На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 27 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит.
Известно, что для хранения 3 000 000 серийных номеров требуется не менее 126 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Для хранения одного серийного номера требуется:
Один символ серийного серийного номера:
Заметим, что k бит позволяют кодировать 2k символов.
Так как 213 = 8 192, то количество символов в алфавите может быть от 8 193.
Минимально возможную мощность алфавита 8193.
Ответ: 8193.

