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

