На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 26 латинских букв (без учёта регистра) и символы из 16 350-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 510 серийных номеров отведено более 96 Кбайт памяти. Определите минимально возможную длину серийного номера.
Решение:
Алфавит: . , , бит.
Пусть — длина номера. Объём одного номера: байт. Для номеров объём Кбайт = байт. . .
Проверим : , объём — подходит. : , объём — не подходит. Минимальное .