Как решить задачу? Я знаю, что ответ 43. Поясните, как его найти?
В пельменной можно заказать пельмени порциями по 6, 9 и 20 штук. Таким образом, не всякое число пельменей можно заказать этими наборами, например 1, 2, 3, 4, 5, 7 и 8 нельзя купить. Какое самое большое число пельменей нельзя заказать в пельменной?
Как решить задачу? Я знаю, что ответ 43. Поясните, как его найти?
В пельменной можно заказать пельмени порциями по 6, 9 и 20 штук. Таким образом, не всякое число пельменей можно заказать этими наборами, например 1, 2, 3, 4, 5, 7 и 8 нельзя купить. Какое самое большое число пельменей нельзя заказать в пельменной?
В пельменной можно заказать пельмени порциями по 6, 9 и 20 штук. Таким образом, не всякое число пельменей можно заказать этими наборами, например 1, 2, 3, 4, 5, 7 и 8 нельзя купить. Какое самое большое число пельменей нельзя заказать в пельменной?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения данной задачи можно воспользоваться теоремой Фробениуса. Согласно этой теореме, самое большое число, которое нельзя представить в виде линейной комбинации чисел x и y гдеxиyвзаимнопростыгде 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.