Задание 231 ГДЗ Семенов Рудченко 6 класс (Информатика)

За какое наименьшее число вопросов можно наверняка отгадать натуральное число, меньшее $$1000$$, если на вопросы можно отвечать только «да» и «нет»?

Чтобы наверняка отгадать число, меньшее $$1000$$, при ответах только «да» и «нет», удобно каждый раз делить множество возможных чисел примерно пополам.

Тогда число вариантов уменьшается так:

$$1000 \to 500 \to 250 \to 125 \to 63 \to 32 \to 16 \to 8 \to 4 \to 2 \to 1$$

Получилось $$10$$ переходов, значит, нужно $$10$$ вопросов.

Ответ

$$10$$