Какое количество информации получит второй игрок в игре «Угадай число» при оптимальной стратегии, если первый игрок загадал число: от 1 до 64?
Странная задача. Вариантов 63 штуки, при оптимальной стратегии он победит не более чем за ходов. На каждом шаге получает 6 бит информации, всего получит не более 36 бит.
ходов. На каждом шаге получает 6 бит информации, всего получит не более 36 бит.