Алгоритм решения задания 15. Часть 4
Учимся решать 15 задания четвёртого типа
Читать
На предприятии каждой изготовленной детали присваивают серийный номер, содержащий десятичные цифры, 52 латинские буквы (с учётом регистра) и символы из 963-символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 2000 серийных номеров отведено не более 693 Кбайт памяти.
Определите максимально возможную длину серийного номера.
В ответе запишите только целое число.
Правильный ответ:
257
from math import floor, ceil, log2
N = 10 + 52 + 963
ids_size = 693 * 2 ** 10
ids = 2000
i = ceil(log2(N))
I = floor(ids_size / ids) # НЕ более 693 Кбайт
L = I * 8 / i
print(int(L)) # только целое число
