Задание 11. Информатика. ЕГЭ. Поляков-2062
- Просмотры: 20
- Изменено: 18 апреля 2025
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(15\) символов и содержащий символы из набора: А, В, C, D, Е, F, G, H, K, а также не менее \(4\)-х специальных символов из набора $, #, @. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено \(15\) байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 100 пользователях.
Решение:
Для кодирования каждого из \(13\) символов, указанных в задаче, необходимо \(\lceil \log_2 13 \rceil = 4\) бита. Значит, пароль будет занимать в системе \(\lceil 15 \cdot 4 / 8 \rceil = 8\) байт. Поэтому для хранения сведений о \(100\) пользователях необходимо выделить \(100 \cdot (8 + 15) = 2300\) байт.
Ответ: \(2300\)