1ra 说: 不同的组合有克制关系,去扔个硬币就知道了 下上上几乎永远在上上下和上上上之前 在动画里,下上上对上上下,第二掷是下的情况是必赢无疑的 虽然最后靠耍赖翻盘了(
老悠 说: https://www.bilibili.com/video/BV1At4y1G7Vp 虽然没懂71% 但已经懂了自己是错的了
下上上几乎永远在上上下和上上上之前
在动画里,下上上对上上下,第二掷是下的情况是必赢无疑的
虽然最后靠耍赖翻盘了(
无论下上上 上上下 上上上 他们的几率不都是一样的吗
虽然没懂71% 但已经懂了自己是错的了
显然每次投掷得到D、U的概率相同且相互独立。 [1]
因而投掷n次骰子得到的所有序列的出现概率是相等的,即:
P(D)=P(U)
P(DD)=P(DU)=P(UD)=P(UU)
P(DDD)=P(DDU)=P(DUD)=P(DUU)=P(UDD)=P(UDU)=P(UUD)=P(UUU)
我们现在想知道的是,对于所有序列中,序列{DDU,UUU}出现的位置比{DUU}靠前,即早乙女获胜这一事件发生的概率,记为P(W)
由于[1],对于任一序列S,P(S)=(1/2)P(SD)+(1/2)P(SU),根据条件概率的公式不难得出:
P(W|S)=(1/2)P(W|SD)+(1/2)P(W|SU)
这里的P(W|S)的意思是在已经投出序列S的情况下获胜的概率。
观察DDU、DUU、UUU这三个序列:
DDU..
.DUU.
..UUU
我们不难发现,假设序列S没有包含以上三个序列(即胜负未分),如果S以D结尾,则DUU的出现位置必然比UUU靠前。
同理,如果S以DD结尾,则DDU的出现位置必然比DUU靠前。[2]
下面我们来计算P(W|D),显然P(W|DD)=1,P(W|DUU)=0,因而
P(W|D)
=(1/2)P(W|DD)+(1/2)P(W|DU)
=(1/2)+(1/4)P(W|DUD) [3]
我们不难发现,以{D,UD,DUD,UUD}开头的序列中,{DDU,DUU,UUU}出现的位置最多包含其末尾的D。
因此胜率P(W)与开头的多余序列无关,因而,P(W|D)=P(W|UD)=P(W|DUD)=P(W|UUD)。[4]
将[4]带入[3]可以解得P(W|D)=(2/3)
再来计算P(W|U)
P(W|U)
=(1/2)P(W|UD)+(1/4)P(W|UUD)+(1/4)P(W|UUU)
=(3/4)P(W|D)+(1/4)
=(3/4)
故P(W)=(1/2)P(W|D)+(1/2)P(W|U)=(17/24)≈70.833%≈71%
这个游戏的精髓在于,虽然P(S)的概率是相同的,但是根据选手选择的不同,P(W|S)会跟着改变。这就是所谓的“克制关系”。
(其实画个二叉树解释更直观,但我懒的画)