На острове было 13 красных, 15 зеленых и 17 синих хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (например, синий и зеленый - меняются на красный).
Может ли случиться так, что через некоторое время все хамелеоны окажутся одного цвета?

Исходя из теории вероятности, такое событие если и возможно, то после огромного числа встреч, да еще при огромном везении. Но если рассуждать гипотетически, то такое возможно. Не зря количество хамелеонов разных цветов отличается на два.
Предположим, что пятнадцать раз подряд встречаются зеленые и синие ящерки. Мы получим тридцать плюс тринадцать тех что были, красного цвета и еще два синих. Далее один из синих встречается с красным и превращается в зеленого. После чего этот зеленый встречается с последним синим и у нас все хамелеоны одного красного цвета.
Если говорить о реальности, то поскольку синих и зеленых больше, их встречи на первых порах более вероятны. Но их встречи начнут увеличивать число красных и тогда начнет увеличиваться вероятность встреч красных с другими, а значит восстановление синих и зеленых цветов. Данная пульсирующая схема всегда будет стремиться восстанавливать убывающие цвета и аннулировать прогрессирующие. Вероятность самоуничтожения такого механизма крайне мала.