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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из набора, содержащего все латинские буквы (заглавные и строчные) и десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым минимально возможным количеством бит. Кроме, собственно, пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 700 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

На кодирование одного символа из 62-буквенного алфавита требуется 6 бит, так как 25 < 62 < 26  . Тогда на один пароль необходимо 6⋅15 = 90  бит. Количество байт, вмещающее 90 бит это 90  8 = 11,25  байт, так как используется только целое число байт, то округляем это число вверх – 12 байт. Для 20 пользователей отведено 700 байт, следовательно для одного пользователя отведено 700 -20 = 35  байт, из них 12 отведено для храниния пароля. Тогда для хранения дополнительных сведений об одном пользователе отведено 35 − 12 = 23  байт.

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