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