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

Question

Информатика

Димаша

8 марта, 13:06

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

+4

Ответы (1)

Знаете ответ на вопрос?

Северьян · 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