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