Задание 11. Информатика. ЕГЭ. Поляков-2803
- Просмотры: 21
- Изменено: 18 апреля 2025
Для регистрации на сайте некоторой страны пользователю необходимо придумать пароль длиной ровно \(11\) символов. В пароле можно использовать десятичные цифры и \(12\) различных символов местного алфавита, причем все буквы используются в двух начертаниях – строчные и прописные. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый пароль – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения \(60\) паролей.
Решение:
Для кодирования десятичных символов и символов из местного алфавита необходимо минимум \(\lceil \log_2 (10 + 12 \cdot 2) \rceil = 6\) бит. Пароль будет занимать в памяти \(\lceil 11 \cdot 6 / 8 \rceil = 9\) байт. Для хранения \(60\) паролей потребуется \(60 \cdot 9 = 540\) байт.
Ответ: \(540\)