Cinque cappelli, cinque proprietari: 44 modi perché nessuno riabbia il proprio

Il numero di permutazioni senza punti fissi, calcolato come somma alternata e verificato contro 5/e.

Statistica e dati · Livello: Risultato classico · Aggiornato il 2026-11-10

Cinque persone consegnano i cappelli a un guardaroba che li restituisce a caso. Su 5! = 120 restituzioni possibili, il numero in cui nessuno riceve il proprio cappello è 44. Il banco di lavoro ci arriva dalla somma alternata 120·(1/2 − 1/6 + 1/24 − 1/120), che è 60 − 20 + 5 − 1: la ricetta di inclusione–esclusione, contata su coppie, terne e quartetti di persone che invece riottengono il proprio cappello.

La probabilità che nessuno corrisponda è 44/120 = 0.3666…, e converge a 1/e = 0.367879… al crescere del numero di cappelli, ed è per questo che il terzo link, 120 diviso per l'e a tredici cifre, stampa 44.145532940574. Non è la risposta, è l'approssimazione della risposta: !n è l'intero più vicino a n!/e per ogni n ≥ 1, e 44 è ciò che dà l'arrotondamento di 44.1455. Lo stesso 1/e compare nel problema del mescolamento a cinquantadue cappelli di distanza, dove il numero atteso di punti fissi è 1 qualunque sia la dimensione del mazzo.

Risposta

44

Come leggerla

La somma di inclusione–esclusione sul banco di lavoro. Il secondo link è 5!, il numero totale di restituzioni, e il terzo è 120/e, il cui intero più vicino è la risposta.

Fonte

!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

Svolgilo nella calcolatrice

Questi link aprono la calcolatrice giusta con i numeri di questo problema già digitati. La riga sopra è ciò che lo schermo dovrebbe mostrare — verifica tu stesso.

Questo è un sito di strumenti indipendente di terze parti. Non è affiliato, sponsorizzato né autorizzato da Casio, Texas Instruments o dai loro distributori. I nomi dei modelli e dei prodotti sono marchi dei rispettivi proprietari e compaiono qui solo per identificare i dispositivi.

Le sequenze di tasti in questi manuali sono state scritte a partire dai dati di layout propri di questo sito — gli stessi che usa la calcolatrice online — insieme a informazioni sul prodotto disponibili pubblicamente. Le specifiche e le configurazioni regionali sono verificate sul dispositivo fisico e sulla documentazione più recente del produttore.