三门问题(Monty Hall problem)亦称为蒙提霍尔问题或蒙提霍尔悖论,大致出自美国的电视游戏节目Let's Make a Deal。问题名字来自该节目的主持人蒙提·霍尔(Monty Hall)。参赛者会看见三扇关闭了的门,其中一扇的后面有一辆汽车,选中后面有车的那扇门可赢得该汽车,另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门,但未去开启它的时候,节目主持人开启剩下两扇门的其中一扇,露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是:换另一扇门会否增加参赛者赢得汽车的机率?

人的直觉是换不换都是1/2,然而事实上换后赢汽车的概率是2/3。

这个问题很有意思,正确的答案和人直觉的答案不一样!

现在看这个问题,我会以贝叶斯理论去分析或者使用蒙特卡洛方法去编程模拟,得到结果。

如果不以数学的逻辑去推导计算,那怎么才能想清楚呢?

你可以这么理解:

上帝视角:第一次如果选了羊,那么决策就应该换。第一次如果选了车,那么决策不变。

事实上:第一次选羊的概率大,选车的概率小,所以换!

其实你还可以这么感性的去理解:

假如A门是选择的门,C门是另外一个未开启的门,A门在被选择以后就处于一种保护状态,相当于直接晋级了,而C门则是经过了厮杀冲到了下一关,至于此时选择A还是C呢?你就要想经过历练还能活下来的的大概率上总比走后门的强一些吧,所以一定要换成C!

-------------------------------------------------------------------------------------------------------------------------

作为工科生,还是拿贝叶斯公式来分析一波:

首先看贝叶斯公式:

p(A|B)的意思是在B事件发生的情况下,A事件发生的概率。p(A,B)是两个事件同时发生的概率。

那么上面的公式可以延伸出下面的公式:

好,然后我们针对这个题目,我们假设有A、B、C三个门,参赛者选择了A门,主持人打开了B门,然后要参赛者在A门和C门之间抉择换还是不换。那么如果汽车在B门后面,换与不换得到汽车的概率均为0,如果换了能赢,那么汽车必须在C门后面, 现在我们求以下概率:

我们先看分母,我们三种可能情况列一下:

所以分母为:

再看分子,当车在C后面时,参赛者选择了A门,支持人只有B门可以打开,所以:

而车在C门后的概率显而易见:

然后我们就求得了换门获胜的概率:

-------------------------------------------------------------------------------------------------------------------------

这个问题就结束了。然而对于贝叶斯公式还没有结束。

贝叶斯公式还会有如下写法:

这个公式可以用在分类上,具体的可以去翻看我的另一篇博客

https://blog.csdn.net/macunshi/article/details/79815358,里面有使用朴素贝叶斯的方法对一条鱼的颜色进行分类的内容。

