数学建模-蒙特卡洛-三门问题(附python代码)

三门问题(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倍。

总的来说,三门问题是一个具有迷惑性的概率问题,它挑战了人们的直觉和思维习惯。通过蒙特卡洛方法,我们可以得到近似解。

  • 14
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值