Задание 11. Информатика. ЕГЭ. Поляков-2063
- Просмотры: 20
- Изменено: 18 апреля 2025
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(15\) символов и содержащий только символы из набора, содержащего все латинские буквы (заглавные и строчные) и десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме, собственно, пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; одно и то же для всех пользователей. Для хранения сведений о \(20\) пользователях потребовалось \(700\) байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Решение:
Для кодирования букв латинского алфавита в обоих регистрах, а также десятичных цифр, необходимы \(\lceil \log_2 (26 \cdot 2 + 10) \rceil = 6\) бит. Значит, пароль будет занимать в системе \(\lceil 15 \cdot 6 / 8 \rceil = 12\) байт. Для хранения информации об одном пользователе в системе выделяется \(700 / 20 = 35\) байт. Поэтому, для хранения дополнительной информации об одном пользователе в системе выделено \(35 - 12 = 23\) байта.
Ответ: \(23\)