蒙提霍尔问题

news/2024/10/22 14:42:22/

文章目录

  • 1.简介
  • 2.答案
  • 3.直觉的错误
  • 参考文献

1.简介

蒙提霍尔问题(Monty Hall problem)是美国电视游戏节目《Let’s Make a Deal》中的一个问题,并以主持人 Monty Hall 命名。

蒙提霍尔问题也叫「三门问题」或「山羊汽车问题」。

假设您正在参加一个游戏节目,并且您可以选择三扇门:一扇门后面是一辆汽车;另外两扇门后面是山羊。 你选择一扇门,比如 1 号门。主人知道门后有什么,他会打开另外两扇门中是山羊的门,比如 3 号门。 然后他对你说:“你想选2号门吗?” 改变选择对你有利吗?

在这里插入图片描述

2.答案

应该换,因为不换选中汽车的概率是 1/3,交换后获得汽车的概率是 2/3。

下面以穷举的方式证明上面的答案。

总共有三种可能情况,每种情况的可能性均是 1/3:

  • 参赛者挑汽车,主持人挑两头羊的任何一头。交换将失败。
  • 参赛者挑A羊,主持人挑B羊。交换将赢得汽车。
  • 参赛者挑B羊,主持人挑A羊。交换将赢得汽车。

所以选择交换获得汽车的概率是 2/3,不交换获得汽车的概率是 1/3。

在这里插入图片描述

或者简单的解释为,最初选择的门后是汽车的概率为 1/3,那么在剩下的两个门中,有汽车的概率是 2/3。在剩下的两个门中,排除掉一个门后,剩下的那个门后为汽车的概率依旧是 2/3,所以应该交换。

3.直觉的错误

很多人第一次遇到这个问题时,直觉上会认为汽车在剩下的两个门后面的概率均为 1/2,所以换与不换没有区别。

三门问题和三囚问题很类似,直觉上也会产生错误。

一个国家的大理寺诏狱中有甲、乙、丙三个政治犯死囚,新任皇帝决定在亲政之日特赦其中一位囚犯作为庆祝;但要在同日将另两位斩首,以正国法。皇帝抽签选出那位幸运的囚犯之后,签署了特赦令,告诉大理正卿,哪两位囚犯将要被处决,哪一位囚犯将要被赦免。但皇帝特别要求正卿,不可让死囚知晓自己即将被处死或被特赦,以免影响囚情。甲听闻了皇帝即将赦免三人中的一人,赶紧私下向正卿询问自己未来的情况,正卿却答:“奉上谕,我不能让你知道,你会被赦免或者处决。所以我只告诉你,另外两人之中,其中一人会遭处决。

甲听后非常高兴,认为现在只有自己跟乙或丙其中一人可能会被赦免,所以自己有五成的机会被赦免,甲高兴地一五一十地告诉了大理评事,评事却说:“不对,你只有三分之一的机会。”究竟何者为真呢?

“三门问题”其实跟“三囚问题”道理是一样的。“三个死囚”就是“三扇门”,“特赦令”就是“车”,“被斩首”就是“羊”。

因为特赦令是在三个死囚中产生的,所以每个死囚获得特赦令的概率各是 1/3。之所以甲认为其获得特赦的概率是 1/2,因为他认为特赦令是在排除乙丙某人后,再由皇帝选择二者其中一人特赦。但事实并非如此,皇帝是在三人中选一人,而非两人中选一人特赦。


参考文献

Monty Hall problem - wikipedia


http://www.ppmy.cn/news/1372483.html

相关文章

【leetcode热题】只出现一次的数字 II

难度: 中等通过率: 44.6%题目链接:. - 力扣(LeetCode) 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明&#xff…

C打印内存16进制

下面是一段C代码打印16进制 void print_hex(const char *msg, void *addr, int len) {uint8_t *p (uint8_t *)addr;printf("%s ,stat:%0x8, len:%d\n", msg, addr, len);for (int i 0; i < len / 16; i) {printf("0x%08x: ", p i * 16);for (int j …

算法46:动态规划专练(力扣198: 打家劫舍 力扣740:删除并获取点数)

打家劫舍问题&#xff1a; 你是一个专业的小偷&#xff0c;计划偷窃沿街的房屋。每间房内都藏有一定的现金&#xff0c;影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统&#xff0c;如果两间相邻的房屋在同一晚上被小偷闯入&#xff0c;系统会自动报警。 给定…

Ubantu 18.04 如何映射IP到公网,外网可以访问

介绍一种简单的方式&#xff0c;就是通过路由侠 inux 系统安装路由侠&#xff0c;可通过两种方式进行&#xff0c;一种是通过直接脚本安装&#xff0c;一种是通过 Docker 安装。 windows下载地址&#xff1a;路由侠-局域网变公网 方式一&#xff1a;通过脚本安装 1、获取安…

数据库原理及应用 第四章:关系数据库标准查询语音SQL

文章目录 四、关系数据库标准查询语音SQL4.0SQL语言概述4.1基本表的定义4.2查询结果显示4.3查询满足条件的元组4.4分组聚集查询4.5连接查询4.6嵌套查询 四、关系数据库标准查询语音SQL 4.0SQL语言概述 4.1基本表的定义 char和varchar的区别&#xff1a;当输入的字符不足n个字符…

【排序算法】深入理解归并排序算法:从原理到实现

目录 1. 引言 2. 归并排序算法原理 3. 归并排序的时间复杂度分析 4. 归并排序的应用场景 5. 归并排序的优缺点分析 5.1 优点&#xff1a; 5.2 缺点&#xff1a; 6. Java、JavaScript 和 Python 实现归并排序算法 6.1 Java 实现&#xff1a; 6.2 JavaScript 实现&…

请说明Vue中的异步组件加载

Vue中的异步组件加载是指当页面需要渲染某个组件时&#xff0c;可以在需要时再去加载这个组件&#xff0c;而不是在页面初始化的时候就将所有组件一次性加载进来。这种方式能够有效降低页面的初始加载时间&#xff0c;提升用户体验。 在Vue中&#xff0c;我们可以使用import函…

可以设置提醒的电脑桌面便签备忘录软件哪个好用?

对于我们职场人来说&#xff0c;每天的时间都很紧张且有价值&#xff0c;如何有效地利用它们&#xff0c;让时间不被浪费流逝掉&#xff0c;成为越来越多的人在思考的一个问题。为了有效管理时间以及各项待办事务&#xff0c;一些人会使用可以设置提醒的电脑桌面便签备忘录软件…