В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует прохождение каждым участником некоторой промежуточной отметки, записывая его номер с использованием минимального возможного количества бит, одинакового для каждого участника. Каков информационный объём сообщения, записанного устройством, если данную промежуточную отметку миновали только 64 из 87 вышедших на старт участников?

Варианты ответов:

1). 78 байт

2). 78 бит

3). 56 бит

4). 56 байт

Question

Информатика

Леонтинка

28 августа, 12:51

В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует прохождение каждым участником некоторой промежуточной отметки, записывая его номер с использованием минимального возможного количества бит, одинакового для каждого участника. Каков информационный объём сообщения, записанного устройством, если данную промежуточную отметку миновали только 64 из 87 вышедших на старт участников?

Варианты ответов:

1). 78 байт

2). 78 бит

3). 56 бит

4). 56 байт

+2

Ответы (1)

Знаете ответ на вопрос?

Зоря · Answer 1

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 2 6 < 87 < 2 7 и для каждого спортсмена число бит одинаково, то для записи каждого из 87 номеров необходимо 7 бит памяти. Поскольку промежуточную отметку прошли 64 участника, то информационный объем сообщения составит 64⋅7 = 448 бит = 56 байт.