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

Если воспользоваться методом Половинного разделения, то получается цепочка:
1000 – 500 – 250 – 125 – 63 – 32 – 16 – 8 – 4 – 2 – 1
Количество вопросов получается 10 (равно количеству черточек, которые заменяют вопрос).

Чтобы наверняка отгадать число, меньшее $$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$$