В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
romankonev2000
romankonev2000
20.12.2020 11:36 •  Информатика

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

Показать ответ
Ответ:
vasviktor
vasviktor
25.05.2020 06:08

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

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота