Loading [MathJax]/jax/input/TeX/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >三门问题

三门问题

作者头像
用户3578099
发布于 2024-09-12 08:49:42
发布于 2024-09-12 08:49:42
16200
代码可运行
举报
文章被收录于专栏:AI科技时讯AI科技时讯
运行总次数:0
代码可运行

三门问题,是由美国电视节目《Let's Make a Deal》引发的一个经典概率问题。这题在一些面试的时候会经常被问到,这里详细介绍一下。

问题的陈述:

假设你在一个游戏节目中,面前有三扇门:一扇门后有一辆车(奖品),另外两扇门后是山羊(没有奖品)。你选择了一扇门(假设是门1),主持人(知道哪扇门有奖品)打开了剩下的两扇门中的一扇(假设是门3),这扇门后是山羊。然后主持人问你,你是否要改变你最初的选择(从门1换到门2)?换门还是不换呢?

这个问题的核心在于:换门后的概率为什么会变大?

问题分析

直观分析:

  1. 初始选择一扇门的概率是1/3(33.33%)。
  2. 由于主持人总会打开一扇没有奖品的门,所以剩下那扇没有被选中且没有打开的门,就有2/3(66.67%)的概率有奖品。

数学解释:当第一次选择时,有1/3的概率选中了有奖品的门,有2/3的概率选中了没有奖品的门。如果没选中,即主持人打开门后,你知道剩余的那扇门中一定有奖品,所以换门的概率为2/3。用概率公式进行讲解:

更一般地类比:

  1. 如果是100扇门,其中99扇门后是山羊,只有1扇门后有奖品的话。
  2. 你第一次选择其中一扇,选中有奖品的概率是1/100,没选中(即选中了山羊)的概率是99/100。
  3. 主持人打开另外98扇没有奖品的门后,剩下的一扇门中,未被选中的门(换门)的概率为99/100。

总结:直觉上,我们的生活经验可能会让我们怀疑变换选择,但数学概率告诉我们,换门才是更优的选择。在100扇门的问题中,更明显可以看出,主持人帮你去除了错误的选择,极大地提高了换门后中奖的概率。因此,通过换门,中奖的概率变成了2/3,比不换门的1/3大得多。这个方法也称为蒙提霍尔问题,解决此类问题的方法要基于概率分析,而不是凭感觉去做出选择。

代码仿真实验

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
import random

def DoorAndPrizeSim(switch, loopNum):
    win = 0

    for _ in range(loopNum):
        prize_door = random.randint(0, 2)  # 随机选择奖品所在的门
        initial_choice = random.randint(0, 2)  # 随机选择初始选择的门
        
        remaining_doors = [door for door in range(3) if door != initial_choice and door != prize_door]
        door_to_open = random.choice(remaining_doors)  # 打开的门,不是奖品也不是初始选择

        if switch:
            final_choice = next(door for door in range(3) if door != initial_choice and door != door_to_open)
        else:
            final_choice = initial_choice

        if final_choice == prize_door:
            win += 1

    return win / loopNum

print("when switching, the winning rate is", DoorAndPrizeSim(True, 1000000))
print("when not switching, the winning rate is", DoorAndPrizeSim(False, 1000000))

when switching, the winning rate is 0.666572
when not switching, the winning rate is 0.334115

通过多次实验统计了在切换选择和不切换选择两种情况下中奖的概率,通过调用DoorAndPrizeSim函数分别模拟切换选择和不切换选择两种情况下的获胜概率,并打印结果。切换选择的获胜率约为66.66%,而不切换选择的获胜率约为33.41%。这个结果展示了切换选择更有可能获胜,这与蒙提霍尔问题中的分析一致。

现实应用

在现实生活中,蒙提霍尔问题的应用场景可能不如电视节目那样直接,但它们的核心思想是相通的。例如,在商业决策中,当我们初步选择了一个方案后,可能会获得一些新的信息,这时我们需要重新评估我们的选择,就像在蒙提霍尔问题中,主持人打开一扇有山羊的门后,参赛者需要重新考虑是否改变选择。在这种情况下,改变选择可能会增加我们获得更有利结果的概率。

此外,蒙提霍尔问题也可以用来解释医学检测中的一些现象,比如当进行一项不太常见的疾病检测时,如果检测结果为阳性,实际上患病的概率可能并不高,因为大多数情况下,测试结果为阴性。这与蒙提霍尔问题中,即使主持人打开了一扇有山羊的门,参赛者最初选择的门后面有汽车的概率仍然是1/3是类似的。

在心理学研究中,蒙提霍尔问题也被用来探讨人们如何在不完全信息的情况下做出决策,以及为什么人们在面对这类问题时往往会做出非理性的选择。这有助于我们理解人类的认知偏差,并在实际决策中避免这些偏差。

