У автомата с конфетками две кнопочки: нажимая одну, получаешь 12 конфет, нажимая вторую – 13 конфет. Антон понажимал на эти кнопочки так, чтобы получить такое наибольшее количество конфет, по которому можно точно определить, сколько раз он нажал на какую кнопку. Сколько конфет у Антона?

29 Июл в 19:40
9 +1
0
Ответы
1

Обозначим количество нажатий на первую кнопку как ( x ), а количество нажатий на вторую кнопку как ( y ). Тогда общее количество конфет, которое получает Антон, можно выразить формулой:

[
C = 12x + 13y
]

Для того чтобы можно было точно определить, сколько раз Антон нажал на каждую кнопку, количество конфет ( C ) должно быть таким, чтобы система уравнений, образованная из ( C ), имела единственное целое неотрицательное решение. Это возможно, если ( C ) принимает определённые остатки по модулю 12 и 13.

Заметим, что 12 и 13 являются взаимно простыми числами. Если ( C ) не заведомо делится на одно из них, то ячеек в системе "C по 12 и C по 13" будет достаточно много, и может возникнуть несколько комбинаций.

Чтобы находить такие ( C ), используем метод линейной комбинации. Поскольку 12 и 13 не имеют общих делителей (кроме 1), для простоты можно сказать, что антенна сможет получать разное количество конфет и во множестве выходных значений:

[
k = 12m + 13n \quad (m,n \geq 0)
]

Таким образом, максимальный ( C ) будет равен:

[
C_{max} = 12 \cdot 13 - 12 - 13 = 156 - 25 = 131
]

Таким образом, максимальное количество конфет, которое может получить Антон, так, чтобы его можно было выразить уникально, равно 131.

29 Июл в 21:06
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир