Вопрос школьника
Мы знаем, что Витя родился с 10 по 30 мая. За сколько вопросов мы можем узнать его день рождения, если он согласен отвечать на наши вопросы только «да» или «нет»? Каким может быть первый вопрос?
Ответ от учителя
Если Витя родился с 10 по 30 мая, то у нас есть 21 возможный день его рождения. Чтобы узнать его день рождения, мы можем задавать вопросы, которые будут сужать диапазон возможных дат.
Например, первый вопрос может быть: «Родился ли ты в первой половине мая?» Если Витя ответит «да», то мы можем исключить все даты после 15 мая и продолжить задавать вопросы, чтобы сужать диапазон еще больше. Если Витя ответит «нет», то мы можем исключить все даты до 15 мая и продолжить задавать вопросы, чтобы сужать диапазон еще больше.
Таким образом, мы можем сокращать диапазон возможных дат в два раза с каждым вопросом. Для того, чтобы узнать день рождения Вити, нам потребуется не более 5 вопросов.
