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

Шаг 1. Для кодирования номера одной из 20 лошадей нужно 5 бит: 4 бит недостаточно, поскольку ими кодируются только 16 вариантов.

Шаг 2. Записаны номера 15 финишировавших лошадей: 15 × 5 = 75 бит.

Ответ: 75 бит.