Цитата:
|
Сообщение от AML
Да да! Давайте ответ. Интересно же... ))
|
Решение скучноматематическое.
Пусть синий колпак = 0
красный колпак = 1
белый колпак = 2
Первый гномик считает сумму колпаков и остаток от деления ее на 3. (получает 0, 1 или 2).
Говорит цвет, соответствующий этому остатку.
Второй считает такой же остаток стада гномов перед собой. Колпак на нем равен разнице его остатка и остатка предыдущего гнома.
Третий отнимает от цифры первого гнома цифру второго гнома. Потом считает свой остаток и отнимает его от остатка предыдущей операции. Говорит свой цвет колпака.
И т.д. до конца.
Дракон съедает только первого гнома с вероятностью 2/3.