Задача типа #11: Вычисления количества информации
Вычисления количества информации
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры и символы из 27-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит
Известно, что для хранения 3548 серийных номеров необходимо более 12 Кбайт памяти.
Определите минимально возможную длину серийного номера.
Ответ:
5
Алгоритм решения: Перебираем циклом возможную длину серийного номера, расчитываем объём одного серийного номера в битах, округляя вверх - в байтах, проверяем условие задачи.
Возможно другое решение.
Алгоритм решения: Перебираем циклом возможную длину серийного номера, расчитываем объём одного серийного номера в битах, округляя вверх - в байтах, проверяем условие задачи.
Возможно другое решение.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 111010