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


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

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

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 28 < 359 < 29 и для каждого спортсмена число бит одинаково, то для записи каждого из 359 номеров необходимо 9 бит памяти. Поэтому сообщение о 168 номерах имеет объем (168 · 9) / 8 = 189 байт.

 

Ответ: 189.

Источник: Демонстрационная версия ЕГЭ—2014 по информатике.