Задание 11. Информатика. ЕГЭ 2026. Статград. 14.04.2026

Пусть для кодирования одного символа алфавита требуется минимум \(i\) бит. Максимальная мощность алфавита в этом случае составит \(2^i.\) Один серийный номер будет занимать в память $$\left\lceil \frac{695 \cdot i}{8} \right\rceil$$ байт. Получаем следующее ограничение на \(i:\) $$\left\lceil \frac{695 \cdot i}{8} \right\rceil \cdot 8~721~506 \leqslant 9 \cdot 2^{30}$$ Найти \(i,\) а значит и максимальную мощность алфавита легче всего программно:

Python

from math import ceil

for i in range(100, 1, -1):
	sn = ceil(695 * i / 8)
	if 8_721_506 * sn <= 9 * 2**30:
		print(2**i)
		break

Ответ: \(4096\)