В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша,
Вопрос посетителя
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем в битах сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?
Ответ эксперта
Решение:
1) велосипедистов было 119, у них 119 разных номеров, то есть, нам нужно закодировать 119 вариантов
2) по таблице степеней двойки находим, что для этого нужно минимум 7 бит (при этом можно закодировать 128 вариантов, то есть, еще есть запас); итак, 7 бит на один отсчет
3) когда 70 велосипедистов прошли промежуточный финиш, в память устройства записано 70 отсчетов
4) поэтому в сообщении 70*7 = 490 бит информации.