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

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

11

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

ФИПИ Средняя сложность 01.09.2025 id: 111012

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 2783 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит. Известно, что для хранения 3 845 627 серийных номеров требуется не менее 11 Гбайт памяти.

Определите минимально возможную мощность алфавита, используемого для записи серийных номеров.

В ответе запишите только целое число.

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

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

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