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