Задача по Информатике. Загадывают число в диапазоне от 1 до 220. Какое наименьшее количество вопросов надо задать, чтобы наверняка отгадать число. На вопросы можно отвечать только «Да» или «Нет».
Задача по Информатике. Загадывают число в диапазоне от 1 до 220. Какое наименьшее количество вопросов надо задать, чтобы наверняка отгадать число. На вопросы можно отвечать только «Да» или «Нет».
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для отгадывания числа в диапазоне от 1 до 220 за наименьшее количество вопросов можно воспользоваться методом бинарного поиска. В этом случае количество вопросов будет равно логарифму по основанию 2 от количества чисел в диапазоне, в данном случае от 220.
log2(220) ≈ 7,8
Поэтому, чтобы наверняка отгадать число, нужно задать 8 вопросов.