Zurück zur Lektion

Leitfaden für Lehrer: Einführung in Permutationen

Lerne, wie man Anordnungen zählt, bei denen die Reihenfolge wichtig ist.

Lektion präsentierenIn Classroom teilenSchülerseite anzeigen

Diese Lektion im Unterricht nutzen

Kostenlos, keine Schülerkonten nötig.

Mit Schülern teilen

Die Schüler öffnen die Lektion und üben mit sofortigem Feedback.

Arbeitsblatt zum Drucken

Alle Übungsaufgaben auf Papier, mit separatem Lösungsblatt.

Arbeitsblatt Lösungen

Klassenquiz

10 Fragen zu Zählprinzipien. Die Schüler machen mit einem Namen mit, du siehst alle Ergebnisse.

Für Lehrer

Lernziele
  • Permutation definieren und erklären, wann die Reihenfolge wichtig ist
  • Fakultätswerte berechnen
  • Die Permutationsformel P(n,r) anwenden
  • Zwischen Permutationen und Kombinationen unterscheiden
  • Reale Zählprobleme mit Permutationen lösen
Voraussetzungen
  • • Grundlegende Multiplikation
  • • Verständnis von Potenzen (hilfreich, aber nicht erforderlich)
  • • Vertrautheit mit dem Konzept von Anordnungen
Diskussionsstarter
  • 1. Warum sind Telefon-PINs und Passwörter sicherer, wenn sie länger sind?
  • 2. Wenn du 10 Bücher im Regal hast, auf wie viele Arten kannst du sie umordnen?
  • 3. Wie unterscheidet sich die Wahl eines Teamkapitäns UND Co-Kapitäns von der Wahl von nur 2 Führungspersonen?
  • 4. Kannst du dir reale Situationen vorstellen, in denen die Reihenfolge der Ereignisse das Ergebnis komplett verändert?
Häufige Missverständnisse

Denken, dass Permutation und Kombination dasselbe sind

Abhilfe: Verwende konkrete Beispiele: 3 Pizzabeläge auswählen (Kombination) vs. 3 Bücher im Regal anordnen (Permutation). Frage: Würde Umordnen etwas ändern?

Glauben, dass Reihenfolge nur bei Zahlen wichtig ist

Abhilfe: Zeige, dass ABC, ACB, BAC, BCA, CAB, CBA 6 verschiedene Anordnungen derselben 3 Buchstaben sind. Jede ist eine eigene Permutation.

Differenzierungsideen

Für Schüler mit Schwierigkeiten:

  • • Beginne mit sehr kleinen Mengen (3 Objekte) und liste alle Permutationen von Hand auf
  • • Verwende physische Objekte (Karten, Blöcke), um Anordnungen zu bilden
  • • Konzentriere dich auf das Multiplikationsprinzip, bevor du die Fakultätsnotation einführst

Für Schüler auf Niveau:

  • • Übe P(n,r)-Berechnungen mit verschiedenen Werten
  • • Löse Textaufgaben mit Passwörtern, Rennen und Anordnungen
  • • Vergleiche Permutationszahlen, um zu verstehen, warum ein zusätzliches Objekt die Möglichkeiten dramatisch erhöht

Für fortgeschrittene Schüler:

  • • Erkunde Permutationen mit erlaubter Wiederholung
  • • Untersuche Permutationen von Objekten, die nicht alle verschieden sind
  • • Verbinde Permutationen mit Wahrscheinlichkeitsberechnungen
Standardausrichtung
  • HSS-CP.B.9 (CCSS.MATH.CONTENT.HSS.CP.B.9)

    Verwende Permutationen und Kombinationen zur Berechnung von Wahrscheinlichkeiten zusammengesetzter Ereignisse

  • HSA-APR.C.5 (CCSS.MATH.CONTENT.HSA.APR.C.5)

    Kenne und wende den binomischen Lehrsatz an (verwandt mit Zählprinzipien)

Lektionsressourcen
  • visualAnordnungs-Builder

    Interaktives Werkzeug, um alle Permutationen einer Menge zu sehen

  • activityPasswortstärke-Rechner

    Berechne, wie viele Passwörter mit verschiedenen Regeln möglich sind

  • worksheetPermutationsübungen

    Aufgaben von grundlegender Fakultät bis komplexen P(n,r)-Anwendungen

Lektionsinhalt

Alles, was die Schüler sehen: Definition, Beispiele, typische Fehler, Anwendungen. Zum Öffnen tippen.

Definition

Eine Permutation ist eine Anordnung von Objekten, bei der die Reihenfolge wichtig ist.
Die Anzahl der Möglichkeiten, nn verschiedene Objekte in einer Reihe anzuordnen, beträgt:
n!=n×(n−1)×(n−2)×⋯×2×1n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1
Dies nennt man n Fakultät.
Bei der Auswahl und Anordnung von rr Objekten aus nn Objekten gilt:
P(n,r)=n!(n−r)!=n×(n−1)×⋯×(n−r+1)P(n,r) = \frac{n!}{(n-r)!} = n \times (n-1) \times \cdots \times (n-r+1)
Wichtige Erkenntnis: Bei Permutationen ist ABC verschieden von BAC, weil die Reihenfolge anders ist.

Lösungsbeispiele

Auf wie viele Arten können sich 4 Schüler (Anna, Ben, Carla, David) für ein Foto aufstellen?
1

Identifiziere, was wir zählen

Wir müssen alle 4 Schüler in einer Reihe anordnen, wobei die Position wichtig ist → Dies ist eine Permutation von 4 Objekten
2

Zähle die Möglichkeiten für jede Position

1. Position: 4 Möglichkeiten
2. Position: 3 übrig
3. Position: 2 übrig
4. Position: 1 übrig → 4×3×2×14 \times 3 \times 2 \times 1
3

Berechne mit Fakultät

4!=4×3×2×14! = 4 \times 3 \times 2 \times 1 → 4!=244! = 24
4

Interpretiere das Ergebnis

Es gibt 24 verschiedene Möglichkeiten, 4 Schüler anzuordnen → 24 Anordnungen

Häufige Fehler

Permutationen und Kombinationen verwechseln

Warum es falsch ist: Permutationen zählen Anordnungen, bei denen die REIHENFOLGE WICHTIG ist. Kombinationen zählen Auswahlen, bei denen die Reihenfolge keine Rolle spielt.

Richtig: Frage dich: "Ändert das Umordnen das Ergebnis?" Bei der Auswahl eines Komitees (ohne Positionen) ist die Reihenfolge unwichtig = Kombination. Bei der Wahl von Amtsträgern ist die Reihenfolge wichtig = Permutation.

Die falsche Formelrichtung verwenden: (n−r)!n!\frac{(n-r)!}{n!} statt n!(n−r)!\frac{n!}{(n-r)!}

Warum es falsch ist: Die größere Fakultät n!n! steht oben, weil wir mit mehr Auswahlmöglichkeiten beginnen.

Richtig: P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!}, merke dir: n!n! ist immer größer, also steht es im Zähler.

Vergessen, dass 0!=10! = 1

Warum es falsch ist: Beim Anordnen aller n Objekte verwenden wir P(n,n)=n!0!=n!1=n!P(n,n) = \frac{n!}{0!} = \frac{n!}{1} = n!

Richtig: Per Definition gilt 0!=10! = 1. Dadurch funktioniert die Formel, wenn r=nr = n.

Warum es wichtig ist

Permutationen helfen uns, Anordnungen in unzähligen realen Situationen zu zählen:
  • Passwörter: Wie viele 4-stellige PINs verwenden unterschiedliche Ziffern?
  • Rennen: Auf wie viele Arten können Gold-, Silber- und Bronzemedaillen vergeben werden?
  • Zeitplanung: In wie vielen Reihenfolgen können 5 Aufgaben erledigt werden?
  • Sitzordnung: Auf wie viele Arten können Schüler in einer Reihe sitzen?
