3 Как устроен подсчёт

Как устроен подсчёт

Иллюстрация к заданию 11, рисунок 1

Разберём каждый шаг:

  • Бит на символ. Если в алфавите K символов, на один символ нужно i бит, где i — наименьшее число с 2ⁱ ≥ K. Например, 26 букв → 5 бит (2⁵ = 32 ≥ 26), 68 символов → 7 бит (2⁷ = 128 ≥ 68).

  • Биты на пароль. Пароль из L символов занимает L · i бит.

  • Байты (округляем вверх). Переводим биты в байты: ⌈ L · i / 8 ⌉. Даже если не делится нацело — берём следующее целое (символы не могут «разорваться» между байтами).

  • Дополнительные сведения. Если на одного пользователя выделено M байт, то на доп. сведения остаётся M − (байты пароля).

⚠️ Округление — всегда вверх

Байты под пароль округляем вверх: 50 бит / 8 = 6,25 → 7 байт. Это ключевая ловушка задания: пароль должен уместиться целиком, поэтому неполный байт всё равно занимает целый.