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


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

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

 

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 26 < 112 < 27 и для каждого спортсмена число бит одинаково, то для записи каждого из 112 номеров необходимо 7 бит памяти. Поскольку промежуточный финиш прошли 30 велосипедистов, то информационный объем сообщения составит 30*7 бит=210 бит.