Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Апробация. 14.05.2025-1
- Просмотры: 9685
- Изменено: 30 декабря 2025
На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из \(150\) символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения \(990~200\) серийных номеров доступно не более \(230\) Мбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Решение:
Для хранения одного серийного номера в системе выделено не более $$\left\lfloor \frac{230 \cdot 2^{20}}{990~200} \right\rfloor = 243$$ байта. Значит, для кодирования одного символа в этом номере выделено максимум $$\left\lfloor \frac{243 \cdot 8}{150} \right\rfloor = 12$$ бит. Значит, максимальная мощность алфавита равна \(2^{12} = 4096.\)
Ответ: \(4096\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


