Kombinatorik: Zählprinzipien

Das Thema Kombinatorik lebt von konkreten Beispielen, denn abstrakte Formeln bleiben oft unverstanden. Wenn Schülerinnen und Schüler selbst durchzählen oder durchspielen, wird aus der Mathematik ein Werkzeug, das sie begreifen und anwenden können. Die hier vorgeschlagenen Aktivitäten verbinden Bewegung, Diskussion und visuelle Darstellung, um die Unterscheidung zwischen Permutationen, Variationen und Kombinationen greifbar zu machen.

• Klasse 10
• Mathematik 10: Von der Modellierung zur Abstraktion
• 3 Aktivitäten
• 25 Min.–45 Min.

Lernziele

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

Planspiel

⏱ 40 Min.·Kleingruppen

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.

Vorbereitung & Details

Wie viele verschiedene Passwörter lassen sich aus einem Zeichensatz bilden?

Moderationstipp: Legen Sie für die Simulation 'Die Passwort-Knacker' echte Ziffernkarten bereit, damit die Schüler die Möglichkeiten haptisch durchgehen können.

Setup: Flexibler Raum für verschiedene Gruppenstationen

Materials: Rollenkarten mit Zielen und Ressourcen, Spielwährung oder Token, Rundenprotokoll

• Anwenden
• Analysieren
• Bewerten
• Erschaffen
• Sozialbewusstsein
• Entscheidungsfähigkeit

Ich-Du-Wir (Denken-Austauschen-Vorstellen)

⏱ 25 Min.·Partnerarbeit

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.

Vorbereitung & Details

Warum ist die Reihenfolge beim Lotto unwichtig, beim Tresorschloss aber entscheidend?

Moderationstipp: Stellen Sie bei 'Lotto-Logik' sicher, dass die Schüler ihre Überlegungen auf Karten festhalten, damit sie später im Plenum verglichen werden können.

Setup: Standard-Klassenzimmer; die Lernenden wenden sich dem Sitznachbarn zu

Materials: Diskussionsimpuls (projiziert oder gedruckt), Optional: Notizblatt für die Partnerarbeit

• Verstehen
• Anwenden
• Analysieren
• Selbstwahrnehmung
• Beziehungsfähigkeit

Forschungskreis

⏱ 45 Min.·Kleingruppen

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.

Vorbereitung & Details

Wie hängen das Pascalsche Dreieck und Binomialkoeffizienten zusammen und welche Anwendungen gibt es?

Moderationstipp: Nutzen Sie für das Pascalsche Dreieck farbige Stifte und ein großes Plakat, um die Struktur gemeinsam zu entwickeln und zu visualisieren.

Setup: Gruppentische mit Zugang zu Quellenmaterialien

Materials: Quellensammlung, Arbeitsblatt zum Forschungszyklus, Leitfaden zur Fragestellung, Vorlage für die Ergebnispräsentation

• Analysieren
• Bewerten
• Erschaffen
• Selbststeuerung
• Selbstwahrnehmung

Dieses Thema unterrichten

Kombinatorik braucht Anschaulichkeit und Wiederholung. Vermeiden Sie es, die Formeln zu früh zu präsentieren – stattdessen lassen Sie die Schüler die Prinzipien selbst entdecken. Wichtig ist, dass sie die Logik hinter den Begriffen verstehen, nicht nur die Begriffe auswendig lernen. Nutzen Sie Alltagsbeispiele, die für die Klasse relevant sind, um die Motivation zu steigern. Regelmäßige Reflexion im Plenum hilft, Missverständnisse früh zu erkennen und zu korrigieren.

Was Sie erwartet

Am Ende dieser Einheit sollen die Schülerinnen und Schüler sicher unterscheiden können, wann die Reihenfolge eine Rolle spielt und wann nicht. Sie erkennen die Bedeutung von Fakultät und Binomialkoeffizient und können einfache kombinatorische Aufgaben selbstständig modellieren und lösen. Die Methodenvielfalt hilft, dass alle Lernenden – unabhängig von ihrem bevorzugten Zugang – das Konzept verinnerlichen.

Vorsicht vor diesen Fehlvorstellungen

Häufige Fehlvorstellung

Während der Simulation 'Die Passwort-Knacker' beobachten Sie, dass Schüler die Bedeutung der Reihenfolge in Passwörtern mit der Auswahl von Lottozahlen verwechseln.

Was Sie stattdessen lehren sollten

Lassen Sie die Schüler in der Simulation bewusst zwei Szenarien durchspielen: eines, bei dem die Reihenfolge wichtig ist (Passwort) und eines, bei dem sie unwichtig ist (Lottoziehung). Nutzen Sie die haptischen Materialien, um die Unterschiede zu verdeutlichen.

Häufige Fehlvorstellung

Beim 'Pascalschen Dreieck' fällt auf, dass Schüler Fakultäten als einfache Multiplikation mit n interpretieren.

Was Sie stattdessen lehren sollten

Fordern Sie die Schüler auf, für n=3 alle 6 möglichen Anordnungen aufzuschreiben und mit der Fakultät zu verknüpfen. Das Auflegen von farbigen Steinen hilft, die Struktur der Fakultät als Anzahl der Permutationen zu verankern.

Ideen zur Lernstandserhebung

Lernstandskontrolle

Nach der Simulation 'Die Passwort-Knacker' erhalten die Schüler einen Zettel mit einer neuen Aufgabe, z.B. 'Wie viele verschiedene vierstellige Zahlen lassen sich aus den Ziffern 1-4 bilden, wenn Wiederholungen erlaubt sind?' Sie sollen entscheiden, ob es sich um eine Permutation, Variation oder Kombination handelt, die Anzahl berechnen und ihre Antwort mit einer kurzen Begründung aufschreiben.

Kurze Überprüfung

Während der Think-Pair-Share-Aktivität 'Lotto-Logik' schreiben die Schüler nach der Einzelarbeit ihre Lösung auf eine Tafelseite. Die Lehrkraft sammelt die Antworten ein und prüft, ob die Schüler den Unterschied zwischen Kombination (Lotto) und Permutation/Variation (Reihenfolge wichtig) erkannt haben.

Diskussionsfrage

Nach dem Collaborative Investigation 'Das Pascalsche Dreieck' leiten Sie eine Abschlussdiskussion mit der Frage: 'Warum steht die Zahl 6 im Pascalschen Dreieck an der Stelle n=4, k=2?' Lassen Sie die Schüler den Binomialkoeffizienten '4 über 2' mit einem konkreten Beispiel (z.B. Auswahl von 2 Delegierten aus 4 Schülern) verbinden.

Erweiterungen & Unterstützung

• Fordern Sie schnelle Schüler auf, ein eigenes kombinatorisches Problem zu entwickeln (z.B. 'Wie viele verschiedene Menüs lassen sich aus 3 Vorspeisen, 4 Hauptgerichten und 2 Desserts zusammenstellen?') und den Lösungsweg zu erklären.
• Bei Unsicherheit können Schüler mit konkreten Gegenständen (z.B. Murmeln oder Spielkarten) die Anzahl der Möglichkeiten auszählen, bevor sie die Formel anwenden.
• Vertiefen Sie mit historischen Beispielen wie Pascals Briefwechsel mit Fermat zur Geburt der Wahrscheinlichkeitstheorie und lassen Sie die Schüler Parallelen zu modernen Anwendungen ziehen.

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').