Kombinationen-Permutationen-Rechner

Was sind Kombinationen und Permutationen?

Kombinationen und Permutationen sind grundlegende Konzepte der Kombinatorik – der Mathematik des Zählens. Sie beantworten die Frage: „Auf wie viele Arten können wir Elemente aus einer Menge auswählen oder anordnen?"

Der wesentliche Unterschied liegt darin, ob die Reihenfolge wichtig ist:

• Permutationen: Reihenfolge ist wichtig (ABC ≠ BAC)
• Kombinationen: Reihenfolge ist unwichtig (ABC = BAC)

Das Verständnis, wann welche Methode anzuwenden ist, ist entscheidend für Wahrscheinlichkeitsberechnungen, statistische Stichproben und zahlreiche praktische Anwendungen.

Permutationen

Ohne Wiederholung

Wenn $r$ Elemente aus $n$ verschiedenen Elementen angeordnet werden, wobei jedes Element nur einmal verwendet werden kann:

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

Beispiel: Auf wie viele Arten können 3 Läufer den 1., 2. und 3. Platz bei einem Rennen mit 10 Läufern belegen?

$P(10,3) = \frac{10!}{7!} = 10 \times 9 \times 8 = 720$

Mit Wiederholung

Wenn Elemente wiederholt werden können:

$n^r$

Beispiel: Wie viele 4-stellige PINs sind mit den Ziffern 0-9 möglich?

$10^4 = 10.000$

Kombinationen

Ohne Wiederholung

Wenn $r$ Elemente aus $n$ verschiedenen Elementen ausgewählt werden, wobei die Reihenfolge keine Rolle spielt:

$C(n,r) = \binom{n}{r} = \frac{n!}{r!(n-r)!}$

Dies wird „n über r" genannt und als $\binom{n}{r}$ geschrieben.

Beispiel: Auf wie viele Arten können Sie 3 Teammitglieder aus 10 Kandidaten auswählen?

$C(10,3) = \frac{10!}{3! \times 7!} = \frac{720}{6} = 120$

Mit Wiederholung

Wenn Elemente mehrfach ausgewählt werden können:

$C(n+r-1, r) = \binom{n+r-1}{r}$

Beispiel: Auf wie viele Arten können Sie 5 Donuts aus 3 Sorten (Schokolade, Glasur, Erdbeere) auswählen?

$C(3+5-1, 5) = C(7,5) = 21$

Die Beziehung

Beachten Sie, dass:

$P(n,r) = C(n,r) \times r!$

Das ergibt Sinn: Um von Kombinationen zu Permutationen zu gelangen, multiplizieren Sie mit der Anzahl der Möglichkeiten, die $r$ ausgewählten Elemente anzuordnen.

Praktische Anwendungen

Lotteriewahrscheinlichkeit

Die meisten Lotterien verwenden Kombinationen, da die Reihenfolge der gezogenen Zahlen keine Rolle spielt. Wenn eine Lotterie 6 Zahlen aus 49 zieht:

$C(49,6) = 13.983.816$

Ihre Chancen, alle 6 Zahlen richtig zu haben, liegen also bei etwa 1 zu 14 Millionen.

Kartenspiele

Ein Pokerblatt besteht aus 5 Karten aus einem 52-Karten-Deck:

$C(52,5) = 2.598.960 \text{ mögliche Blätter}$

Passwortsicherheit

Wenn Passwörter genau 8 Zeichen lang sein müssen und 62 mögliche Zeichen (a-z, A-Z, 0-9) verwendet werden:

$62^8 = 218.340.105.584.896 \text{ mögliche Passwörter}$

Stichprobentheorie

In der Statistik bilden Kombinationen die Grundlage für Stichprobengrößenberechnungen und Wahrscheinlichkeitsverteilungen wie die hypergeometrische Verteilung.

Gremienauswahl

Auswahl eines 5-köpfigen Gremiums aus 20 Personen: $C(20,5) = 15.504$ Möglichkeiten.

Aber die Wahl eines Präsidenten, Vizepräsidenten und Sekretärs aus 20 Personen: $P(20,3) = 6.840$ Möglichkeiten.

Fakultätswachstum

Fakultäten wachsen außerordentlich schnell:

Dieses schnelle Wachstum erklärt, warum Brute-Force-Lösungen für kombinatorische Probleme schnell rechnerisch nicht mehr durchführbar werden.

Zusammenfassung der wichtigsten Formeln

Verbindung zur Wahrscheinlichkeit

Kombinationen sind essentiell für die Berechnung von Wahrscheinlichkeiten. Die Binomialwahrscheinlichkeits-Formel verwendet Kombinationen:

$P(X=k) = \binom{n}{k} p^k (1-p)^{n-k}$

Ebenso stützt sich die hypergeometrische Verteilung stark auf Kombinationen für Stichproben ohne Zurücklegen.

Verwandte Berechnungen

• Binomialwahrscheinlichkeits-Rechner — Verwendet Kombinationen für Wahrscheinlichkeiten
• Hypergeometrische Verteilung Rechner — Stichproben ohne Zurücklegen
• Erwartungswert-Rechner — Wahrscheinlichkeitsgewichtete Ergebnisse
• Zufallszahlen-Generator — Zufällige Auswahlen generieren

Zusammenfassung

Kombinationen und Permutationen bilden die Grundlage der Zähltheorie und Wahrscheinlichkeitsrechnung. Die Wahl zwischen ihnen hängt davon ab, ob die Reihenfolge in Ihrem spezifischen Problem eine Rolle spielt. Permutationen zählen Anordnungen, bei denen die Reihenfolge bedeutsam ist; Kombinationen zählen Auswahlen, bei denen sie es nicht ist. Die Beherrschung dieser Konzepte ermöglicht es, Wahrscheinlichkeiten zu berechnen und Möglichkeiten in unzähligen Anwendungsbereichen aufzuzählen.