[PMR]

КонстантинЪ писал (а)

Гномы придумали называть цвет шапки впереди стоящего гнома, таким образом гарантируя ему спасение. Рискует только первый гном в шеренге с конца, потому как ему некому подсказать.

Каждый гном может сказат только 1 раз слово "черная", "белая". То есть гном если скажет цвет шапки впередистоящего гнома, то уже не сможет сказать свой цвет.
Неплохо для дублей цветов.

Я вот думал о таком решении, что к примеру 1000 гномов, и порядка 200 гномов архивируют своими ответами (0-белый, 1 - черный) информацию о цветах впередистоящих гномов. А 800 гномов должны уже расшифровать код из 200 значений (01001011... )и узнать свой цвет, зная свой номер в цепочке.

Это математическая задачка, причем сложная, я её не смог разгадать сам, в интернете есть решение, но так не интересно.
-------- Добавлено в 22:37 -------- Предыдущее было в 22:36 --------

Sher писал (а)

дракон может и не спросить гнома сзади

Дракон всегда спрашивает цвет одного гнома с конца.