【笔面试常见题:三门问题】用条件概率、全概率和贝叶斯推导

1. 问题介绍

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

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

在这里插入图片描述

2. 事件定义

不失一般性,假设我们最初选择1号门,然后主持人打开3号门。定义事件如下:

  • A 1 = A_1= A1= 汽车在1号门后
  • A 2 = A_2= A2= 汽车在2号门后
  • A 3 = A_3= A3= 汽车在3号门后
  • B 3 = B_3= B3= 主持人打开3号门

根据题意不难得到:

  • P ( A 1 ) = P ( A 2 ) = P ( A 3 ) = 1 3 P(A_1)=P(A_2)=P(A_3)=\frac{1}{3} P(A1)=P(A2)=P(A3)=31
  • 如果汽车在1号门后,那么主持人可以选择打开2号门或3号门。主持人打开3号门的概率是二分之一,此时: P ( B 3 ∣ A 1 ) = 1 2 P(B_3|A_1)=\frac{1}{2} P(B3A1)=21
  • 如果汽车在2号门后,主持人只能打开3号门(因为门1是你选的,门2有汽车),此时: P ( B 3 ∣ A 2 ) = 1 P(B_3|A_2)=1 P(B3A2)=1
  • 如果汽车在3号门后,主持人不会打开3号门,此时: P ( B 3 ∣ A 3 ) = 0 P(B_3|A_3)=0 P(B3A3)=0

计算概率

如果我们选择换门,则赢得汽车的概率就等于主持人打开3号门后,汽车在2号门的概率,即: P ( A 2 ∣ B 3 ) P(A_2|B_3) P(A2B3)
根据贝叶斯公式:
P ( A ∣ B ) = P ( B ∣ A ) P ( A ) P ( B ) P(A|B)=\frac{P(B|A)P(A)}{P(B)} P(AB)=P(B)P(BA)P(A)
P ( A 2 ∣ B 3 ) = P ( B 3 ∣ A 2 ) P ( A 2 ) P ( B 3 ) = P ( B 3 ∣ A 2 ) P ( A 2 ) ∑ i = 1 3 P ( B 3 ∣ A i ) P ( A i ) = 1 / 3 1 / 2 = 2 3 \begin{align} P(A_2|B_3)=&\frac{P(B_3|A_2)P(A_2)}{P(B_3)}\notag\\ =&\frac{P(B_3|A_2)P(A_2)}{\sum_{i=1}^3P(B_3|A_i)P(A_i)}\notag\\ =&\frac{1/3}{1/2}\notag\\ =&\frac{2}{3}\notag \end{align} P(A2B3)====P(B3)P(B3A2)P(A2)i=13P(B3Ai)P(Ai)P(B3A2)P(A2)1/21/332
相似的,如果我们选择不换门,则赢得汽车的概率就等于主持人打开3号门后,汽车还在1号门后的概率: P ( B 3 ∣ A 1 ) = P ( B 3 ∣ A 1 ) P ( A 1 ) P ( B 3 ) = 1 3 P(B_3|A_1)=\frac{P(B_3|A_1)P(A_1)}{P(B_3)}=\frac{1}{3} P(B3A1)=P(B3)P(B3A1)P(A1)=31
总结,选择换门,赢得汽车的概率是2/3,选择不换,赢得汽车的概率是1/3,所以果断换门。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/906102.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

反向代购企业如何精准出击高需求国家——以俄罗斯市场为例

在全球化贸易的浪潮中,中国凭借其强大的工业生产能力、优越的地缘优势以及与俄罗斯日益紧密的双边关系,已成为俄罗斯不可或缺的贸易伙伴。中国制造的商品,从衣食住行到各类消费品,已深深渗透到俄罗斯民众的日常生活中。 据数据统计…

Muse-Ant-Desgin-Vue 改造成 Vite+Vue3

后台地址:https://www.creative-tim.com/product/muse-vue-ant-design-dashboard?refantdv-official 一、配置 ViteAntDesginVue 配置ViteAntDesginVue ViteAntDesginVue配置:https://blog.csdn.net/qq_17523181/article/details/143241626 安装vue-ro…

Proteus中单片机IO口外接LED输出低电平时,引脚却一直保持高电平的问题(已解决)

文章目录 前言解决方法后记 前言 一个排阻接八个 LED,方便又省事,但出现了P1端口输出低电平后,仿真引脚却一直显示红色保持高电平不变,用电压表测量显示 2V 左右。 这是仿真的问题,在用开发板时是不会遇到的&#xff…

DEVOPS: 认证与调度

概述 不知道大家有没有意识到一个现实,就是大部分时候,我们已经不像以前一样通过命令行,或者可视窗口来使用一个系统了现在我们上微博、或者网购,操作的其实不是眼前这台设备,而是一个又一个集群 通常,这样…

Altium Designer使用技巧(一)

一、清除绿色报错。 按TM快捷键。即可消除报错。 二、模块化框选集中。 在原理图中框选原理图,然后按 T S,会跳转到指定pcb,并选择上相应封装,此时按 T O L,再次画一个矩形,刚才选中的封装就会汇集到一起。 三、隐藏飞线 在PCB界面…

