В лыжном кроссе участвуют 265 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого из участников. Какой объем памяти в байтах будет использован устройством в тот момент, когда промежуточный финиш пройдут 120 лыжников? В ответе запишите число, единицы измерения писать не нужно.
Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 2⁸ < 265 < 2⁹ и для каждого лыжника число бит одинаково, то для записи каждого из 265 номеров необходимо 9 бит памяти. Поэтому сообщение о 265 номерах имеет объем: 120 * 9 = 1080 бит = 135 байт.
ответ: 135 байт.