Aufgabenbeispiele von Kombinatorik
Durch Aktualisieren des Browsers (z.B. mit Taste F5) kann man neue Beispielaufgaben 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 8 verschiedene Marken. Für Torsten möchte er Nußschokolade kaufen. Dafür muss er sich zwischen 7 Marken entscheiden. Maries Lieblingssorte "weiße Schokolade" hat der Supermarkt von 5 Marken. Wie viele Möglichkeiten gibt es insgesamt wie der Papa seine 3 Schokoladentafeln zusammenstellen kann.
Für die Kategorie 'Vollmilch' gibt es 8 Möglichkeiten. Dabei kann man jedes Stück mit jeder der 7 Möglichkeiten der Kategorie 'Nuss' kombinieren. Dies ergibt also 8 ⋅ 7 = 56 Möglichkeiten. Und jede dieser Möglichkeiten kann man dann wieder mit den 5 Möglichkeiten der Kategorie 'weiß' kombinieren, so dass sich insgesamt 8 ⋅ 7 ⋅ 5 = 280 Möglichkeiten ergeben.
Kombinatorik
Beispiel:
Kristin hat die ganze Nacht durch MatheBattle gespielt und ist jetzt erste im Highscore in ihrer Klasse, die aus 22 Schülerinnen und Schülern besteht. Da überlegt sie sich, wie viele Möglichkeiten es eigentlich gibt, wie die ersten 3 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 22 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 21 Möglichkeiten. Für die 3. Stelle fehlen dann schon 2, so dass nur noch 20 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 22 ⋅ 21 ⋅ 20 = 9240 Möglichkeiten.