Aufgabenbeispiele von Kombinatorik

Durch Aktualisieren des Browsers (z.B. mit Taste F5) kann man neue Beispielaufgaben sehen


Kombinatorik (ohne Binom.)

Beispiel:

In einer Schule gibt es 3 achte Klassen. Für ein Projekt wird aus jeder Klasse je 1 Schüler ausgelost. Wie viele verschiedene Möglichkeiten für solche Trios sind möglich, wenn in der 8a 24 Schüler, in der 8b 27 Schüler und in der in der 8c 21 Schüler hat.

Lösung einblenden

Für die Kategorie '8a' gibt es 24 Möglichkeiten. Dabei kann man jedes Stück mit jeder der 27 Möglichkeiten der Kategorie '8b' kombinieren. Dies ergibt also 24 ⋅ 27 = 648 Möglichkeiten. Und jede dieser Möglichkeiten kann man dann wieder mit den 21 Möglichkeiten der Kategorie '8c' kombinieren, so dass sich insgesamt 24 ⋅ 27 ⋅ 21 = 13608 Möglichkeiten ergeben.

Kombinatorik

Beispiel:

Kristin hat die ganze Nacht durch MatheBattle gespielt und ist jetzt erste im Highscore in ihrer Klasse, die aus 23 Schülerinnen und Schülern besteht. Da überlegt sie sich, wie viele Möglichkeiten es eigentlich gibt, wie die ersten 5 Plätze belegt sein können. Berechne diese Anzahl aller Möglichkeiten?

Lösung einblenden

Für die erste Stelle ist jede(r) SchülerIn möglich. Es gibt also 23 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 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:

also 23 ⋅ 22 ⋅ 21 ⋅ 20 ⋅ 19 = 4037880 Möglichkeiten.