Aufgabenbeispiele von Kombinatorik
Durch Aktualisieren des Browsers (z.B. mit Taste F5) kann man neue Beispielaufgaben sehen
Kombinatorik (ohne Binom.)
Beispiel:
Ein spezielles Zahlenschloss hat 3 Ringe mit jeweils 10 verschiedenen Zahlen drauf. Wie viele verschiedene Möglichkeiten kann man bei diesem Zahlenschloss einstellen?
Bei jedem der 3 'Zufallsversuche' gibt es 10 Möglichkeiten. Dabei ist jedes Ergebnis im ersten 'Durchgang' mit jedem Ergebnis im zweiten Durchgang kombinierbar. Man könnte also alles in einem Baumdiagramm darstellen, das sich in jeder der 3 Ebenen immer 10-fach verzweigt.
Es entstehen so also 10 ⋅ 10 ⋅ 10 = 103 = 1000 Möglichkeiten.
Kombinatorik
Beispiel:
Eine Mathelehrerin war bei 8 SchülerInnen ihrer Klasse mit den Ergebnissen der letzten Klassenarbeit nicht zufrieden. Deswegen möchte sie jetzt diese Schüler immer in kleinen Abfragen erneut überprüfen. Als sie sich eine Reihenfolge überlegen wollte, bemerkt sie, dass es dafür ja ziemlich viele Möglichkeiten gibt. Wie viele genau?
Für die erste Stelle ist jede(r) möglich. Es gibt also 8 Möglichkeiten. Für die zweite Stelle ist der/die an erster Stelle stehende nicht mehr möglich, es gibt also nur noch 7 Möglichkeiten. Für die 3. Stelle fehlen dann schon 2, so dass nur noch 6 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 8 ⋅ 7 ⋅ 6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅ 1 = 40320 Möglichkeiten.