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

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

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(15\) символов и содержащий только символы К, О, М, П, Ь, Ю, Т, Е, Р. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи \(30\) паролей.

Решение:

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

Ответ: \(240\)