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

