Задача типа #11: Вычисления количества информации
Вычисления количества информации
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 257 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 295 740 серийных номеров отведено не более 33 Мбайт памяти.
Определите максимально возможную мощность алфавита, используемого для записи серийных номеров.
В ответе запишите только целое число.
Ответ:
8
Алгоритм решения: Перебираем циклом возможную мощность алфавита, расчитываем объём одного серийного номера в битах, округляя вверх - в байтах, проверяем условие задачи.
Возможно другое решение.
Алгоритм решения: Перебираем циклом возможную мощность алфавита, расчитываем объём одного серийного номера в битах, округляя вверх - в байтах, проверяем условие задачи.
Возможно другое решение.
Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 111007