Задание №53484. Числа и их свойства
Есть четыре коробки: в первой коробке находятся \(93\) камня, во второй —
\(94\), в третьей — \(95\), а в четвёртой коробке камней нет. За один ход берут
по одному камню из любых трёх коробок, всего три камня, и кладут в оставшуюся.
Сделали некоторое количество таких ходов.
а) Могло ли в первой коробке оказаться \(89\) камней, во второй — \(94\),
в третьей — \(95\), а в четвёртой — \(4\)?
б) Могло ли в четвёртой коробке оказаться \(282\) камня?
в) Какое наибольшее число камней могло оказаться в первой коробке?
Шаг 1. Общее число камней не меняется и равно \(93+94+95+0=282\).
Шаг 2. Главное наблюдение. За один ход содержимое каждой коробки меняется либо на \(-1\) (из неё взяли камень), либо на \(+3\) (в неё положили три камня). Но \(-1\) и \(+3\) дают одинаковый остаток при делении на \(4\), поэтому за один ход остаток каждой коробки по модулю \(4\) уменьшается на \(1\) — одинаково для всех четырёх коробок.
Значит, разности остатков не меняются: если в начале остатки попарно различны, они останутся попарно различными всё время.
Шаг 3. В начале остатки равны
\[93\equiv1,\qquad94\equiv2,\qquad95\equiv3,\qquad0\equiv0\pmod4,\]
то есть это числа \(0,1,2,3\) в каком-то порядке — все различны. Следовательно, в любой момент остатки четырёх коробок — это снова \(0,1,2,3\) в каком-то порядке.

а) Да. Вот четыре хода (в скобках указано, в какую коробку кладут камни):
\[(93;94;95;0)\xrightarrow{\text{в IV}}(92;93;94;3)\xrightarrow{\text{в III}}(91;92;97;2)\xrightarrow{\text{в II}}(90;95;96;1)\xrightarrow{\text{в IV}}(89;94;95;4).\]
Все количества неотрицательны, получено требуемое состояние.
б) Нет. Если бы в четвёртой коробке оказалось \(282\) камня, то в остальных трёх не осталось бы ни одного, то есть состояние было бы \((0;0;0;282)\). Но тогда остатки первых трёх коробок равны нулю и совпадают, а по шагу 2 остатки обязаны быть попарно различными. Противоречие.
в) Наибольшее число камней равно \(279\).
Оценка. Остатки второй, третьей и четвёртой коробок попарно различны, поэтому среди них есть три различных остатка из набора \(\{0;1;2;3\}\), и сумма этих трёх количеств не меньше \(0+1+2=3\). Значит, в первой коробке не больше \(282-3=279\) камней.
Пример: сделаем \(24\) хода, каждый раз кладя камни в четвёртую коробку. Тогда из \((93;94;95;0)\) получим
\[(93-24;\ 94-24;\ 95-24;\ 0+72)=(69;70;71;72).\]
Далее сделаем \(70\) ходов, каждый раз кладя камни в первую коробку:
\[(69+210;\ 70-70;\ 71-70;\ 72-70)=(279;0;1;2).\]
Все количества на каждом шаге неотрицательны (вторая коробка опустошается ровно на последнем ходу), и в первой коробке оказалось \(279\) камней.