两个信封之谜

一道有趣的概率论题(Mark一下)

有两个信封，一个钱多，一个钱少，均为整数。每个信封里面的钱不同，现在你可以选择一个信封并拿走里面的钱。

有以下策略,你连续抛掷一枚硬币,直到出现正面为止,记录抛掷次数X，令X为你抛掷硬币的次数加上1/2

如果你头一次打开信封里的钱数少于X,你换信封，否则不换。

该策略能否使你获得较多钱的概率大于1/2

这题乍一看，X和钱数有什么关系，然而通过阅读answer并进行推导以后,会发现该策略确实有效。

以下是推导过程，m-钱少的m+钱多的,

A={x<m-},B={m-<x<m+},C={x>m+}

A+={A&&m+} B+={B&&m+} C+={C&&m+}

A-={A&&m-}  B-={B&&m-}   C-={C&&m-}

W={end up with m+}

P(W|A)=P(A+)P(W|A+)+P(A-)P(W|A-)=1/2*1+1/2*0=1/2

P(W|B)=P(B+)P(W|B+)+P(B-)P(W|B-)=1/2*1+1/2*1=1

P(W|C)=P(C+)P(W|C+)+P(C-)P(W|C-) =1/2*0+1/2*1=1/2

P(W)=P(A)*P(W|A)+P(B)*P(W|B)+P(C)*P(W|C)

P(A)+P(B)+P(C)=1

所以P(W)>1/2(P(B)!=0)