Задача к ЕГЭ по информатике на тему «прочие прототипы» №2

Просмотров 9 Комментарии 0

В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от $1$ до $2100$ ), номер месяца (число от $1$ до $12$ ) и номер дня в месяце (число от $1$ до $30$ ). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи. Ответ дайте в битах.

Так как $2100 ≤ 212$ , то номер года кодируется с помощью $12$ бит.
Так как $12 ≤ 24$ , то номер месяца кодируется с помощью $4$ бит.
Так как $30 ≤ 25$ , то номер дня в месяце кодируется с помощью $5$ бит.
Тогда минимальное количество бит, необходимое для кодирования одной записи, равно $12+ 4 + 5 = 21$

Ответ: 21