Heute ist der 29.03.2026 und wir befinden uns in der Unteren Au, wo wir uns einem spannenden mathematischen Konzept widmen: den fixpunktfreien Permutationen, auch bekannt als Derangements. Bei einer solchen Permutation bleibt kein Element an seiner ursprünglichen Position, was sie zu einem faszinierenden Thema in der Kombinatorik macht. Die Anzahl fixpunktfreier Permutationen einer Menge mit n Elementen wird durch die Subfakultät !n angegeben, und je größer n wird, desto mehr strebt der Anteil dieser Permutationen gegen den Kehrwert der Eulerschen Zahl e. Dies bedeutet, dass für n ≥ 4 der Anteil der fixpunktfreien Permutationen etwa 37 % beträgt. Dies ist auch als die 37%-Regel bekannt.
Ein interessantes Konzept in diesem Zusammenhang sind die partiellen Derangements, bei denen einige Elemente an ihrem alten Platz bleiben dürfen. Die Anzahl solcher Fälle wird durch die Rencontres-Zahlen ermittelt. Pierre Rémond de Montmort, ein Pionier auf diesem Gebiet, stellte im 18. Jahrhundert das beliebte Spiel Treize vor, bei dem ein Spieler gewinnt, wenn mindestens eine Karte an der richtigen Position aufgedeckt wird. In der ersten Auflage seines Buches von 1708 gab er das korrekte Ergebnis zur Gewinnwahrscheinlichkeit an, ohne eine Herleitung zu präsentieren. In der zweiten Auflage von 1713 brachte er dann zwei Beweise – einen eigenen und einen von Nikolaus I Bernoulli – vor. Die Gewinnwahrscheinlichkeit liegt nahe bei 1 – e^(-1) ≈ 0,6321.
Derangements und verwandte Probleme
Leonhard Euler analysierte 1753 ein ähnliches Glücksspiel namens Rencontre, bei dem zwei Spieler Karten ziehen und gewinnen, wenn sie die gleiche Karte ziehen. Auch hier kam er durch Rekurrenzformeln zur Herleitung der Gewinnwahrscheinlichkeit. Weitere Mathematiker wie de Moivre, Lambert und Laplace haben sich ebenfalls mit diesen Konzepten beschäftigt. Ein besonders anschauliches Beispiel für fixpunktfreie Permutationen ist das Problem der vertauschten Hüte, bei dem Gäste ihre Hüte abgeben und zufällig zurückerhalten. Hier fragt man sich, mit welcher Wahrscheinlichkeit mindestens ein Gast seinen eigenen Hut zurückbekommt.
Die mathematische Definition einer fixpunktfreien Permutation besagt, dass für jedes Element i gilt: π(i) ≠ i für alle i = 1, …, n. Der Anteil p_n der fixpunktfreien Permutationen kann mathematisch als p_n = |D_n| / |S_n| = d_n / n! ausgedrückt werden. Die Anzahl d_n der fixpunktfreien Permutationen wird durch die Formel d_n = !n = n! * ∑(k=0 to n) ((-1)^k / k!) angegeben. Für die Berechnung dieser Werte existieren auch Rekurrenzformeln, wie d_n = (n – 1)(d_{n-1} + d_{n-2}), mit den Anfangswerten d_1 = 0 und d_2 = 1.
Anwendungen und kulturelle Aspekte
Fixpunktfreie Permutationen haben nicht nur theoretische Bedeutung, sie finden auch praktische Anwendungen in der Informatik. So führte die ENIGMA-Maschine während des Zweiten Weltkriegs fixpunktfreie Permutationen durch, was wiederum eine kryptographische Schwäche darstellt. Ein weiterer kultureller Aspekt ist das Wichteln, ein Brauch, der ebenfalls als fixpunktfreie Permutation beschrieben werden kann. Hierbei wird durch Losverfahren bestimmt, wer wem ein Geschenk überreicht, ohne dass jemand seinem eigenen Namen zugeordnet werden kann.
Zusammenfassend lässt sich sagen, dass fixpunktfreie Permutationen ein spannendes und vielseitiges Thema der Mathematik darstellen, das sowohl in der Theorie als auch in der Praxis Anwendung findet und auch im Alltag immer wieder begegnet. Wer mehr zu diesem Thema erfahren möchte, kann sich auf den Webseiten Wikipedia und biancahoegel.de umsehen, wo weitere interessante Informationen und Beispiele zu finden sind.
