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