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

Question

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

Гость

Ответ(ы) на вопрос:

Accepted Answer

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