Question

при угадывании целого числа в некотором диапазоне было получено 6 бит информации. Сколько чисел содержит диапазон?

Answer 1

в сообщении с вероятностью p содержится
i = -log(p)/log(2) бит информации
6 = - log(p)/log(2)
-6log(2) = log(p)
log(2^(-6)) = log(p)
2^(-6) = p
p = 1/2^6 = 1/64
Значит, в диапазоне
N = 1/p = 64 числа