Вопрос школьника
Мы знаем, что Вася родился в сентябре. За сколько вопросов мы можем узнать его день рождения, если он согласен отвечать на наши вопросы только «да» или «нет»? Каким может быть первый вопрос?
Ответ от учителя
Если мы не знаем конкретного дня рождения Васи, то мы можем задавать вопросы, чтобы сужать диапазон возможных дней рождения.
Первый вопрос может быть: «Родился ли Вася в первой половине месяца?» Если ответ «да», то мы знаем, что день рождения Васи находится в диапазоне с 1 по 15 число. Если ответ «нет», то день рождения находится в диапазоне с 16 по 30 (или 31) число.
Затем мы можем задавать более узкие вопросы, чтобы сужать диапазон еще больше. Например, «Родился ли Вася в первых трех днях месяца?» или «Родился ли Вася в первой неделе месяца?».
Таким образом, мы можем узнать день рождения Васи за несколько вопросов, в зависимости от того, насколько узкий диапазон мы хотим получить.
