Показать сообщение отдельно
Старый 16.03.2006, 09:12   #29
Лыдвицa
Отличник форума
 
Регистрация: 22.02.2006
Адрес: Славный город на берегах великой реки Ангары
Сообщений: 525
По умолчанию

Цитата:
Сообщение от Шателье
Решение скучноматематическое.

Пусть синий колпак = 0
красный колпак = 1
белый колпак = 2

Первый гномик считает сумму колпаков и остаток от деления ее на 3. (получает 0, 1 или 2).
Говорит цвет, соответствующий этому остатку.

Второй считает такой же остаток стада гномов перед собой. Колпак на нем равен разнице его остатка и остатка предыдущего гнома.

Третий отнимает от цифры первого гнома цифру второго гнома. Потом считает свой остаток и отнимает его от остатка предыдущей операции. Говорит свой цвет колпака.

И т.д. до конца.

Дракон съедает только первого гнома с вероятностью 2/3.
Блин...
А где в задаче сказано, что каждый гном может видеть все стадо перед собой? Для этого ведь надо как минимум выглянуть из ряда. А это, с точки зрения дракона, уже подвох - т.е. массрип гномов.

Я, разумеется, предполагала, что любой гном видит только колпак перед собой (у них же нет глаз на стебельках снаружи головы?) Будет ли решение для этого случая?..
Лыдвицa вне форума   Ответить с цитированием