三门问题（一个有趣的概率题）

::: CJK
UTF8gbsn

三门问题是一个十分有趣的问题。 它讲述的是这样一个问题。 假如有一档节目。
节目里面有设置有三道门， 其中一道门里面有奖品。
主持人会让你选一道门。当你做出选择之后，
主持人会将你没有选择的两扇门中选择一个空门打开（主持人是知道哪扇门没有礼物的）。接下来主持人会问你，需要改变自己的选择么？
那么问题也就来了， 假如你想使得自己的获奖概率最大化，
你是选择更换自己的选择还是保持自己的选择？ 而中奖概率是多少呢？

穷举法

• 礼物在1号门

  • 第一次选择1号门

    • 主持人选择开2，或者3

      • 保持选择 (获胜)

      • 更改选择 (失败)

  • 第一次选择2号门,

    • 主持人会开3号门 (主持人只能开3号门， 因为1号门里面有礼物).

      • 保持选择 (失败)

      • 更改选择 (获胜)

  • 第一次选择3号门,

    • 主持人会开2号门 (主持人只能开2号门， 因为1号门里面有礼物).

      • 保持选择 (失败)

      • 更改选择 (获胜)

  这里有3种情况，如果第二次选择更换， 获胜概率为$2/3$. 如果不能换$1/3$

• 礼物在2号门 [和1号门一样]

• 礼物在3号门 [和一号门一样]

总结起来看， 如果更换选择我们中奖的概率是$2/3$,
如果不更换中奖概率是$1/3$

Analysis

我们接下来使用条件概率来分析， 更换选择和保持选择的区别。

1. 用事件$A$来表示第一次选择就选中了礼物 $$P(A)=1/3$$

2. 用事件$\overline{A}$表示第一次选择没有选中礼物。

   $$P(\overline{A})=2/3$$

3. 用$C$表示最终获胜

根据全概率公式可得

• 不更换选择 $$P(C)=P(CA)+P(C\overline{A})$$ 和
  $$P(CA)=P(C|A)P(A)=1\times \frac{1}{3}=\frac{1}{3}$$
  $$P(C\overline{A})=P(C|\overline{A})P(\overline{A})=0\times \frac{2}{3}$$
  也就是说 $$P(C)=\frac{1}{3}$$

• 更换选择 $$P(C)=P(CA)+P(C\overline{A})$$

  和

  $$P(CA)=P(C|A)P(A)=0\times \frac{1}{3}=0$$

  $$P(C\overline{A})=P(C|\overline{A})P(\overline{A})=1\times \frac{2}{3}$$

由此可见更换选择获奖的概率大得多。而且对于不更换选择的情况。
我们可以认为用户只进行了一次3选1. 那么中奖概率当然是$1/3$.
而从信息论的角度，
实际上主持人打开没有奖品的那扇门的时候其实给出了信息。
这样我们可以根据信息做出策略调整， 增大自己获胜的概率。
:::