Fünf Hüte, fünf Besitzer: 44 Möglichkeiten, dass niemand seinen eigenen zurückbekommt

Die Zahl der Permutationen ohne Fixpunkt, als alternierende Summe berechnet und gegen 5/e geprüft.

Statistik und Daten · Niveau: Klassisches Ergebnis · Aktualisiert am 2026-11-10

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.

Dies ist eine unabhängige Tool-Website eines Drittanbieters. Sie ist weder mit Casio, Texas Instruments oder deren Vertriebspartnern verbunden noch von ihnen gesponsert oder autorisiert. Modell- und Produktnamen sind Marken der jeweiligen Inhaber und erscheinen hier nur zur Identifizierung der Geräte.

Die Tastenfolgen in diesen Handbüchern wurden aus den eigenen Layoutdaten dieser Website erstellt — denselben Daten, die der Online-Rechner darstellt — sowie aus öffentlich verfügbaren Produktinformationen. Spezifikationen und regionale Konfigurationen werden am physischen Gerät und anhand der neuesten Unterlagen des Herstellers überprüft.