Метод деления пополам считается оптимальным в играх на угадывание числа, потому что он позволяет сократить количество возможных вариантов в два раза после каждого вопроса. 24
Суть метода в том, что всё множество вариантов одним вопросом делится на две равные части: одну, подходящую под ответ «да», и одну — под ответ «нет». 1
Таким образом, при использовании этой стратегии игры можно наверняка угадать число за наименьшее количество вопросов. 23