Мне трудно моделировать комбинаторный анализ конкретной проблемы, я хотел выделить какую-то общую форму, кто-нибудь может мне помочь?
Проблема очень проста для понимания, это обобщение проблемы: «Сколько перестановок можно сформировать, используя элементы« n », например:« 1 2 3 4 5 », что будет 5!»
Разница в том, что для каждого места я могу использовать только определенноенабор предметов и без повторения определенного предмета, например:
[1, 2, 3] # I can only use these for first place
[2, 3, 4] # I can only use these for second place
[3, 4, 5] # I can only use these for third place
Примеры действительных договоренностей: (1, 2, 3) или (3, 2, 5)Примеры недействительных соглашений: (2, 2, 3)
Я хотел бы найти некоторые вычисления для этой проблемы, я решил то же самое с помощью динамического программирования, но я считаю, что этоможно выделить некоторый математический метод ..
Ввод определяется как x и y , x означает количество чисел в каждой группе, y означает количество групп.Первая группа начинается с [1, .. x] , вторая группа начинается с [1 + j, .... x + j] , где j - группа, котораяидет от 0 ... (y - 1), например:
x = 3, y = 4
# represents the count of:
[1, 2, 3]
[2, 3, 4]
[3, 4, 5]
[4, 5, 6]
x = 5, y = 3
# represents the count of:
[1, 2, 3, 4, 5]
[2, 3, 4, 5, 6]
[3, 4, 5, 6, 7]
# And for this case, the valid numbers is (1, 2), (1, 3), (1, 4), (2,
# 3), (2, 4), (3, 2), (3, 4), so the answer is 7.
x=2, y=2
[1, 2, 3]
[2, 3, 4]
Может ли кто-нибудь мне помочь?