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

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

На один пароль необходимо 240= 16 15  байт = 128 бит.

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

N ≤ 6,4  . Тогда N = 6 бит.

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

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