[PMR]

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

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

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

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

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

Sher писал (а)

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

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

[Sher]

PMR писал (а)

в интернете есть решение, но так не интересно.

В интернете как раз пишут, что нет решения))

PMR писал (а)

и только когда их спрашивает дракон.

Ты не мог решить, так как невнимателен к условиям задачи -ДРАКОН МОЖЕТ И НЕ СПРОСИТЬ.

PMR писал (а)

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

А это условие означает, что он может спросить или НЕ спросить, но если спросит, то всегда с конца.

[PMR]

Sher писал (а)

ДРАКОН МОЖЕТ И НЕ СПРОСИТЬ

Где именно такое написано в условиях задачи?
-------- Добавлено в 13:05 -------- Предыдущее было в 13:03 --------

simsalabim писал (а)

гномы смортят в спину впереди стоящего

Акццентируем внимание на эту фразу.