В лыжном кроссе участвуют 276 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого из участников. Какой объём памяти будет использован устройством в тот момент, когда промежуточный финиш пройдут 240 лыжников?

Чтобы закодировать номер любого из 276 спортсменов, требуется найти минимальное число бит, достаточное для 276 разных значений.

В 8 битах можно закодировать 256 значений, а этого недостаточно. В 9 битах — 512 значений, поэтому для каждого номера нужно 9 бит.

Для 240 лыжников понадобится: 240 · 9 = 2160 бит.

Переведём в байты: 2160 : 8 = 270 байт.

Ответ: 270 байт.