ЕГЭ · ЗАДАНИЕ 11
Объём информации · №31357
Серийные номера используют алфавит из 130 символов. Все символы кодируются одинаковым минимальным целым числом бит. Каждый номер хранится отдельно в минимальном целом числе байт. 12755226 номеров занимают не более 5368709120 байт. Найдите максимальную длину номера в символах.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 420
Для 130 символов нужно 8 бит на символ. Граничный размер одной записи — 420 байт. Длина не превосходит floor(8·420/8)=420.Проверка: при L=420 общий объём 5357194920 байт. Соседняя длина 421 уже не подходит.
A, M, limit = 130, 12755226, 5368709120
i = (A-1).bit_length()
b = limit//M
print(8*b//i)