Длина серийного номера
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 963-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти. Определите максимально возможную длину серийного номера.
Условие как в банке ФИПИ — открыть и сверить
| На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 963-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти. Определите максимально возможную длину серийного номера. В ответе запишите только целое число. | |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Сколько всего символов входит в алфавит? Какое минимальное число бит нужно для кодирования одного символа?
2Наводящая — какие числа считатьуровень 2 из 3
Размер одного номера в байтах равен $\left\lceil\dfrac{11L}{8}\right\rceil$, где $L$ — длина серийного номера.
3Прямая — фактически решениеуровень 3 из 3
На один номер можно выделить не более $\left\lfloor\dfrac{693 \cdot 1024}{2000}\right\rfloor = 354$ байт. Поэтому $\left\lceil\dfrac{11L}{8}\right\rceil \le 354$, откуда $L \le 257$.