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