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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 13 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, прописные латинские буквы (в латинском алфавите 26 букв), а также не менее 1 символа из 4-символьного набора: ” ⊕ ”⊖  ”⊗ ” ⊘ ”  . В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

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

В наборе могут быть использованы 10 цифр, 26 букв и 4 символа. Всего 40 символов. Для их кодирования необходимо 6 бит (так 26 = 64  ). Для хранения 13 символов необходимо 6∗ 13 = 78  бит = 10 байт. Для одного пользователя отводится 750-= 50 25  байт. Тогда дополнительные сведения занимают 50− 10 = 40  байт.

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