{分享}《Matrix67:信息学竞赛中可能有用的概率学知识》——Monty Hall问题
嗯,能算半篇水文,写得不好请见谅。
《信息学竞赛中可能有用的概率学知识》
内容太多了不打算都写,只写一个刚刚搞懂的问题——《Monty Hall问题》。
对于这个问题,十年来涌现出了无数总也想不通的人,有一些冲在最前线的战士以宗教般的狂热传播他们的思想。为了说服这些人,人们发明创造了十几种说明答案的方法,画表格,韦恩图,决策树,假设法,捆绑法(我的那篇日志里也提到一种最常见的解释方法),但是都没用。这群人就是不相信换了拿到车的概率是2/3。他们始终坚定地认为,换与不换的概率同为1/2。
这么牛那什么的话肯定不是蒟蒻我能说出来的对不对,我也只是那无数总也想不通的人中的一名。准确的说,曾一直是。
好了我不是来这里谦虚的。
首先,为了给予这个观点正确性,先来看一张图(Copy From Matrix67)。
运用最愚笨的枚举法,很快就能理性的认识到——这还真™是对的。
╮( ̄▽ ̄”)╭:”这下就没办法反驳了吧”。
毒奶一口后,我们还需要感性的理解清楚。
换与不换根本的区别在哪里?!
不错,已经认识到重点了。
我们分别讨论换与不换。
如果不换,为了选到车,必须于一开始选到车。概率1/3.
如果换,只要一开始选到了羊,就一定能选到车。概率2/3.
当然,如果你愿意,也可以直接理解这段话(伪原文)。
现在,还是假设我们选了1号门,那么此时我选到车的概率显然是1/3,同时,这个车在2号门后面的概率也是1/3,在3号门后面仍为1/3。当主持人打开了第2扇门后,我们需要计算一下这导致原来的这些1/3都变成了什么。我们要求在已经知道主持人亮出二号门后面的羊后车在这三个门后面的概率分别是多少。由于我“最初选择1号门”是整个问题的一个假设(大前提),因此对概率的计算只在我们图表中的第一列进行。我们用事件A、B、C分别表示车在1、2、3号门后的概率,事件D表示主持人打开了2号门。在第一列中,打开2号门的情况占了一格半,因此P(D)=1.5/3。A∩D和C∩D的部分分别用灰色和紫色画了出来,B∩D显然为空集。于是,P(A|D)=P(A∩D)/P(D)=(0.5/3) / (1.5/3)=1/3,结果1号门后面有车的概率仍然是1/3。显然,P(B|D)变成0了,因为P(B∩D)=0,B和D根本不可能同时发生。我们惊奇地发现,3号门后面有车的概率从1/3增加到了2/3,因为P(C|D)=P(C∩D)/P(D)=(1/3) / (1.5/3)=2/3。我们使用条件概率从理论上再一次得到了这个雷打不动的事实。
单独讲讲这个问题,拯救一些迷途少年。
{分享}《Matrix67:信息学竞赛中可能有用的概率学知识》——Monty Hall问题相关推荐
- 信息学奥赛 python 教程_Python在信息学竞赛中的运用及Python的基本用法(详解)
前言 众所周知,Python是一种非常实用的语言.但是由于其运算时的低效和解释型编译,在信息学竞赛中并不用于完成算法程序.但正如LRJ在<算法竞赛入门经典-训练指南>中所说的一样,如果会用 ...
- python竞赛_浅谈Python在信息学竞赛中的运用及Python的基本用法
浅谈Python在信息学竞赛中的运用及Python的基本用法 前言 众所周知,Python是一种非常实用的语言.但是由于其运算时的低效和解释型编译,在信息学竞赛中并不用于完成算法程序.但正如LRJ在& ...
- 【学习笔记】信息学竞赛中的概率与期望小结
信息竞赛--概率与期望 事件 事件的蕴含.包含 事件的互斥 事件的对立 事件的和(并) 事件的积(交) 事件的差 概率 事件的独立性 全概率公式 贝叶斯公式 概率DP(竞赛中的考察) 期望(竞赛中的考 ...
- 算法之递推及其应用(递推关系的建立及在信息学竞赛中的应用 安徽 高寒蕊)...
定义:给定一个数的序列H0,H1,-,Hn,-若存在整数n0,使当nn0时,可以用等号(或大于号.小于号)将Hn与其前面的某些项Hn(0i<n)联系起来,这样的式子就叫做递推关系. 递推关系中存 ...
- 初中信息学c语言组竞赛ppt,论C语言在信息学竞赛中的应用-Read.PPT
论C语言在信息学竞赛中的应用-Read 论C++语言在信息学竞赛中的应用 浙江省余姚中学 韩文弢 关于信息学竞赛 信息学竞赛一般要求在一定的时间内,理解并分析题意,设计符合给定时间和空间复杂度要求的算 ...
- 两极相通——浅析最大—最小定理在信息学竞赛中的应用
目录 简介 1:Konig定理 最小顶点覆盖: 最大匹配数: Konig定理的证明 2:最大流-最小割定理 3:实战(HDU3870) 题意 题目分析 代码 简介 本文涵盖了周东<两极相通--浅 ...
- 信息学竞赛中可能用到的初等数论
竞赛中会用到的初等数论 0. 线性筛 [1,n][1,n][1,n]的范围内找质数,复杂度线性O(n)O(n)O(n). 基于一个简单的想法:每个合数只在他的最小质因数删去. 我们要删去的数xxx, ...
- 信息学竞赛中常用名词
文章目录 AC WA RE CE TLE MLE PE OLE 信息学竞赛中AC.WA.RE.CE.TLE.MLE.PE.OLE.分别什么意思 AC Accepted 答案正确/通过 WA Wrong ...
- 浅谈格雷码(Grey Code)在信息学竞赛中的应用
1.格雷码的概念 1.性质 格雷码(Grey Code),又叫循环二进制码或反射二进制码,是一种编码方式,它的基本特点是任意两个相邻的格雷码只有一位二进制数不同. 常用的二进制数与格雷码间的转换关系如 ...
最新文章
- DevExpress v17.2新版亮点—WPF篇(四)
- 有关容器的六大误区和八大正确场景
- java 重力脚本_用Java模拟游戏重力的实现(弹跳)
- Spring boot配置文件值注入
- 切糕(bzoj 3144)
- CSS深入理解学习笔记之z-index
- java 文件拷贝保留原来的属性,Java - 复制JPG,同时保留所有文件属性
- 使用vue-CLI构建vue工程项目
- linux防火墙配置连接atlas,ATLAS在ubuntu下的安装使用
- 清华AI画虾师,想当现代齐白石
- 【编译原理笔记04】语法分析:自顶向下的分析概述、文法转换、LL1文法
- 编译OpenJDK12:Target CPU mismatch. We are building for x86_64 but CL is for ; expected x64
- 我的世界java出生蘑菇岛,《我的世界》:粉丝强推,出生超巨型蘑菇岛和村庄连在一起...
- 关于Dll、Com组件、托管dll和非托管dll
- OTN关联开销(电层开销)OTU开销ODU开销OPU开销
- 《你心柔软,却有力量》-林清玄--读书笔记
- 双非硕士阿里大数据开发面经(已拿offer)(建议收藏)
- 增加点赞手势图及提交按钮图标
- 力扣46.全排列(回溯法)
- 西蒙菲莎大学计算机研究性硕士,不只是知名大学:西蒙菲莎大学你需要知道这些!...
热门文章
- Web 产品(桌面产品)的用户体验设计有必要借鉴移动平板触屏设备吗?
- 末日觉醒服务器端文件,生存RPG《末日觉醒》免费更新公布 增加专用PVE服务器...
- 孙武玩《魔兽》?有图有真相
- 带声音计算机在线应用,电脑录屏软件带声音用什么?电脑录屏录音软件推荐
- 什么是配置iptv服务器信息,请配置iptv服务器信息
- 【Java学习日记】#11 类与对象 #3 对象
- JAVA入门算法题(九)
- asp.net 页面代码 if_代码适配对百度友好代码详解
- ubuntu 上 ESP8266 HomeKit 实战(二)1路继电器
- OpenCV系列之改变颜色空间 | 十三