На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из \(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\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене