|
本帖最后由 dfu2012 于 2012-7-18 11:19 编辑
伟大的墙 发表于 2012-7-18 03:39
德福看过巴萨皇马那个题了吗?
那题我理解上有点歧义,所以没仔细看。
原题目:巴萨和皇马德比238场,没有任何一个队连输5场过, 我们假设两队势均力敌,每次交锋都各50的概率赢
那么238场比赛不出现5连输或更多连输的概率有多大。
原来的题目是不出现5连输或更多连输,这个题目和出现5连输或以上连输是等价的,另外把2个队简化成1个队。
问题转化为:1个队出现5连输或以上的概率是多少?
针对转化后的这个问题(和你原来的问题有些不同),说一下解题思路:
令N为比赛的场次,P(N)为满足5连输或以上的概率,
1)当比赛5场的时候,显然这个概率是1/(2^5), 即 P(5)=1/(2^5).
参考:W W W W W的概率 (W代表赢,L代表输)
2)当比赛6场的时候,这个概率是1/(2^5)+(1/2)*1/(2^5), 即P(6)=(2+1)/(2^6),
参考: W W W W W X+L W W W W W
(W代表赢,L代表输, X 代表任意)
3)当比赛7场的时候,这个概率是1/(2^5)+(1/2)*1/(2^5)+(1/2)/(2^5), 即P(7)=(2+1+1)/(2^6)
参考: W W W W W XX+L W W W W W X +(WL W W W W W +LL W W W W W)
(W代表赢,L代表输, X 代表任意)
当比赛8场的时候,尽量找多几场比赛,计算结果数值 。。。。
根据上面的数值找规律,试图得出结果,这是一种解题思路。
找出P(N),P(N-1),P(N-2)等之间的关系,从上面的参考看,P(N+M)和P(M)之间的规律是可以找出来的,然后借用初始条件,求出P(N)的表达式,这是第二种解题思路。
还有一种,我刚想到的,我觉得这个题可能可以借助排列组合来计算,这个回头好好想想。
转化后的题目和你的题目虽然本质一样,但答案显然会不同,没具体算。
|
|