蒙提霍尔问题(三门问题)的思考与贝叶斯分析相关推荐

  1. Java算法面试题(007) 蒙提霍尔问题(三门问题)

    简介 此问题本身和算法无关,本质上一个关于概率的问题,在一些高等级的面试也经常被问及,因此收录在Java算法面试题系列中. 三门问题(Monty Hall problem)亦称为蒙提霍尔问题.蒙特霍问 ...

  2. 三门问题(蒙提霍尔悖论)

    三门问题分析 蒙提霍尔问题,又称三门悖论,出自美国的一档电视节目,问题的描述是这样的: 选手甲面前有三扇门,其中一扇门之后是汽车,其余两扇后面是山羊.选手可以选择三扇门中的任意一个并且打开后获得该扇门 ...

  3. 蒙提霍尔悖论(三门问题)终极分析(补充)附完整源码

    上一篇文章分析了经典的蒙提霍尔问题,最后的结论是更换选择后有2/3的机会中奖.蒙提霍尔问题到此已经完结,但事实却并非如此. 在蒙提霍尔问题中,主持人事先知道汽车在哪个门后面,并且他一定会选择没有汽车的 ...

  4. 趣图 | 著名的悖论蒙提霍尔问题到底是什么?

    来源 | 后端技术指南针 写在前面 前几天和同事聊了个问题,觉得还蛮有趣,决定和大家分享一下. Oh My God! 搞它搞它! 题目描述 我们的热心读者小明被选中参加一个抽奖游戏,游戏规则是这样的: ...

  5. 蒙提霍尔问题及其推广

    前言 蒙提霍尔问题在<人教版A版数学选择性必修三>上作为阅读与思考的材料出现 本文会提供一种简单的解法并推广这个著名的问题 文章目录 前言 蒙提霍尔问题 一.背景 二.简介 三.分析 四. ...

  6. 【Java】蒙提霍尔问题的概率原理及随机化模拟

    问题引入 人们常说:"相信自己的直觉"."跟着自己的直觉走,没错的"."要坚定自己的路"-- 不是说这些话不对,但有时候结果还真不是我们直觉 ...

  7. 蒙提霍尔问题(The Monty Hall Problem)解析(贝叶斯分析、Python仿真)

    目录 0. 前言 1. 什么是蒙提霍尔问题(Monty Hall problem) 2. Naive approach:分类讨论 3. Python蒙特卡洛仿真 4. 直观的理解1 5. 贝叶斯方法 ...

  8. 蒙提霍尔问题:上帝视角 + 暴力数学

    #蒙提霍尔问题简述 三门问题--亦称为蒙提霍尔问题,出自美国的电视游戏节目Let's Make a Deal.问题的名字来自该节目的主持人蒙提·霍尔(Monty Hall).问题是这样的: 参赛者面前 ...

  9. 【概率论】蒙提霍尔问题

    文章目录 三门问题 Java模拟 原理分析 简易分析 详细分析 三门问题 三门问题(Monty Hall problem)亦称为蒙提霍尔问题.蒙特霍问题.蒙提霍尔悖论,大致出自美国的电视游戏节目Let ...

  10. 蒙提霍尔游戏 python 模拟

    本文使用蒙特卡罗方法验证蒙提霍尔游戏的结论. 以下代码,本人原创! 完整代码 import random# 蒙提霍尔游戏 def play_game(strategy='nonchange'):# 门 ...

最新文章

  1. 鱼佬:从数据竞赛到工作!
  2. 玩转Nodejs的集群
  3. 后退到的页面为什么没有执行js_为什么中层没有执行力?
  4. 执行插件超过2分钟超时错误,如何办?
  5. 应用程序虚拟化部署笔记二
  6. CentOS 6.7编译安装PHP7
  7. 在TCP/IP模型中,( )处理关于可靠性、流量控制和错误校正等问题。
  8. 九月腾讯,创新工场,淘宝等公司最新面试三十题(更新至10.04)
  9. 连续自然数和(洛谷-P1147)
  10. 高一计算机算法教案,教科版 高一信息技术 必修1 第四单元 4.2 数值计算 教案...
  11. 字号大小对应表(字号换算磅值)
  12. ps计算机设置,不仅要懂PS 浅谈修图电脑配置(基础篇)
  13. 陈省身文集53——大范围微分几何若干新观点
  14. RFB(Receptive Field Block)
  15. 计算机辅助药物设计 开发新药,前沿新知 | 计算机辅助药物设计应用现状
  16. [玩转UE4/UE5动画系统>C++篇>C++基础] 之 C++版模板中那些琐碎而又应知应会的语法知识小结(本文献给刚学完谭浩强就来啃UEC++的同学)
  17. [编程题]神奇的口袋 - Java
  18. MSSQL数据库快捷键大全
  19. linux模拟手机号码,虚拟手机号码接收短信
  20. c++编写手机小游戏代码_C++代码实现贪吃蛇小游戏

热门文章

  1. 微信小程序选项卡原理
  2. Linux系统查看内存使用情况
  3. 基于STM32单片机的精彩设计实例合集
  4. 微信小程序登陆流程详详详解 看这一篇就够了
  5. 翻译记忆软件-塔多思TRADO经典教程_2
  6. 蚁群算法原理及python实现
  7. 初步认识ADRC(自抗扰控制)与应用
  8. Linux之/etc/fstab文件详解及实践
  9. 20170330今日头条笔试题
  10. Linux-用户操作