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