[Savannah]

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

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

А как быть, если на тебе белая шапка, а на впереди идущем - черная?

[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 писал (а)

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

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

[PMR]

Гномы договариваются, что разделяются на группы, к примеру по 10 человек.
Задний гном говорит Б - если перед ним нечетное кол-во шапок, Ч - если четное.
На основе этой инфы впеерди стоящий гном может определить свой цвет.

Вот пример расчета.
ЧЧБЧБББЧБЧ
Последний - слева.
Последний видит перед собой 4 черных шапки и говорит "черная".
Девятый видит 3 черных шапки, но сзадистоящий гном намекнул, что шапок четное количество. И значит на девятом черная.
Восьмой слышал, что черных шапок было четное количество. Девятый назвал тоже черную. И значит черных стало на одну меньше и количество стало нечетным. Перед собой он видит 3 черных. Значит на нем белая.

[Sher]

Хорошее решение, но хорошее чисто абстрактно, к реальным гномам, как математическая модель,никак не пойдет)
Сколько гномов погибнет, если хоть один из них ( вполне правдоподобно и по условиям это вполне возможно,тк не запрещено) - забудет, ошибется, соврет?
У них был план "Б"?

[PMR]

Гномы разбились на десятки, на случай плохой памяти и ошибки.

Sher писал (а)

к реальным гномам

Да, реальным гномам сложно будет выжить в этой ситуации с реальным драконом, если он поставит им такие условия.

[PMR]

Я правильно понимаю молекулярную / квантовую физику - что материи вообще нет, а есть тьолько энергия с различными электромагнитными полями?
Если нет - то почему не так?