Question

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

Answer 1

Если вероятность события 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