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

