小米官方网站开发版在哪里,建筑工程类人才招聘,东莞市行业网站制作公司,网站建设团队管理怎么写三门问题——违背直觉的概率现象 三门问题#xff08;Monty Hall problem#xff09;亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论#xff0c;大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提霍尔#xff08;Monty Hall#xff09;。参赛…三门问题——违背直觉的概率现象 三门问题Monty Hall problem亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论大致出自美国的电视游戏节目Let’s Make a Deal。问题名字来自该节目的主持人蒙提·霍尔Monty Hall。参赛者会看见三扇关闭了的门其中一扇的后面有一辆汽车选中后面有车的那扇门可赢得该汽车另外两扇门后面则各藏有一只山羊。当参赛者选定了一扇门但未去开启它的时候节目主持人开启剩下两扇门的其中一扇露出其中一只山羊。主持人其后会问参赛者要不要换另一扇仍然关上的门。问题是换另一扇门会否增加参赛者赢得汽车的机率如果严格按照上述的条件即主持人清楚地知道自己打开的那扇门后是羊那么答案是会。不换门的话赢得汽车的几率是1/3。换门的话赢得汽车的几率是2/3。 这个问题亦被叫做蒙提霍尔悖论虽然该问题的答案在逻辑上并不自相矛盾但十分违反直觉。这问题曾引起一阵热烈的讨论。 在网上参考了各种观点其理解总结如下 第一种方法是从概率合并的角度最容易理解也最直观在游戏开始之初A、B、C三扇门的背后有汽车的概率分别为三分之一那么A门B门背后有汽车的概率将会是三分之二而主持人打开B门之后A门B门背后汽车的概率为三分之二的这个事实并不会发生改变那么这就意味着此时A门背后有汽车的概率已经从最初的三分之一上升到三分之二。主持人打开空门的操作将换门的选项从两个减少到一个所以概率也随之上升了所以当然应该改变选择。考虑一种极端的情况即10000扇门的情况下换门的成功率将提升至9999/10000。 第二种方法则是老老实实的列表计算该方法最简单只需列举各种情况再计算相应概率即可。 直白地讲就是把第一次选择和第二次选择的所有情况进行细化分析出每一种情况下的条件概率再把这些概率进行加总得到了最终的结果 不换门的获奖率 1/3 X 100%1/3 X 0%1/3 X 0%1/3 换门的获奖率 1/3 X0%1/3 X 100%1/3 X 100% 2/3 用图解的方式也可以更直观地进行理解 第三种方法则是通过贝叶斯公式即也可以很简单地解决这个问题但是得明确里面的事件A和事件B是代指什么。 我们用事件A代表你第一次选择的门后是汽车B代表主持人翻开的门后是山羊。那么已知B的情况下A发生的条件概率 P{A|B} 显然第一次选对的概率即 P{A}1/3无需赘述。但是由于不知道主持人的行为所以无法计算 P{B|A} 和P{B}。 那么我们具体分析因为主持人知道门后对应的东西所以只选择开启有羊的门于是主持人一定选择山羊事件 B 一定发生P{B|A} 1 主持人一定选择山羊事件 B 一定发生P{B} 1那么 P{A|B} 1/3所以不换的胜率是1/3因此一定要换。 那么如果改变条件主持人并不知道门后有什么东西那么P{B|A} 1而 P{B} 1/3 * 1 2/3 * 1/2 2/3得到 P{A|B} 1/2 。 也就是是说这种情况下才是换与不换都无所谓的1/2而显然要求的主持人不知道门后有什么东西和游戏的限制条件不符合。也就是说1/2肯定是错误的。 多的不说了 附上代码与实验截图
#define _CRT_SECURE_NO_WARNINGS
#include string.h
#include time.h
#include stdio.h
#include stdlib.h
#include math.h
#includetypeinfo
#includeWindows.h
static const int testCount 10000;
static int findSwap(int *p, int n, int choose);
int main() {int n;printf(请输入门数\n);scanf(%d, n);while (n 1) {printf(请重新输入门数\n);scanf(%d, n);}int *p (int *)malloc(sizeof(int)*n);int swapSuccess 0;int nonSwapSuccess 0;srand((unsigned)time(0));//重复10000次随机试验for (int i 0; i testCount; i) {//有汽车的那扇门int car 1 rand() % n;//printf(汽车在第%d 扇门\n,car);for (int i 0; i n; i) {*(p i) 0;}//参赛者选择的门int choose 1 rand() % n;//printf(参赛者选择第%d 扇门\n, choose);int count 0;for (int i 1; i n; i) {if (i ! choose i ! car) {//printf(打开第%d 扇门\n, i);*(p i - 1) 1;count;}if (count n - 2) {break;}}int swap findSwap(p, n, choose);//printf(剩下第%d 扇门是否交换?\n, swap);//swap car ? printf(交换成功\n) : printf(交换失败\n);swap car ? swapSuccess : nonSwapSuccess;}printf(交换的成功次数为%d 不交换的成功次数为%d\n, swapSuccess, nonSwapSuccess);printf(交换成功率为%4.2f\n, swapSuccess*1.0 / testCount);system(pause);
}//选择是否交换的门
static int findSwap(int *p,int n,int choose) {for (int i 1; i n; i) {if (*(p i-1)0 (i!choose) ) {return i;}}return -1;
}选择3门和10000门并重复进行10000次的随机试验 实验截图如下 代码的整体思路流程图如下 最后让我们来致敬一下 “三门问题” 的提出者集才华和美貌于一身的天才人物玛丽莲·沃斯·莎凡特——吉尼斯认定的最高智商人IQ228。(我记得考研英语有一篇阅读也提到过她的) 莎凡特针对三门问题在她专栏的回答是改选会更有优势。 她认为换了之后有2/3的概率赢得车不换的话概率只有1/3。莎凡特当时做作出了当时莎凡特的回答在美国也是引起了激烈的争议甚至于一些批评和人身攻击 当时人们非莎凡特寄来了数千封抱怨信很多寄信人都是具备一定文化水平的老师或学者不少人对此猛烈批评甚至使用了十分过激的攻击字眼。 比如一位来自佛罗里达大学的读者写道“这个国家已经有够多的数学文盲了我们不想再有个世界上智商最高的人来充数真让人羞愧” 另一个人阴阳怪气地对她嘲讽道“我看你就是那只山羊” 美国陆军研究所的工作人员埃弗雷特·哈曼写道“如果连博士莎凡特都会犯这种错误我看这个美国马上要陷入严重的灾难中了。” 因为直觉告诉这些写信的人们如果被打开的门后什么都没有这个信息会改变剩余的两种选择的概率哪一种都只能是1/2。 经过统计持有上述这种观点的大约有十分之一是来自数学或科学研究机构有的人甚至有博士学位。 还有大批报纸专栏作家也开始加入了声讨莎凡特的行列。在这种情况下莎凡特选择向全国的读者和粉丝求救后来有数万名学生进行了模拟试验。一个星期后实验结果从全国各地反馈回来经过莎凡特的统计得出结论就是2/3和1/3。 例如根据福尔曼大学的埃勒维兹·鲁迪的反馈因为数学课上的大部分老师认为莎凡特是错误的。于是25名老师带着学生们去中学做了大量实验得到了1480个样本最后却证明了莎凡特是正确的即应该换门。 虽然上个世纪七十年代电脑和模拟仿真都是稀罕物。但随后麻省理工的数学家和阿拉莫斯国家实验室的程序员都宣布他们用计算机进行模拟实验的结果支持了莎凡特的答案。 时隔三十多年后著名节目《流言终结者》也做实验一是由于该问题的反直觉即使时隔多年照样有人会感到困惑其次是杰米和亚当这对好基友再次强有力的印证了莎凡特的答案。 看吧其中后面的板子共有49个格子左边的代表是不换右边的代表是换随机进行49次实验板子上被标红的代表选择到了跑车大奖。换羽不换的孰优孰劣一目了然。以至于主持人称赞道“Totally confirmed”。 质疑精神是值得鼓励的它推动着科学的发展和人类思想的进步当你在现实中面临诸如此类的“三门问题”时应时刻保留一份警醒——感觉可能会欺骗自己。 本文参考资料
https://blog.csdn.net/bjweimengshu/article/details/93554722https://baijiahao.baidu.com/s?id1604863307926406800wfrspiderforpchttps://www.jianshu.com/p/b1fb755945c0?fromgroupmessagehttps://www.zhihu.com/question/26709273https://www.bilibili.com/video/BV1ws411j7Mb?fromsearchseid11705288125892203672
