Задание 11. Информатика. ЕГЭ 2026. Основная волна. 18.06.2026

Пусть для кодирования одного символа выделено \(N\) бит. Тогда максимальная мощность алфавита составит \(2^N.\) Для кодирования одного номера необходимо $$I = \left\lceil \frac{172 \cdot N}{8} \right\rceil$$ байт памяти. Получаем следующее ограничение $$187~564 \cdot I \leqslant 39 \cdot 2^{20}$$ Найти максимальный \(N,\) удовлетворяющий этому условию, а значит, и максимальную мощность алфавита, проще всего программно

Python

from math import ceil

for N in range(100, 0, -1):
    I = ceil(172 * N / 8)
    if 187_564 * I <= 39 * 2**20:
        print(2**N)
        break

Ответ: \(1024\)