Человек загадал число от 1 до 100. Как нужно задавать вопросы, на которые можно ответить «да» или «нет» Человек загадал число от 1 до 100. Как нужно задавать вопросы, на которые можно ответить «да» или «нет», чтобы гарантированно отгадать число и при этом использовать минимальное число ходов? Какое минимальное число ходов нужно, чтобы отгадать число? (Можно формулу если есть)
Задавать так, чтобы делить интервал пополам. "Число больше 50?" - "Да" - "Число больше 75?" - "Нет" - и так далее. Число ходов - log(2) 100.