Вариант 7

Задача 1

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

Задача 2

Для передачи секретного сообщения используется код, состоящий только из латинских букв (всего используется 26 символов). При этом все символы кодируются одним и тем же минимально возможным количеством бит. Было передано закодированное сообщение, состоящее из 240 символов. Определите информационный объем сообщения (в байтах).

Задача 3.

Для передачи секретного сообщения используется код, со­стоящий из прописных латинских букв (всего используется 20 раз­личных символов). При этом все символы кодируются одним и тем же (минимально возможным) количеством битов. Определи­те информационный объём сообщения длиной в 200 символов.

Задача 4.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12 буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт.

Определите объём памяти, необходимый для хранения сведений о 50 пользователях.

Задача 5.

Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации (в битах) получил второй игрок, узнав ход первого игрока?

Задача 6.

В ящике лежат перчатки (белые и черные). Среди них – 2 пары черных. Сообщение о том, что из ящика достали пару черных перчаток, несет 4 бита информации. Сколько всего пар перчаток было в ящике?