Ведущий загадывает натуральное число от 1 до 100. Ему можно задавать вопросы, на которые он отвечает «да» или «нет». Как отгадать задуманное число за 7 вопросов?

Можно использовать метод деления пополам. Задаём вопросы так, чтобы каждый раз уменьшать диапазон возможных чисел вдвое.

• Первый вопрос: «Число больше 50?»
• Если «да», то число в интервале 51–100, иначе 1–50.
• Далее снова делим оставшийся интервал пополам и спрашиваем, больше ли число середины.
• За 7 вопросов можно угадать любое число от 1 до 100, потому что \(2^7 = 128 > 100\).

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