Question

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

Answer 1

1) N= 32*2+10=74
2) $2^{i} \ \textgreater \ N$
i = 7
3) 7*11=77 бит
4) 77:8≈9,6 байт
5) 9,6 * 50 = 480 байт
Ответ: 480 байт

Answer 2

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

Для каждого символа местного алфавита требуется 6 бит для его кодировки (так как 2^6 = 64, а у нас 32 символа). Для каждой десятичной цифры требуется 4 бита (так как 2^4 = 16, а у нас 10 цифр).

Таким образом, для кодировки одного символа пароля требуется 6 бит или 4 бита в зависимости от того, является ли символ буквой или цифрой.

Длина пароля составляет 11 символов, поэтому для хранения одного пароля требуется 11 * (6 бит + 4 бит) = 110 бит = 13.75 байт.

Для хранения 50 паролей требуется 50 * 13.75 байт = 687.5 байт.

Ответ: Для хранения 50 паролей требуется 687.5 байт памяти.