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

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

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

Решение:

Для кодирования \(7\) букв, указанных в задаче, требуется минимум \(\lceil \log_2 7 \rceil = 3\) бита. Пароль будет занимать в памяти \(\lceil 6 \cdot 3 / 8 \rceil = 3\) байт. Для хранения сведений о \(100\) пользователях потребуется \(100 \cdot (3 + 10) = 1300\) байт.

Ответ: \(1300\)