На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 199 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 257 384 серийных номеров отведено не более 74 Мбайт памяти.
Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Для хранения одного серийного номера требуется:
Один символ серийного серийного номера:
Заметим, что k бит позволяют кодировать 2k символов.
Так как 212 = 32 768, то максимальная возможная мощность алфавита, используемого для записи серийных номеров равна 4 096.
Ответ: 4 096.

