Permutationen berechnen einfach erklärt: Formel & Beispiele

Permutationen berechnen ist eine der wichtigsten Fähigkeiten in der Kombinatorik – und steckt hinter Alltagsfragen wie: Wie viele mögliche Kombinationen hat dein Handy-PIN? Oder auf wie viele Arten kannst du deine Playlist für die nächste Party anordnen? Das ist keine Magie, sondern Permutation. Es ist der ultimative „Cheat Code", um die Anzahl aller möglichen Reihenfolgen zu knacken. Anstatt stundenlang zu raten, kannst du es in Sekunden ausrechnen. Wenn du das verstanden hast, siehst du die Welt der Möglichkeiten mit ganz anderen Augen – von der Sicherheit deines Passworts bis zur Gewinnchance im Lotto.

Schnellantwort

Eine Permutation ist eine Anordnung oder Reihenfolge von Objekten, bei der die Reihenfolge entscheidend ist. Sind alle $n$ Objekte unterschiedlich, gibt es genau $n!$ mögliche Anordnungen. Kommen einige Objekte mehrfach vor, teilst du $n!$ durch die Fakultäten der Gruppengrößen identischer Objekte. Permutationen berechnen lässt sich damit in wenigen Schritten sicher lösen.

Vorwissen

Bevor wir in die Welt der Anordnungen eintauchen, sollten wir zwei Grundlagen auffrischen:

• Multiplikationsprinzip: Wenn du mehrere voneinander unabhängige Entscheidungen triffst, multiplizierst du die Anzahl der Möglichkeiten, um die Gesamtzahl der Kombinationen zu finden.

  • Beispiel: Du hast 3 T-Shirts und 4 Hosen. Die Gesamtzahl der möglichen Outfits ist $3 \cdot 4 = 12$.

• Fakultät (!): Das Ausrufezeichen in der Mathematik ist ein Befehl: „Multipliziere diese Zahl mit jeder ganzen Zahl, die kleiner ist, bis hinunter zur 1."

  • Formel: $n! = n \cdot (n-1) \cdot (n-2) \cdot ... \cdot 1$
  • Beispiel: $4!$ (gesprochen „4 Fakultät") bedeutet $4 \cdot 3 \cdot 2 \cdot 1 = 24$.

Aufgabentyp 1: Anordnung unterschiedlicher Dinge

Eine Permutation ist einfach ein anderes Wort für Anordnung oder Reihenfolge. Wir benutzen sie, wenn die Reihenfolge, in der wir Dinge anordnen, wichtig ist.

Stell dir vor, du hast drei verschiedene Bücher: A, B und C. Wie viele Möglichkeiten gibt es, sie nebeneinander ins Regal zu stellen?

• Für den ersten Platz hast du 3 Möglichkeiten (A, B oder C).
• Hast du ein Buch platziert, bleiben für den zweiten Platz nur noch 2 Bücher übrig.
• Für den letzten Platz bleibt dann nur noch 1 Buch übrig.

Die Gesamtzahl der Anordnungen ist also $3 \cdot 2 \cdot 1 = 6$. Das ist genau die Berechnung der Fakultät!

Für die Anzahl der Permutationen von $n$ unterschiedlichen Objekten gilt die einfache Formel:

Anzahl der Anordnungen = $n!$

Schritt-für-Schritt-Anleitung

1. Anzahl der Objekte bestimmen: Zähle, wie viele unterschiedliche Objekte du anordnen sollst. Das ist deine Zahl $n$.
2. Prüfen, ob alle Objekte verschieden sind: Stelle sicher, dass jedes Objekt einzigartig ist (z. B. verschiedene Eissorten, verschiedene Personen, verschiedene Zahlen).
3. Formel anwenden: Setze dein $n$ in die Fakultätsformel ein: $n!$
4. Ergebnis ausrechnen: Multipliziere die Zahlen von $n$ abwärts bis zur 1, um das Endergebnis zu erhalten.

Durchgerechnete Beispiele

Aufgabentyp 2: Anordnung von Dingen, von denen einige gleich sind

Was passiert, wenn einige der Objekte, die wir anordnen wollen, identisch sind? Zum Beispiel die Buchstaben im Wort „ANNA".

Wenn wir die Buchstaben als $A_1, N_1, N_2, A_2$ betrachten, gäbe es $4! = 24$ Anordnungen. Aber die Anordnung $A_1 N_1 N_2 A_2$ sieht genauso aus wie $A_2 N_1 N_2 A_1$. Wir können die beiden 'A's nicht unterscheiden!

Um dieses Problem zu lösen, müssen wir die „doppelten" Zählungen entfernen. Das machen wir, indem wir durch die Anzahl der Anordnungen der identischen Objekte teilen.

Im Wort „ANNA" haben wir:

• Insgesamt $4$ Buchstaben ($n=4$)
• Zwei 'A's ($k_1=2$)
• Zwei 'N's ($k_2=2$)

Die Formel lautet:

Anzahl der Anordnungen = $\frac{n!}{k_1! \cdot k_2! \cdot ...}$

Für „ANNA" rechnen wir also:

$\frac{4!}{2! \cdot 2!} = \frac{24}{2 \cdot 2} = \frac{24}{4} = 6$

Es gibt also nur 6 unterscheidbare Anordnungen für die Buchstaben in „ANNA".

Schritt-für-Schritt-Anleitung

1. Gesamtzahl der Objekte bestimmen: Zähle alle Objekte, die angeordnet werden sollen. Das ist dein $n$.
2. Gruppen identischer Objekte zählen: Finde heraus, welche Objekte mehrfach vorkommen. Zähle die Anzahl in jeder Gruppe. Das sind deine Werte für $k_1$, $k_2$ usw.
3. Formel aufstellen: Setze die Zahlen in die Formel ein: $\frac{n!}{k_1! \cdot k_2! \cdot ...}$
4. Ergebnis ausrechnen: Berechne zuerst die Fakultät im Zähler und dann die Fakultäten im Nenner. Teile anschließend den Zähler durch den Nenner.

Durchgerechnete Beispiele

Wichtige Erkenntnisse

• Permutation bedeutet Anordnung oder Reihenfolge. Die Reihenfolge ist entscheidend.
• Sind alle $n$ Objekte unterschiedlich, gibt es $n!$ mögliche Anordnungen.
• Sind einige Objekte identisch, musst du die „Dopplungen" herausrechnen. Du teilst die Gesamtzahl der Anordnungen ($n!$) durch die Fakultät der Anzahlen jeder Gruppe identischer Objekte ($k_1!, k_2!$, etc.).