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