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

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(7\) символов и содержащий только символы из \(12\)-буквенного набора А, В, Е, К, М, Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируются одинаковым и минимально возможным количеством бит. Кроме собственно пароля для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено \(15\) байт. Определите объём памяти в байтах, необходимый для хранения сведений о \(150\) пользователях.

Решение:

Для кодирования \(12\) букв, указанных в задаче, требуется минимум \(\lceil \log_2 12 \rceil = 4\) бита. Пароль будет занимать в памяти \(\lceil 7 \cdot 4 / 8 \rceil = 4\) байт. Для хранения сведений о \(150\) пользователях потребуется \(150 \cdot (4 + 15) = 2850\) байт.

Ответ: \(2850\)