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