4 Тип 1 — пароли с дополнительными сведениями

Тип 1 — пароли с дополнительными сведениями

Классическая формулировка: система хранит для каждого пользователя пароль плюс дополнительные сведения. Найти объём доп. сведений (или общий объём).

Пример: разбор по шагам

Условие

Пароли состоят из 10 символов, алфавит — 26 заглавных букв. Каждый символ кодируется минимально возможным и одинаковым числом бит. На 20 пользователей отведено 400 байт, в них хранятся пароли и дополнительные сведения (одинаковый объём для всех). Сколько байт занимают дополнительные сведения одного пользователя?

Идём по цепочке:

  • бит на символ: 2⁵ = 32 ≥ 26 → i = 5 бит;

  • биты на пароль: 10 · 5 = 50 бит;

  • байты на пароль: 50 / 8 = 6,25 → округляем вверх → 7 байт;

  • на одного пользователя: 400 / 20 = 20 байт;

  • дополнительные сведения: 20 − 7 = 13 байт.

Ответ: 13

Тип 1 — пароли с дополнительными сведениями — Задание 11 ЕГЭ 2027 | Методички — Профиматика