Имеются три коробки: в первой — 97 камней, во второй — 104 камня, в третьей коробке камней нет. За один ход берут по одному камню из любых двух коробок и кладут в оставшуюся. Сделали некоторое количество таких ходов.
а) Может ли в первой коробке оказаться 97 камней, во второй — 89, в третьей — 15?
б) Может ли в третьей коробке оказаться 201 камень?
в) Известно, что в первой коробке оказался 1 камень. Какое наибольшее число камней могло оказаться в третьей коробке?
а) Применяя алгоритм
пять раз, мы переложим 15 камней из второй коробки в третью, что и требуется.
б) Если в одной коробке окажется 201 камень, то остальные будут пусты. Однако нетрудно видеть, что в коробках 1 и 2 разность количества камней каждый ход либо не меняется, либо меняется на 3, поэтому никогда не будет делиться на 3 и в частности не станет нулем.
в) Изначально разность количеств камней во второй и первой коробках составляет и
нужного остатка не дают). Тогда в третьей коробке не более
камней. Столько камней собрать можно так
а затем 99 раз перекладывать в третью коробку.
Ответ: а) да; б) нет; в) 198.

