五个人把帽子交给寄存处,寄存处随机退还。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
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。