Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно \(11\) символов. В пароле можно использовать десятичные цифры и \(32\) различных символа местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения \(50\) паролей.
Решение:
Для кодирования десятичных символов и символов из местного алфавита необходимо минимум \(\lceil \log_2 (10 + 32 \cdot 2) \rceil = 7\) бит. Пароль будет занимать в памяти \(\lceil 11 \cdot 7 / 8 \rceil = 10\) байт. Для хранения \(50\) паролей потребуется \(50 \cdot 10 = 500\) байт.
Ответ: \(500\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене