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