nach Aufgabentypen suchen

Aufgabentypen anhand von Beispielen durchstöbern

Browserfenster aktualisieren (F5), um neue Beispiele bei den Aufgabentypen zu sehen

Kombinatorik (ohne Binom.)

Beispiel:

Ein Vater möchte seinen 3 Kindern Schokolade mitbringen. Für Markus sucht er dessen Lieblingssorte Vollmilch. Davon findet er im Supermarkt 5 verschiedene Marken. Für Torsten möchte er Nußschokolade kaufen. Dafür muss er sich zwischen 4 Marken entscheiden. Maries Lieblingssorte "weiße Schokolade" hat der Supermarkt von 6 Marken. Wie viele Möglichkeiten gibt es insgesamt wie der Papa seine 3 Schokoladentafeln zusammenstellen kann.

Lösung einblenden

Für die Kategorie 'Vollmilch' gibt es 5 Möglichkeiten. Dabei kann man jedes Stück mit jeder der 4 Möglichkeiten der Kategorie 'Nuss' kombinieren. Dies ergibt also 5 ⋅ 4 = 20 Möglichkeiten. Und jede dieser Möglichkeiten kann man dann wieder mit den 6 Möglichkeiten der Kategorie 'weiß' kombinieren, so dass sich insgesamt 5 ⋅ 4 ⋅ 6 = 120 Möglichkeiten ergeben.

Kombinatorik

Beispiel:

Die Sportlehrerin Frau Hertz braucht für eine Demonstration 5 Schülerinnen. Diese möchte sie zufällig aus der 23-köpfigen Sportgruppe losen. Wie viele verschiedene 5er-Gruppen sind so möglich?

Lösung einblenden

Für die erste Stelle ist jede(r/s) Schülerin möglich. Es gibt also 23 Möglichkeiten. Für die zweite Stelle ist der/die/das an erster Stelle stehende Schülerin nicht mehr möglich, es gibt also nur noch 22 Möglichkeiten. Für die 3. Stelle fehlen dann schon 2, so dass nur noch 21 möglich sind, usw.

Da ja jede Möglichkeit der ersten Stelle mit den Möglichkeiten der zweiten, dritten, ... Stelle kombinierbar sind, müssen wir die verschiedenen Möglichkeiten an den verschiedenen Stellen multiplizieren:

Es gibt also 23 ⋅ 22 ⋅ 21 ⋅ 20 ⋅ 19 = 4037880 Möglichkeiten, die 23 Möglichkeiten (Schülerin) auf die 5 "Ziehungen" (geloste) zu verteilen.

Wir haben jetzt dabei aber genau unterschieden an welcher Stelle was gezogen wurde. Also wären zum Beispiel Anton-Berta-Caesar und Berta-Caesar-Anton zwei unterschiedliche Ergebnisse. In unserem Fall hier soll diese Reihenfolge aber keine Rolle spielen. Es interessiert nur, wer in der 5er-Gruppe drin ist, nicht an welche Stelle.

Wir berechnen jetzt also, wie viele mögliche Reihenfolgen pro 5er-Gruppe möglich sind.

  • Für die erste Stelle ist jede(r) aus der 5er-Gruppe möglich. Es gibt also 5 Möglichkeiten.
  • Für die zweite Stelle ist der/die an erster Stelle stehende nicht mehr möglich, es gibt also nur noch 4 Möglichkeiten.
  • Für die 3. Stelle fehlen dann schon 2, so dass nur noch 3 möglich sind, usw.

Da ja jede Möglichkeit der ersten Stelle mit den Möglichkeiten der zweiten, dritten, ... Stelle kombinierbar sind, müssen wir die verschiedenen Möglichkeiten an den verschiedenen Stellen multiplizieren und erhalten 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 120 Möglichkeiten für die verschiedenen Reihenfolgen innerhalb einer 5er-Gruppe.

Wir müssen deswegen die 4037880 Möglichkeiten für nach Reihenfolge sortierte 5er-Gruppen durch die 120 Möglichkeiten, die 5er-Gruppe anzuordnen, teilen.

Hieraus ergeben sich 4037880 120 = 33649 Möglichkeiten für 5er-Gruppen, die aus 23 Elementen (Schülerin) gebildet werden.