Какое количество информации получит второй игрок в игре «Угадай число» при оптимальной...

Question

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

Answer 1

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