СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 13 № 228

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

 

Решение.

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