Почему метод деления пополам считается оптимальным в играх на угадывание числа?

Метод деления пополам считается оптимальным в играх на угадывание числа, потому что он позволяет сократить количество возможных вариантов в два раза после каждого вопроса. xn--j1ahfl.xn--p1ai thecode.media

Суть метода в том, что всё множество вариантов одним вопросом делится на две равные части: одну, подходящую под ответ «да», и одну — под ответ «нет». files.sch2000.ru

Таким образом, при использовании этой стратегии игры можно наверняка угадать число за наименьшее количество вопросов. xn--j1ahfl.xn--p1ai school-inf.ru