Предмет: Информатика, автор: Катя2013

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

Ответы

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