В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует прохождение каждым участником некоторой промежуточной отметки, записывая его номер с использованием минимального возможного количества бит, одинаков...
В марафонском забеге участвуют 87 человек. Специальное устройство регистрирует прохождение каждым участником некоторой промежуточной отметки, записывая его номер с использованием минимального возможного количества бит, одинакового для каждого участника. Каков информационный объём сообщения, записанного устройством, если данную промежуточную отметку миновали только 64 из 87 вышедших на старт участников?
Варианты ответов:
1). 78 байт
2). 78 бит
3). 56 бит
4). 56 байт
Ответ(ы) на вопрос:
Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 26 < 87 < 27 и для каждого спортсмена число бит одинаково, то для записи каждого из 87 номеров необходимо 7 бит памяти. Поскольку промежуточную отметку прошли 64 участника, то информационный объем сообщения составит 64⋅7 = 448 бит = 56 байт.
Не нашли ответ?
Похожие вопросы