某班有n个士兵,每人各有一支枪,这些枪外形完全一样,在一次夜间紧急集合中,若每人随机的取走一支枪,问至少有一个人拿到自己的枪的概率是多少?1/1!-1/2!+1/3!-1/4!+1/5!-1/6!+……+1/n!,
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/25 20:33:09
![某班有n个士兵,每人各有一支枪,这些枪外形完全一样,在一次夜间紧急集合中,若每人随机的取走一支枪,问至少有一个人拿到自己的枪的概率是多少?1/1!-1/2!+1/3!-1/4!+1/5!-1/6!+……+1/n!,](/uploads/image/z/3787542-54-2.jpg?t=%E6%9F%90%E7%8F%AD%E6%9C%89n%E4%B8%AA%E5%A3%AB%E5%85%B5%2C%E6%AF%8F%E4%BA%BA%E5%90%84%E6%9C%89%E4%B8%80%E6%94%AF%E6%9E%AA%2C%E8%BF%99%E4%BA%9B%E6%9E%AA%E5%A4%96%E5%BD%A2%E5%AE%8C%E5%85%A8%E4%B8%80%E6%A0%B7%2C%E5%9C%A8%E4%B8%80%E6%AC%A1%E5%A4%9C%E9%97%B4%E7%B4%A7%E6%80%A5%E9%9B%86%E5%90%88%E4%B8%AD%2C%E8%8B%A5%E6%AF%8F%E4%BA%BA%E9%9A%8F%E6%9C%BA%E7%9A%84%E5%8F%96%E8%B5%B0%E4%B8%80%E6%94%AF%E6%9E%AA%2C%E9%97%AE%E8%87%B3%E5%B0%91%E6%9C%89%E4%B8%80%E4%B8%AA%E4%BA%BA%E6%8B%BF%E5%88%B0%E8%87%AA%E5%B7%B1%E7%9A%84%E6%9E%AA%E7%9A%84%E6%A6%82%E7%8E%87%E6%98%AF%E5%A4%9A%E5%B0%91%3F1%2F1%21-1%2F2%21%2B1%2F3%21-1%2F4%21%2B1%2F5%21-1%2F6%21%2B%E2%80%A6%E2%80%A6%2B1%2Fn%21%2C)
某班有n个士兵,每人各有一支枪,这些枪外形完全一样,在一次夜间紧急集合中,若每人随机的取走一支枪,问至少有一个人拿到自己的枪的概率是多少?1/1!-1/2!+1/3!-1/4!+1/5!-1/6!+……+1/n!,
某班有n个士兵,每人各有一支枪,这些枪外形完全一样,在一次夜间紧急集合中,若每人随机的取走一支枪,问至少有一个人拿到自己的枪的概率是多少?
1/1!-1/2!+1/3!-1/4!+1/5!-1/6!+……+1/n!,
某班有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!.
士兵为1……n,枪也是1……n。
其中一个人拿到自己枪的概率是C(n,1),至少一个人拿到就是c(n,1)*c(n,1)吧。。。。
解
至少有一个人拿到自己的枪的情况应该是:假如士兵甲拿到自己的枪,应该有(n−1)*(n−2),所以
至少有一个人拿到自己的枪的概率是 (n−1)*(n−2)/ n*(n-1)=(n-2)/n
1/n,过程回家给你写
上面那个说答案1/n的是我,老师突然来了,害的我没写完手一抖,就发出去了:-)
解
只需求得没有一个人拿到自己枪的概率
,再用1减就行了
P=1−((n−1)/n)^n
希望对你有帮助