№ 4. В детской игре «Угадай число» первый участник загадывает целое число от 1 до 32....

0 голосов
375 просмотров

№ 4. В детской игре «Угадай число» первый участник загадывает целое число от 1 до 32. Второй участник задает вопросы: «Загаданное число больше числа ___?». Какое количество вопросов при правильной стратегии гарантирует угадывание?


Информатика
Дан 1 ответ
0 голосов
Отличник (5.6k баллов)
 
Правильный ответ

5 вопросов
нужно делить пополам:
1) Загаданное число больше числа 16 (НАПРИМЕР да)
2) от 17 до 32. 
Загаданное число больше числа 24 (да)
3) Загаданное число больше числа 28 (нет) 
4) 
Загаданное число больше числа 26 (да)
5) Загаданное число больше числа 27? Если ДА, то это 28. Если НЕТ, то 27 

...