ich habe ein Problem, welches in die Kombinatorik geht. Ich stelle euch das Problem so vor, wie es auch mir vorgestellt wurde, um es zu lösen.
Ausgangssituation:
Ich habe n Zahlenlisten (in diesem Fall 2). Jede dieser Liste besitzt eine EIGENE Größe k und enthält die Zahlen von 1 bis k.
Nun gibt es eine Zielzahl, die mithilfe der Kombination der einzelnen Listenelemente erreicht werden soll. (In diesem Fall 7)
Veranschaulicht dann etwa so:
Liste 1: Größe 3
Liste 2 : Größe 5
Wieviele Möglichkeiten gibt es nun die Zielzahl (7) zu erreichen?
In diesem Fall sind es 2:
2 + 5 = 7
3 + 4 = 7
Ich habe viel probiert aber noch keine Lösung gefunden:
Gibt es eine Funktion/Algorhithmus die Anzahl der Möglichkeiten in diesem Fall zu errechnen?