Задание 11. Информатика. ЕГЭ. Поляков-3547
- Просмотры: 31
- Изменено: 17 апреля 2025
(Е. Джобс) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(10\) символов и содержащий только символы из \(9\) символьного набора: Я, Р, И, М, А, Д, Ж, Т, Ё. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. На хранение дополнительных сведений отведено одинаковое для каждого пользователя целое количество байт. Для хранения сведений о \(25\) пользователях потребовалось \(775\) байт. Какое максимальное количество бит может быть использовано для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество бит.
Решение:
Для хранения сведений об одном пользователе система использует \(775 / 25 = 31\) байт. Один символ пароля кодируется \(\lceil \log_2 9 \rceil = 4\) битами. Поэтому сам пароль занимает объём \(10 \cdot 4 = 40\) бит. На дополнительные сведения остается \(31 \cdot 8 - 40 = 208\) бит.
Ответ: \(208\)