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

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

спросил от (38 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от Одаренный (1.0k баллов)

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

...