三门问题(Monty Hall problem)是一个经典的概率谜题,亦称蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论。这个问题大致出自美国的电视游戏节目《Let's Make a Deal》,问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。
在节目中,参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人会开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。
关于这个问题,存在两派观点:一派认为,主持人揭示了一扇错误的门之后,剩下的两扇门背后一个有汽车一个没有,概率均等都是1/2,这时候换不换选择都无所谓;另一派则认为,此时换选择后猜对有汽车的门的概率是2/3,不换选择猜中有汽车的门的概率只有1/3,因此应该换门。
可以使用蒙特卡洛方法进行多次模拟,得到近似解。
可以分为中汽车或不中汽车两种情况,中汽车的情况又可以分为改变决定中汽车或不改变决定中汽车,代码如下:
import random as r
n = 100000 #蒙特卡洛模拟次数
a = 0 # 改变主意获奖的次数
b = 0 # 不改变主意获奖的次数
c = 0 # 不获奖的次数
for i in range(n):
x = r.randint(1, 3) # 车出现的位置
y = r.randint(1, 3) # 选择的位置
change = r.randint(0, 1) # 改变&不改变
if x == y:
if change == 0:
b += 1
else:
c += 1
else:
if change == 0:
c += 1
else:
a += 1
print("改变主意获奖的次数:{}\n不改变主意获奖的次数:{}\n不获奖的次数:{}".format(a,b,c))
print("改变主意获奖的概率:{:.3}\n不改变主意获奖的概率:{:.3}\n不获奖的概率:{:.3}".format(a / n, b / n, c / n))
运行结果如下:
通过结果可以看到,在10万次模拟中,获奖和不获奖的比例约为1:1,改变主意获奖的概率约为不改变主意的2倍。
总的来说,三门问题是一个具有迷惑性的概率问题,它挑战了人们的直觉和思维习惯。通过蒙特卡洛方法,我们可以得到近似解。