45

Была произведена серия из 18 подбрасываний монетки. В результате каждого…

09 апреля 2023

Была произведена серия из 18 подбрасываний монетки. В результате каждого подбрасывания монетка может выпасть орлом или решкой с равной вероятностью. Сколько бит информации будет нести в себе сообщение о том, что в этой серии было только три выпадения монетки орлом, и все они следовали строго подряд. В ответе укажите целое число.

категория: информатика

43

Число бит информации определяется как 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 бит

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...