Permutationen und Kombinationen beantworten die grundlegendsten Fragen der Wahrscheinlichkeitsrechnung und Kombinatorik: Auf wie viele Arten können Dinge angeordnet oder ausgewählt werden? Die beiden unterscheiden sich in einer Frage: Ist die Reihenfolge wichtig? Die Beherrschung dieser Unterscheidung ermöglicht Wahrscheinlichkeitsberechnungen für Kartenspiele, Kryptographie, Statistik und Turnierdesign.
Passwörter und Sicherheit
Wenn Sie ein 8-stelliges Passwort aus 94 druckbaren ASCII-Zeichen mit erlaubter Wiederholung erstellen, gibt es 94⁸ ≈ 6,1 Billionen mögliche Passwörter. Dies ist eine Permutation mit Ersetzung – jede der 8 Positionen erlaubt unabhängig voneinander alle 94 Zeichen. Ohne Wiederholung erhalten Sie P(94, 8) = 94 × 93 × 92 × … × 87 ≈ 5,5 Billionen – nur geringfügig weniger, da 8 Zeichen von 94 ein kleiner Bruchteil sind. Eine Erhöhung der Passwortlänge um nur ein Zeichen vervielfacht die Möglichkeiten um etwa das 94-fache, weshalb ein 12-stelliges Passwort (94¹² ≈ 4,8 × 10²³) astronomisch sicherer ist als ein 8-stelliges, unabhängig von der Zeichenvielfalt. Aus diesem Grund empfehlen Sicherheitsexperten Länge statt Komplexität – das Hinzufügen eines Zeichens zu einem 10-stelligen Passwort ist effektiver als der Wechsel von reiner Kleinschreibung zu gemischter Groß- und Kleinschreibung. Die Zeit eines Brute-Force-Angriffs wächst exponentiell mit der Länge; Bei einer Billion Vermutungen pro Sekunde würde es Milliarden von Jahren dauern, ein 12-stelliges Passwort durch eine umfassende Suche zu knacken. Die Kombinatorik macht Passphrasen mit mehr als 16 Zeichen praktisch unknackbar durch jede vorhersehbare Hardware-Verbesserung.
Pokerhände
In einem Standarddeck mit 52 Karten beträgt die Anzahl der unterschiedlichen 5-Karten-Hände C(52, 5) = 2.598.960. Da es sich bei einer Pokerhand um eine Reihe von Karten und nicht um eine Reihenfolge handelt, spielt die Reihenfolge keine Rolle und es gelten Kombinationen. Von diesen Händen sind genau 4 Royal Flushes (Ass bis Zehn jeder Farbe), was eine Wahrscheinlichkeit von 4/2.598.960 ≈ 1 zu 649.740 ergibt. Es gibt insgesamt 36 Straight Flushes (einschließlich Royals), mit einer Wahrscheinlichkeit von ≈ 1 zu 72.193. Full Houses werden als C(13,1) × C(4,3) × C(12,1) × C(4,2) = 3.744 Hände gezählt, Wahrscheinlichkeit ≈ 1 zu 694. Die Erkenntnis, dass Pokerhände Kombinationen – keine Permutationen – sind, ist der wesentliche erste Schritt bei der Berechnung präziser Pokerwahrscheinlichkeiten. Anfänger überzählen manchmal, indem sie die Ausgabereihenfolge als aussagekräftig betrachten, was die Anzahl der Hände um den Faktor 120 von 5 Karten erhöht und zu falschen Wahrscheinlichkeitsschätzungen führt. Zwei-Paar-Hände erfordern beispielsweise eine sorgfältige Vermeidung von Doppelzählungen: C(13,2) × C(4,2) × C(4,2) × C(44,1) = 123.552, nicht einfach C(13,2)² × C(4,2)².
Turnierklammern
In einer Einzelausscheidungsrunde mit 64 Teams beträgt die Anzahl möglicher Ergebnisse 2⁶³ ≈ 9,2 × 10¹⁸ – etwa 9,2 Trillionen. Bei jedem der 63 Spiele gibt es zwei mögliche Gewinner, und die Spielergebnisse sind in dem Sinne geordnet, dass es darauf ankommt, welches Team den jeweiligen Slot gewinnt. Dies lässt sich am natürlichsten als Produkt unabhängiger binärer Entscheidungen darstellen: 2 × 2 × … × 2 (63 mal) = 2⁶³. Die astronomische Größe erklärt, warum eine perfekte Klammer selbst mit Expertenwissen im Grunde unmöglich ist: Wenn Sie jedes Spiel mit einer Wahrscheinlichkeit von 70 % richtig vorhersagen – großzügig für spätere Runden – beträgt die Wahrscheinlichkeit einer perfekten Klammer 0,7⁶³ ≈ 1 zu 10¹², etwa eins zu einer Billion. Warren Buffett bot bekanntermaßen 1 Milliarde US-Dollar für eine perfekte NCAA-Klasse bei Berkshire Hathaway-Werbewettbewerben, ein Risiko, das er getrost eingehen konnte, da die kombinatorischen Gewinnchancen den Preis praktisch uneinholbar machen. Auch wenn Domänenwissen die Anzahl wirklich unsicherer Spiele reduziert, überfordert die Vervielfachung unabhängiger Unsicherheiten über 63 Spiele hinweg jede Prognosefähigkeit. Aus diesem Grund wurde trotz Millionen von Einsendungen jedes Jahr noch nie ein perfektes Bracket bei einem verifizierten Großwettbewerb eingereicht.