В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 30). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи. (Ответ дайте в битах.)
Известно, что с помощью N бит можно закодировать 2N различных чисел. Т. к. поля независимы, то для каждого нужно своё минимальное число бит.
Для поля с номером года 211 < 2100 < 212, значит, минимальное количество бит для этого поля 12.
Номер месяца: 23 < 12 < 24, значит, для этого поля — 4 бита.
Номер дня: 24 < 30 < 25, значит, этому полю соответствуют 5 бит.
Итого для одной записи нужно: 12 + 4 + 5 = 21 бит.