Условие задачи
В велокроссе участвуют 112 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена.
Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 30 велосипедистов?
Ответ
Известно, что с помощью N бит можно закодировать 2N различных чисел.
Поскольку 26 112 27 и для к...