三门问题(Python运算蒙提霍尔问题)

2024-02-03 20:04

本文主要是介绍三门问题(Python运算蒙提霍尔问题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

三门问题

文章目录

  • 三门问题
    • 1.简介
    • 2.问题
    • 3.解答
      • 3.1 概率思维
      • 3.2 逆向思维
      • 3.3 推理思维
      • 3.4 代码验证

1.简介

Monty_open_door

蒙提霍尔问题(英文:Monty Hall problem),亦称为蒙特霍问题山羊问题三门问题,是一个源自博弈论的数学游戏问题,参赛者会看见三扇门,其中一扇门的里面有一辆汽车,选中里面是汽车的那扇门,就可以赢得该辆汽车,另外两扇门里面则都是一只山羊。当参赛者选定了一扇门,主持人会开启另一扇是山羊的门;并问:“要不要换一扇门?”依照玛丽莲·沃斯·莎凡特的见解,参赛者应该换,换门的话,赢得汽车的概率是2/3。这问题亦被叫做蒙提霍尔悖论:因为该问题的答案虽在逻辑上并无矛盾,但十分违反直觉。

蒙提霍尔问题得名于主持人蒙蒂·霍尔,他主持美国的电视游戏节目《Let’s Make a Deal(英语:Let’s Make a Deal)》时,会有这样的游戏,他也确实会先开启另一扇是山羊的门,来吸引观众眼球;但他不会允许参赛者换门。蒙提霍尔问题首次出现,可能是在1889年约瑟夫·贝特朗(英语:Joseph Bertrand)所著的_Calcul des probabilités_一书中。在这本书中,这条问题被称为“贝特朗箱子悖论(英语:Bertrand’s box paradox)”(Bertrand’s Box Paradox)。另一种形式则是三囚问题(Three prisoners problem),原理是一模一样的,1959年出现在马丁·加德纳的《数学游戏》专栏中,其后被改编成各种语言的版本。

2.问题

以下是蒙提霍尔问题的一个著名的叙述,来自Craig F. Whitaker于1990年寄给《展示杂志》(Parade Magazine)玛丽莲·沃斯·莎凡特(Marilyn vos Savant)专栏的信件:

假设你正在参加一个游戏节目,你被要求在三扇门中选择一扇:其中一扇后面有一辆车;其余两扇后面则是山羊。你选择了一道门,假设是一号门,然后知道门后面有什么的主持人,开启了另一扇后面有山羊的门,假设是三号门。他然后问你:“你想选择二号门吗?”变换你的选择对你来说是一种优势吗?

Selvin在随后寄给American Statistician的信件中(1975年8月)首次使用了“蒙提霍尔问题”这个名称。

Mueser和Granberg透过在主持人的行为身上加上明确的限制条件,提出了对这个问题的一种不含糊的陈述:

  1. 参赛者在三扇门中挑选一扇,他并不知道里面有什么。

  2. 主持人知道每扇门后面有什么。

  3. 主持人必须开启剩下的其中一扇门,并且必须提供换门的机会。

  4. 主持人永远都会挑一扇有山羊的门。

    • 如果参赛者挑了一扇有山羊的门,主持人必须挑另一扇有山羊的门。

    • 如果参赛者挑了一扇有汽车的门,主持人随机(概率均匀分布)在另外两扇门中挑一扇有山羊的门。

  5. 参赛者会被问是否保持他的原来选择,还是转而选择剩下的那一道门。

变换选择可以增加参赛者的机会吗?

3.解答

玛丽莲·沃斯·莎凡特在1980年代中期因跻身《基尼斯世界纪录》中的智商纪录保持人而成名(结果为185)。当时她的答复在《大观杂志》刊出之后引起举世关注。她的解答彻底违反直觉,并引起众多数学家的质疑。但随后的阐释让质疑者颜面无光。显然,莎凡特的答案是正确的,当参赛者转向另一扇门而不是继续维持原先的选择时,赢得汽车的机会将会加倍。

3.1 概率思维

Monty_tree_door_math

共有三种可能的情况,全部都有相等的可能性(1/3):

  1. 参赛者挑汽车,主持人挑两头羊的任何一头。变换就会失去汽车。
  2. 参赛者挑A羊,主持人挑B羊。变换将赢得汽车。
  3. 参赛者挑B羊,主持人挑A羊。变换将赢得汽车。

在第一个情况的表述可以分成两种情况:

  • 参赛者挑汽车,主持人挑两头羊的任何一头。变换就会失去汽车。
    • 参赛者挑汽车,主持人挑A羊。变换将失败。
    • 参赛者挑汽车,主持人挑B羊。变换将失败。

在2和3两种情况,参赛者可以通过变换选择而赢得汽车。第一种情况是唯一一种参赛者保持原来选择而赢的情况。因为三种情况中有两种是通过变换选择会赢的,所以变换选择会赢的概率是2/3。

其他情况:

  1. 如果主持人并不知道那扇门后面有汽车,主持人随便打开一扇门(可能主持人会直接开到汽车门,导致游戏结束)。
  2. 如果主持人先从两只山羊中剔除其中一只,然后才叫参赛者作出选择的话,选中的机会将会是1/2。

3.2 逆向思维

用逆向思维的方式来理解这个选择(以主持人的角度来思考)。无论参赛者开始的选择如何,在被主持人问到是否更换时都选择更换。

  1. 如果参赛者先选中山羊,换之后百分之百赢;
  2. 如果参赛者先选中汽车,换之后百分之百输。

选中山羊的概率是2/3,选中汽车的概率是1/3。所以不管怎样都换,相对最初的赢得汽车仅为1/3的机率来说,转换选择可以增加赢的机会。

一些更简洁的解法:

  1. 最初选羊的概率是2/3,而主持人选羊以后,你变换后选羊的概率就是你最初选车的概率,1/3。
  2. 最初选车的概率是1/3,而主持人选羊以后,你变换后选车的概率就是你最初选羊的概率,2/3。
  3. 最初选车的概率为1/3,车在另外两个门后的概率为2/3,主持人选羊以后,车在最后那张门后的概率还是原来两张门后有车的概率,2/3。

3.3 推理思维

三门问题是多门问题之中最难的情况。如果把三门变成一千个门,假设有车的门是987号,你选了1号门,然后主持人打开了除了你选的1号和有车的门987号之外的998扇门。改选987号门选中的概率是不改选择的999倍,即换门后选中车的概率是百分之九百九十九。

3.4 代码验证

在电脑上运行如下python代码

import randomdef monty_hall():doors = [0, 0, 1]  # 0代表山羊,1代表汽车random.shuffle(doors)  # 随机排列门的顺序choice = random.randint(0, 2)  # 参赛者随机选择一扇门# 主持人打开一扇山羊门for i in range(3):if doors[i] == 0 and i != choice:opened_door = ibreak# 参赛者选择是否换门switch = Trueif switch:for i in range(3):if i != choice and i != opened_door:choice = ibreakreturn doors[choice]  # 返回选择的门的结果(0代表山羊,1代表汽车)# 进行10000次模拟实验
num_trials = 10000
win_count_switch = 0
win_count_stay = 0for _ in range(num_trials):result = monty_hall()if result == 1:win_count_switch += 1else:win_count_stay += 1win_probability_switch = win_count_switch / num_trials
win_probability_stay = win_count_stay / num_trialsprint(f"模拟实验中换门赢得汽车的概率: {win_probability_switch}")
print(f"模拟实验中不换门赢得汽车的概率: {win_probability_stay}")

运行后可知

模拟实验中换门赢得汽车的概率: 0.6698

模拟实验中不换门赢得汽车的概率: 0.3302

这篇关于三门问题(Python运算蒙提霍尔问题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/675238

相关文章

Python如何使用__slots__实现节省内存和性能优化

《Python如何使用__slots__实现节省内存和性能优化》你有想过,一个小小的__slots__能让你的Python类内存消耗直接减半吗,没错,今天咱们要聊的就是这个让人眼前一亮的技巧,感兴趣的... 目录背景:内存吃得满满的类__slots__:你的内存管理小助手举个大概的例子:看看效果如何?1.

Python+PyQt5实现多屏幕协同播放功能

《Python+PyQt5实现多屏幕协同播放功能》在现代会议展示、数字广告、展览展示等场景中,多屏幕协同播放已成为刚需,下面我们就来看看如何利用Python和PyQt5开发一套功能强大的跨屏播控系统吧... 目录一、项目概述:突破传统播放限制二、核心技术解析2.1 多屏管理机制2.2 播放引擎设计2.3 专

Python中随机休眠技术原理与应用详解

《Python中随机休眠技术原理与应用详解》在编程中,让程序暂停执行特定时间是常见需求,当需要引入不确定性时,随机休眠就成为关键技巧,下面我们就来看看Python中随机休眠技术的具体实现与应用吧... 目录引言一、实现原理与基础方法1.1 核心函数解析1.2 基础实现模板1.3 整数版实现二、典型应用场景2

Python实现无痛修改第三方库源码的方法详解

《Python实现无痛修改第三方库源码的方法详解》很多时候,我们下载的第三方库是不会有需求不满足的情况,但也有极少的情况,第三方库没有兼顾到需求,本文将介绍几个修改源码的操作,大家可以根据需求进行选择... 目录需求不符合模拟示例 1. 修改源文件2. 继承修改3. 猴子补丁4. 追踪局部变量需求不符合很

python+opencv处理颜色之将目标颜色转换实例代码

《python+opencv处理颜色之将目标颜色转换实例代码》OpenCV是一个的跨平台计算机视觉库,可以运行在Linux、Windows和MacOS操作系统上,:本文主要介绍python+ope... 目录下面是代码+ 效果 + 解释转HSV: 关于颜色总是要转HSV的掩膜再标注总结 目标:将红色的部分滤

SpringBoot启动报错的11个高频问题排查与解决终极指南

《SpringBoot启动报错的11个高频问题排查与解决终极指南》这篇文章主要为大家详细介绍了SpringBoot启动报错的11个高频问题的排查与解决,文中的示例代码讲解详细,感兴趣的小伙伴可以了解一... 目录1. 依赖冲突:NoSuchMethodError 的终极解法2. Bean注入失败:No qu

Python 中的异步与同步深度解析(实践记录)

《Python中的异步与同步深度解析(实践记录)》在Python编程世界里,异步和同步的概念是理解程序执行流程和性能优化的关键,这篇文章将带你深入了解它们的差异,以及阻塞和非阻塞的特性,同时通过实际... 目录python中的异步与同步:深度解析与实践异步与同步的定义异步同步阻塞与非阻塞的概念阻塞非阻塞同步

Python Dash框架在数据可视化仪表板中的应用与实践记录

《PythonDash框架在数据可视化仪表板中的应用与实践记录》Python的PlotlyDash库提供了一种简便且强大的方式来构建和展示互动式数据仪表板,本篇文章将深入探讨如何使用Dash设计一... 目录python Dash框架在数据可视化仪表板中的应用与实践1. 什么是Plotly Dash?1.1

在C#中调用Python代码的两种实现方式

《在C#中调用Python代码的两种实现方式》:本文主要介绍在C#中调用Python代码的两种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C#调用python代码的方式1. 使用 Python.NET2. 使用外部进程调用 Python 脚本总结C#调

Python下载Pandas包的步骤

《Python下载Pandas包的步骤》:本文主要介绍Python下载Pandas包的步骤,在python中安装pandas库,我采取的方法是用PIP的方法在Python目标位置进行安装,本文给大... 目录安装步骤1、首先找到我们安装python的目录2、使用命令行到Python安装目录下3、我们回到Py