Была произведена серия из 18 подбрасываний монетки. в результате каждого подбрасывания монетка может выпасть орлом или решкой с равной вероятностью. сколько бит информации будет нести в себе сообщение о том, что в этой серии было только три выпадения монетки орлом, и все они следовали строго подряд. в ответе укажите целое число.
Число бит информации определяется как log 2 (N/N') где N - число возможных вариантов ДО получения информации, а N' - после.
Надо посчитать сколько существует комбинаций из 18 подбрасываний всего
(2^18 = 262144) и сколько таких, где 3 орла идут подряд
(таких 16 -
111000000000000000,
011100000000000000,
001110000000000000,
000111000000000000,
000011100000000000,
000001110000000000,
000000111000000000,
000000011100000000,
000000001110000000,
000000000111000000,
000000000011100000,
000000000001110000,
000000000000111000,
000000000000011100,
000000000000001110,
000000000000000111
Имеем log 2 (262144 / 16) = log 2 (2^18 / 2^4) = log 2 (2^14) = 14 бит
ответ 14 бит