В велокроссе участвуют 96 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 90 велосипедистов?
1) 90 бит
2) 90 байт
3) 630 бит
4) 96 байт
Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 26 < 96 < 27 и для каждого спортсмена число бит одинаково, то для записи каждого из 96 номеров необходимо 7 бит памяти. Поэтому сообщение о 90 номерах имеет объем 90 · 7 = 630 бит.
Правильный ответ указан под номером 3.

