Есть четыре коробки: в первой коробке $101$ камень, во второй — $102$, в третьей — $103$, а в четвёртой коробке камней нет. За один ход берут по одному камню из любых трёх коробок и кладут в оставшуюся. Сделали некоторое количество таких ходов.
а) Могло ли в первой коробке оказаться $97$ камней, во второй — $102$, в третьей — $103$, а в четвёртой — $4$?
б) Могло ли в четвёртой коробке оказаться $306$ камней?
в) Какое наибольшее число камней могло оказаться в первой коробке?
Найдём инвариант
Всего камней $101+102+103=306$, это число не меняется. За ход три коробки теряют по камню, одна получает $3$; по модулю $4$ прибавить $3$ — то же, что вычесть $1$. Значит, все коробки за ход меняются на $-1$ по модулю $4$, и остатки разностей не меняются.
Остатки в начале
$101\equiv 1$, $102\equiv 2$, $103\equiv 3$, $0\equiv 0\pmod 4$: остатки всех четырёх коробок попарно различны и такими остаются.
Пункт а): построим последовательность ходов
Цель $(97;102;103;4)$: остатки $1,2,3,0$ — подходят. Пример: «в четвёртую» $(100;101;102;3)$, «в четвёртую» $(99;100;101;6)$, «во вторую» $(98;103;100;5)$, «в третью» $(97;102;103;4)$. Ответ: да.
Пункт б): найдём противоречие с остатками
Тогда в остальных коробках по $0$ — одинаковые остатки, что невозможно. Ответ: нет.
Пункт в): оценка
Во второй, третьей и четвёртой коробках остатки попарно различны, поэтому вместе в них не меньше $0+1+2=3$ камней. Значит, в первой не больше $306-3=303$.
Пункт в): пример
$26$ ходов «в четвёртую»: $(75;76;77;78)$. Затем $76$ ходов «в первую» (из второй, третьей и четвёртой): $(75+228;\ 0;\ 1;\ 2)=(303;0;1;2)$. По дороге числа не становятся отрицательными.
Ответ
а) да; б) нет; в) 303
В пункте в) считают, что остальные коробки можно опустошить полностью, и отвечают $306$ — это противоречит пункту б).
Оценивают сумму остальных коробок как $1+2+3=6$ и отвечают $300$, забыв, что остаток $0$ тоже возможен.
В примере к пункту в) начинают с ходов «в первую», когда четвёртая коробка пуста: из неё нельзя взять камень.