Алгоритм решения задания 15. Часть 5
Учимся решать 15 задания пятого типа
Читать
На предприятии каждой изготовленной детали присваивается серийный номер, состоящий из 248 символов. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 75 600 серийных номеров требуется более 16 Мбайт памяти.
Определите минимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
Правильный ответ:
129
from math import ceil
len = 248
ids = 75600
memory_size = 16*2**20
id_size = ceil(memory_size / ids) # более 16 Мбайт
i = ceil(id_size * 2**3 / len)
# alphabet = 2**i # максимальная мощность
alphabet = 2**(i-1)+1
print(alphabet)
