Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Поляков-2803
- Просмотры: 312
- Изменено: 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\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


