Einführung in Permutationen

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

Fortgeschritten25 MinLektion
Arbeitsblatt zum Drucken

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.

Probier es gleich aus

Was ist 3!3! (3 Fakultät)?

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.

Interaktive Visualisierung

Plätze besetzen

4
×
3
×
2
×
1
=
24

Die Zahl unter jedem Platz zeigt, wie viele Möglichkeiten es dafür noch gibt.

4! = 4 × 3 × 2 × 1 = 24

Tippe ein Element für den nächsten Platz an (4 Möglichkeiten).

Plätze besetzen

5
×
4
×
3
=
60

Die Zahl unter jedem Platz zeigt, wie viele Möglichkeiten es dafür noch gibt.

P(5, 3) = 5!/(5 − 3)! = 5 × 4 × 3 = 60

Tippe ein Element für den nächsten Platz an (5 Möglichkeiten).

Interaktiver Sandkasten

Ausdrucksrechner

Probiere diese:

Verlauf

Noch keine Berechnungen

Übungsaufgaben

18 Aufgaben
Aufgabe 1 von 18
Einfach
Was ist 3!3! (3 Fakultät)?

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

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

Heutige ChallengeEine Aufgabe, drei Versuche

Mehr zu diesem Thema

Einführung in Kombinationen

Fortgeschritten25 Min