ЕГЭ · ЗАДАНИЕ 11
Объём информации · №19243
Номер состоит из 377 символов. Все символы кодируются одинаковым минимальным целым числом бит. Каждый номер хранится отдельно в минимальном целом числе байт. 23155 номеров занимают более 5668864 байт. Найдите наименьшую возможную мощность алфавита.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 33
Объём для i бит на символ: 23155·ceil(377·i/8). Граничное подходящее i=6: объём 6552865 байт. При i=5 объём 5464580 байт нарушает условие. Минимальный алфавит, которому нужны именно 6 бит: 2^5+1=33.
L, M, limit = 377, 23155, 5668864
valid = [i for i in range(1, 100) if M*((L*i+7)//8) > limit]
i = min(valid)
print(2**(i-1)+1)