Какое количество информации получит второй игрок - вопрос №1710205 от thefizrap0c5s5 24.02.2020 13:24

Question

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

thefizrap0c5s5 · Answer

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

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

P=2^i

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

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

ответ: 6 бит