某班有n个士兵,每人各有一支枪,这些枪外形完全一样,在一次夜间紧急集合中,若每人随机的取走一支枪,问至少有一个人拿到自己

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/10 19:50:19

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

这是一个经典问题,常被称为装错信封问题.
比较稳妥的方法是用递推.
设n个人全部拿错的情况数为a(n).
易见a(1) = 0,a(2) = 1.
n个人全部拿错的情况可分为两类:
① 第n个人所拿的枪的主人刚好拿到第n把枪.
所拿到的枪的主人有n-1种可能.
余下的n-2个人则有a(n-2)种全拿错的可能.
此类情况的总数为(n-1)·a(n-2).
② 第n个人所拿的枪的主人没有拿到第n把枪.
第n个人拿到的是第k把枪,第n把枪则由第j个人拿到,而j ≠ k.
k有n-1种可能,以下分析当k确定后的情况数.
考虑一个操作:将第k把枪交给第j个人,同时去掉第n个人和第n把枪.
这个操作建立了k确定后的情况与n-1个人全拿错的情况的一一对应.
(存在逆操作:加入第n个人和第n把枪,用第n把枪与第k把枪交换,将第k把枪交给第n个人).
于是此类情况的总数为(n-1)·a(n-1).
因此a(n) = (n-1)·a(n-1)+(n-1)·a(n-2).
本题要求至少有1人拿对的概率:p(n) = 1-a(n)/n!.
即有a(n) = n!-n!·p(n).
代入递推式得n!-n!·p(n) = (n-1)·(n-1)!-(n-1)·(n-1)!·p(n-1)+(n-1)!-(n-1)!·p(n-2).
整理得n·p(n) = (n-1)·p(n-1)+p(n-2),即有p(n)-p(n-1) = -(p(n-1)-p(n-2))/n.
又由p(1) = 1-a(1)/1!= 1,p(2) = 1-a(2)/2!= 1/2,有p(2)-p(1) = -1/2.
可得p(n)-p(n-1) = (-1)^(n+1)/n!.
于是p(n) = 1/1!-1/2!+1/3!-...+(-1)^(n+1)/n!.

某班有n个士兵,每人各有一支枪,这些枪外形完全一样,在一次夜间紧急集合中,若每人随机的取走一支枪,问至少有一个人拿到自己有n个顾客每人有顶帽子,现在随机分配那些帽子,请问能拿到自己原来帽子的顾客有多少个?说的是期望值一道概率题：请写出思路：N个战士N支枪,夜里紧急集合,每人随机取一支枪,求所有人都取错枪的概率. 库房里有一批蓝球、排球、足球和手球,每人任意搬运三个.问：在61个搬运者中至少有几人搬运的球完全相同一个布袋里有红色,蓝色,黄色,白色的乒乓球各40个,每人随意拿出两个,问：至少有多少人才能保证一定有两个人所拿到的3个球红黄蓝绿四种颜色的小球各有许多个,每人拿两个,多少人才能保证至少两个人拿到相同颜色的小球. 某幼儿园分苹果,若每人3个,则剩2个,若每人4个,则有一人少一个,问幼儿园有几个小朋友? 二元一次解一道排列组合五位同学各自制作了一张贺卡,分别装入5个空白信封内,这五位同学每人随机地抽取一封,若四人拿到的均不是自己的概 N个人在聚会中每人买一件礼物,集中后,每人依次随机取一件,设X表示拿回自己所买礼物人数,求E（X）. 一个布袋中有颜色不同但其外形完全一样的小球,其中红球9个,黄球6个,绿球2个,紫球一个,那么至少要从袋子中摸出几个球,才有四种颜色的积木若干,每人可任取1-2件,至少有几个人去取,才能保证有3人能取得完全一样? 某班有45名学生,在一次语文、数学双科测试中,每人至少有一科得优.已知语文得优的占全班同学的3/5,数