Question

Какое количество информации получит второй игрок в игре «Угадай
число» при оптимальной стратегии, если первый игрок загадал число:
от 1 до 64?

Answer 1

странная задача. Вариантов 63 штуки, при оптимальной стратегии он победит не более чем за $log_263<log_264=6$ ходов. На каждом шаге получает 6 бит информации, всего получит не более 36 бит.