Вопрос по информатике:
Была произведена серия из 18 подбрасываний монетки. В результате каждого подбрасывания монетка может выпасть орлом или решкой с равной вероятностью. Сколько бит информации будет нести в себе сообщение о том, что в этой серии было только три выпадения монетки орлом, и все они следовали строго подряд. В ответе укажите целое число.
- 15.09.2018 05:44
- Информатика
- remove_red_eye 7658
- thumb_up 64
Ответы и объяснения 1
Число бит информации определяется как 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 бит
- 15.09.2018 23:02
- thumb_up 25
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.