Задание №11 — Количество информации

Решение:

В пароле используются 26 строчных и 26 заглавных латинских букв и 10 арабских цифр, значит мощность алфавита составляет $26 + 26 + 10 = 62$ символа. На один символ нужно минимальное целое $i$, при котором $2^i \ge 62$. Так как $2^{5} = 32 \lt 62 \lt 64 = 2^{6}$, получаем $i = 6$ бит.

Один пароль из 9 символов занимает $9 \cdot 6 = 54$ бита. Число байт должно быть целым и минимальным: $54 = 8 \cdot 6 + 6$, поэтому под него отводится 7 байт.

На всех пользователей отведено одинаковое число байт, поэтому на одного пользователя приходится $1800 : 90 = 20$ байт.

Из них 7 байт занимает пароль, значит на дополнительные сведения остаётся $20 - 7 = 13$ байт.

import math

N = 26 + 26 + 10              # мощность алфавита
i = math.ceil(math.log2(N))   # бит на один символ
b = math.ceil(9 * i / 8)      # байт на пароль
print(1800 // 90 - b)         # доп. сведения, байт

Ответ: 13