На острове живут 3 серых, 28 бурых и 29 малиновых хамелеонов. При встрече двух хамелеонов разных цветов оба меняют свой цвет на третий (серый и бурый оба становятся малиновыми и т. п.).
а) Может ли в некоторый момент времени на острове оказаться 15 серых, 28 бурых и 17 малиновых хамелеонов?
б) Может ли некоторый момент времени на острове оказаться 60 серых хамелеонов?
в) Какое наибольшее количество серых хамелеонов может оказаться на острове, при условии, что малиновых хамелеонов в этот момент времени ровно 2?
Сразу заметим, что количества хамелеонов разных цветов дают различные остатки от деления на 3, и эта ситуация сохраняется — можно считать, что при встрече количество всех видов хамелеонов уменьшается на 1 (и все остатки по-прежнему разные), а затем количество хамелеонов одного из цветов увеличивается ).
а) Если встретятся малиновый и бурый хамелеоны, потом снова малиновый и бурый, а потом малиновый и серый, то за эти три встречи число бурых хамелеонов не изменится, число серых вырастет
б) Количества хамелеонов должны стать равными 60, 0, 0, то есть все должны давать одинаковые остатки от деления
в) В силу замечания в начале решения, разность между количествами малиновых и бурых хамелеонов при делении Такого количества легко добиться, обеспечив
Ответ: а) да; б) нет; в) 57.

