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