Kombinatorik
-
Hallo an Alle,
Gegeben ist eine Zahlenfolge von 1...n. Es werden k Elemente ausgewählt.
Ohne zurücklegen und beachtung der Reihenfolge gibt es bei C(9,3) = 82 Komb.
Meine Frage ist jetzt, gibt es eine Möglichkeit ohne blosses Abzählen die Anzahl der Kombination zu bestimmen, wenn eine Bedingung wie z.B. die Summe der k gezogenenen Elemente = 15.Bsp. bei k = 3:
1,8,6 = 15
1,9,4 = 15
etc.Cu
-
Ich vermute, das hängt stark von der Bedingung ab, die Du stellst.
-
okay bleiben wir bei der bedingung mit der summe. gibt es da eine möglichkeit die anzahl der mögl. durch eine formel auszudrücken.
man kann ja auch einen würfel betrachten der 3 mal geworfen wird. wo bei in den 3 versuchen die augenzahl verschieden sein muss und die summe = 12 sein muss.
-
es gibt keine formel, die dir im allgemeinen das denken abnimmt. fuer spezifische probleme mag es eine geben, die du dir jedoch nie wirst merken koennen, wenn du sie nicht selbst hergeleitet hast.