Мудрецы и фокусы
Ошибка.
Попробуйте повторить позже
99 мудрецов сели за круглый стол. Им известно, что 50 из них надели колпаки одного из двух цветов, а 49 — другого (но заранее неизвестно, какого именно из двух цветов 50 колпаков, а какого — 49). Каждый из мудрецов видит цвета всех колпаков, кроме своего собственного. Все мудрецы должны одновременно написать (каждый на своей бумажке) цвет своего колпака. Смогут ли мудрецы заранее договориться отвечать так, чтобы не менее 1)51; 2) 74 из них дали верные ответь?
Пусть колпаков белого цвета было 50. Тогда все мудрецы с черными колпаками заведомо угадают цвет своего колпака, поскольку видят 50 белых колпаков. Если же мудрец видит видит поровну черных и белых колпаков, то путь он будет действовать так. Он будет называть тот цвет, который преобладает среди 49 человек, следующих за ним по часовой стрелке. Рассмотрим пару мудрецов в белых колпаках, такую, что между ними с каждой стороны ровно по 24 мудреца в белых колпаках. Заметим, что на одной из 2 частей (дуг), на которые они поделили стол сидят не больше 48 людей, из которых ровно 24 имеют белый цвет колпака. Тогда эта часть была рассмотрена одним из выбранных мудрецов, причем в нее также вошел второй выбранный мудрец, то есть уже 25 человек с белыми колпаками. Тогда выбранный мудрец ответит верно. То есть мы разбили всех людей в белых колпаках на 25 пар, в каждой из которых хотя бы ё человек ответит верно. Тогда верных ответов хотя бы .
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!