题目

某班有n个士兵,每人各有一支枪,这些枪外形完全一样,在一次夜间紧急集合中,若每人随机的取走一支枪,问至少有一个人拿到自己的枪的概率是多少?
1/1!-1/2!+1/3!-1/4!+1/5!-1/6!+……+1/n!,

提问时间：2020-07-18

答案

这是一个经典问题,常被称为装错信封问题.比较稳妥的方法是用递推.设n个人全部拿错的情况数为a(n).易见a(1) = 0,a(2) = 1.n个人全部拿错的情况可分为两类:① 第n个人所拿的枪的主人刚好拿到第n把枪.所拿到的枪的主人...