УЖЭН?☺️

Ребята, к вопросу о том, как ФИПИ любит добавлять "приколы" в задачи ЕГЭ.

На картинке задание 11 из ЕГЭ по информатике 2024. Нам нужно определить мощность алфавита для серийного номера, при этом для хранения 252000 номеров требуется более 31 Мбайт памяти. Найдём объем одного номера в байтах.

31 * 1024 * 1024 = 32505856 байт
32505856 байт / 252000 номеров = 128,9 байт на один номер.

Нам сказано, что используется более 31 Мбайт, т.е. более 128,9 байт на один номер. При этом, в условии сказано, что для хранения каждого номера используется целое число байт. Получается, берём 129 байт на номер.

Далее определяем, сколько бит отводится на один символ. Переводим 129 байт в биты, и делим на количество символов в номере.

129 * 8 = 1032 бита
1032 / 261 = 3,95 бита.

Если мы возьмем 3 бита, то получим меньший общий объем, чем сказано в задании, так что берём 4 бита. Уже прикол.

Но далее, используя 4 бита на символ, нам очень хочется сказать, что мощность алфавита - 2**4 = 16. Однако, это не так. Нам требуется минимально возможная мощность алфавита. Если мощность равна 8, то нам потребовалось бы три бита. А если 9 - уже четыре, т.к. трёх недостаточно. Так что ответ - 9.

Так вот. К чему этот пост.

Если вы обладаете поверхностными знаниями и привыкли использовать шаблоны вместо понимания - толку не будет. И даже если вы очень круто разбираетесь в теме, всегда можно жестко затупить на самом экзамене, и проглядеть все эти моменты. Так что, будьте внимательны, и разбирайтесь в сути задачи.