11.1.Ещё пример задания

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

1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт

Решение:

1. велосипедистов было 119, у них 119 разных номеров, то есть, нам нужно закодировать 119 вариантов

2. по таблице степеней двойки находим, что для этого нужно минимум 7 бит (при этом можно закодировать 128 вариантов, то есть, еще есть запас); итак, 7 бит на один отсчет

3. когда 70 велосипедистов прошли промежуточный финиш, в память устройства записано 70 отсчетов

4. поэтому в сообщении 70*7 = 490 бит информации (ответ 3).