Чтобы определить минимально возможную мощность алфавита, сначала найдем, сколько бит необходимо для хранения одного идентификатора, а затем, зная, сколько идентификаторов необходимо сохранить, рассчитаем размер памяти, использующийся для этого.
Известно, что у нас 600 000 идентификаторов, каждый из которых состоит из 20 символов. Общая длина всех идентификаторов в символах: \[ 600000 \times 20 = 12000000 \text{ символов}. \]
Размер выделенной памяти составляет более 11 Мбайт. В байтах это будет: \[ 11 \text{ Мбайт} = 11 \times 1024 \times 1024 \text{ байт} = 11534336 \text{ байт}. \]
Следовательно, каждый символ занимает в среднем: \[ \frac{11534336 \text{ байт}}{12000000 \text{ символов}} \approx 0.961 \text{ байт на символ}. \]
Поскольку один символ не может занимать дробное число бит, округляем вверх: минимально возможный размер символа в битах будет: \[ \lceil 0.961 \text{ байт} \rceil = 1 \text{ байт на символ} = 8 \text{ бит}. \]
Чтобы закодировать 20 символов, потребуется: \[ 20 \text{ символов} \times 8 \text{ бит} = 160 \text{ бит}. \]
Если мы обозначим мощность алфавита как \( |A| \), то для кодирования одного символа с использованием \( b \) бит необходимо: \[ |A| = 2^b. \] Поскольку для хранения одного символа (8 бит) имеется: \[ |A| = 2^8 = 256. \]
Таким образом, минимально возможная мощность алфавита, который используется для составления идентификаторов, составляет 256.
Ответ: 256.
