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