Задание №40561. Каждый сотрудник предприятия получает электронный пропуск, на

Условие задания #40561

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код, состоящий из двух частей. Первая часть кода содержит 9 символов, каждый из которых может быть одной из 26 заглавных латинских букв. Вторая часть кода содержит 6 символов, каждый из которых может быть одной из десятичных цифр. При этом в базе данных сервера формируется запись, содержащая этот код и дополнительную информацию о пользователе. Для представления кода используют посимвольное кодирование, все символы в пределах одной части кода кодируют одинаковым минимально возможным для этой части количеством битов, а для кода в целом выделяется минимально возможное целое количество байтов. Для хранения данных о 185 пользователях потребовалось 40885 байт. Сколько байтов выделено для хранения дополнительной информации об одном пользователе? В ответе запишите только целое число – количество байтов.

Ответ:

212

Решение

В первой части кода могут быть использованы 26 заглавных латинских букв. Известно, что с помощью N бит можно закодировать 2N различных символов. Поскольку 2^4 < 26 < 2^5, то для записи каждой из 26 букв необходимо 5 бит. Для хранения всех 9 символов первой части кода нужно 9 * 5 = 45 бит.

Во второй части кода могут быть использованы 10 десятичных цифр. Известно, что с помощью N бит можно закодировать 2N различных символов. Поскольку 2^3 < 10 < 2^4, то для записи каждой из 10 цифр необходимо 4 бита. Для хранения всех 6 символов второй части кода нужно 6 * 4 = 24 бита.

Таким образом, для хранения всего кода требуется 45 + 24 = 69 бит или 9 байт. Тогда хранение кодов 185 пользователей требует 185 * 9 = 1665 байт.

Так как для хранения кода и дополнительной информации о 185 пользователях потребовалось 40885 байт, то для хранения только дополнительной информации обо всех пользователях нужно 40885 – 1665 = 39220 байт.

Осталось найти количество байтов, выделенных для хранения дополнительной информации об одном пользователе: 39220 : 185 = 212 байт.

Видеоразбор:

Понятно ли решение?

Задание №40561 ЕГЭ Информатике

Условие задания #40561

Ответ:

Решение

Видеоразбор:

Решения от учеников

Похожие задания