五個人把帽子交給寄存處,寄存處隨機退還。5! = 120 種退還方式裡,誰也沒拿回自己帽子的那種有 44 個。工作台是從交錯和 120·(1/2 − 1/6 + 1/24 − 1/120) 走到這一步的,也就是 60 − 20 + 5 − 1:容斥的配方,按「確實拿回自己帽子」的兩人組、三人組、四人組逐一數出來的。
沒人對上的概率是 44/120 = 0.3666…,帽子越多它越靠近 1/e = 0.367879…,所以第三個連結——用十三位的 e 去除 120——會印出 44.145532940574。那不是答案,是答案的近似值:對一切 n ≥ 1,!n 都是 n!/e 的最近整數,把 44.1455 四捨五入就得到 44。同一個 1/e 還會在五十二頂帽子的洗牌問題裡出現,那裡不論牌堆多大,不動點的期望值都是 1。
答案
44
口徑說明
工作台上的容斥交錯和。第二個連結是 5!,即退還方式的總數;第三個是 120/e,它的最近整數就是答案。
出處
!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
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。