Задание 11. Информатика. ЕГЭ. Поляков-2047
- Просмотры: 17
- Изменено: 18 апреля 2025
В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от \(1\) до \(2100),\) номер месяца (число от \(1\) до \(12)\) и номер дня в месяце (число от \(1\) до \(31).\) Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.
Решение:
Год кодируется \( \lceil \log_2 2100 \rceil = 12\) битами, месяц \( \lceil \log_2 12 \rceil = 4\) битами, а номер дня в месяце \( \lceil \log_2 31 \rceil = 5\) битами. Итого \(12 + 4 + 5 = 21\) бит.
Ответ: \(21\)