成人免费xxxxx在线视频软件_久久精品久久久_亚洲国产精品久久久_天天色天天色_亚洲人成一区_欧美一级欧美三级在线观看

圖解--什么是蒙提霍爾問題

開發 前端
前幾天和同事聊了個問題,覺得還蠻有趣,決定和大家分享一下。Oh My God! 搞它搞它!

 1.寫在前面

前幾天和同事聊了個問題,覺得還蠻有趣,決定和大家分享一下。

Oh My God! 搞它搞它!

[[335036]]

2. 題目描述

我們的熱心讀者小明被選中參加一個抽獎游戲,游戲規則是這樣的:

  • 小明面前有ABC三扇相同的門,小明和觀眾無法知道ABC三扇門背后有什么。

 

  • ABC三扇門中只有一扇門背后有一輛汽車,其他兩扇門背后都是一瓶礦泉水。

 

  • 小明需要在3扇門中選中一個并且不開啟,接下來主持人從另外兩扇門中選中一扇門并且開啟。

 

  • 小明選中了A門,主持人選中了B門,并且開啟B門后是礦泉水。

 

  • 這時主持人問小明,明哥你要不要從A門換選C門呢?

 

大家都替小明思考一下,別瞎蒙,要有理有據,能不能提到這輛法拉利就在此一搏了!

3. 蒙提·霍爾問題

相信很多老鐵知道這個問題,這就是有名的蒙提霍爾問題(Monty Hall Problem),也稱三門問題。

這是一個源自博弈論的數學游戲問題,出自美國的電視游戲節目Let's Make a Deal。

這里面有個非常重要的線索:主持人知道哪扇門后有汽車且會選中背后有水的那扇門,這也是爭議的所在,相當于個隱含條件吧。

在維基百科對于Monty Hall問題的描述中,門的背后是山羊和汽車,本文替換成了礦泉水,但是數學原理是一樣的,大白是想盡量排除干擾,避免讀者鉆牛角尖。

面對這個問題,很多人認為換或者不換選中汽車的概率都是1/2,還有一部分人認為應該換了之后的概率更大是2/3。

 

4. 樸素分析

換或者不換,是個問題。

 

4.1 不換的1/2派

由于主持人已經幫小明淘汰了一個選項,剩下的就只有兩個了。

很直觀地感覺一下,A門和C門背后有汽車的概率都是1/2,這個結論也是符合大部分人直觀第一感覺的答案,這也是大白的第一答案...害

 

但是還有句話,真理往往掌握在少數人手中,所以這個直觀答案并不一定正確呀!

4.2 調換的2/3派

調換派認為不換的話有車的概率就是最初的1/3,由于B和C總體的概率為2/3,且已經被排除了B,那么修改選擇后,選C有車的概率就是2/3。

詳細分析一下這幾種可能:

  • A扇門背后有車,如果調換到C,那么一定沒有車,這種場景的概率是1/3。
  • A扇門背后無車,如果調換到C,那么一定有車,這種場景的概率是2/3。

 

確實非常有道理,用一個低概率成功去換取一個高概率成功,太機智了!

4.3 分歧所在

在主持人沒有開啟B門之前,我們對選擇A后有汽車的概率是1/3是毫無爭議的。

但是當主持人開啟B門之后,就出現了分歧,那么不由得去想B門的開啟是否影響了之前的選擇A呢?

 

5. 數學分析

沒有數學分析,大家貌似說的都有道理,所以必須亮出大神器-概率分析。

這幾個概率論的術語,大家都是學過的,所以不必有什么數學恐懼。

 

5.1 獨立事件的概率和條件概率

  • 獨立事件概率

我們設定事件a的概率為P(a),事件b的概率是P(b),且事件a和事件b是相互獨立的。

則事件a和事件b同時發生的概率,滿足如下公式:

  1. P(ab)=P(ba)=P(a)P(b) 
  • 條件概率

條件概率是在某種條件下,某個事件發生的概率,展示了事件之間的內在聯系和影響。

我們來看兩種條件概率的簡單表述。

1.事件a發生之后,事件b發生的概率,可以記做P(b|a),此時滿足公式:

  1. P(b|a)=P(ab)/P(a) 
  2. 等價于 P(ab)=P(b|a)P(a) 

2.事件b發生之后,事件a發生的概率,可以記做P(a|b),此時滿足公式:

  1. P(a|b)=P(ab)/P(b) 
  2. 等價于 P(ab)=P(a|b)P(b) 

3.綜合這兩種條件事件,可以得到公式:

  1. P(ab)=P(b|a)P(a)=P(a|b)P(b) 

5.2 貝葉斯公式

我們綜合計算得到一個公式:

  1. P(b|a)P(a)=P(a|b)P(b) 

這個公式做一個變形可以得到:

  1. P(a|b)=P(b|a)P(a)/P(b) 

沒錯,這就是大名鼎鼎的貝葉斯公式。

5.3 先驗概率和后驗概率

在貝葉斯公式中,還隱含著一些術語,來看下百度百科對于其中的定義:

  • P(A)是A的先驗概率或邊緣概率,它不考慮任何B方面的因素。
  • P(A|B)是B發生后A的條件概率,由于得自B的取值被稱作A的后驗概率。
  • P(B|A)是A發生后B的條件概率,由于得自A的取值被稱作B的后驗概率。
  • P(B)是B的先驗概率或邊緣概率,稱作標準化常量。

貝葉斯公式的意義非常重大,它揭示了條件事件概率的內在聯系,某些樣本信息的出現對先驗概率的影響。

