Задача к ЕГЭ по информатике на тему «коды без дополнительной информации» №2

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 20 символов и содержащий только символы А, Б, В, Г, Д, Е. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит. Определите, сколько байт необходимо для хранения 74 паролей.

Согласно условию, в пароле могут быть использованы 6 символов. Известно, что с помощью i бит можно закодировать 2i  различных вариантов. Поскольку 22 < 6 < 23  , то для записи каждого из 6 символов необходимо 3 бита.

Для хранения всех 20 символов нужно 20⋅3 = 60  бит или же 8 байт на один пароль.

Тогда для хранения 74 паролей необходимо: 8⋅74 = 592  байта.

Ответ: 592
Оцените статью
Я решу все!