Question

Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно 11 символов. В пароле можно использовать десятичные цифры и 32 различных символа местного алфавита, причем все буквы используются в двух начертаниях - строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль - одинаковым и минимально возможным количеством байт. Сколько байт памяти требуется для хранения 50 паролей?

Answer 1

Алфавит состоит из $2 cdot 32 + 10 = 74$ символов. Наименьшая степень двойки, не превосходящая мощности алфавита - $2^7=128$, поэтому для кодирования символа нужно отвести 7 бит.

11 символов в пароле занимают $7cdot11=77$ бит, это число нужно округлить до целого числа байт. 1 байт = 8 бит, наименьшее подходящее 10 байт = 80 бит.

Если на один пароль отводится 10 байт, то для 50 паролей - $10cdot50=500$ байт.

Ответ: 500 байт