返回题库

公平硬币 vs 偏硬币:先出正面者胜

Equal Unequal Game

专题
Probability / 概率
难度
L2

题目详情

Abby 与 Ben 玩抛硬币游戏。

  • Abby 的硬币每次出现正面的概率为 pp
  • Ben 的硬币是公平的(正面概率 1/2)。

Abby 先抛,然后轮流抛,直到有人第一次抛出正面,该人获胜。

已知 Abby 与 Ben 的获胜概率相等。求 pp

Abby and Ben are playing a coin flipping game. Abby has a coin with probability pp of showing heads on each flip and Ben has a fair coin. Abby flips her coin first, and then they alternate until one of them shows a heads. The person who flips the first heads is declared the winner. If it is known that Abby and Ben have equal chances of winning the game, find pp.

解析

Abby 在第 kk 次轮到她时获胜的概率为

p(1p2)k1.p\left(\frac{1-p}{2}\right)^{k-1}.

因此 Abby 获胜概率为几何级数:

P(A)=k=1p(1p2)k1=p11p2=2p1+p.P(A)=\sum_{k=1}^\infty p\left(\frac{1-p}{2}\right)^{k-1}=\frac{p}{1-\frac{1-p}{2}}=\frac{2p}{1+p}.

令其等于 1/21/2

2p1+p=12p=13.\frac{2p}{1+p}=\frac{1}{2}\Rightarrow p=\frac{1}{3}.

Original Explanation

Let AA be the event that Abby wins the game. Abby either gets the head on her first flip, both her and Ben get tails on the first flip and Abby gets it on her second flip, etc. The probability that Abby gets the head on the kkth flip means that both her and Ben obtain heads for the first k1k-1 flips and then Abby flips a head on her kkth flip. The probability of this is p(1p2)k1p\left(\frac{1-p}{2}\right)^{k-1}. This is because of the independence of each of their flips and taking the complement of their respective heads probabilities. We now just sum this up from k=1k=1 to \infty to get

P[A]=k=1p(1p2)k1=p11p2=2p1+p\mathbb{P}[A] = \sum_{k=1}^{\infty} p\left(\frac{1-p}{2}\right)^{k-1} = \frac{p}{1 - \frac{1-p}{2}} = \frac{2p}{1+p}

We want this probability to be equal to 12\frac{1}{2}, as we want Abby and Ben to have equal winning probabilities. Therefore, we must find pp such that

2p1+p=12\frac{2p}{1+p} = \frac{1}{2}

Solving this yields p=13p = \frac{1}{3}.