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

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

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


Информатика | 338 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(5.6k баллов)