ЕГЭ · ЗАДАНИЕ 11
Объём информации · №18180
Длина каждого кода — 23 символов. Все символы кодируются одинаковым минимальным целым числом бит. Каждый код хранится отдельно в минимальном целом числе байт.
Для 500000 кодов требуется не более 22020096 байт. Найди наибольшую возможную мощность алфавита.
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать ответ
Ответ и пояснение
Ответ: 32768
При i битах на символ один код занимает ⌈23i / 8⌉ байт. Подставляем i в условие объёма; граничное значение i = 15. Для 15 бит мощность алфавита находится между 214 + 1 и 215. Выбираем нужную границу: 32768.