№№ заданий Пояснения Ответы Ключ Добавить инструкцию Критерии
Источник Раздел кодификатора Ф ИПИ Справка
PDF-версия PDF-версия (вертикальная) PDF-версия (крупный шрифт) PDF-версия (с большим полем) Версия для копирования в MS Word
Задания
Задание 13 № 228

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

 

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 28 < 300 < 29 и для каждого спортсмена число бит одинаково, то для записи каждого из 300 номеров необходимо 9 бит памяти. Поскольку промежуточный финиш прошли 160 спортсменов, то информационный объем сообщения составит 160 * 9 бит = 1440 бит = 180 байт.