返回题库

抛硬币:A 有 n+1 枚,B 有 n 枚

Coin Toss Game

专题
Probability / 概率
难度
L4

题目详情

两名赌徒 A 与 B 同时抛硬币。A 有 n+1n+1 枚公平硬币,B 有 nn 枚公平硬币。

A 与 B 各自把所有硬币都抛一次。

问:A 得到的正面数多于 B 的概率是多少?

Two gamblers, A and B, play a coin-tossing game. Gambler A has n+1n+1 fair coins; gambler B has nn fair coins. If both flip all their coins, what is the probability that A gets more heads than B?

解析

答案恒为 12\frac{1}{2}

把 A 的最后一枚硬币单独拿出来。记 E1,E2,E3E_1,E_2,E_3 为 A 前 nn 枚与 B 的 nn 枚的比较结果:大于/等于/小于。

由对称性 P(E1)=P(E3)P(E_1)=P(E_3)

  • E1E_1 发生,A 无论最后一枚是什么都赢;
  • E3E_3 发生,A 无法反超;
  • E2E_2 发生,A 需要最后一枚为正面,概率 1/21/2

因此胜率为 P(E1)+12P(E2)=12P(E_1)+\frac12P(E_2)=\frac12


Original Explanation

Take out A’s last coin and compare the number of heads in A’s first nn coins to the number of heads in B’s nn coins:

  • Let E1E_1 be the event that A’s first nn coins have more heads than B’s nn coins.
  • Let E2E_2 be the event that A’s first nn coins have the same number of heads as B’s nn coins.
  • Let E3E_3 be the event that A’s first nn coins have fewer heads than B’s nn coins.

By symmetry,

P(E1)=P(E3)=x,P(E2)=y,2x+y=1.P(E_1) = P(E_3) = x,\quad P(E_2) = y,\quad 2x + y = 1.
  • If E1E_1 occurs, then when we add A’s last coin, A definitely has more heads.
  • If E2E_2 occurs, whether A ends up with more heads depends on A’s last coin:
    • If it is heads, A has more total heads.
    • If it is tails, the totals are equal.
    • Each of these happens with probability 0.5.
  • If E3E_3 occurs, A cannot surpass B.

Hence, the probability that A gets more heads than B is

x+0.5y=0.5.x + 0.5\,y = 0.5.