ЕГЭ · ЗАДАНИЕ 11
Объём информации · №31118
Номер состоит из 172 символов. Все символы кодируются одинаковым минимальным целым числом бит. Каждый номер хранится отдельно в минимальном целом числе байт. 187564 номеров занимают не более 40894464 байт. Найдите наибольшую возможную мощность алфавита.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 1024
Объём для i бит на символ: 187564·ceil(172·i/8). Граничное подходящее i=10: объём 40326260 байт. При i=11 объём 44452668 байт нарушает условие. Максимальный алфавит при 10 битах содержит 2^10=1024 символов.
L, M, limit = 172, 187564, 40894464
valid = [i for i in range(1, 100) if M*((L*i+7)//8) <= limit]
i = max(valid)
print(2**i)