Задача к ЕГЭ по информатике на тему «коды с дополнительной информацией» №3

Для регистрации на сайте необходимо продумать пароль, состоящий из 9 символов. Он может содержать десятичные цифры, строчные или заглавные буквы латинского алфавита (алфавит содержит 26 букв) и 6 специальных символов. В базе данных для хранения сведения о каждом пользователе отведено одинаковое и минимальное возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственного пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт одинаковое для каждого пользователя.

Для хранения сведений о двадцати пользователях потребовалось 500 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе. В ответе запишите только целое число – количество байт.

На кодирование одного символа из 68-символьного алфавита требуется 7 бит, так как 26 < 7 < 27  . Тогда на один пароль необходимо 7⋅9 = 63  бит. Количество байт, вмещающее 63 бит это 63  8 = 7,875  байт, так как используется только целое число байт, то округляем это число вверх – 8 байт.

На 20 пользователей выделено 500 байт, значит на одного пользователя выделено 25 байт. Тогда для хранения дополнительных сведений об одном пользователе выделено 25 — 8 = 17 байт.

Ответ: 17
Оцените статью
Я решу все!