Задание 11. Информатика. ЕГЭ. Поляков-274
- Просмотры: 19
- Изменено: 19 апреля 2025
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(11\) символов и содержащий только символы из \(8\)-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт, одно и то же для всех пользователей. Для хранения сведений о \(20\) пользователях потребовалось \(380\) байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе?
Решение:
Для кодирования одного из \(8\) символов, используемых для пароля, необходимо минимум \( \lceil \log_2 8 \rceil = 3\) бита. Тогда сам пароль будет занимать в памяти \(\lceil 11 \cdot 3 / 8 \rceil = 5\) байт. Для хранения сведений об одном пользователе в системе выделяется \(380 / 20 = 19\) байт. Значит для дополнительных сведений об одном пользователе зарезервировано \(19 - 5 = 14\) байт.
Ответ: \(14\)