貝葉斯公式為我們利用搜集到的信息對原有判斷進行修正提供了有效手段。

在很多領域都有非常深遠的影響,正好用在我們今天的蒙提霍爾問題上,繼續來分析。

6. 貝葉斯公式和蒙提霍爾問題

前面我們提到了,癥結在于主持人選擇B門并開啟后無車,這個事件對于已作出選擇的參與者來說是否有影響呢?

后驗概率是否產生了影響,我們來推導一下:

  • 設定A、B、C門后有汽車分別記為事件a、b、c,則P(a)=P(b)=P(c)=1/3。
  • 設定參與者選擇了A門,由于主持人默認需要選擇沒有汽車的門,因此參與者的選擇影響了主持人的選擇。
  • 設定主持人選擇了B門且沒有汽車,記為事件d,則P(d|a)=1/2,P(d|b)=0,P(d|c)=1。
  • 在主持人選擇B門無汽車后,參與者選擇A門有車的概率為P(a|d),即事件d發生后事件a的概率,由貝葉斯公式得:
  1. P(a|d)=P(d|a)P(a)/P(d) 

通過前面的分析,我們只需要求P(d|a)、P(a)、P(d)三個元素即可。

  • P(d|a)表示A門有汽車的情況下,主持人選擇B門的概率,其為1/2;
  • P(a)表示A門有汽車的概率,其為1/3;
  • P(d)可以從全概率公式求得,其為1/2:
  1. P(d)=P(d|a)P(a)+P(d|b)P(b)+P(d|c)P(c) 
  2. P(d)=1/2*1/3+0*1/3+1*1/3=1/2 

綜上得到:P(a|d)=1/2*1/3*2=1/3

在主持人選擇B門開啟后無汽車的情況下,參與者選A門有汽車的概率P(a|d)=1/3,因此后驗概率并沒有發生變化,并不是直觀的1/2,而仍然是1/3。

因此如果做調換,那么相當于參與者選擇了C門,計算過程類似,概率為2/3:

  1. P(c|d)=P(d|c)P(c)/P(d) 

7.蒙提霍爾問題的思考

想這個問題的時候,總覺得有漏洞,或者說必須在某些條條框框才能正常推演。

比如說假如主持人并不知道哪扇門后有汽車,他也是隨機選擇的。

比如說數據規模不一樣,9扇門,主持人幫你否定7個,顯然要換,正是因為數據規模很小才帶來了和直覺相悖的感覺。

最后用Horst Hohberger的一段話概括,蒙提霍爾問題:

  • If you change, you win when your original choice was wrong;
  • if you don't change, you win when your original choice was right.

如果你想贏得汽車,兩種情況的概率:

不換情況下必須是最初選擇是對的才會贏取法拉利,概率1/3

調換情況下必須是最初選擇是錯的才會贏取法拉利,概率2/3

網上有一些大佬,寫代碼模擬這個獨立重復實驗,得到的結果也是一樣的。

今天先到這里,感謝各位老鐵的傾情安排!

 

責任編輯:武曉燕 來源: 后端技術指南針
相關推薦

2021-02-14 19:51:04

車聯網5G4G

2020-09-28 06:48:15

HTTP協議版本

2020-08-31 06:41:52

RSA算法

2020-09-21 06:53:41

NoSQL高并發面試

2020-08-31 07:43:58

二叉堆大頂堆存儲

2020-07-06 07:36:13

缺頁錯誤

2020-03-02 14:59:26

2038問題C語言程序

2020-09-10 07:04:30

JSJavaScript 原型鏈

2022-07-10 21:33:31

DNS存儲公網

2022-07-10 20:48:36

DHCP互聯網網絡

2020-07-13 07:54:20

緩存系統高并發

2020-07-20 08:30:37

算法哈希分布式系統

2015-10-29 14:29:48

javascriptthis指向

2022-07-03 10:22:00

VRRPIEEE協議

2020-01-07 16:18:09

CSS前端代碼

2010-02-03 15:01:33

Python 解釋器

2017-05-18 13:23:06

機器學習強化學習分類問題

2024-11-04 10:28:08

2021-03-20 22:46:22

IaaSSaaSPaaS

2010-01-18 14:09:58

C++多線程
點贊
收藏

51CTO技術棧公眾號

主站蜘蛛池模板: 成人不卡在线 | 国产超碰人人爽人人做人人爱 | 久久91av| 精品中文字幕一区二区 | 中文字幕一区在线观看视频 | 免费小视频在线观看 | 欧美9999| 精品欧美一区二区三区久久久 | 亚洲成人精品 | 成人性视频免费网站 | 喷潮网站 | 国产高清一二三区 | 精品国产一区二区国模嫣然 | 在线播放精品视频 | 最新黄色在线观看 | 青草福利 | 免费观看一级特黄欧美大片 | 国产丝袜一区二区三区免费视频 | 欧美毛片免费观看 | 欧美xxxx网站 | 日韩成人精品一区 | 欧美国产免费 | 国产精品永久免费视频 | www.狠狠干| 国产精品99久久久久久动医院 | 日韩成人中文字幕 | 欧美成人激情 | 国产精品18毛片一区二区 | 一级黄在线观看 | 992tv人人草| 国产专区在线 | 二区中文 | 亚洲传媒在线 | 亚洲一区二区三区观看 | 华丽的挑战在线观看 | 久久久女女女女999久久 | 国产三级精品视频 | 亚洲精选一区二区 | 中文字幕亚洲一区二区三区 | 欧美亚洲第一区 | 成人欧美一区二区三区黑人孕妇 |