Fünf Personen geben ihre Hüte an eine Garderobe, die sie zufällig zurückgibt. Von den 5! = 120 möglichen Rückgaben ist die Zahl derer, bei denen niemand seinen eigenen Hut erhält, 44. Der Rechner kommt über die alternierende Summe 120·(1/2 − 1/6 + 1/24 − 1/120) darauf, das ist 60 − 20 + 5 − 1: das Inklusion-Exklusion-Rezept, gezählt über Paare, Tripel und Quartette von Personen, die ihren Hut doch zurückbekommen.
Die Wahrscheinlichkeit, dass niemand richtig liegt, ist 44/120 = 0.3666…, und sie konvergiert gegen 1/e = 0.367879…, wenn die Zahl der Hüte wächst, weshalb der dritte Link – 120 geteilt durch das e mit dreizehn Stellen – 44.145532940574 zeigt. Das ist nicht die Antwort, es ist die Näherung der Antwort: !n ist für jedes n ≥ 1 die nächste ganze Zahl zu n!/e, und 44 ist das, was Runden von 44.1455 ergibt. Dasselbe 1/e taucht im Mischproblem auf, zweiundfünfzig Hüte weiter, wo die erwartete Zahl der Fixpunkte 1 ist, egal wie groß das Spiel ist.
Antwort
44
So lesen Sie sie
Die Inklusion-Exklusion-Summe auf dem Rechner. Der zweite Link ist 5!, die Gesamtzahl der Rückgaben, und der dritte ist 120/e, dessen nächste ganze Zahl die Antwort ist.
Quelle
!n, the number of derangements, from the inclusion–exclusion sum n!(1/0! − 1/1! + 1/2! − … + (−1)ⁿ/n!); the matching problem is discussed by Abraham de Moivre in 1708 and by Montmort in the same years, and the limit !n/n! → 1/e is the standard result
Im Rechner durchrechnen
Diese Links öffnen den passenden Rechner mit den bereits eingegebenen Zahlen dieser Aufgabe. Die Zeile darüber ist das, was der Bildschirm anzeigen sollte – prüfen Sie selbst.