Как решить задачу? Я знаю, что ответ 43. Поясните, как его найти?
В пельменной можно заказать пельмени порциями по 6, 9 и 20 штук. Таким образом, не всякое число пельменей можно заказать этими наборами, например 1, 2, 3, 4, 5, 7 и 8 нельзя купить. Какое самое большое число пельменей нельзя заказать в пельменной?

Предыдущий
вопрос Следующий
вопрос

Для решения данной задачи можно воспользоваться теоремой Фробениуса. Согласно этой теореме, самое большое число, которое нельзя представить в виде линейной комбинации чисел x и y (где x и y взаимно просты), равно x*y - x - y.

В данном случае у нас есть числа 6, 9 и 20. Найдем все возможные комбинации чисел x и y для определения самого большого числа, которое нельзя заказать.

Для чисел 6 и 9 получаем: 69 - 6 - 9 = 45 - 6 - 9 = 30.
Для чисел 6 и 20 получаем: 620 - 6 - 20 = 120 - 6 - 20 = 94.
Для чисел 9 и 20 получаем: 9*20 - 9 - 20 = 180 - 9 - 20 = 151.

Самое большое число, которое нельзя заказать в пельменной, равно минимальной из этих значений - 30. Следовательно, ответ на задачу - 43.