Задание 11. Информатика. ЕГЭ. Поляков-2804
- Просмотры: 36
- Изменено: 18 апреля 2025
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно \(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\)