1. Главная
  2. Библиотека
  3. Теория вероятностей
  4. Есть 100 коробок, пронумерованных числами от 1 до 100....
Разбор задачи

Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз, и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не

  • Предмет: Теория вероятностей
  • Автор: Кэмп
  • #Теория вероятностей и математическая статистика
  • #Теория информации
Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз, и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не

Условие:

Есть 100 коробок, пронумерованных числами от 1 до 100. В одной коробке лежит приз, и ведущий знает, где он находится. Зритель может послать ведущему пачку записок с вопросами, требующими ответа "да" или "нет". Ведущий перемешивает записки в пачке и, не оглашая вслух вопросов, честно отвечает на все. Какое наименьшее количество записок нужно послать, чтобы наверняка узнать, где находится приз?

Решение:

Рассмотрим задачу по шагам.

  1. Пусть всего n записок. После получения ответов (варианты ответов «да» или «нет») и их перемешивания мы знаем лишь общее число ответов «да». Это число может принимать значения от 0 до n, то есть всего имеется n+1 различных вариантов и...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое свойство ответов ведущего позволяет зрителю определить местонахождение приза?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет