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

Известно, что пароль использует символы некоторого алфавита. Длина каждого пароля равна 18 символам. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Каждый пароль кодируется целым числом байт. Пользователь сгенерировал 20 таких паролей и поместил их в базу данных. Пароли заняли 380 байт. Каково максимальное количество символов в данном алфавите?

На один пароль необходимо 38200-= 19  байт = 152 бита.

Известно, что с помощью i бит можно закодировать 2i  различных вариантов. Тогда 18⋅N  ≤ 152

N ≤ 8,44  . Тогда N = 8 бит.

Значит в алфавите может быть  N   8 2 =  2 = 256  символов.

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