Kombinatorik
wesentliches Ziel ist es , Wahrscheinlichkeiten zu berechnen
Wahrscheinlichkeit
beschreibt die Möglichkeit, dass ein Ereignis eintreten wird beziehungsweise sagt voraus, wie oft ein Ergebnis eintreten wird
Berechnung mit Fakultät:
Variation
es geht darum, aus einer Menge von Elemten eine bestimmte Anzahl von Elementen auszuwählen
berücksichtigt die Reihenfolge
Kombinationen
Reihenfolge der Elemente wird nicht berücksichtig
Variation mit Zurücklegen
Formel: n^k (n ist die Anzahl der vorhandenen Elemente und k die Anzahl der Plätze, die zu belegen sind)
Variation ohne Zurücklegen
Formel: n! / (n-k)! (n ist die Anzahl der Elemente in der Menge, k die Anzahl der Plätze, die zu belegen sind)
Kombination ohne Wiederholung
Binomialkoeffizient: (n über k) (n steht für die Anzahl der Elemente der Menge und k für die Plätze, die belegt werden sollen)
Binomialkoeffizient bei einer nicht negativen ganzen Zahl n, die größer oder gleich einer Zahl k ist, wird durch die Formel n! / (k! * (n-k) ! ) berechnet
Kombination mit Zurücklegen (mit Wiederholungen)
Binominialkoeffizient: (n+k-1 über k) (n steht für die Anzahl der Elemente der Menge und k für die Plätze, die belegt werden sollen)
Last changed2 months ago