Download presentation
Presentation is loading. Please wait.
1
Monty Hall Problem 李博文
2
Contents 介绍Monty Hall Problem 证明
3
什么是Monty Hall Problem 起源于一档名为Let’s Make a Deal的电视节目，以当时的主持人命名； 内容如下： 存在三扇门，一扇门后有一辆豪车，而另外两扇门后是山羊，挑战者可以指定一扇门，获得门后的奖品； 为了增加悬念，在打开挑战者指定的门之前，知道每扇门后面奖品的主持人会先打开一扇非挑战者指定 的奖品是山羊的门，这时挑战者可以选择坚持自己一开始选择的门，或者是选择另外一扇没有打开过的 门；Monty Hall Problem就是在挑战者确实想要豪车的情况下对得奖概率的研究。
4
得奖的概率是多少？ 直觉上来说，已经打开了一扇门，剩下的是在两扇门中选择一扇门，似乎无论选择哪扇门，获得豪车的概率 都是 1 2
事实上，如果挑战者选择更换自己的选择，获的豪车概率为 2 3 ，而坚持不更换自己的选择，获得豪车的概率仅有 1 3 ！
5
先看一种简单的证明 一号门 二号门 三号门 不换 换 豪车 山羊
6
贝叶斯定理 𝑃 𝐴 𝐵 = 𝑃 𝐵 𝐴 ×𝑃 𝐴 𝑃 𝐵
7
第二种证明 𝑃 𝐴 𝐷 = 𝑃 𝐷 𝐴 ×𝑃 𝐴 𝑃 𝐷 1−𝑃(𝐴|𝐷) 假设我们总是选择A门 A:豪车在A门后 B:豪车在B门后
C:豪车在C门后 D:主持人打开了B门 那么，坚持自己原来的选择得奖的概率是 𝑃 𝐴 𝐷 = 𝑃 𝐷 𝐴 ×𝑃 𝐴 𝑃 𝐷 而更改选择得奖的概率是 1−𝑃(𝐴|𝐷)
8
简单的计算 𝑃 𝐴 =𝑃 𝐵 =𝑃 𝐶 = 1 3 𝑃 𝐷 𝐴 = 1 2 𝑃 𝐷 𝐵 =0 𝑃 𝐷 𝐶 =1
𝑃 𝐷 =𝑃 𝐴 𝑃 𝐷 𝐴 +𝑃 𝐵 𝑃 𝐷 𝐵 +𝑃 𝐶 𝑃 𝐷 𝐶 = 1 3 × = 1 2 𝑃 𝐴 𝐷 = 𝑃 𝐷 𝐴 ×𝑃 𝐴 𝑃 𝐷 = 1 2 × = 1 3
9
一个小小的实验 点我
Similar presentations
