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

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(11\) символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи \(20\) паролей.

Решение:

Для кодирования \(5\) символов, указанных в задаче, требуется минимум \(\lceil \log_2 5 \rceil = 3\) бита. Пароль будет занимать в памяти \(\lceil 11 \cdot 3 / 8 \rceil = 5\) байт. Для хранения \(20\) паролей потребуется \(20 \cdot 5 = 100\) байт.

Ответ: \(100\)