Ответ на задачу про мудрецов и колпаки
Ответ на задачу находится в яндексе с первого запроса. По крайней мере, я когда его искал два раза сразу нашел. Ответ простой: первый мудрец считает количество черных колпаков впереди него. Если оно четное, то он говорит «черный». С вероятностью 50% он не угадывает цвет своего колпака и умирает. Допустим, на нем был белый, и мудрец умер.Следующий мудрец знает, что их количество колпаков четное. И он считает все черные колпаки впереди него. Если оно все еще четное, то на нем — белый, если не четное, то один из черных — на нем. Следующий мудрец слышит ответ предудущего и снова считает все колпаки впереди него, и так далее.