Задача по Информатике. Загадывают число в диапазоне от 1 до 220. Какое наименьшее количество вопросов надо задать, чтобы наверняка отгадать число. На вопросы можно отвечать только «Да» или «Нет».

Предыдущий
вопрос Следующий
вопрос

Для отгадывания числа в диапазоне от 1 до 220 за наименьшее количество вопросов можно воспользоваться методом бинарного поиска. В этом случае количество вопросов будет равно логарифму по основанию 2 от количества чисел в диапазоне, в данном случае от 220
log2(220) ≈ 7,
Поэтому, чтобы наверняка отгадать число, нужно задать 8 вопросов.