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


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

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

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 26 < 96 < 27 и для каждого спортсмена число бит одинаково, то для записи каждого из 96 номеров необходимо 7 бит памяти. Поэтому сообщение о 90 номерах имеет объем 90 · 7 = 630 бит.

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Сибирь. Вариант 2.