总的来说,蒙提霍尔问题在现实生活中的应用鼓励我们在做决策时考虑所有可用的信息,并勇于根据新信息调整我们的选择,以提高获得最佳结果的可能性。同时,它也提醒我们在评估概率时要注意信息的完整性和准确性。

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2024-09-12,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 AI科技时讯 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
弄懂“三门问题”,成功概率翻倍,来用代码验证一下
看到一段关于“三门问题”的视频,第一感觉就是视频的结论有误。本想一笑了之,但看了评论,迷惑了:三门问题的答案到底是什么?
程序新视界
2021/12/07
1.2K0
弄懂“三门问题”,成功概率翻倍,来用代码验证一下
【每周一坑】三门问题
《卖油翁》欧阳修 陈康肃公尧咨善射,当世无双,公亦以此自矜。尝射于家圃,有卖油翁释担而立,睨之,久而不去。见其发矢十中八九,但微颔之。 康肃问曰:“汝亦知射乎?吾射不亦精乎?”翁曰:“无他,但手熟尔。”康肃忿然曰:“尔安敢轻吾射!”翁曰:“以我酌油知之。”乃取一葫芦置于地,以钱覆其口,徐以杓酌油沥之,自钱孔入,而钱不湿。因曰:“我亦无他,惟手熟尔。”康肃笑而遣之。 此与庄生所谓解牛斫轮者何异? 陈尧咨善射也好,卖油翁钱孔倒油而不湿也好,其实没有什么独门秘籍,只不过是“熟能生巧”四字罢了。 学过一门乐器
Crossin先生
2018/04/17
6970
【每周一坑】三门问题
浅谈熵与贝叶斯
熵概述 熵entropy,用来描述概率分布的混乱程度,描述包含的信息量。 一般认为,越混乱的系统包含的信息量越大,反之确定的概率为1的系统不包含任何信息量。 以猜数字举例,猜1到100的一个数字,
用户1147754
2018/01/03
1.1K0
浅谈熵与贝叶斯
精灵之息 开发日志(10)
但是如果换了主持人给的门而没有中奖,大部分人估计会耿耿于怀“当初要是没换就好了,都是这个主持人诱骗我的”。
沙因Sign
2021/08/24
2650
精灵之息 开发日志(10)
【春节特辑】三门问题
假设你在参加一个春节抽奖游戏,主持人在三个红包里面分别放了 1 块钱、1 块钱和 1000 块钱。你选中哪一个,你就可以领到对应的钱。当你选定一个红包之后,主持人独自翻开剩下两个红包,然后将有一块钱的红包给你看。
五分钟学算法
2019/09/03
5890
【春节特辑】三门问题
三门问题的计算机模拟,三门问题是指_数学三门问题
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门是否会增加参赛者赢得汽车的机率。如果严格按照上述的条件,那么答案是会。不换门的话,赢得汽车的几率是1/3。换门的话,赢得汽车的几率是2/3。
全栈程序员站长
2022/11/01
3810
概率的意义(深度好文)
1987年,是印度传奇数学家拉曼努扬(SrinivasaRamanujan,1887-1920)的百年诞辰。为了纪念他,有一系列的活动。当代著名统计学者, 出生于印度的劳氏(C. Radhakrishna Rao,1920),也应邀做了三场演讲。之后,印度统计学研究所(IndianStatistical Institute)基于劳氏的演讲稿,于1989年,为他出版了统计与真理一书。此书于1997年发行第二版。 在第一版的序文中,劳氏提到: 学生时代,我主修数学一种从给定前提下演绎结果的逻辑。后来我念统计学一
小莹莹
2018/04/20
1.2K0
概率的意义(深度好文)
漫画:反直觉的 “三门问题”,终于有人讲明白了
导读:三门问题(Monty Hall problem)出自美国的电视游戏节目Let's Make a Deal。虽然该问题的答案在逻辑上并不自相矛盾,但十分违反直觉。这个问题也跟条件概率及贝叶斯定理有关,你能给出正确答案吗?
IT阅读排行榜
2019/06/28
1.2K0
漫画:反直觉的 “三门问题”,终于有人讲明白了
跑上百万次代码,终于把三门问题验证了
三门问题(Monty Hall problem)亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论,出自美国的电视游戏节目Let's Make a Deal。今天为大家进行完整分析。
帅地
2020/03/05
1.7K0
BNUOJ 44578 Monty Hall problem
蒙提霍尔问题,亦称为蒙特霍问题或三门问题(Monty Hall problem),是一个源自博弈论的数学游戏问题. 这个游戏的玩法是:参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门就可以赢得该汽车,而另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,知道门后情形的节目主持人会开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机会率? ——wikipedia
谙忆
2021/01/20
2020
AI数学基础之:概率和上帝视角
天要下雨,娘要嫁人。虽然我们不能控制未来的走向,但是可以一定程度上预测为来事情发生的可能性。而这种可能性就叫做概率。什么是概率呢?概率就是事情出现的可能性。比如扔骰子,我们知道骰子有六面,很容易知道扔出1点的概率是1/6,听起来很简单,但是如果放在复杂事件中,概率计算就变得比较麻烦和抽象,很多时候,我们可能没办法很简单的进行计算。今天我们来介绍一个计算概率的完全不同的视角:上帝视角。
程序那些事
2021/03/05
3670
"蒙提霍尔"问题小议
乍一看”蒙提霍尔”这个名字可能感觉陌生,但其实问题的内容大家或多或少应该都听闻过,在此简单复述一下:
用户2615200
2018/08/02
5160
三门问题
三门问题(Monty Hall problem)亦称为蒙提霍尔问题,是美国电视游戏节目Let's Make a Deal的主持人蒙提·霍尔(Monty Hall)提出的一个著名问题。该问题最好玩的地方在于,答案在逻辑上没有漏洞,但却与观众的直觉相违背,故也称为蒙提霍尔悖论,饶有趣味。关于问题的思考方式有很多,本文尝试从统计学的角度解答这个问题,此为笔者个人拙见,仅供参考,敬请指正。
鸢尾花
2019/11/25
1K0
著名的三门问题,是在 “胡扯” 吗?
上周,小灰写了一篇关于“三门问题”的漫画,引起了小伙伴们的激烈争论。没看过的小伙伴可以看一看:
小灰
2020/04/22
1.6K1
码仔漫画:三门问题
啊?是神马? 现在有三扇门,其中一扇门的背后有大奖,另外两扇门的背后分别是一头山羊。 这样呀,大奖是啥? 别急!你选择一扇门以后,我会在剩下的两扇门中打开其中一扇 啊?神马操作? 然后你愿意用之前选定
陈宇明
2020/12/16
3720
Python | 拥有选择权 ,才拥有概率 。
说三门问题之前 ,先来说点类似的 。假如三个盒子里各有一个球 ,一次选择机会摸奖 。你摸到了球 ,就奖励你一个 脱发再续膏 ,解决程序员秃头烦恼 。如果没摸到 ?那你就秃头吧 ( 活该程序员 )
小小詹同学
2019/11/12
5500
Monty Hall 问题与贝叶斯定理的理解
三门问题(Monty Hall problem),是一个源自博弈论的数学游戏问题,大致出自美国的电视游戏节目Let's Make a Deal。问题的名字来自该节目的主持人蒙提·霍尔(Monty Hall)。
狼啸风云
2020/01/13
1.9K0
Monty Hall 问题与贝叶斯定理的理解
“三门问题”解决方案:换不换?更换策略与贝叶斯策略?附 Java 验证代码
“三门问题”作为一道经典逻辑推理题,经常被用来考察面试者的数学和逻辑思维能力,面试者需要通过掌握不同事件的属性和限制条件,运用逻辑推理和数学计算,得出不同情境下的概率。今天看到有同学面试遇“三门问题”,其中一个女孩子解答采取最稳妥的概率方法——穷举法,而大部分同学答案是“坚持不换”,选中车的概率永远是 1/n,换不换无所谓。果然经典问题是值得回味的,如果仅把思维固化在开门角度,确实选中概率永远是 1/n;如果看的是“换的角度”,当然如果你记得贝叶斯公式,那这个问题迎刃而解了,数学世界是充满无穷奥妙的!
白鹿第一帅
2023/11/11
1.4K0
“三门问题”解决方案:换不换?更换策略与贝叶斯策略?附 Java 验证代码
概率统计——贝叶斯定理与三扇门游戏
在概率论的课本上有一个经典的问题,一直困扰我很久。有很多次我以为我想明白了,过了一段时间却又会糊涂。这个问题学过概率论的同学想必都知道,就是著名的三扇门问题。
TechFlow-承志
2020/03/05
1.2K0
概率统计——贝叶斯定理与三扇门游戏
机器学习-04-分类算法-02贝叶斯算法
本系列是机器学习课程的系列课程,主要介绍机器学习中分类算法,本篇为分类算法与贝叶斯算法部分。
用户2225445
2024/03/12
1670
机器学习-04-分类算法-02贝叶斯算法
相关推荐
弄懂“三门问题”,成功概率翻倍,来用代码验证一下
更多 >
领券
社区富文本编辑器全新改版!诚邀体验~
全新交互,全新视觉,新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能,全面提升创作效率和体验
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
查看详情【社区公告】 技术创作特训营有奖征文