Определите минимально возможную длину серийного номера.
Условие
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 20 латинских букв (без учёта регистра) и символы из 8164-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 835 серийных номеров отведено более 156 Кбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что k бит позволяют кодировать 2^k символов.
Для кодирования серийного номера, использующей десятичные цифры , 20 латинских букв (без учёта регистра) и символы из 8164-символьного специального алфавита, требуется 14 бит (ведь Для хранения идентификатора требуется Для хранения номеров потребовалось: Минимальная возможная длина серийного номера
Осталось ещё 1 шаг
Приведём решение Юрия Красильникова на языке…
Бесплатно · займёт минуту