Mathematik · Klasse 12 · Wahrscheinlichkeitsverteilungen und Zufallsgrößen · 1. Halbjahr

Kombinatorik: Permutationen und Kombinationen

Einführung in die Zählprinzipien der Kombinatorik zur Bestimmung der Anzahl möglicher Anordnungen und Auswahlen.

• KMK Bildungsstandards
• KMK: Sekundarstufe II - Stochastik
• KMK: Sekundarstufe II - Problemlösen

Über dieses Thema

Die Kombinatorik mit Permutationen und Kombinationen führt Schüler in grundlegende Zählprinzipien ein. Sie bestimmen die Anzahl möglicher Anordnungen unter Berücksichtigung der Reihenfolge (Permutationen, n!) und Auswahlen ohne Reihenfolge (Kombinationen, C(n,k)). Praktische Beispiele wie das Anordnen von Sportmannschaften oder die Auswahl von Kurskombinationen machen den Unterschied greifbar. Schüler lernen die Bedeutung der Fakultät und Binomialkoeffizienten und analysieren, wann Reihenfolge relevant ist.

Im KMK-Lehrplan Sekundarstufe II Stochastik, speziell in der Unit Wahrscheinlichkeitsverteilungen, verbindet dieses Thema Zählen mit späterer Wahrscheinlichkeitsrechnung. Es fördert Problemlösungsfähigkeiten durch strukturierte Aufgaben, die reale Szenarien modellieren. Schüler entwickeln ein Verständnis für diskrete Strukturen, das in Analytischer Geometrie und Abiturvorbereitung weiterverwendet wird.

Aktives Lernen ist hier besonders wirksam, weil abstrakte Formeln durch physische Modelle und Gruppenaufgaben konkretisiert werden. Schüler experimentieren mit Objekten, entdecken Regeln selbst und korrigieren Missverständnisse in Diskussionen. Dadurch bleibt das Wissen langfristig haften und bereitet auf komplexe Abituraufgaben vor.

Leitfragen

1. Wie unterscheidet man zwischen Permutationen und Kombinationen in praktischen Aufgabenstellungen?
2. Erklären Sie die Bedeutung der Fakultät und des Binomialkoeffizienten.
3. Analysieren Sie, wann die Reihenfolge der Elemente bei der Berechnung von Möglichkeiten relevant ist.

Lernziele

• Berechnen Sie die Anzahl der Permutationen für n verschiedene Objekte und für n Objekte mit Wiederholungen.
• Erläutern Sie die Formel für Kombinationen ohne Wiederholung und wenden Sie sie zur Lösung von Auswahlproblemen an.
• Analysieren Sie gegebene Szenarien, um zu entscheiden, ob Permutationen oder Kombinationen anzuwenden sind.
• Vergleichen Sie die Ergebnisse von Permutationen und Kombinationen für identische Mengen von Objekten und erklären Sie die Unterschiede.
• Konstruieren Sie eigene Anwendungsaufgaben, die sowohl Permutationen als auch Kombinationen erfordern.

Bevor es losgeht

Grundrechenarten und Bruchrechnung

Warum: Grundlegende arithmetische Operationen sind notwendig, um mit Fakultäten und Binomialkoeffizienten zu rechnen.

Mengenlehre: Grundbegriffe

Warum: Das Verständnis von Mengen und Elementen ist essenziell, um Auswahl- und Anordnungsprobleme zu formulieren und zu lösen.

Schlüsselvokabular

Fakultät	Das Produkt aller natürlichen Zahlen von 1 bis n. Symbol: n!. Sie wird für die Berechnung von Anordnungen verwendet, bei denen die Reihenfolge wichtig ist.
Permutation	Eine Anordnung von Objekten in einer bestimmten Reihenfolge. Die Reihenfolge der Elemente ist hierbei von Bedeutung.
Kombination	Eine Auswahl von Objekten, bei der die Reihenfolge keine Rolle spielt. Es geht nur darum, welche Objekte ausgewählt werden.
Binomialkoeffizient	Gibt die Anzahl der Möglichkeiten an, k Elemente aus einer Menge von n Elementen auszuwählen, ohne Berücksichtigung der Reihenfolge. Symbol: C(n,k) oder \binom{n}{k}.

Vorsicht vor diesen Fehlvorstellungen

Häufige Fehlvorstellung

Permutationen und Kombinationen sind immer gleich.

Was Sie stattdessen lehren sollten

Viele Schüler übersehen, dass Reihenfolge bei Permutationen zählt, was die Anzahl vervielfacht. Aktive Sortieraufgaben mit physischen Objekten lassen sie die Differenz spüren. Gruppen diskussionen klären, wann Reihenfolge irrelevant ist.

Häufige Fehlvorstellung

Die Reihenfolge ist bei Auswahlen immer egal.

Was Sie stattdessen lehren sollten

Schüler vernachlässigen oft kontextuelle Relevanz der Reihenfolge. Durch Rollenspiele wie Sitzpläne vs. Gewinnerlisten erkennen sie den Unterschied. Peer-Feedback in Paaren vertieft das Verständnis.

Häufige Fehlvorstellung

Fakultät gilt nur für Anordnungen ohne Wiederholung.

Was Sie stattdessen lehren sollten

Verwirrung entsteht bei Wiederholungen. Experimente mit Würfeln oder Karten zeigen Varianten. Strukturierte Stationen helfen, Regeln selbst abzuleiten.

