特殊竞赛类的概率计算
金鸣
一类特殊竞赛类,或以一方获胜而终止,或无限延续。其概率计算有其特殊性。特加以介绍,供参考。
在Canada/USA Math Camp中有The 2018 QualifyingQuiz Problems[1],其中有许多有趣较深奥的题目。关于概率计算的有:J.与K.掷色子比赛,玩的不是6面色子,是n面色子(各面上分别标有点1,2,…,n的“抽象色子”)。赛前,先分别赋予J.与K.数值j与k,(1<=j、k<=n)。J.与K.轮流掷色子,J.先掷。如果J.掷出的色子点<=j, 则J.胜比赛结束。否则K.掷,如果K.掷出的色子点<=k,则K.胜比赛结束。否则,继续比赛,直到有一方胜比赛才结束。(见附件)。要求:
a,证明如果j=k, 那么对J.有利。(J.胜的概率大)
b,如果色子面数n=6, 找出所有的j与k,使得比赛双方获胜机会相等(双方胜的概率都是1/2)。
c,如果色子面数n=101, 证明不存在j与k的任何值能使得比赛双方获胜机会相等。
【解】当j=k时, 先计算经过n次掷色子后比赛结束的概率:
1次结束的概率为j/n;
2次结束的概率=(1-j/n)j/n;
…,
i次结束的概率=(1-j/n)^(i-1)×j/n。
由此,J.胜的概率=j/n×(1+(1-j/n)^2+…)
=j/n×1/(1-(1-j/n)^2)
=j/n×n^2/(2nj-j^2)
=nj/(2nj-j^2)。
而,K.胜的概率=j/n×(1-j/n)×(1+(1-j/n)^2+…)
=nj/(2nj-j^2)×(1-j/n)
= J.胜的概率×(1-j/n)
所以,J.胜的概率大于K.胜的概率。
以n=6,j=3为例,J.胜的概率=2/3,K.胜的概率=1/3。
此第a小题得证。
要使得双方各得1/2的获胜概率。即,J.胜的概率= K.胜的概率,而此时,计算比赛经过n次掷色子后比赛结束的概率:
1次结束的概率=j/n;
2次的结束的概率=(1-j/n)k/n;
3次结束的概率为(1-j/n)(1-k/n)j/n;
4次的结束的概率=(1-j/n)(1-k/n)(1-j/n)k/n。
…,
2i-1次结束的概率={(1-j/n)(1-k/n)}^(i-1)j/n;
而,2i次结束的概率={(1-j/n)(1-k/n)}^(i-1)(1-j/n)k/n;
令i趋向无穷,
J.胜的概率=
j/n {1+(1-j/n)(1-k/n)+…+((1-j/n)(1-k/n))^(i-1)+…}
=j/n×1/{1-((1-j/n)(1-k/n))^2}
而,K.胜的概率=
(1-j/n)k/n{1+(1-j/n)(1-k/n)+…+((1-j/n)(1-k/n))^(i-1)+…}
=(1-j/n)k/n×1/{1-((1-j/n)(1-k/n))^2}
可见,J.胜的概率= K.胜的概率,等价于
j/n=(1-j/n)k/n
即,nj=(n-j)k,jk=n(k-j)。
当n=6时,k=3, j=2。此为第b小题所要求的结果。
当n=101时,jk=101(k-j),j与k无解。第 c小题得证。
注:在上面的a、b与c题中存在双方持平的情况,其概率为多小?留给读者思考。
本文讲述的先求第i次竞赛后结束比赛的概率的方法,适用于这类以一方获胜而终止或无限延续的比赛之命题。
附件:
1.João and Kingaplay a game with a fair n-sided die whose faces arenumbered 1, 2, 3, …, n. In this game, João isassigned a value j and Kinga is assigned a value k,both also in the range 1, 2, 3,…, n. João andKinga take turns rolling the die; João goes first.
If João rolls a number lessthan or equal to j, the game ends and he wins. If Kinga rolls anumber less than or equal to k, the game ends and she wins. Thegame continues until one player wins.
a.Show thatif j = k, then João always has an advantage.
b.If n = 6,find all possible values of j and k whichmake the game fair. (That is, João and Kinga have equal 50% chances ofwinning.)
c.If n = 101,show that no values of j and k will make thegame fair.
[1]http://www.mathcamp.org/prospectiveapplicants/quiz/index.php