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