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