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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы из 13-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N, V. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

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

Всего используется 13 символов, найдем количество бит на символ: 2i ≤ 13,i = 4  . Найдем вес одного пароля в байтах: (4 * 20)/8 = 10 байт. На одного человека выделяется 2200 / 20 = 110 байт, значит, на дополнительную информацию 110 — 10 = 100 байт.

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