Есть четыре коробки: в первой коробке 121 камень, во второй — 122 камня, в третьей — 123 камня, а в четвёртой камней нет. За один ход берут по одному камню из любых трех коробок и кладут в оставшуюся. Сделали некоторое количество таких ходов.
а) Может ли в первой коробке оказаться 121 камень, во второй — 122 камня, в третьей — 119 камней, а в четвёртой 4 камня?
б) Может ли в четвертой коробке быть 366 камней?
в) Какое максимальное число камней может быть в четвертой коробке?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Запишем состояние коробок четвёркой чисел (I; II; III; IV). В начале это . За один ход коробка, в которую кладут камни, получает , а три остальные — по . Общее число камней не меняется и всегда равно .
а) Да, может. Вот последовательность из четырёх ходов:
На каждом ходе в одну коробку добавляется камня, а из трёх других берётся по одному, и во всех коробках, откуда берём, камни есть. После четвёртого хода получилось ровно .
б) Нет, не может. Найдём величину, которая не меняется. Возьмём любые две коробки и посмотрим на разность количеств камней в них.
Если камни кладут не в одну из этих двух коробок, то из обеих берут по камню, и разность не меняется. Если камни кладут в одну из них, то она получает , а другая , и разность меняется на . Значит, разность количеств камней в любых двух коробках меняется только на или , и её остаток при делении на всё время один и тот же.
Если в четвёртой коробке камней, то в остальных камней нет: состояние . Тогда разность между второй и первой коробкой равна . Но в начале она равна , а не делится на . Противоречие.
в) Покажем, что наибольшее число камней в четвёртой коробке равно .
Оценка. В начале разности между первыми тремя коробками равны , , . Ни одна из них не делится на , и по доказанному в пункте б) их остатки при делении на сохраняются. Значит, ни одна из этих разностей никогда не станет нулём, то есть в коробках I, II, III всегда разное количество камней.
Три различных неотрицательных целых числа в сумме дают не меньше . Поэтому в первых трёх коробках всегда не меньше камней, а в четвёртой — не больше .
Пример. Сделаем одинаковый ход: каждый раз берём по камню из коробок I, II, III и кладём в IV. Перед каждым ходом в первых трёх коробках камни есть (в первой перед -м ходом остаётся ровно камень). После хода получаем
Оценка и пример совпадают, поэтому наибольшее число камней в четвёртой коробке равно .
Ответ: а) да; б) нет; в) .