返回题库

30 面骰 vs 20 面骰:高者胜且输家付赢家点数(平

30 Die Split I

专题
Probability / 概率
难度
L4

题目详情

Alice 有一枚公平 30 面骰,Bob 有一枚公平 20 面骰。两人各掷一次,点数更大者获胜。

输家需要向赢家支付“赢家掷出的点数”。若平局,则 Bob 获胜。

求 Alice 的期望收益。

Alice and Bob have fair 3030-sided and 2020-sided dice, respectively. Both roll their die, and the person with the higher value showing wins. The loser must pay the winner the value showing on the winner's die. In the event of a tie, Bob is the winner. Find the expected payout for Alice.

解析

令 Alice 掷出 AA、Bob 掷出 BB,Alice 的收益 PP 为:若 Alice 赢则 +A+A,若输(含平局)则 B-B

A20A\le 20A>20A>20 分情况:

  • P(A20)=23P(A\le 20)=\frac{2}{3}。此时若忽略平局偏置,赢输对称;但平局(概率 1/201/20)判 Bob 赢,且平局值在 1..20 上等可能,因此该情形下 Alice 的期望为
E[PA20]=1+202120=2140.\mathbb{E}[P\mid A\le 20]= -\frac{1+20}{2}\cdot\frac{1}{20}= -\frac{21}{40}.
  • P(A>20)=13P(A>20)=\frac{1}{3}。此时 Alice 一定赢,且 AA 在 21..30 上均匀,所以
E[PA>20]=21+302=512.\mathbb{E}[P\mid A>20]=\frac{21+30}{2}=\frac{51}{2}.

合并:

E[P]=214023+51213=16320=8.15.\mathbb{E}[P]= -\frac{21}{40}\cdot\frac{2}{3}+\frac{51}{2}\cdot\frac{1}{3}=\frac{163}{20}=8.15.

Original Explanation

Let PP be the payout, while AA and BB are the values Alice and Bob roll. The key here is to condition on whether or not A20A \leq 20. Namely, by Law of Total Expectation, we have that

E[P]=E[PA20]P[A20]+E[PA>20]P[A>20]\mathbb{E}[P] = \mathbb{E}[P \mid A \leq 20] \mathbb{P}[A \leq 20] + \mathbb{E}[P \mid A > 20]\mathbb{P}[A > 20]

We quickly see that P[A20]=23\mathbb{P}[A \leq 20] = \frac{2}{3}, as this accounts for 2020 of the 3030 values that can appear. The expected payout for Alice in this case would be 00 if ties were not settled in Bob's favor. Ties happen with probability 120\frac{1}{20} in this case, as the first roll is completely arbitrary and the second roll just needs to match the first value. Given a tie occurs, it is equally likely to be any of the 2020 values. Therefore,

E[PA20]=1+202120=2140\mathbb{E}[P \mid A \leq 20] = -\frac{1 + 20}{2} \cdot \frac{1}{20} = -\frac{21}{40}

If A>20A > 20, occurring with probability 13\frac{1}{3}, then Alice is guaranteed to win. Her expected payout in this case then is

21+302=512\frac{21 + 30}{2} = \frac{51}{2}

Combining this, we see that

E[P]=214023+51213=8.15\mathbb{E}[P] = -\frac{21}{40} \cdot \frac{2}{3} + \frac{51}{2} \cdot \frac{1}{3} = 8.15