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

