ЕГЭ · ЗАДАНИЕ 11
Объём информации · №16322
Алфавит идентификатора содержит 4100 различных символов; длина — 317 символов. Все символы кодируются одинаковым минимальным целым числом бит. Каждый номер хранится отдельно в минимальном целом числе байт. Определите объём 262144 идентификаторов в Мбайт.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать решение по шагам
Разбор решения
Ответ: 129
2^12 < 4100 ≤ 2^13, поэтому i=13 бит. Номер: 317·13=4121 бит; округляем вверх до 516 байт. Все номера: 262144·516=135266304 байт. Делим на 1048576: 129.
A, L, M = 4100, 317, 262144
i = (A - 1).bit_length()
b = (L*i + 7)//8
print(M*b//1048576)