::: CJK
UTF8gbsn
三门问题是一个十分有趣的问题。 它讲述的是这样一个问题。 假如有一档节目。
节目里面有设置有三道门, 其中一道门里面有奖品。
主持人会让你选一道门。当你做出选择之后,
主持人会将你没有选择的两扇门中选择一个空门打开(主持人是知道哪扇门没有礼物的)。接下来主持人会问你,需要改变自己的选择么?
那么问题也就来了, 假如你想使得自己的获奖概率最大化,
你是选择更换自己的选择还是保持自己的选择? 而中奖概率是多少呢?
穷举法
-
礼物在1号门
-
第一次选择1号门
-
主持人选择开2,或者3
-
保持选择 (获胜)
-
更改选择 (失败)
-
-
-
第一次选择2号门,
-
主持人会开3号门 (主持人只能开3号门, 因为1号门里面有礼物).
-
保持选择 (失败)
-
更改选择 (获胜)
-
-
-
第一次选择3号门,
-
主持人会开2号门 (主持人只能开2号门, 因为1号门里面有礼物).
-
保持选择 (失败)
-
更改选择 (获胜)
-
-
这里有3种情况,如果第二次选择更换, 获胜概率为 2 / 3 2/3 2/3. 如果不能换 1 / 3 1/3 1/3
-
-
礼物在2号门 [和1号门一样]
-
礼物在3号门 [和一号门一样]
总结起来看, 如果更换选择我们中奖的概率是
2
/
3
2/3
2/3,
如果不更换中奖概率是
1
/
3
1/3
1/3
Analysis
我们接下来使用条件概率来分析, 更换选择和保持选择的区别。
-
用事件 A A A来表示第一次选择就选中了礼物 P ( A ) = 1 / 3 P(A)=1/3 P(A)=1/3
-
用事件 A ‾ \overline{A} A表示第一次选择没有选中礼物。
P ( A ‾ ) = 2 / 3 P(\overline{A})=2/3 P(A)=2/3
-
用 C C C表示最终获胜
根据全概率公式可得
-
不更换选择 P ( C ) = P ( C A ) + P ( C A ‾ ) P(C)=P(CA)+P(C\overline{A}) P(C)=P(CA)+P(CA) 和
P ( C A ) = P ( C ∣ A ) P ( A ) = 1 × 1 3 = 1 3 P(CA)=P(C|A)P(A)=1\times \frac{1}{3}=\frac{1}{3} P(CA)=P(C∣A)P(A)=1×31=31
P ( C A ‾ ) = P ( C ∣ A ‾ ) P ( A ‾ ) = 0 × 2 3 P(C\overline{A})=P(C|\overline{A})P(\overline{A})=0\times \frac{2}{3} P(CA)=P(C∣A)P(A)=0×32
也就是说 P ( C ) = 1 3 P(C)=\frac{1}{3} P(C)=31 -
更换选择 P ( C ) = P ( C A ) + P ( C A ‾ ) P(C)=P(CA)+P(C\overline{A}) P(C)=P(CA)+P(CA)
和
P ( C A ) = P ( C ∣ A ) P ( A ) = 0 × 1 3 = 0 P(CA)=P(C|A)P(A)=0\times \frac{1}{3}=0 P(CA)=P(C∣A)P(A)=0×31=0
P ( C A ‾ ) = P ( C ∣ A ‾ ) P ( A ‾ ) = 1 × 2 3 P(C\overline{A})=P(C|\overline{A})P(\overline{A})=1 \times \frac{2}{3} P(CA)=P(C∣A)P(A)=1×32
由此可见更换选择获奖的概率大得多。而且对于不更换选择的情况。
我们可以认为用户只进行了一次3选1. 那么中奖概率当然是
1
/
3
1/3
1/3.
而从信息论的角度,
实际上主持人打开没有奖品的那扇门的时候其实给出了信息。
这样我们可以根据信息做出策略调整, 增大自己获胜的概率。
:::