Formelsammlung: MathematikOberschule, Klasse 3 · Kombinatorik
Kombinationen
Kombinationen: k aus n, Reihenfolge egal
Erklärung
Kombinationen (Binomialkoeffizient): wie viele -elementige Teilmengen einer -elementigen Menge es gibt (die Reihenfolge zählt nicht).
Beispiele
Beispiel 1: einfach
Wie viele Ergebnisse beim Werfen von zwei Würfeln (die Reihenfolge zählt) gibt es?
- Für jede der 2 Stellen gibt es 6 Möglichkeiten.
- .
Antwort: 36
Beispiel 2: einfach
Wie viele Ergebnisse beim Werfen von drei Würfeln (die Reihenfolge zählt) gibt es?
- Für jede der 3 Stellen gibt es 6 Möglichkeiten.
- .
Antwort: 216
Beispiel 3: schwieriger
Bei einem Treffen sind 13 Personen, und jeder gibt jedem anderen genau einmal die Hand. Wie viele Händedrücke gibt es?
- Jedes Paar ist ein Händedruck: Kombinationen von 2 aus 13.
- .
Antwort: 78
Beispiel 4: schwieriger
Auf wie viele Arten kann man aus einer Gruppe von 12 Schülern eine dreiköpfige Delegation auswählen?
- Mit Reihenfolge: .
- Jede Dreiergruppe wird -mal gezählt, also teilen wir: .
Antwort: 220