Колдуны или шаманы?

[La Fille de Mer]

Долго решали задачку

"100 колдунов"

Было у великого султана 100 колдунов. Все они, конечно, были шарлатанами, и султан это заподозрил. Собрал он их и сказал:
— Завтра поутру устроим вам проверку, кто настоящий колдун, а кто нет. Проверка будет такой. Выведут вас в поле, построят в ряд. Потом каждому на голову наденут колпак либо черного, либо белого цвета. И, начиная с конца ряда, к каждому из вас поочереди будет подходить мужик с топором, спрашивая, какого цвета колпак на голове. Тем, кто назовет цвет своего колпака неверно, прямо на месте отрубят голову, остальных — отпустят.

Уточнение. Стоя в ряду, каждый колдун видит всех, кто стоит перед ним, и слышит все, что происходит сзади. Цвет своего колпака никакими уловками никто узнать не может. Каждый колдун может сказать только одно слово — «черный» или «белый». И только в свою очередь. Иначе — всем хана.

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

Сколько колдунов можно (со 100% вероятностью) спасти в таких условиях?. Ну, какое-то более-менее решение определили, зависящее от модуляций голоса, потом полезли в интернет искать. Нашли такой ответ.
Хорошо, что мы не колдуны и перед нами не стоит таких задач
Правда, если вспомнить, откуда мы часто информацию берем, то к шаманам нас вполне можно причислить. Хорошо еще директор - не султан

@темы: Головоломалки, Ссылки