最初看到这个问题是初中的时候买了一本有关数学谜题的书里面概率论的一张的课后拓展就是说到三门问题,当时作为一个扩展阅读看了一下,里面说到了一个世界智商最高的女人秒杀了美国一大群的数学高材生的精彩故事(比较夸张),当时对这个问题也是似懂非懂。
什么是蒙提霍尔问题?
蒙提霍尔
蒙提霍尔问题,亦称为蒙特霍问题或三门问题(英文:Monty Hall problem),是一个源自博弈论的数学游戏问题,大致出自美国的电视游戏节目Let's Make a Deal。问题的名字来自该节目的主持人蒙提·霍尔(Monty Hall)。
最初的表述是:
参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门就可以赢得该汽车,而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。
问题是:换另一扇门会否增加参赛者赢得汽车的机会率?
这个古老的问题一经提出就引起了剧烈的争论,有人认为换与不换最终得到车的概率都是1/2,有人认为换门之后得到车的概率更大,应该选择换门之后得到车的概率为2/3在撰写这篇文章的时候在果壳上还有人在为此争吵,知乎上也有许多关于这方面的讨论,其实这些争论很多情况下都是因这个问题的模糊表述所引起的,关键点在于主持人对于门后的情况是否了解:
如果主持人事先知道哪个门里有山羊并且他特意选择了有山羊的门打开了,那么参赛者应该换另一扇门,这可以将他胜利的概率从1/3升到2/3
如果主持人事先不知道哪个门里有山羊或者他只是随机的选择了一个门,但事实发现里面恰好是山羊。这时候参赛者没有换门的必要,胜利概率总是1/2
为了后续的讨论,这里采用维基百科上对于这一个问题的不含糊的定义
严格的表述如下:
参赛者在三扇门中挑选一扇。他并不知道内里有什么。
主持人知道每扇门后面有什么。
主持人必须开启剩下的其中一扇门,并且必须提供换门的机会。
主持人永远都会挑一扇有山羊的门。
如果参赛者挑了一扇有山羊的门,主持人必须挑另一扇有山羊的门。
如果参赛者挑了一扇有汽车的门,主持人随机在另外两扇门中挑一扇有山羊的门。
参赛者会被问是否保持他的原来选择,还是转而选择剩下的那一道门。
那么这个问题这可以很好的理解了,引用维基的一幅图片解析:
蒙提霍尔解答
有三种可能的情况,全部都有相等的可能性(1/3):
参赛者挑汽车,主持人挑两头羊的任何一头。转换将失败。
参赛者挑A羊,主持人挑B羊。转换将赢得汽车。
参赛者挑B羊,主持人挑A羊。转换将赢得汽车。
所以玩家选择换门之后获胜的概率应为2/3
证明?
蒙提霍尔解答
定义:
事件A为一开始玩家选择的一扇门
事件H为最后门后的结果
如果是选择不换门的策略
因为选择的是不交换的策略,所有只有一开始选中的是汽车,最后才能选中汽车。
选择交换门的策略
因为选择的是交换的策略,所有只有一开始选中的是羊,最后才能选中汽车。
程序验证
实践是检验真理的唯一标准,在流言终结者看到他们人工重复这个实验区验证,发现这样很浪费时间。何通过计算机去去模拟这一段过程呢?
下面使用python程序来模拟这一段过程:
from __future__ import division
import logging
from matplotlib import pyplot as plt
import numpy as np
import random
class MontyHall(object):
"""docstring for MontyHall"""
def __init__(self, num=3):
"""
创建一个door列表
0 代表关门
1 表示后面有车
-1 代表门被打开
"""
super(MontyHall, self).__init__()
self.doors = [0] * num
self.doors[0] = 1
self.choice = -1
self.exclude_car = False
self.shuffle()
def shuffle(self):
"""
开始新游戏
重新分配门后