Задание 11. Информатика. ЕГЭ. Поляков-277

Просмотры: 18
Изменено: 19 апреля 2025

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(12\) символов и содержащий только символы из \(5\)-символьного набора: А, В, C, D, Е. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено \(11\) байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о \(40\) пользователях.

Решение:

Для кодирования одного из \(5\) символов, используемых для пароля, необходимо минимум \( \lceil \log_2 5 \rceil = 3\) бита. Тогда сам пароль будет занимать в памяти \(\lceil 12 \cdot 3 / 8 \rceil = 5\) байт. Значит, для хранения сведений о \(40\) пользователях нужно выделить \(40 \cdot (5 + 11) = 640\) байт памяти.

Ответ: \(640\)