Хамелеоны
На одном острове живут разноцветные хамелеоны: всего 12 зеленых, 15 коричневых и 18 желтых.
Когда два хамелеона разных цветов встречают друг друга, они меняют свой цвет на третий.
Т.е., например, если встретились коричневый и желтый, то они оба зеленеют.
Цвет хамелеоны могут поменять только один раз в жизни.
Какова должна быть последовательность таких встреч, чтобы все хамелеоны стали зелеными?
↓↓ 0 ↑↑
Zero (38 / 335) 2008-04-18
23:38 »»
Работа над ошибками
Вычеркиваем четвертую строчку условия.
В оригинале звучит так:
This is the only time they change colour.
Видимо, подразумевается, что хамелеон может изменить цвет, ТОЛЬКО повстречавшись с другим хамелеоном не-его-цвета.
Вроде просто.
Сначала "скрещиваем" 15 коричневых и 15 жёлтых. Получаем +30 зелёных, 12 зелёных изначальных и 3 оставшихся жёлтых. Из последних берём одного Ж и одного З из изначальных -> 2К. 2К+2Ж -> 4З. Всё.