U. Feige


Задача №1.  99 мудрецов сели за круглый стол. Им известно, что пятидесяти из них надели колпаки одного из двух цветов, а сорока девяти остальным — другого (но заранее неизвестно, какого именно из двух цветов 50 колпаков, а какого — 49). Каждый из мудрецов видит цвета всех колпаков, кроме своего собственного. Все мудрецы должны одновременно написать (каждый на своей бумажке) цвет своего колпака. Смогут ли мудрецы заранее договориться отвечать так, чтобы не менее 74 из них дали верные ответы? ( U. Feige )
комментарий/решение(1) олимпиада