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

При оптимальной стратегии, как извеснтно, неопределенность должна уменьшаться в два раза за каждый ход.

В данном случае неопределенность равна 64 возможным событиям.

P=2^i

frac{1}{P}=frac{1}{64}=frac{1}{2^6}; i=6

 

Таким образом, игрок получит 6 бит информации.

 

Ответ: 6 бит

Оцени ответ
Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!

Загрузить картинку