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

Изображение 231. За какое наименьшее число вопросов можно наверняка отгадать натуральное число, меньшее...
Загрузка...
 
Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 6 класс, Просвещение:
231. За какое наименьшее число вопросов можно наверняка отгадать натуральное число, меньшее 1000, если на вопросы можно отвечать только «да» и «нет»?
Если воспользоваться методом Половинного разделения, то получается цепочка:
1000 – 500 – 250 – 125 – 63 – 32 – 16 – 8 – 4 – 2 – 1
Количество вопросов получается 10 (равно количеству черточек, которые заменяют вопрос).
*Текст задания приводится исключительно в образовательных целях для более полного понимания решения.