Fixpunktfreie Permutationen: "Treize" (Dreizehn)

 

Ein Wettspiel:
Man mischt einen Satz von 13 Spielkarten einer Farbe
und vergleicht die neue Reihefolge mit der alten.
Man gewinnt, wenn nach dem Mischen alle Karten ihre Plätze gewechselt haben...

(de Montmori (1708), N. Bernoulli (1713))

Wieder ein typisches Beispiel einer Permutation (hier der Spielkarten). Erinnerung:

Mit 63 % Wahrscheinlichkeit liegt mindestens eine Karte am alten Platz,

ziemlich unabhängig von der Anzahl der Karten ...

Analog: "Rencontre", mit 52 Karten: Leonhard Euler (1753),
auch: Problem der vertauschten Hüte, Mäntel, Koffer, Briefe ...
de Moivre (1718), Lambert (1771), Laplace (1812), ...