EGEsoll - сборник решений задач из ЕГЭ

Задача 4

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, как прописные, так и строчные латинские буквы (в латинском алфавите 26 букв), а также не менее 1 символа из 6-символьного набора: «&», «», «$», «*», «!», «@». В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

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

Добавлено: 10.04.26 19:30

Перейти к решению

Решение

Ответ: 17

1. Найдем N = 10+26*2+6 = 68 символов

2. Оценим i = 7 бит

3. Размер пароля без доп. информации 9*7/8 = 8 байт

4. 500/20 - 8 = 17 байт

Автор - rubygem17

Объяснение

None

Назад