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

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

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

Решение:

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

Ответ: \(120\)