Задание 11. Информатика. ЕГЭ. Поляков-3548
- Просмотры: 56
- Изменено: 17 апреля 2025
(Е. Джобс) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(11\) символов и содержащий только символы из \(11\) символьного набора: Х, О, Ч, У, Е, Г, Э, В, И, Ю, Л. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся IP-адрес (\(4\) Байта) и дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о \(30\) пользователях потребовалось \(840\) байт. Сколько байт выделено для хранения дополнительных данных о пользователе? В ответе запишите только целое число – количество байт.
Решение:
Для хранения сведений об одном пользователе система использует \(840 / 30 = 28\) байт. Один символ пароля кодируется \(\lceil \log_2 11 \rceil = 4\) бит. Поэтому сам пароль занимает объём \(11 \cdot 4 = 44\) бит. На дополнительные сведения остается \((28 - 4) \cdot 8 - 36 = 148\) бит или \( 148 / 8 = 18.5 \) байт.
Ответ: \(18\)