ЕГЭ · ЗАДАНИЕ 11
Объём информации · №31219
Серийные номера используют алфавит из 520 символов. Все символы кодируются одинаковым минимальным целым числом бит. Каждый номер хранится отдельно в минимальном целом числе байт. 18982657 номеров занимают не менее 9834594304 байт. Найдите минимальную длину номера в символах.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 415
Для 520 символов нужно 10 бит на символ. Граничный размер одной записи — 519 байт. Чтобы округление дало минимум 519 байт, необходимо L·10>8·(519−1). Наименьшее L=415.Проверка: при L=415 общий объём 9851998983 байт. Соседняя длина 414 уже не подходит.
A, M, limit = 520, 18982657, 9834594304
i = (A-1).bit_length()
b = (limit+M-1)//M
print(8*(b-1)//i+1)