面试题总结

今天被问到一个概率题：
在游戏，让玩家在三扇关着的门中选择，一扇门后面是跑车，其他俩都是山羊。当玩家选择后告诉主持人他的选择之后，主持人打开一扇有羊的门。举个不失一般性的例子，假设玩家选择1号门，主持人打开的是3号。然后问玩家，要不要改主意选2号。问：改选是不是更有利，改选之后选中跑车的概率是多少？

我们首先设定以下三个随机事件：

A：1号门后是汽车。

B：2号门后是汽车。

C：你选择了1号门，而主持人打开了3号门并且3号门后面是山羊。
（请注意，此处C事件的设置非常关键，并不是简单地“3号门后是山羊”【注2】。）

我们首先来看1号门，我们的目标是P（A|C），即在得到主持人信息之后1号门后是汽车的概率。在主持人提供信息之前，我们有P（A）=1/3。第二个问题是，P（C|A）表示在知道了1号门后是汽车的前提下，C发生的几率，仔细想想是1/2，因为主持人会随机的打开一扇门后有羊的门。

那么最关键的是，P(C)，也就是主持人按C描述的那么做的概率是多少呢？我们先设定

A非：1号门后是山羊。因此 P（A非）=1-P（A）=2/3。

于 是，P（C | A非）表示在知道了1号门后是山羊的情况下，主持人打开3号门并且后面是山羊的几率，这个概率仍然是1/2，因为这是给定一号门后是山羊的前提下，三号门 后是另一个山羊的概率。啊，大伙千万别喊晕啊，我也没办法，就是这么绕。如果这段看不懂，那就直接看结论吧。

结论是，贝叶斯公示的分母是：

P(C)=P（A）*P（C|A）+P（A非）*P（C | A非）=1/3*1/2+2/3*1/2=1/2。

于是，根据贝叶斯公式：

主持人虽然排除一个错误答案，但是并没有改变参赛者第一个选择是否成功的几率。
类似的，我们再看第二扇门，因为在已知 第三扇门后是山羊的前提下，车不在第一扇门后就是在第二扇门后。所以P(B|C)=1-P(A|C)=2/3。当然，有兴趣的同学也可以再用一遍贝叶斯公 式计算 P(C|B)P(B)，也会得出同样结果，我就不加分析的直接给答案了：

主持人行为，让另一扇门后是汽车的几率大大增加了。

http://blog.sciencenet.cn/blog-624263-777817.html