笔记本双系统win10+Ubuntu 20.04 无法调节亮度亲测解决

sudo add-apt-repository ppa:apandada1/brightness-controller sudo apt-get update sudo apt-get install brightness-controller-simple 安装好后找到一个太阳的图标,就是这个软件,打开后调整brightness,就可以调整亮度,可…

Unity XR Interaction Toolkit 开发教程(2):导入 SDK【3.0 以上版本】

文章目录 📕课程总结📕安装 Unity 编辑器与打包模块📕导入 OpenXR📕导入 XR Interaction Toolkit📕打包发布 获取完整课程以及答疑,工程文件下载: https://www.spatialxr.tech/ 视频试看链接&a…

Python中的字符串“不可改变。/可以改变?”

Python中,规定字符串是“不可变”类型,字符串方法可以“重写”字符串。Python最终让您明白,“字符串不可改变”。😎 (笔记模板由python脚本于2024年11月01日 17:55:57创建,本篇笔记适合熟悉python础数据类型str的coder…

5天学习RAG路线图,你信吗?

RAG是"Retrieval Augmented Generation"的缩写,让我们来拆解这个术语,了解RAG的本质: R -> Retrieval(检索) A -> Augmented(增强) G -> Generation(生成&…

tkinter 走进现代化【一】 - 登录页

import customtkinter as ctk from PIL import Image, ImageTk from tkinter import messagebox import timeclass LoginApp(ctk.CTk):def __init__(self):super().__init__()self.title("登录页面")self.geometry("600x400")self.resizable(False, False)…

实时特征框架的生产实践|得物技术

一、业务背景 使用场景 推荐系统在当今的互联网应用中扮演着至关重要的角色,它极大地丰富了用户体验,帮助用户在海量信息中发现和探索他们可能感兴趣的内容。然而,随着数据量的激增和用户需求的日益多样化,传统的离线推荐系统已…

vue3+vant实现视频播放(含首次禁止进度条拖拽,视频看完后恢复,保存播放视频进度,刷新及下次进入继续播放,判断视频有无全部看完等)

1、效果图 2、 <div><videocontrolsclass"video_player"ref"videoPlayer":src"videoSrc"timeupdate"handleTimeUpdate"play"onPlay"pause"onPause"ended"onVideoEnded"></video><…

【设计模式系列】迭代器模式(七)

一、什么是迭代器模式 迭代器模式&#xff08;Iterator Pattern&#xff09;是一种行为型设计模式&#xff0c;它提供一种方法来顺序访问一个聚合对象中的各个元素&#xff0c;而不暴露其内部的表示。迭代器模式将集合的遍历过程封装在一个独立的迭代器对象中&#xff0c;这样…

硅谷甄选(10)用户管理

用户管理模块 9.1 静态搭建 主要是el-form、el-pagination <template><el-card style"height: 80px"><el-form :inline"true" class"form"><el-form-item label"用户名:"><el-input placeholder"请…

BGP路径属性与路由反射器

前言 IBGP水平分割规则用于防止AS内部产生环路&#xff0c;在很大程度上杜绝了IBGP路由产生环路的可能性&#xff0c;但是同时也带来了新的问题&#xff1a;BGP路由在AS内部只能传递一跳&#xff0c;如果建立IBGP对等体全互联模型又会加重设备的负担。 BGP 路径属性 AS_Path …

EtherCAT转ModbusTCP相关技术

EtherCAT/Ethernet/IP/Profinet/ModbusTCP协议互转工业串口网关https://item.taobao.com/item.htm?ftt&id822721028899 MS-GW15 概述 MS-GW15 是 EtherCAT 和 Modbus TCP 协议转换网关&#xff0c;为用户提供一种 PLC 扩展的集成解决方案&#xff0c;可以轻松容易将 Modbu…

如何防止U盘盗取电脑数据?

数据安全无论是对企业还是个人都至关重要。这些用户群体随时面临着数据被窃取的风险&#xff0c;而 U 盘则成为了潜在的安全隐患。如果你想要禁止电脑上使用 这类USB 存储设备&#xff0c;看完这篇文章&#xff0c;防止 U 盘盗取数据并非难事。 禁止使用usb存储设备 打开电脑上…

二叉树选择题

一 . 相关性质 1 &#xff09; 对于任何一棵二叉树 &#xff0c; 如果度数为 0 ---> 其叶子结点个数为 , 度数为2的分支结点个数为 &#xff0c;则有 2 ) 树的结点总数 n 3 ) 有 n 个结点 &#xff0c; 则边数为 n - 1 4 ) 满二叉树 &#xff1a;&#xff08;k 层) 结…

【急救】——心肺复苏和AED使用以及海姆立克法

【急救】——心肺复苏和AED使用以及海姆立克法 法律保障成人CPR实施步骤1.确保现场环境安全和自身安全2.呼唤确认救助对象状况&#xff0c;通过轻拍肩膀&#xff0c;触摸腹部数10个数识别呼吸***3.呼喊求助***4.找到按压位置5.按照标准要求按压什么时候停止CPR(心肺复苏&#x…