Есть четыре коробки: в первой коробке 101 камень, во второй — 102, в третьей — 103, а в четвёртой коробке камней нет. За один ход берут по одному камню из любых трёх коробок и кладут в оставшуюся. Сделали некоторое количество таких ходов.
а) Могло ли в первой коробке оказаться 97 камней, во второй — 102, в третьей — 103, а в четвёртой — 4?
б) Могло ли в четвёртой коробке оказаться 306 камней?
в) Какое наибольшее число камней могло оказаться в первой коробке?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
При каждом ходе в одной коробке становится на камня больше, а в каждой из трёх других — на камень меньше. Общее число камней не меняется:
а) Покажем подходящую последовательность ходов. В строке таблицы записаны количества камней в коробках, а в последнем столбце — в какую коробку кладём камни следующим ходом:
После четырёх ходов в коробках , , и камня. Значит, такое могло быть.
б) Если в четвёртой коробке камней, то в первых трёх камней не осталось, в частности в первой и во второй коробках по камней.
При каждом ходе количество камней в каждой коробке меняется на нечётное число: на или на . Поэтому чётность количества камней меняется на противоположную сразу во всех четырёх коробках. Значит, если у двух коробок чётность была разной, то она останется разной после любого числа ходов.
Изначально в первой коробке камень (нечётное число), а во второй (чётное). Поэтому количества камней в них всегда разной чётности и не могут одновременно равняться . Противоречие, такого быть не могло.
в) Уточним наблюдение из пункта б). С точки зрения остатка при делении на прибавить — то же самое, что вычесть , ведь . Поэтому при каждом ходе остаток при делении на уменьшается на (по кругу: после идёт ) сразу у всех четырёх коробок. Значит, у коробок с разными остатками остатки и дальше будут разными.
Изначальные остатки при делении на :
Все четыре остатка различны. Значит, после любого числа ходов количества камней во второй, третьей и четвёртой коробках дают три разных остатка при делении на .
Оценка. Три неотрицательных целых числа с разными остатками различны, поэтому их сумма не меньше . Значит, во второй, третьей и четвёртой коробках вместе не меньше камней, а в первой — не больше
Пример. Сначала раз кладём камни в четвёртую коробку: из каждой из первых трёх уходит по камней, а в четвёртую приходит :
Затем раз кладём камни в первую коробку: в неё приходит камней, а из остальных уходит по :
Все ходы выполнимы: перед последним ходом во второй, третьей и четвёртой коробках лежит , и камня, а раньше — больше. Значит, камня в первой коробке получить можно.
Ответ: а) да; б) нет; в) .