Задача к ЕГЭ по информатике на тему «коды с дополнительной информацией» №1

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит 10 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода содержит 5 символов, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов.

Для хранения данных о 40 пользователях потребовалось 1800 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

Для кодирования первой части кода используются 26 заглавных букв это 5 бит. Пароль длиной в 10 символов, получаем, что один пароль это 5*10 = 50 бит. Во второй части кода используется десятичные цифры, для их кодирования потребуется 4 бита. Так как используется 5 символов, то для их кодирования потребуется 4 * 5 = 20 бит.

Один код занимает 50 + 20 = 70 бит. Так как коды кодируются минимально возможным количеством байт, то один код занимает 9 байт.

Для того чтобы получить объём одного пользователя разделим занятый объем всех пользователей на количество пользователей и получим,что для хранения информации об одном пользователе потребуется 45 байт. Тогда, для хранения дополнительной информации пользователя остается 45 – 9 = 36 байт.

Ответ: 36
Оцените статью
Я решу все!