Mathematik · Klasse 10 · Stochastik: Bedingte Wahrscheinlichkeiten und Datenanalyse · 2. Halbjahr

Kombinatorik: Zählprinzipien

Die Schülerinnen und Schüler berechnen die Anzahl von Möglichkeiten bei Permutationen und Kombinationen unter Anwendung verschiedener Zählprinzipien.

• KMK Bildungsstandards
• KMK.MA.STO.10.11
• KMK.MA.STO.10.12

Über dieses Thema

Die Kombinatorik liefert die Werkzeuge, um die Anzahl der Möglichkeiten in komplexen Situationen zu berechnen. In der 10. Klasse vertiefen die Schüler die Zählprinzipien: Permutationen (Anordnung aller Elemente), Variationen (Auswahl mit Berücksichtigung der Reihenfolge) und Kombinationen (Auswahl ohne Berücksichtigung der Reihenfolge). Ein Highlight ist die Einführung des Binomialkoeffizienten 'n über k'.

Gemäß den KMK-Standards schult dieses Thema das systematische Denken und die Abstraktionsfähigkeit. Schüler lernen, zwischen 'mit/ohne Zurücklegen' und 'mit/ohne Reihenfolge' zu unterscheiden – die vier Grundfälle der Kombinatorik. Das Thema ist hochgradig alltagsrelevant, von der Sicherheit von Passwörtern bis hin zu Gewinnchancen beim Lotto. Aktive Lernmethoden wie das physische Ausprobieren von Anordnungen mit Spielsteinen oder das Lösen von Rätseln in Teams machen die oft großen Zahlen der Kombinatorik begreifbar.

Leitfragen

1. Wie viele verschiedene Passwörter lassen sich aus einem Zeichensatz bilden?
2. Warum ist die Reihenfolge beim Lotto unwichtig, beim Tresorschloss aber entscheidend?
3. Wie hängen das Pascalsche Dreieck und Binomialkoeffizienten zusammen und welche Anwendungen gibt es?

Lernziele

• Berechnen Sie die Anzahl von Möglichkeiten für Permutationen ohne Wiederholung für n Elemente.
• Erklären Sie den Unterschied zwischen einer Variation mit Wiederholung und einer Kombination ohne Wiederholung.
• Analysieren Sie Szenarien, um zu bestimmen, ob Reihenfolge und Wiederholung bei der Zählung von Möglichkeiten relevant sind.
• Wenden Sie den Binomialkoeffizienten an, um die Anzahl der Möglichkeiten für Kombinationen ohne Wiederholung zu berechnen.
• Entwerfen Sie ein einfaches Modell zur Veranschaulichung des Zählprinzips bei der Passwortbildung.

Bevor es losgeht

Grundrechenarten und Bruchrechnung

Warum: Grundlegende Rechenfertigkeiten sind für die Berechnung von Anzahlen unerlässlich.

Mengenlehre: Grundbegriffe

Warum: Das Verständnis von Mengen und Elementen ist die Basis für das Zählen von Anordnungen und Auswahlen.

Schlüsselvokabular

Permutation	Eine Anordnung aller Elemente einer Menge in einer bestimmten Reihenfolge. Die Reihenfolge der Elemente ist hierbei entscheidend.
Kombination	Eine Auswahl von Elementen aus einer Menge, bei der die Reihenfolge der ausgewählten Elemente keine Rolle spielt.
Variation mit Wiederholung	Eine Anordnung von k Elementen aus einer Menge von n Elementen, bei der Elemente mehrfach ausgewählt werden dürfen und die Reihenfolge wichtig ist.
Binomialkoeffizient	Eine Zahl, die angibt, auf wie viele Arten man k Elemente aus einer Menge von n Elementen auswählen kann, ohne die Reihenfolge zu berücksichtigen und ohne Wiederholung ('n über k').

Vorsicht vor diesen Fehlvorstellungen

Häufige Fehlvorstellung

Schüler verwechseln oft, wann die Reihenfolge wichtig ist und wann nicht.

Was Sie stattdessen lehren sollten

Ein einfacher Test hilft: 'Ändert sich das Ergebnis, wenn ich zwei Elemente vertausche?'. Aktives Durchspielen mit Namen (Klassensprecherwahl vs. Delegation) macht den Unterschied zwischen Variation und Kombination klar.

Häufige Fehlvorstellung

Die Fakultät (n!) wird oft als einfache Multiplikation mit n missverstanden.

Was Sie stattdessen lehren sollten

