Задание 11. Информатика. ЕГЭ. Поляков-2072
- Просмотры: 21
- Изменено: 18 апреля 2025
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из \(11\) символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения \(20\) паролей.
Решение:
Для кодирования \(9\) букв, указанных в задаче, требуется минимум \(\lceil \log_2 6 \rceil = 3\) бита. Пароль будет занимать в памяти \(\lceil 11 \cdot 3 / 8 \rceil = 5\) байт. Для хранения \(20\) паролей потребуется \(20 \cdot 5 = 100\) байт.
Ответ: \(100\)