Pięć kapeluszy, pięciu właścicieli: 44 sposoby, żeby nikt nie dostał swojego z powrotem

Liczba permutacji bez punktu stałego, policzona jako suma naprzemienna i sprawdzona względem 5/e.

Statystyka i dane · Poziom: Klasyczny wynik · Zaktualizowano 2026-11-10

Pięć osób oddaje kapelusze do szatni, która zwraca je losowo. Z 5! = 120 możliwych zwrotów liczba, w której nikt nie dostaje własnego kapelusza, to 44. Stół roboczy dochodzi tam przez sumę naprzemienną 120·(1/2 − 1/6 + 1/24 − 1/120), czyli 60 − 20 + 5 − 1: przepis włączeń i wyłączeń, liczony po parach, trójkach i czwórkach osób, które jednak dostają swój kapelusz z powrotem.

Prawdopodobieństwo, że nikt nie trafi, to 44/120 = 0.3666…, a zbiega do 1/e = 0.367879…, gdy liczba kapeluszy rośnie — dlatego trzeci link, 120 podzielone przez trzynastocyfrowe e, wypisuje 44.145532940574. To nie jest odpowiedź, tylko jej przybliżenie: !n to najbliższa liczba całkowita do n!/e dla każdego n ≥ 1, a 44 to to, co daje zaokrąglenie 44.1455. To samo 1/e wraca w problemie tasowania, pięćdziesiąt dwa kapelusze dalej, gdzie oczekiwana liczba punktów stałych wynosi 1 niezależnie od rozmiaru talii.

Odpowiedź

44

Jak to czytać

Suma włączeń i wyłączeń na stole roboczym. Drugi link to 5!, całkowita liczba zwrotów, a trzeci to 120/e, którego najbliższa liczba całkowita jest odpowiedzią.

Źródło

!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

Rozwiąż w kalkulatorze

Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.

To niezależny serwis informacyjny prowadzony przez stronę trzecią. Nie jest powiązany z firmami Casio, Texas Instruments ani ich dystrybutorami, nie jest przez nie sponsorowany ani autoryzowany. Nazwy modeli i produktów są znakami towarowymi ich właścicieli i pojawiają się tutaj wyłącznie w celu identyfikacji urządzeń.

Sekwencje naciskania klawiszy w tych instrukcjach powstały na podstawie własnych danych o układzie klawiatury z tego serwisu — tych samych, które renderuje kalkulator online — oraz publicznie dostępnych informacji o produktach. Specyfikacje i konfiguracje regionalne są potwierdzane na fizycznym urządzeniu i w najnowszych materiałach producenta.