При угадывании числа от 1 до N было получено 5 бит информации. Необходимо найти чему...

0 голосов
104 просмотров

При угадывании числа от 1 до N было получено 5 бит информации. Необходимо найти чему равно N.


Информатика (64 баллов) | 104 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Если вероятность события p, то по формуле Шеннона в сообщении об этом событии
i = -log(p)/log(2) бит информации
5 = -log(p)/log(2)
-5log(2) = log(p)
log(2^-5) = log(p)
1/2^5 = p
p=1/32
А вероятность угадать одно из N чисел равна 1/N
Значит, N = 32

(32.2k баллов)