Question

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

Answer 1

Например, $, #, @, A - кодируем 3 битами (от 000 до 011), остальное - 4-мя битами (от 1000 до 1111). Получаем максимальную длину пароля: 4 * 3 + (15-4) * 4 = 12 + 44 = 56 битов = 7 байтов.

Если же на каждый символ отводить по 4 бита (меньше - никак), то длина пароля: 4 * 15 = 60 битов = 8 байтов.

Остальное - арифметика для младшей школы.