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

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(15\) символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи \(25\) паролей.

Решение:

Для кодирования \(7\) символов, указанных в задаче, требуется минимум \(\lceil \log_2 7 \rceil = 3\) бита. Пароль будет занимать в памяти \(\lceil 15 \cdot 3 / 8 \rceil = 6\) байт. Для хранения \(30\) паролей потребуется \(25 \cdot 6 = 150\) байт.

Ответ: \(150\)