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




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

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

Решение.

Известно, что с помощью N бит можно закодировать 2N различных вариантов. Поскольку 23 < 15 < 24, то для записи каждого из индивидуальных номеров 15-ти оленей 4 бита.

 

Если территорию покинуло 4 оленя, то информационный объем сообщения, 4 * 4 = 16 бит.