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