Задача к ЕГЭ по информатике на тему «Квизы» №17

100 паролей занимают 1000 байт. Длина пароля: 7. Используется посимвольное кодирование, каждый символ кодируется минимальным количеством бит. Каждый пароль кодируется минимальным количеством байт. Определите максимальную мощность алфавита.

Определим, какой объем памяти занимает один пароль: 1000∕100 = 10  байт.

Значит каждый пароль весит не больше, чем 10 ⋅8 = 80  бит.

Так как длина пароля 7 символов, то один символ кодируется не более чем 80∕7 = 11  битами.

Тогда максимальная мощность алфавита  11 2  = 2048  .

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