Отгадывая целое число, задуманное в промежутке от 1 до 100, можно задавать вопросы, **...

0 голосов
120 просмотров
Отгадывая целое число, задуманное в промежутке
от 1 до 100, можно задавать вопросы, на которые вы получаете ответ
"да" или "нет". Какое максимальное число вопросов
достаточно задать, чтобы наверняка отгадать задуманное число?
100,7,8 или 16
помогите очень надо

Информатика (38 баллов) | 120 просмотров
Дан 1 ответ
0 голосов

Задаем вопрос "Число больше 50?", если да, то далее "Число больше 75?" и т.д. уменьшаем промежуток в 2 раза за один вопрос. Ответом является степень, возведя в которую двойку, мы получим число больше 100. 2^7=128. Ответ 7.

(1.0k баллов)