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

