Aufgabenbeispiele von Kombinatorik
Durch Aktualisieren des Browsers (z.B. mit Taste F5) kann man neue Beispielaufgaben sehen
Kombinatorik (ohne Binom.)
Beispiel:
Kristin hat die ganze Nacht durch MatheBattle gespielt und ist jetzt erste im Highscore in ihrer Klasse, die aus 18 Schülerinnen und Schülern besteht. Da überlegt sie sich, wie viele Möglichkeiten es eigentlich gibt, wie die ersten 4 Plätze belegt sein können. Berechne diese Anzahl aller Möglichkeiten?
Für die erste Stelle ist jede(r) SchülerIn möglich. Es gibt also 18 Möglichkeiten. Für die zweite Stelle ist der/die an erster Stelle stehende SchülerIn nicht mehr möglich, es gibt also nur noch 17 Möglichkeiten. Für die 3. Stelle fehlen dann schon 2, so dass nur noch 16 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:
also 18 ⋅ 17 ⋅ 16 ⋅ 15 = 73440 Möglichkeiten.
Kombinatorik
Beispiel:
Eine Mathelehrerin verlost unter den 6 SchülerInnen ihrer 8. Klasse, die eine Zusatzaufgabe gemacht haben, 4 Matherätsel-Knobelbücher. Natürlich kann jeder höchstens eins bekommen. Wie viele verschiedene Möglichkeiten gibt es für die 4er-Gruppe der glücklichen Gewinner?
Für die erste Stelle ist jede(r/s) SchülerIn möglich. Es gibt also 6 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 5 Möglichkeiten. Für die 3. Stelle fehlen dann schon 2, so dass nur noch 4 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 6 ⋅ 5 ⋅ 4 ⋅ 3 = 360 Möglichkeiten, die 6 Möglichkeiten (SchülerIn) auf die 4 "Ziehungen" (Knobelbücher) 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 4er-Gruppe drin ist, nicht an welche Stelle.
Wir berechnen jetzt also, wie viele mögliche Reihenfolgen pro 4er-Gruppe möglich sind.
- Für die erste Stelle ist jede(r) aus der 4er-Gruppe möglich. Es gibt also 4 Möglichkeiten.
- Für die zweite Stelle ist der/die an erster Stelle stehende nicht mehr möglich, es gibt also nur noch 3 Möglichkeiten.
- Für die 3. Stelle fehlen dann schon 2, so dass nur noch 2 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 4 ⋅ 3 ⋅ 2 ⋅ 1 = 24 Möglichkeiten für die verschiedenen Reihenfolgen innerhalb einer 4er-Gruppe.
Wir müssen deswegen die 360 Möglichkeiten für nach Reihenfolge sortierte 4er-Gruppen durch die 24 Möglichkeiten, die 4er-Gruppe anzuordnen, teilen.
Hieraus ergeben sich = 15 Möglichkeiten für 4er-Gruppen, die aus 6 Elementen (SchülerIn) gebildet werden.