-Extra- обратиться по имени
Суббота, 06 Марта 2004 г. 03:00 (ссылка)
второй вариант такой.
Допущение и ограничение: Мудрецам нельзя передвигаться, но можно говорить длинные фразы :)
Как только их выстроят в линию, самая важная и опасная роль будет у последнего мудреца. Он смотрит впереди себя и считает количество черных (ч) и белых колпаков (б). Вероятность того, что он угадает свой цвет - 50%. Это риск. Допустим, они договариваются заранее, что колпак последнего мудреца того цвета, каких колпаков он видит меньше всего.
Ну он может сказать следующую фразу: "с вероятностью ч+1/б мой колпак черного цвета." Таким образом, если ему оставят голову, то мудрецы поймут, что всего ч+1 колпак черного цвета и б колпаков белого...
Если ему отрубят голову, то мудрецы поймут, что сейчас у них имеется ч колпаков черного цвета и б-1 колпак белого цвета, а дальше уже простая арифметика, в которой мудрецы наверняка поднаторели ;)
ну как, годятся мои стратегии?