返回题库

多一枚硬币的优势

Extra Coin

专题
Probability / 概率
难度
L4

题目详情

Emilia 有 n+1n+1 枚公平硬币,Ron 有 nn 枚公平硬币。两人分别同时抛完自己的硬币。

问:Emilia 的正面数严格多于 Ron 的概率是多少?

Emilia has n+1n+1 fair coins and Ron has nn fair coins. What is the probability that Emilia will flip more heads than Ron if both flip all of their coins?

解析

比较 Emilia 的前 nn 枚与 Ron 的 nn 枚正面数。设三种事件:

  • Emilia 前 nn 枚正面更多;
  • 正面数相同;
  • Emilia 前 nn 枚正面更少。

由于对称性,第一与第三种事件概率相等。

若 Emilia 前 nn 枚已领先,则额外一枚硬币不影响她仍领先;若落后,也不可能靠一枚硬币反超超过 1 的差距;只有在“打平”时,额外一枚硬币以 1/21/2 概率(掷出正面)让她获胜。

最终可得 Emilia 获胜概率恒为 1/21/2


Original Explanation

We can solve using symmetry by comparing the number of heads in Emilia and Ron's first nn coins. Consider the 3 results: E1E_1 is the event that Emilia has more heads than Ron; E2E_2 is the event that Emilia and Ron have the same number of heads; E3E_3 is the event that Emilia has fewer heads than Ron. By symmetry, P(E1)=P(E3)=aP(E_1) = P(E_3) = a and P(E2)=bP(E_2) = b. Since ωΩP(ω)=1\sum_{\omega \in \Omega} P(\omega) = 1, 2a+b=12a + b = 1. For E1E_1, Emilia will always have more heads than Ron, regardless of Emilia's final coin result. Furthermore, for E3E_3, Emilia will never have more heads than Ron, regardless of Emilia's final coin result. Therefore, only event E2E_2 depends on Emilia's n+1n+1th coin flip, in which Emilia will win half the time (if she gets a heads). Thus, Emilia's total probability of winning is: a+0.5b=a+(12a)=12a + 0.5b = a + (1-2a) = \frac{1}{2}.