Kombinatorik: Möglichkeiten zählen ohne Aufschreiben
In dieser Lektion lernst du das Zählprinzip, die Fakultät und den Binomialkoeffizienten kennen, mit denen du Anordnungen und Auswahlen zählst, ohne alle Möglichkeiten einzeln aufzuschreiben. Du übst, wann die Reihenfolge wichtig ist und wann nicht.
- Fach: Mathematik
- Klasse 9
- Thema: Stochastik
- Dauer: 20 Min
- Niveau: Mittel
Warum man Möglichkeiten zählen kann, ohne sie aufzuschreiben
Die Kombinatorik beschäftigt sich damit, wie viele Möglichkeiten es für eine Anordnung oder Auswahl gibt, ohne dass du sie alle einzeln aufschreiben musst. Schon bei kleinen Zahlen wird das nötig: Sollen 5 Personen sich in einer Reihe aufstellen, gibt es 120 verschiedene Reihenfolgen – das von Hand durchzuprobieren, würde viel zu lange dauern.
Die Grundlage jeder Zählaufgabe ist das Zählprinzip: Besteht eine Auswahl aus mehreren Schritten, multiplizierst du die Anzahl der Möglichkeiten jedes Schritts miteinander. Hast du 3 T-Shirts und 4 Hosen zur Auswahl, ergeben sich 3 · 4 = 12 verschiedene Outfits, denn zu jedem T-Shirt passt jede der 4 Hosen.
Kombinatorik begegnet dir bei Lottozahlen, bei Passwörtern, bei der Aufstellung einer Sportmannschaft aus einem größeren Kader oder beim Mischen eines Kartenspiels. Überall dort, wo gefragt wird, wie viele verschiedene Reihenfolgen oder Auswahlen möglich sind, hilft dir die Kombinatorik weiter.
Fakultät, Permutation und Binomialkoeffizient
Die Fakultät n! ist das Produkt aller ganzen Zahlen von 1 bis n, also 4! = 4 · 3 · 2 · 1 = 24. Sie zählt, auf wie viele Arten sich n verschiedene Elemente in einer Reihenfolge anordnen lassen – das nennt man eine Permutation. Für n = 0 ist 0! per Definition 1, weil es genau eine Möglichkeit gibt, null Elemente anzuordnen, nämlich gar keine.
Sollen nur k von n Elementen ausgewählt werden und ist die Reihenfolge egal, verwendest du den Binomialkoeffizienten, gesprochen „n über k“. Er zählt, wie viele verschiedene Teilmengen mit k Elementen es aus einer Menge von n Elementen gibt, ohne dass ein Element doppelt vorkommt.
- n
- Gesamtzahl der zur Verfügung stehenden Elemente
- k
- Anzahl der ausgewählten Elemente, Reihenfolge egal
| n | n! | Berechnung |
|---|---|---|
| 3 | 6 | 3 · 2 · 1 |
| 4 | 24 | 4 · 3 · 2 · 1 |
| 5 | 120 | 5 · 4 · 3 · 2 · 1 |
| 6 | 720 | 6 · 5 · 4 · 3 · 2 · 1 |
Beispiel 1: Permutation
Auf wie viele Arten lassen sich 4 verschiedene Bücher nebeneinander in ein Regal stellen?
Gegeben:
- 4 verschiedene Bücher
- alle 4 werden angeordnet, Reihenfolge zählt
Gesucht:
Anzahl der ReihenfolgenLösung:
- Für den ersten Platz gibt es 4 Bücher zur Auswahl
- Für den zweiten Platz bleiben noch 3 Bücher
- Für den dritten Platz bleiben noch 2 Bücher
- Für den letzten Platz bleibt genau 1 Buch
- Nach dem Zählprinzip multiplizieren: 4 · 3 · 2 · 1 = 4! = 24
Es gibt 24 verschiedene Reihenfolgen, die 4 Bücher ins Regal zu stellen. Das entspricht genau 4!, denn bei jedem der 4 Schritte sinkt die Anzahl der noch nicht platzierten Bücher um eins. Diese Art des Zählens heißt Permutation, weil alle Elemente verwendet und nur ihre Reihenfolge verändert wird.
Beispiel 2: Kombination
Aus einem Kader von 6 Spielern sollen 3 für eine Mannschaft ausgewählt werden. Die Reihenfolge der Auswahl spielt keine Rolle. Wie viele verschiedene Mannschaften sind möglich?
Gegeben:
- n6 Spieler insgesamt
- k3 werden ausgewählt
- Reihenfolge egal
Gesucht:
Anzahl der möglichen MannschaftenLösung:
- Situation erkennen: Auswahl ohne Reihenfolge, also Binomialkoeffizient
- Formel: Anzahl6!3! · (6-3)!
- Fakultäten berechnen: 6!720, 3!6, (6-3)!3!6
- Einsetzen: 7206 · 672036
- Ergebnis: 20
Es gibt 20 verschiedene Möglichkeiten, aus 6 Spielern eine Mannschaft mit 3 Spielern zusammenzustellen. Da nur zählt, welche 3 Spieler dabei sind, nicht in welcher Reihenfolge sie ausgewählt wurden, ist der Binomialkoeffizient das passende Werkzeug, nicht die Fakultät allein.
Typische Fehler
Der häufigste Fehler ist, die Frage nach der Reihenfolge zu übergehen und immer den Binomialkoeffizienten zu verwenden. Ist die Reihenfolge dagegen wichtig, etwa bei der Vergabe von Platz 1, 2 und 3 in einem Wettbewerb, muss mit der Fakultät oder einer Variation gerechnet werden, sonst wird die Anzahl der Möglichkeiten deutlich zu klein berechnet.
Ein zweiter Fehler entsteht beim Berechnen der Fakultät großer Zahlen: 6! wird manchmal als 6 · 5 statt vollständig als 6 · 5 · 4 · 3 · 2 · 1 gerechnet. Schreibe bei ungewohnten Zahlen jeden Faktor einzeln auf, statt aus dem Kopf abzukürzen.
Ein dritter Fehler ist, 0! als 0 statt als 1 anzusetzen. Diese Definition ist zwar auf den ersten Blick ungewohnt, wird aber gebraucht, damit die Formel für den Binomialkoeffizienten auch für k = 0 oder k = n ein sinnvolles Ergebnis liefert, nämlich genau 1 Möglichkeit.
Tipps für die Klassenarbeit
Stelle dir bei jeder Aufgabe zuerst zwei Fragen: Werden alle Elemente verwendet oder nur ein Teil davon, und spielt die Reihenfolge dabei eine Rolle? Aus den Antworten ergibt sich sofort, ob du eine Permutation, eine Variation oder eine Kombination brauchst.
Schreibe bei Zählaufgaben mit mehreren Schritten das Zählprinzip explizit als Multiplikation auf, auch wenn du die Fakultät-Formel kennst. Das hilft, Schritte nicht zu vergessen und liefert bei ungewöhnlichen Aufgaben, die nicht genau in eine der Standardformeln passen, trotzdem das richtige Ergebnis.
Kombinatorik steckt auch hinter Passwortsicherheit und Lottoziehungen: Je größer n und k sind, desto schneller wächst die Anzahl der Möglichkeiten, weshalb längere Passwörter mit mehr erlaubten Zeichen deutlich schwerer zu erraten sind als kurze.
Jetzt bist du dran!
Wie groß ist 5! (5 Fakultät)?
Das Wichtigste in Kürze
- Das Zählprinzip multipliziert die Möglichkeiten mehrerer aufeinanderfolgender Schritte.
- Die Fakultät n! zählt Anordnungen (Permutationen) von n verschiedenen Elementen.
- Bei Auswahl mit Reihenfolge: Variation. Bei Auswahl ohne Reihenfolge: Binomialkoeffizient.
- Formel: Anzahl = n!/(k! · (n − k)!) für die Auswahl von k aus n Elementen ohne Reihenfolge.
- Typischer Fehler: die Frage nach der Reihenfolge übergehen und immer denselben Ansatz verwenden.
Lektion abschließen
Schließe alle Aufgaben ab, um diese Lektion zu beenden.
Häufige Fragen zu Kombinatorik: Möglichkeiten zählen ohne Aufschreiben
- Was ist der Unterschied zwischen Permutation, Variation und Kombination?
- Bei einer Permutation werden alle n Elemente angeordnet, die Reihenfolge zählt, Ergebnis ist n!. Bei einer Variation wird nur ein Teil, k von n Elementen, ausgewählt, wobei die Reihenfolge ebenfalls zählt. Bei einer Kombination wird ebenfalls nur ein Teil ausgewählt, hier ist die Reihenfolge aber egal, berechnet mit dem Binomialkoeffizienten.
- Wie berechne ich den Binomialkoeffizienten?
- Mit der Formel n!/(k! · (n − k)!), wobei n die Gesamtzahl der Elemente und k die Anzahl der ausgewählten Elemente ist. Häufig lohnt sich Kürzen vor dem Ausmultiplizieren: n über k lässt sich auch als Produkt der k größten Faktoren von n! geteilt durch k! schreiben, das spart Rechenarbeit bei größeren Zahlen.
- Was bedeutet n! (n Fakultät)?
- n! ist das Produkt aller ganzen Zahlen von 1 bis n, also zum Beispiel 4! = 4 · 3 · 2 · 1 = 24. Es zählt, wie viele verschiedene Reihenfolgen es gibt, n unterscheidbare Elemente anzuordnen. Für n = 0 gilt 0! = 1, eine Festlegung, die viele Formeln erst konsistent macht.
- Woran erkenne ich, ob die Reihenfolge bei einer Aufgabe wichtig ist?
- Frage dich, ob zwei Auswahlen mit denselben Elementen, aber unterschiedlicher Reihenfolge, als verschiedene Ergebnisse zählen. Bei einer Rangliste mit Platz 1, 2 und 3 ist das der Fall, die Reihenfolge zählt. Wird dagegen nur eine Gruppe ohne Rangfolge zusammengestellt, etwa eine Mannschaft, ist die Reihenfolge egal.
- In welcher Klasse lernt man Kombinatorik?
- Die Grundlagen der Kombinatorik, Zählprinzip und Fakultät, werden meist ab Klasse 9 im Rahmen der Stochastik eingeführt. Der Binomialkoeffizient wird oft kurz danach ergänzt, weil er die Basis für die Binomialverteilung in Klasse 10 oder der Oberstufe bildet.
- Wie hängen Kombinatorik und Wahrscheinlichkeit zusammen?
- Bei Laplace-Experimenten, bei denen alle Ergebnisse gleich wahrscheinlich sind, berechnest du die Wahrscheinlichkeit als Anzahl der günstigen Ergebnisse geteilt durch die Anzahl aller möglichen Ergebnisse. Die Kombinatorik liefert dir dabei die Werkzeuge, um beide Anzahlen zu bestimmen, ohne alle Möglichkeiten aufzuschreiben.
- Was ist der Unterschied zwischen Kombination mit und ohne Wiederholung?
- Ohne Wiederholung darf jedes Element höchstens einmal in der Auswahl vorkommen, wie beim Ziehen von Lottozahlen. Mit Wiederholung darf ein Element mehrmals vorkommen, etwa wenn du dreimal hintereinander aus denselben 6 Eissorten wählst und dieselbe Sorte mehrfach nehmen kannst. Beide Fälle haben unterschiedliche Formeln.
- Warum ist 0! gleich 1 und nicht 0?
- Das ist eine mathematische Festlegung, die dafür sorgt, dass Formeln wie der Binomialkoeffizient auch für Randfälle wie k = 0 oder k = n sinnvolle Ergebnisse liefern. Es gibt genau eine Möglichkeit, null Elemente anzuordnen, nämlich gar nichts zu tun, deshalb passt der Wert 1 auch inhaltlich.
Wiederhol diese Fragen später mit deinem Lernkarten-Trainer.