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

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

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

Решение:

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

Ответ: \(200\)