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