При угадывании числа от 1 до n было получено 5 бит - вопрос №784934015 от g3force 12.10.2020 23:01

Question

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

g3force · Answer

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