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