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