В некоторой базе данных хранятся записи, содержащие информацию о
Условие
В некоторой базе данных хранятся записи, содержащие информацию о некоторых датах. Каждая запись содержит три поля: номер года (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 30). Каждое поле записывается отдельно от других полей с использованием минимально возможного количества бит. Определите минимальное количество бит, необходимое для кодирования одной записи. (Ответ дайте в битах.)
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Известно, что с помощью N бит можно закодировать 2^N различных чисел. Т. к. поля независимы, то для каждого нужно своё минимальное число бит. Для поля с номером года 2¹¹ < 2100 < 2¹², значит, минимальное количество бит для этого поля
Осталось ещё 1 шаг
Номер месяца: 2³ < 12 < 2⁴, значит, для этого…
Бесплатно · займёт минуту