На острове живут красные, синие и зелёные хамелеоны. Могло ли оказаться, что каждый хамелеон побывал и красным, и синим, и зелёным?

Предположим, что каждый из хамелеонов побывал всеми тремя цветами. Тогда, когда каждый из них менял цвет в первый раз, он мог стать только цветом своего соседа. А поскольку сосед также менялся цветом, то хамелеон должен был стать цветом другого своего соседа. Но после второго изменения цвета он снова должен стать своим первоначальным цветом. Итак, мы приходим к противоречию: каждый хамелеон стал своим первоначальным (третьим) цветом.

Ответ: Не могло.