Задание 11. Информатика. ЕГЭ. Поляков-3334
- Просмотры: 19
- Изменено: 18 апреля 2025
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит \(10\) символов, каждый из которых может быть одной из \(26\) заглавных латинских букв. Вторая часть кода содержит \(5\) символов, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о \(40\) пользователях потребовалось \(1800\) байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.
Решение:
Для кодирования одного символа латинского алфавита требуется \(\lceil \log_2 26 \rceil = 5\) бит. Тогда первая часть пропуска будет занимать в памяти \(10 \cdot 5 = 50\) бит. Для кодирования одной десятичной цифры нужно \(\lceil \log_2 10 \rceil = 4\) бита. Значит вторая часть пропуска занимает \(5 \cdot 4 = 20\) бит. Всего для кода пропуска необходимо выделить \(\left\lceil \cfrac{50 + 20}{8} \right\rceil = 9\) байт. Для одного пользователя в системе выделяется \(1800 / 40 = 45\) байт. Значит на дополнительные сведения для одного пользователя выделено \(45 - 9 = 36\) байт.
Ответ: \(36\)