Если задавать вопросы, каждый раз сужающие область поиска в 2 раза (например, такие: «Задуманное число больше 40?»), то для определения задуманного числа в промежутке от 1 до 80 потребуется не более 6 вопросов. Для определения задуманного числа в промежутке от 1 до 1000 потребуется не более 9 вопросов