В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует...

0 голосов
140 просмотров

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


Информатика | 140 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Для записи промежуточного результата одного спортсмена требуется log(2)87 ≈ 7 бит (2^7 = 128). Объем сообщения о результатах 64 спортсменов = 64×7 бит = 448  бит = 448/8 байт = 56 байт.

(194k баллов)