В медицинском учреждении каждой медицинской карточке пациента присваивают уникальный идентификатор, состоящий из 23 символов. Для его хранения отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 500 000 идентификаторов отведено не более 21 Мбайта памяти. Определите максимальную возможную мощность алфавита, который используется для составления идентификаторов. В ответе запишите только число.

Отведено 21 Мбайт = 21 * 1024 * 1024 байт = 220 * 1024 байт.

Пусть мощность алфавита равна n, тогда для каждого символа требуется log2(n) бит.

Таким образом, для хранения 500 000 идентификаторов требуется 23 * 500 000 * log2(n) бит.

Из условия задачи:

23 * 500 000 * log2(n) <= 220 * 1024

log2(n) <= 220 * 1024 / (23 * 500 000) = 0.913

n <= 2^0.913 = примерно 2.44

Максимальная возможная мощность алфавита равна 2.

Ответ: 2.