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




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

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

 

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 25 < 60 < 26 и для каждого спортсмена число бит одинаково, то для записи каждого из 60 номеров необходимо 6 бит памяти. Поэтому сообщение о сорока номерах имеет объем 40⋅6 = 240 бит = 30 байт.