Показать сообщение отдельно
Старый 16.03.2006, 10:23   #30
Ковшегуб
Отличник форума
 
Регистрация: 05.03.2004
Сообщений: 301
По умолчанию

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

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

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

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

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

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

Дракон съедает только первого гнома с вероятностью 2/3.
не понял

вот к примеру 10 гномов:
сбсбсбсббк

10 гном считает сумму: 0+2+0+2+0+2+0+2+2= 10
остаток от деления на три = 1

9 гном считает сумму: 0+2+0+2+0+2+0+2 = 8
остаток от деления на три = 2
2-1 = 1, а он у нас в белом колпаке, т.е. 2.
Ковшегуб вне форума   Ответить с цитированием