Здравствуйте, Smal, Вы писали:

S>Добрый день,

S>вот задачка, которую я нашёл в ЖЖ пользователя knop.
S>(прямую ссылку не даю, т.к. там есть частичный ответ).

S>99 мудрецов сели за круглый стол. Им известно, что пятидесяти из них надели колпаки одного из двух цветов, а сорока девяти остальным – другого. Все мудрецы должны одновременно сообщить (написать на бумажке) цвет своего колпака. Для какого наибольшего значения k можно гарантировать, что не менее k мудрецов могут сделать это правильно? (Разумеется, мудрецы могут заранее — до надевания колпаков — выработать совместно используемую стратегию.)

S>Александр.

Предполагаю, что, сидя за столом, сигналами обмениваться они не могут. Тогда 74 гарантированно могут выжить. 49 мудрецов знают цвет своенго колпака точно.Остальные 50 могут только гадать. Так как посадка за столом дает некоторое упорядочение, то им надо заранее договориться только, от какого мудреца вести отсчет и в каком направлении. Тогда 50 неопределившихся получат однозначный порядковый номер. Первые 25 пишут один цвет, остальные — другой.