Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 11. Информатика. ЕГЭ. Поляков-8907
- Просмотры: 825
- Изменено: 25 марта 2026
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из \(29\) символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным целым числом бит. Известно, что для хранения \(2~000~000\) серийных номеров требуется не менее \(96\) Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Решение:
Python
from math import ceil
for p in range(1, 1000):
t = ceil(29 * p / 8)
if t * 2_000_000 >= 96 * 2**20:
print(2**(p-1) + 1)
break
Ответ: \(8193\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


