深入浅出 “三门问题”

最新推荐文章于 2024-02-03 18:46:16 发布

置顶 Reticent_Man

最新推荐文章于 2024-02-03 18:46:16 发布

阅读量6.8k

点赞数 2

分类专栏：概率

本文链接：https://blog.csdn.net/Reticent_Man/article/details/89763836

版权

1 篇文章 0 订阅

订阅专栏

在微博上看了李永乐老师关于“三门问题”的讲解，顿时明白了许多。虽然之前在人工智能课上老师也讲了用贝叶斯公式求解“三门问题”，但我发现问题的难点不在于概率公式的推导，而在于对问题的理解。

在这个游戏节目中，有三道门，其中有两扇门后面是羊，另外一扇门后面是汽车，得到汽车即视为获奖。你先选择了一道门（还没打开），主持人知道三道门后面是什么，于是打开了另外一道门，这时问你是否要改变之前的选择，如何决策才能增加获奖率？

A	B	C
车	羊	羊

游戏可以总结为三个步骤：

我们先计算选手坚持原来的选择中奖的概率：

坚持原来的选择，那么概率就与主持人无关， . $P=\frac{1}{3}$

然后计算改变选择中奖的概率：

会有以下三种情况：

显然，改变选择中奖的概率 $P=\frac{2}{3}$ 。

所以，改变选择中奖的概率更大一些。

如果是四扇门呢？

情况较多，以下只列出指定车和指定羊的一种情况：

指定车时，主持人可选B，C，D，共有2*3=6种情况。指定羊时，共有2*3*2=12种情况。

$P=\frac{3\times 2}{2\times 3+2\times 3\times 2}=\frac{1}{3}> \frac{1}{4}$ （此处有误，请看后面的更新）

仍然是换的中奖率大。

实际上，由于主持人不会打开藏有汽车的门，就相当于帮我们排除了一个选项，无论有多少扇门，选择换的中奖率总是要大一些。

感谢指正，之前的四门算错了，这里列出全部可能结果（改变选择）：

这里有一个问题，第一次选车的概率是1/4，选羊的概率是3/4。但是由于主持人不会选放有车的那扇门，导致第一次选车有6种不同的结果（均不中奖），第一次选羊有12种不同的结果（有6种中奖）。所以每种结果的概率并不是全部相等的，不能直接6/（6+12）来算。

正确计算应该是

$P=\frac{1}{4} \times 0 + \frac{3}{4} \times \frac{6}{12} = \frac{3}{8} > \frac{1}{4}$

如果是N扇门，不改变选择中奖的概率是 $\frac{1}{N}$ ，改变选择中奖的概率是

$P=\frac{1}{N} \times 0 + \frac{N-1}{N} \times \frac{1}{N-2} = \frac{N-1}{N \times (N-2)} > \frac{1}{N}$

中奖的概率依旧是改变选择大一些。

关注