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?

  1. Für jede der 2 Stellen gibt es 6 Möglichkeiten.
  2. .

Antwort: 36

Beispiel 2: einfach

Wie viele Ergebnisse beim Werfen von drei Würfeln (die Reihenfolge zählt) gibt es?

  1. Für jede der 3 Stellen gibt es 6 Möglichkeiten.
  2. .

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?

  1. Jedes Paar ist ein Händedruck: Kombinationen von 2 aus 13.
  2. .

Antwort: 78

Beispiel 4: schwieriger

Auf wie viele Arten kann man aus einer Gruppe von 12 Schülern eine dreiköpfige Delegation auswählen?

  1. Mit Reihenfolge: .
  2. Jede Dreiergruppe wird -mal gezählt, also teilen wir: .

Antwort: 220