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