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

