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

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

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