ЕГЭ по информатике - на 101 балл!

Задача типа #11: Вычисления количества информации

11

Вычисления количества информации

NA Легкая сложность 07.03.2025 id: 111013

На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 500-символьного специального алфавита. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 45 877 серийных номеров требуется более 49 Мбайт памяти.

Определите минимально допустимую длину серийного номера. В ответе запишите только целое число.

Ответ: 896
Алгоритм решения: Перебираем циклом возможную длину серийного номера, расчитываем объём одного серийного номера в битах, округляя вверх - в байтах, проверяем условие задачи.
Возможно другое решение.

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 111013

Другие задачи типа #11: Вычисления количества информации