Durch das Aufschreiben aller Möglichkeiten für kleine n (z.B. n=3) sehen Schüler, dass 3! = 3*2*1 = 6 ist. Das haptische Legen von Mustern festigt die Bedeutung der Fakultät als Anzahl der Anordnungen.

Ideen für aktives Lernen

Planspiel: Die Passwort-Knacker

Schüler berechnen, wie viele Möglichkeiten es für 4-stellige PINs gibt (nur Zahlen vs. Zahlen und Buchstaben). In Gruppen diskutieren sie, wie viel länger ein Computer zum Knacken braucht, wenn man die Zeichenanzahl nur leicht erhöht.

40 Min.·Kleingruppen

Ich-Du-Wir (Denken-Austauschen-Vorstellen): Lotto-Logik

Schüler überlegen allein, warum es beim Lotto egal ist, in welcher Reihenfolge die Zahlen gezogen werden. In Paaren vergleichen sie dies mit einem Zahlenschloss am Fahrrad und ordnen beide Fälle den kombinatorischen Grundformeln zu.

25 Min.·Partnerarbeit

Forschungskreis: Das Pascalsche Dreieck

Gruppen bauen das Pascalsche Dreieck bis zur 10. Zeile auf. Sie entdecken Muster und Zusammenhänge zu den Binomialkoeffizienten und präsentieren ihre Entdeckungen der Klasse.

45 Min.·Kleingruppen

Bezüge zur Lebenswelt

• Bei der Erstellung von PIN-Codes für Geldautomaten oder Mobiltelefone werden Variationen mit Wiederholung verwendet. Die Anzahl der möglichen Kombinationen hängt von der Länge des Codes und der Anzahl der verfügbaren Ziffern ab.
• Die Deutsche Post nutzt kombinatorische Prinzipien bei der Gestaltung von Postleitzahlen. Die Anzahl der möglichen Kombinationen bestimmt, wie viele eindeutige Adressen in Deutschland adressiert werden können.
• In der Kryptographie werden Permutationen und Kombinationen zur Entwicklung sicherer Verschlüsselungsalgorithmen eingesetzt. Die Komplexität der möglichen Schlüsselkombinationen bestimmt die Sicherheit eines Systems.

Ideen zur Lernstandserhebung

Lernstandskontrolle

Geben Sie den Schülern eine Karte mit einem Szenario, z. B. 'Bildung eines dreistelligen Zahlenschlosses aus den Ziffern 1-5'. Die Schüler sollen entscheiden, ob es sich um eine Permutation, Variation oder Kombination handelt und warum. Sie sollen zudem die Anzahl der Möglichkeiten berechnen.

Kurze Überprüfung

Stellen Sie eine Aufgabe an die Tafel: 'Wie viele verschiedene Möglichkeiten gibt es, die Buchstaben des Wortes 'HAUS' anzuordnen?' Lassen Sie die Schüler die Lösung auf einem Notizblatt aufschreiben und sammeln Sie diese zur schnellen Überprüfung des Verständnisses von Permutationen ein.

Diskussionsfrage

Diskutieren Sie mit der Klasse: 'Warum ist die Reihenfolge beim Auswählen von Lottozahlen unwichtig, aber bei der Eingabe einer Kombination für ein Fahrradschloss entscheidend?' Leiten Sie die Diskussion zu den Begriffen Kombination und Permutation/Variation.

Häufig gestellte Fragen

Was bedeutet 'n über k'?

Der Binomialkoeffizient 'n über k' gibt an, wie viele Möglichkeiten es gibt, k Elemente aus einer Menge von n Elementen auszuwählen, ohne die Reihenfolge zu beachten (z.B. 6 aus 49 beim Lotto).

Wann benutze ich die Fakultät?

Die Fakultät (n!) benutzt man, wenn man wissen will, auf wie viele Arten man n verschiedene Objekte in einer Reihe anordnen kann (Permutation).

Was ist der Unterschied zwischen Variation und Kombination?

Bei der Variation spielt die Reihenfolge eine Rolle (wie beim 100m-Lauf: Gold, Silber, Bronze). Bei der Kombination ist die Reihenfolge egal (wie bei einer Handvoll Bonbons aus einer Tüte).

Wie hilft aktives Experimentieren in der Kombinatorik?

Kombinatorik ist oft sehr abstrakt. Wenn Schüler mit echten Objekten (Karten, Würfel, Mitschüler) Möglichkeiten durchspielen, entwickeln sie ein intuitives Verständnis für die Zählprinzipien, bevor sie die Formeln anwenden.