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

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

Спрятать решение

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 24 < 28 < 25 и для каждого спортсмена число бит одинаково, то для записи каждого из 28 номеров необходимо 5 бит памяти. Поэтому сообщение о 28 номерах имеет объем 28 · 5 = 140 бит.

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