Question

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

Answer 1

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