Чтобы определить минимально возможную длину серийного номера с учётом заданного алфавита, нужно: 1
- Посчитать алфавит. 1 Например, для десятичных цифр, латинских букв (с учётом регистра) и специальных символов общий размер алфавита может составить 1025 символов. 1
- Найти объём одного символа. 1 Для кодирования каждого символа нужно минимальное количество бит i, такое что 2^i >= N, где N — размер алфавита. 1
- Найти объём одного сообщения. 1 Пусть L — длина серийного номера в символах. 1 Общее количество бит для одного номера: I = L * объём одного символа. 1
- Посчитать общий объём памяти, нужный для решения задачи. 1 Например, если для хранения 2000 серийных номеров выделено 693 Кбайт, то объём памяти на один номер: 693 Кбайт / 2000 = 354,816 байт, округляем до 354 байт. 1
- Найти минимальную длину серийного номера. 1 Для этого (11 * L) / 8 байт <= 354 байт, где L — длина серийного номера в символах. 1
В ответе нужно записать только целое число — минимально возможную длину серийного номера. 12