Задача #3475
Кодирование
(М. Рубцова) На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 2040-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 87 000 серийных номеров требуется более 10 Мбайт памяти. Определите минимально возможную длину серийного номера.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
81