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

