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

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

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

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

Один байт содержит 8 бит. Для каждой записи выделяется отдельное целое число байт, поэтому округляем объём одной записи вверх до целого, а затем умножаем на количество записей.
Округление: 458 → 6 байт.
Проверка округления: 5 · 8 = 40 бит — недостаточно; 6 · 8 = 48 бит — достаточно.
Неиспользованный остаток одной записи: 48 − 45 = 3 бит. Его нельзя передать соседней записи: каждая занимает одинаковое целое число байт.

На дополнительные сведения отводится 24 байт на запись.

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

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

Ответ: 3000.