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

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(6\) символов и содержащий только символы из \(7\)-буквенного набора Н, О, Р, С, Т, У, Х. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о \(100\) пользователях используется \(1400\) байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?

Решение:

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

Ответ: \(94\)