Ideen für aktives Lernen

Gruppenpuzzle: Anordnungsaufgaben

Teilen Sie Karten mit Buchstaben oder Zahlen aus. Schüler in kleinen Gruppen ordnen sie zu Permutationen (z. B. Passwörter mit Reihenfolge) und zählen die Möglichkeiten. Dann wechseln sie zu Kombinationen ohne Reihenfolge und vergleichen Ergebnisse.

35 Min.·Kleingruppen

Stationenrotation: Realwelt-Szenarien

Richten Sie Stationen ein: 1. Team-Auswahl (Kombinationen), 2. Startaufstellung (Permutationen), 3. Code-Generierung, 4. Binomialkoeffizienten-Übungen. Gruppen rotieren, notieren Formeln und diskutieren Unterschiede.

45 Min.·Kleingruppen

Paararbeit: Turnierplaner

Paare planen ein Turnier: Auswahl von Paaren (Kombinationen) und Zuordnung zu Plätzen (Permutationen). Sie berechnen Optionen mit Taschenrechnern und präsentieren an der Tafel.

30 Min.·Partnerarbeit

Klassenwettbewerb: Zählrätsel

Stellen Sie Klassenrätsel vor (z. B. Pizza-Toppings wählen). Teams lösen reihum, rechtfertigen mit Formeln und gewinnen Punkte für Korrektheit.

40 Min.·Ganze Klasse

Bezüge zur Lebenswelt

• Bei der Organisation von Sportveranstaltungen wie einem Marathon müssen die Startnummern für die Läufer eindeutig zugeordnet werden. Die Anzahl der möglichen Zuweisungen für 100 Läufer wird mit Permutationen berechnet.
• In der Logistik werden Routen für Lieferwagen geplant. Wenn ein Fahrer 5 von 10 möglichen Stopps anfahren muss und die Reihenfolge der Stopps wichtig ist, werden Permutationen verwendet, um die Anzahl der möglichen Routen zu bestimmen.
• Bei der Auswahl von Komponenten für ein neues Computerdesign, bei der die Reihenfolge der Auswahl keine Rolle spielt, werden Kombinationen verwendet, um die Anzahl der möglichen Zusammenstellungen aus einer größeren Menge von Teilen zu ermitteln.

Ideen zur Lernstandserhebung

Kurze Überprüfung

Stellen Sie den Schülern zwei kurze Aufgaben: Aufgabe 1: Wie viele Möglichkeiten gibt es, die Buchstaben 'A', 'B', 'C' anzuordnen? Aufgabe 2: Wie viele Möglichkeiten gibt es, 2 Buchstaben aus der Menge {'A', 'B', 'C'} auszuwählen? Lassen Sie die Schüler ihre Antworten und die angewandte Methode (Permutation/Kombination) auf einem Arbeitsblatt notieren.

Diskussionsfrage

Geben Sie der Klasse eine Aufgabe: 'Ein Gärtner hat 7 verschiedene Blumensorten und möchte 3 davon in einem Beet pflanzen. Wie viele verschiedene Pflanzkombinationen sind möglich?' Fordern Sie die Schüler auf, zu diskutieren, ob die Reihenfolge der Pflanzung wichtig ist und warum sie sich für Kombinationen entscheiden würden.

Lernstandskontrolle

Bitten Sie die Schüler, auf einem Zettel zu erklären, wann sie die Fakultät (n!) und wann sie den Binomialkoeffizienten (C(n,k)) verwenden würden, und geben Sie jeweils ein kurzes Beispiel.

Häufig gestellte Fragen

Was ist der Unterschied zwischen Permutationen und Kombinationen?

Permutationen berücksichtigen die Reihenfolge der Elemente, z. B. bei Startaufstellungen: n!. Kombinationen ignorieren sie, z. B. bei Team-Auswahlen: C(n,k) = n! / (k!(n-k)!). Praktische Beispiele klären: Für 3 Bücher auf Podium gibt es 6 Permutationen, aber nur 1 Kombination der Auswahl. Dies bildet die Basis für Stochastik-Aufgaben im Abitur.

Wie berechnet man Binomialkoeffizienten?

Der Binomialkoeffizient C(n,k) gibt die Anzahl Auswahlen von k aus n ohne Reihenfolge: C(n,k) = n! / (k!(n-k)!). Schüler üben mit Dreiecken von Pascal oder Rechnern. Anwendungen in Wahrscheinlichkeit, z. B. Münzwürfe, machen es relevant. Tabellen bauen vertieft das Verständnis für Abiturformeln.

Wann ist die Reihenfolge bei Zählaufgaben relevant?

Reihenfolge zählt bei Anordnungen wie Codes oder Rennen (Permutationen), nicht bei Mengen wie Lottosets (Kombinationen). Kontextanalyse ist Schlüssel: Fragen Sie, ob Positionen unterscheidbar sind. Übungen mit Alltagsszenarien trainieren diese Unterscheidung für reale Probleme.

Wie kann aktives Lernen bei Permutationen und Kombinationen helfen?

Aktives Lernen macht abstrakte Konzepte greifbar: Schüler manipulieren Karten oder Würfel, zählen selbst und entdecken Formeln durch Mustererkennung. Gruppenrotationen fördern Diskussionen, die Missverständnisse auflösen. Solche Methoden steigern Retention um 50 %, da kinästhetisches Erleben mit Abstraktion verknüpft wird, ideal für Abiturvorbereitung.