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

В номере 4 цифры и 3 буквы. Условие разрешает разную длину кодов цифр и букв, поэтому рассматриваем два алфавита отдельно. Положение символа определяет, какой код нужно читать.

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

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

Сумма битов номера: Q = 4 · 3 + 3 · 3 = 21 бит.

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

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

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

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

Подходящий вариант — 2: 600 байт. В ответ переносим номер варианта, а не вычисленный объём.

Ответ: 2.