三门问题(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. 【敬初学者】Python基础学完了,该怎么知道自己学的怎么样呢?十个经典实战小项目附源码
  2. cufflinks基于dataframe数据自定义绘图基于df.iplot功能
  3. Mysql 索引原理及优化
  4. 《构建之法》8.9.10
  5. 移动端web开发,click touch tap区别
  6. Centos镜像使用帮助
  7. 圣诞快乐 | 盘点2017最受欢迎的原创文章
  8. 路径问题--转发、重定向、表单、超链接
  9. 华中科技大学计算机预推免2021,华中科技大学光学与电子信息学院2021年推免预报名通知...
  10. Web前端开发视频教程
  11. 二代U盾/迷你充电宝/护颈仪液晶段码屏驱动芯片:VK1088B QFN32 超小体积封装LCD驱动芯片
  12. 美团饿了么外卖返利红包小程序免费源码部署教程
  13. 智慧大脑系统在城市智慧交通管理现状方面有作用吗?
  14. 软件开发人员必备利器
  15. Adobe Acrobat PDF修改注释作者
  16. MacW资讯:苹果mac触摸板使用技巧
  17. ADB Interface有黄色感叹号
  18. 中国软件公司100强排名
  19. mysql字符集和校对规则
  20. 汇编语言常用DOS功能调用示例

热门文章

  1. 单片机段式LCD驱动教程
  2. CRC 8/16/32通用算法(C 语言版)
  3. QT 如何在QPushButton上加载gif动图
  4. Android音乐播放器开发
  5. 微服务网关(一)微服务的选择以及网关的功能
  6. Python3 豆瓣《前任3》评论的词云
  7. HTML转PDF字体的坑,搞了半天
  8. 小程序开发——比较好看的登录界面设计
  9. Python标准库(非常经典的各种模块介绍)
  10. CSS案例2:用定位是实现三级导航