Загадай число от 1 до 9. Какие вопросы (5 вопросов), требующие только ответов «Да» или «Нет», можно задать, чтобы угадать загаданное число за меньшее число раз? Сформулируйте такие вопросы.

Достаточно четырёх вопросов, так как каждый ответ делит варианты на две группы. Вопросы задают последовательно, в зависимости от предыдущих ответов.

• Число больше \(4\)?
• Если «да»: число больше \(6\)? Если «нет»: число больше \(2\)?
• Для оставшейся группы из трёх чисел: число больше среднего из них?
• Если осталось два числа: число больше меньшего из них?
• Пятый вопрос можно использовать для проверки: «Вы загадали число \(n\)?»

Например, если ответы приводят к числам \(7\) и \(8\), спрашивают: «Число больше \(7\)?».

0 0 Пожаловаться