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


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

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

Решение.

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