У Лёни есть одна монета. Маша взамен одной монеты выдаёт семь, а Даша взамен восьми монет выдаёт четыре. Лёня хочет, чтобы спустя несколько таких обменов у него стало ровно N монет. Выберите все значения N среди перечисленных, для которых это возможно.

30 Окт в 19:40
4 +1
0
Ответы
1
Кратко: возможны ровно все нечётные NNN, кроме 333. То есть N=1N=1N=1 и все нечётные N≥5N\ge5N5.
Обоснование (сжато).
1) Инвариант по чётности: обмен Маши даёт +6+6+6 монет, обмен Даши — −4-44. Оба изменения чётны, значит чётность не меняется. Так как старт 111 (нечётное), достижимы только нечётные NNN.
2) Невозможность N=3N=3N=3: если не использовалась Даша, то N=1+6aN=1+6aN=1+6a — не даёт 333. Если использовалась Даша как последний шаг, то перед последней Дашей было ≥8\ge88 монет, и после неё стало 333, то есть до неё было 777 — противоречие. Значит 333 недостижимо.
3) Достижимость всех нечётных N≥5N\ge5N5: возьмём k≥2k\ge2k2 того же паритета, что обеспечивает совпадение по модулю 444: 1+6k≡N(mod4)1+6k\equiv N\pmod41+6kN(mod4) и 1+6k≥N1+6k\ge N1+6kN. Тогда t=(1+6k−N)/4t=(1+6k-N)/4t=(1+6kN)/4 — неотрицательное целое, и последовательность: сделать kkk обменов Маши (получить 1+6k1+6k1+6k), затем ttt раз применить обмен Даши, приведёт к NNN. При этом перед каждым обменом Даши текущее число монет всегда ≥8\ge88, потому что перед последним оно равно N+4≥9N+4\ge9N+49.
Следовательно, достижимы ровно нечётные NNN за исключением 333.
30 Окт в 20:05
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир