В велокроссе участвуют 396 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 256 велосипедистов? (Ответ дайте в байтах.)
Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 28 < 396 < 29 и для каждого спортсмена число бит одинаково, то для записи каждого из 396 номеров необходимо 9 бит памяти. Поэтому сообщение о 256 номерах имеет объем 256 · 9 бит = 288 байт.
Ответ: 288.

