11. Вычисление количества информации: #291973
В марафоне участвуют $118$ бегунов. Специальное устройство регистрирует прохождение каждым из спортсменов промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена.
Какой объём памяти будет использован устройством, когда промежуточный финиш прошли $80$ бегунов?
Для кодирования номера одного из $118$ спортсменов требуется $7$ бит, так как $2^6=64<118\leq128=2^7$.
Для записи номеров $80$ бегунов потребуется: $80\cdot7=560$ бит.