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

