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

Решение:

Пароль набирается из 62-символьного набора цифр и латинских букв, значит мощность алфавита составляет $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 байт.

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

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

import math

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

Ответ: 17