Задание 11. Информатика. ЕГЭ. Поляков-281

Просмотры: 12
Изменено: 19 апреля 2025

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(30\) символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения \(50\) паролей.

Решение:

Для кодирования одного из \(5\) символов, используемых для пароля, необходимо минимум \( \lceil \log_2 5 \rceil = 3\) бита. Тогда сам пароль будет занимать в памяти \(\lceil 30 \cdot 3 / 8 \rceil = 12\) байт. Значит, для хранения \(50\) паролей нужно выделить \(50 \cdot 12 = 600\) байт.

Ответ: \(600\)