Das Verständnis von Permutationen ist essentiell für Wahrscheinlichkeitsrechnung, Kryptographie und Informatik!

Anwendungen im echten Leben

Passwortsicherheit

Das Verständnis von Permutationen hilft uns, die Stärke und Sicherheit von Passwörtern zu berechnen.

Beispiel:

Eine 4-stellige PIN mit den Ziffern 0-9 ohne Wiederholung hat P(10,4)=5040P(10,4) = 5040 Möglichkeiten.

1Probiere es selbst

Eine Website verlangt ein 3-Zeichen-Passwort nur aus Großbuchstaben (A-Z), wobei kein Buchstabe wiederholt werden darf.

Wie viele mögliche Passwörter gibt es?

Schritt 1: Schreibe den mathematischen Ausdruck

Berechne P(26,3)P(26,3):

Sportturniergruppen

Permutationen bestimmen mögliche Ergebnisse in Wettbewerben, bei denen die Platzierung wichtig ist.

Beispiel:

Bei einem Playoff mit 6 Teams sind die möglichen Endplatzierungen 6!=7206! = 720 verschiedene Reihenfolgen.

2Probiere es selbst

Ein olympisches Schwimmfinale hat 8 Schwimmer. Medaillen werden für den 1., 2. und 3. Platz vergeben.

Wie viele verschiedene Medaillenverteilungen sind möglich?

Schritt 1: Schreibe den mathematischen Ausdruck

Verwende P(8,3)P(8,3):

Wichtige Erkenntnisse

  • 1Eine Permutation ist eine Anordnung, bei der die Reihenfolge wichtig ist
  • 2Um alle nn Objekte anzuordnen: verwende n!=n×(n−1)×⋯×1n! = n \times (n-1) \times \cdots \times 1
  • 3Um rr Objekte aus nn Objekten anzuordnen: verwende P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!}
  • 4Schnellmethode: multipliziere n×(n−1)×⋯n \times (n-1) \times \cdots für rr Terme
  • 5Merke: 0!=10! = 1 per Definition

Häufig gestellte Fragen

Wie weiß ich, wann ich Permutationen statt Kombinationen verwenden soll?

Frage: "Ist die Reihenfolge wichtig?" Bei der Wahl eines Präsidenten UND Vizepräsidenten = Permutation (Reihenfolge wichtig). Bei der Auswahl von 2 Personen für ein Komitee = Kombination (Reihenfolge unwichtig).

Warum ist 0!=10! = 1?

Per Konvention gilt 0!=10! = 1, weil es genau EINE Möglichkeit gibt, null Objekte anzuordnen (nichts tun). Es macht auch Formeln wie P(n,n)=n!0!=n!P(n,n) = \frac{n!}{0!} = n! korrekt.

Was bedeutet P(n,r)P(n,r) in Worten?

P(n,r) bedeutet: "Die Anzahl der Möglichkeiten, r Objekte aus n Objekten auszuwählen UND anzuordnen." Zum Beispiel: P(5,3)P(5,3) = Möglichkeiten, 3 Elemente aus 5 auszuwählen und zu ordnen.

Glossar

Permutation
Eine Anordnung von Objekten, bei der die Reihenfolge wichtig ist
Fakultät
Das Produkt aller positiven ganzen Zahlen bis n, geschrieben als n!n!
P(n,r)
Die Anzahl der Permutationen von r Objekten, ausgewählt aus n Objekten
Verschiedene Objekte
Objekte, die alle voneinander unterschiedlich sind

Formelkarte

Fakultät

n!=n×(n−1)×(n−2)×⋯×2×1n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1

Produkt aller positiven ganzen Zahlen bis n

Permutation

P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!}

Anordnungen von r Objekten aus n

Spezialfälle

0!=10! = 1, 1!=11! = 1, P(n,n)=n!P(n,n) = n!

Wichtige Werte zum Merken

Mehr zu diesem Thema

Einführung in Kombinationen

Fortgeschritten25 Min