Тип 11 № 16405

$L=71118$, $K=12288$, память $\le2$ Гбайт = $2\cdot2^{30}$ байт.

Пусть $b$ бит на символ, объём одного номера $\lceil 71118b/8 \rceil$ байт. Условие: $12288 \cdot \lceil 71118b/8 \rceil \le 2\cdot2^{30}$. $\lceil 71118b/8 \rceil \le \dfrac{2\cdot2^{30}}{12288} = \dfrac{2^{31}}{12288}$. $2^{31}=2147483648$, $12288=3\cdot2^{12}$, $\dfrac{2^{31}}{3\cdot2^{12}} = \dfrac{2^{19}}{3} = \dfrac{524288}{3} \approx 174762,7$. Значит, $\lceil 71118b/8 \rceil \le 174762$. Тогда $71118b/8 \le 174762$ $\Rightarrow$ $71118b \le 1398096$ $\Rightarrow$ $b \le 19,66$ $\Rightarrow$ $b \le 19$.

Максимальная мощность алфавита при $b=19$: $2^{19}=524288$.