6 Тип 3 — найти длину или мощность

Тип 3 — найти длину или мощность

Здесь всё наоборот: дан объём, нужно найти длину номера или мощность алфавита (число символов). Идём по цепочке в обратную сторону, аккуратно с округлением.

Пример логики: «947 номеров занимают больше 6 Кбайт, алфавит 25 символов (5 бит), найти минимальную длину». На один номер приходится больше 6144 / 947 ≈ 6,49 байт, значит объём ≥ 7 байт. При длине 10: 5 · 10 = 50 бит = 7 байт (подходит), при длине 9 — 6 байт (мало). Минимальная длина — 10.

💡 Если удобнее — посчитай на Python

Округление вверх в Python — это math.ceil, а число бит на символ — (K-1).bit_length():

import math

K, L, M, users = 26, 10, 400, 20

i = (K - 1).bit_length() # бит на символ: 2^i >= K

bytes_pw = math.ceil(L * i / 8) # байты на пароль (вверх)

per_user = M // users # байт на одного

print(per_user - bytes_pw) # доп. сведения: 13

Тип 3 — найти длину или мощность — Задание 11 ЕГЭ 2027 | Методички — Профиматика