СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 13 № 217

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

Решение.

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 24 < 20 < 25, то для записи каждого из 20 номеров необходимо 5 бит памяти. Поскольку до финиша добрались только 15 , то информационный объем сообщения составит 15⋅5 = 75 бит.