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

При регистрации в компьютерной системе каждому пользователю выдается пароль, который может содержать только символы из 6 символьного набора: A, B, C, D, E, F. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 7 байт на одного пользователя. Для хранения сведений о 53 пользователях потребовалось 689 байт. Какое максимальное количество символов может содержать пароль пользователя? В ответе запишите только целое число – количество символов.

Согласно условию, в пароле могут быть использованы 6 символов. Известно, что с помощью i бит можно закодировать 2i  различных вариантов. Поскольку 22 < 6 < 23  , то для записи каждого из 6 символов необходимо 3 бита.

Всего на пользователя уходит 689 --- = 13  53  байт. В эти 13 байт входит пароль и дополнительные сведения.

Тогда 13− 7 = 6  байт (48 бит) используется для хранения пароля.

Используем формулу I = i⋅n  , где I  – сколько памяти необходимо на один пароль, а i  – сколько бит необходимо на кодирование одного бита.

Следовательно,     I   48 n = - = --= 16     i   3  символов может быть в пароле.

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