求解一道数学概率题目,题目如下:
某班有n个士兵,每人各有一支枪,这些枪外形完全一样,在一次夜间紧急集合中,若每人随机的取走一支枪,问至少有一个人拿到自己的枪的概率是多少?非常感谢大家的帮助,希望有详细的...
某班有n个士兵,每人各有一支枪,这些枪外形完全一样,在一次夜间紧急集合中,若每人随机的取走一支枪,问至少有一个人拿到自己的枪的概率是多少?非常感谢大家的帮助,希望有详细的解答,谢谢!!!!!!!!!
答案是
1/1!-1/2!+1/3!-1/4!+1/5!-1/6!+……+1/n!,谢谢!!!!! 展开
答案是
1/1!-1/2!+1/3!-1/4!+1/5!-1/6!+……+1/n!,谢谢!!!!! 展开
6个回答
展开全部
这是一个经典问题, 常被称为装错信封问题.
比较稳妥的方法是用递推.
设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个人全部拿错的情况数为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!.
参考资料: http://baike.baidu.com/view/1926671.htm
展开全部
士兵为1……n,枪也是1……n。
其中一个人拿到自己枪的概率是C(n,1),至少一个人拿到就是c(n,1)*c(n,1)吧。。。。
其中一个人拿到自己枪的概率是C(n,1),至少一个人拿到就是c(n,1)*c(n,1)吧。。。。
追问
不好意思,答案错了哦
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
解
至少有一个人拿到自己的枪的情况应该是:假如士兵甲拿到自己的枪,应该有(n−1)*(n−2),所以
至少有一个人拿到自己的枪的概率是 (n−1)*(n−2)/ n*(n-1)=(n-2)/n
至少有一个人拿到自己的枪的情况应该是:假如士兵甲拿到自己的枪,应该有(n−1)*(n−2),所以
至少有一个人拿到自己的枪的概率是 (n−1)*(n−2)/ n*(n-1)=(n-2)/n
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
上面那个说答案1/n的是我,老师突然来了,害的我没写完手一抖,就发出去了:-)
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
解
只需求得没有一个人拿到自己枪的概率
,再用1减就行了
P=1−((n−1)/n)^n
希望对你有帮助
只需求得没有一个人拿到自己枪的概率
,再用1减就行了
P=1−((n−1)/n)^n
希望对你有帮助
追问
答案不正确哦。。。。。。。
追答
哦
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
1/n,过程回家给你写
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询