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

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

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

Ответ:

202

Решение

В первой части кода могут быть использованы 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 байт. Тогда хранение кодов 175 пользователей требует 175 * 9 = 1575 байт.

Так как для хранения кода и дополнительной информации о 175 пользователях потребовалось 36925 байт, то для хранения только дополнительной информации обо всех пользователях нужно 36925 – 1575 = 35350 байт.

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

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

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

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

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

Ответ:

Решение

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

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

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