Задание EGEINF4D90CC: Объём информации, пароли и кодировки

Мощность алфавита — число всех допустимых различных символов. Складываем размеры непересекающихся наборов из условия; если строчные и прописные буквы различаются, учитываем их отдельно.
Алфавит: N = 17 + 4080 = 4097.

Для 4097 различных значений нужны различные двоичные коды одинаковой длины. Из b бит составляются 2ᵇ комбинаций: каждый разряд независимо принимает 0 или 1. Выбираем наименьшее b, для которого число комбинаций не меньше мощности алфавита.
2¹² = 4096 — недостаточно для 4097 значений.
2¹³ = 8192 — достаточно для 4097 значений.
Значит, для одного символа нужно ровно 13 бит.

Длина одной записи — 257 символов. Объём кода вычисляем как Q = L · b.
Биты записи: Q = 257 · 13 = 3341 бит.

Один байт содержит 8 бит. Для каждой записи выделяется отдельное целое число байт, поэтому округляем объём одной записи вверх до целого, а затем умножаем на количество записей.
Округление: 33418 → 418 байт.
Проверка округления: 417 · 8 = 3336 бит — недостаточно; 418 · 8 = 3344 бит — достаточно.
Неиспользованный остаток одной записи: 3344 − 3341 = 3 бит. Его нельзя передать соседней записи: каждая занимает одинаковое целое число байт.

Дополнительные сведения в условии не заданы, поэтому учитываем только код каждой записи.

Общий объём: B = K · (P + D), где K — количество записей, P — размер их кода, D — размер дополнительных сведений.
Всего: B = 8388608 · (418 + 0) = 3506438144 байт.

Проверка: 35064381448388608 − 0 = 418 байт — исходный минимальный размер кода одной записи. Округление выполнено до умножения, поэтому остатки отдельных записей не объединились.

В этой задаче 1 Мбайт = 1048576 байт.
В требуемой единице: 35064381441048576 = 3344 Мбайт.

Ответ: 3344.