Определите минимально возможную длину серийного номера.
Условие
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, латинские буквы (строчные) и символы из 14 170-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что 156 314 серийных номеров занимают более 16 Мбайт памяти. Определите минимально возможную длину серийного номера. В ответе запишите только целое число.
Ответ
62
Решение по шагам
Как рассуждать
Заметим, что k бит позволяют кодировать 2^k символов.Для кодирования серийного номера, использующей десятичные цифры, 26 строчных латинских букв и символы из 14170-символьного специального алфавита, требуется 14 бит (ведь 2¹⁴ = 16 384 ).
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту