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