Задание 11 КЕГЭ: длина кодовой цепочки при равномерном кодировании

Длина одного кода = минимальное k, при котором (размер алфавита)**k ≥ N. Потом умножаешь на количество объектов в сообщении.

import math

N = 300            # сколько объектов кодируем
alpha = 2          # размер алфавита (для бит — 2)
k = math.ceil(math.log(N, alpha))
# подстраховка от ошибок округления log:
while alpha ** k < N:
    k += 1
print('длина одного кода:', k)
print('всё сообщение:', k * 50)   # если в сообщении 50 объектов

Ключевое слово в условии — «минимально возможной длины»: берём наименьшее k, чтобы кодов хватило на все N объектов. И не путай «бит на код» с «бит на всё сообщение» — это две разные величины, которые в условии часто идут подряд.

Минимальное k: 2**k ≥ N для бит. Дальше умножаешь на число символов в сообщении.

math.ceil(math.log2(N)), но лучше добить циклом из-за погрешности.