漫畫:跑上百萬次代碼驗證三門問題

2021-01-09 CSDN

作者 | 程式設計師浩哥

責編 | 屠敏

三門問題(Monty Hall problem)亦稱為蒙提霍爾問題、蒙特霍問題或蒙提霍爾悖論,出自美國的電視遊戲節目Let's Make a Deal。今天為大家進行完整分析。

話不多說,直接看題目。

三門問題

三門問題:參賽者的面前有三扇關閉著的門,其中一扇的後面是天使,選中後天使會達成你的一個願望,而另外兩扇門後面則是惡魔,選中就會死亡。

當你選定了一扇門,但未去開啟它的時候,上帝會開啟剩下兩扇門中的一扇,露出其中一隻惡魔。(上帝是全能的,必會打開惡魔門)隨後上帝會問你要不要更換選擇,選另一扇仍然關著的門。

普通人的直覺

按照常理,參賽者在做出最開始的決定時,對三扇門後面的事情一無所知,因此他選擇正確的概率是1/3,這個應該大家都可以想到。

接下來,主持人排除掉了一個錯誤答案(有惡魔的門),於是剩下的兩扇門必然是一扇是天使,一扇是惡魔,那麼此時無論選擇哪一扇門,勝率都是1/2,依然合乎直覺。

所以你作為參賽者,你會認為換不換都無必要,獲勝概率均為1/2。但是,真的是這樣嗎?

題目分析

正確的答案是,如果你選擇了換,碰見天使的概率會高達2/3,而不換的話,碰見天使的概率只有1/3。怎麼來的?

我們用一個很通俗的方法,能讓你一聽就懂。首先剛開始選擇的一扇門的概率為1/3,而另外兩扇門的總概率為2/3。

現在上帝打開了其中一扇為惡魔的門,我們知道這個門後面不會再有天使,所以相當於這部分概率被第三個門持有。

剩下的那扇門的概率(2/3)相當於剛開始選擇的門(1/3)的二倍。所以我們得換。

如果還沒有聽懂。我們可以假設有一百扇門,裡邊有99隻都是惡魔。現在你隨機選擇一扇門,選擇到天使的概率是1/100。

這時,上帝打開其中的98扇,裡邊都是惡魔。這時候就相當於99/100的概率都集中在了另一扇門裡。自然,我們需要選擇換。

貝葉斯證明代碼證明

為了驗證結果,我用代碼跑了一百萬次。什麼?用貝葉斯分析分析!太俗,咱們還是直接上代碼。

1funcmain() { 2//換門遇見天使的次數和不換門遇見天使的次數 3 changeAngelCount, unchangeAngelCount := 0, 0 4for i := 0; i < 1000000; i++ { 5//門的總數 6 doors := []int{0, 1, 2} 7//天使門和選中的門 8 angelDoor, selectedDoor := rand.Intn(3), rand.Intn(3) 9//上帝移除一扇惡魔門10for j := 0; j < len(doors); j++ {11if doors[j] != selectedDoor && doors[j] != angelDoor {12 doors = append(doors[:j], doors[j+1:]...)13break14 }15 }16//統計17if selectedDoor == angelDoor {18 unchangeAngelCount++19 } else {20 changeAngelCount++21 }22 }23 fmt.Println("不換門遇見天使次數:", unchangeAngelCount, "比例:", (float32(unchangeAngelCount) / 1000000))24 fmt.Println("換門遇見天使次數:", changeAngelCount, "比例:", (float32(changeAngelCount) / 1000000))25}

跑了一百萬次,結果當然不讓我們失望!

所以,今天的問題你聽明白了嗎?評論區留下你的想法吧!

【End】

在全民抗疫的特殊時期下,在人員複雜、流動量大地方的出入口處都設置了無接觸式無感紅外人體測溫系統。

在這次疫情防控中,無感人體測溫系統發揮了怎樣的作用?高精準的無感人體測溫系統的核心技術武器是什麼?對於開發者們來說,大家應該了解哪些技術?

今晚8點《多場景疫情防控:解讀雲邊端聯動下的全棧 AI 技術應用》

相關焦點

  • 三門問題及matlab仿真驗證
    今天看到一個問題——三門問題,感覺挺有趣的,自己也親自上手利用matlab仿真模擬了一下,分享給大家。【三門問題】三門問題出自美國的電視遊戲節目Let's Make a Deal,因為是由一個叫蒙提霍爾的人提出的,所以也叫蒙提霍爾問題。
  • 漫畫:反直覺的 「三門問題」
    我們不妨回到問題的起點,也就是參與者即將進行初次選擇,主持人還沒有打開一扇空門的時候。從上圖可以看出,我們總共面臨著6種不同的子局面。這些子局面的獲獎機率各是多少呢?其實不難得出結論:1.選到有獎品的門顯然,這時候如果不換門,獲獎機率是100%;如果換門,獲獎機率是0%。
  • 三門問題:直覺究竟去了哪裡?
    原創 張和持 返樸導語:三門問題,也被稱為蒙提霍爾問題,是一道著名的概率問題:一個遊戲節目中共三扇門,一扇門後有汽車,另兩門後只有山羊,你選擇了一扇門但不打開,這時主持人會在另兩門中打開一個後面是山羊的門,現在你換不換自己剛才選擇的門?
  • 有趣的三門問題,我的看法
    假設你正在參加一個遊戲節目,你被要求在三扇門中選擇一扇:其中一扇後面有一輛車;其餘兩扇後面則是山羊;選中車便可以帶走。你選擇了一道門,假設是一號門,然後知道門後面有什麼的主持人,開啟了另一扇後面有羊的門,假設是三號門。他然後問你:「你想選擇二號門嗎?」轉換你的選擇對你來說是一種優勢嗎?
  • 【趣味數學】著名的「三門問題」
    說到違反直覺,那麼這個必須要提著名的「三門問題」,亦稱為蒙特霍問題或蒙提霍爾悖論,該問題出自美國一檔電視遊戲節目Let's Make a Deal。問題名字就來自該節目的主持人蒙提·霍爾。這個遊戲的玩法如下,非常簡單:現場有三扇關閉了的門,其中一扇的後面有輛跑車,而另外兩扇門後面則各藏有一隻山羊。
  • 三分鐘重新學習交叉驗證
    交叉驗證的目標是定義一個數據集,以便於在訓練階段(例如,驗證數據集)中測試模型,從而限制模型過擬合、欠擬合等問題,並且幫助我們了解模型在其它獨立數據集上的泛化能力。值得一提的是,驗證集和訓練集必須滿足獨立同分布條件,否則交叉驗證只會讓結果變得更加糟糕。為什麼交叉驗證會有這些助益?什麼是過擬合/欠擬合?
  • 浙江三門問題跑道事件追蹤:3次送檢為何結果不同
    新華社杭州1月7日電題:三次送檢為何結果不同?浙江三門「問題跑道」事件追蹤新華社「中國網事」記者黃筱 唐弢近日,一則「浙江校園現『問題跑道』」的消息引發輿論關注。記者了解到,目前,該學校的塑膠跑道已剷除,相關責任人被處理,但部分家長對孩子健康仍存擔憂。那麼,學生身體出現不適症狀,究竟與跑道有沒有關係?
  • PLC代碼利用相關研究,PLC代碼缺陷分類
    工業控制系統的入侵與傳統網際網路入侵雖然手段上大同小異,但工業控制系統的部署與其物理工藝流程緊耦合,因此利用工藝流程中的代碼邏輯缺陷成為針對工業控制系統的有效打擊手段之一,如陷阱門、邏輯炸彈、特洛伊木馬、蠕蟲、Zombie等,且這類新的惡意代碼具有更強的傳播能力和破壞性。
  • 違反你直覺的數學問題(蒙提霍爾悖論)
    該節目的主持人蒙提·霍爾(Monty Hall)提出了著名的「三門問題」,亦稱為蒙特霍問題或蒙提霍爾悖論。這個遊戲的玩法如下,非常簡單,問題描述:1.現場有三扇關閉了的門,其中一扇的後面有輛跑車,而另外兩扇門後面則各藏有一隻山羊。
  • 浙江「三門問題跑道」事件 校長被立案
    原標題:浙江「三門問題跑道」事件 校長被立案 孩子在浙江省三門縣實驗小學新修建的塑膠操場上活動後,出現身體不適情況。針對此事件,浙江省三門縣委宣傳部5日下午發布通報。
  • 三次簡化一張圖:一招理解LSTM/GRU門控機制
    通過對 LSTM 和 GRU 數學形式化的三次簡化,最後將數據流形式畫成一張圖,可以簡潔直觀地對其中的原理進行理解與分析。此外,本文介紹的三次簡化一張圖的分析方法具有普適性,可廣泛用於其他門控網絡的分析。1. RNN、梯度爆炸與梯度消失1.1 RNN近些年,深度學習模型在處理有非常複雜內部結構的數據時十分有效。
  • 電影中洛基殺死勞菲其實是還原漫畫,漫畫中勞菲被洛基滅過三次!
    不管是在漫畫中還是在電影中,洛基都是復仇者聯盟成立後第一個對付的反派,目前在電影中洛基已經洗白,但還是有些小壞,漫畫中洛基也是亦正亦邪。電影中的洛基還有一個設定與漫畫中相同,那就是都殺過自己的親爹!漫畫中洛基至少殺死過三次自己的親爹!第一次是在漫畫《雷神託爾V3》中:那時阿斯加德剛剛從諸神黃昏中復甦,在漫畫中阿斯加德人是可以轉世重生的,所以就算經歷了諸神黃昏的團滅後,他們依然可以復活。
  • Java程式設計師必備基礎:Java代碼是怎麼運行的?
    但是java是一門面向對象的高級語言,它不僅語法非常複雜,抽象程度也非常高,並不能直接運行在計算機硬體機器上。 Java虛擬機(Java Virtual Machine 簡稱JVM)是運行所有Java程序的抽象計算機,是Java語言的運行環境。
  • 用望遠鏡和顯微鏡觀察驗證節點這門生意,我們有這些發現
    在運行驗證節點的過程中,溝通協調、研究協議、獲取用戶需要投入大量的時間和精力,基礎設施、人才支持、財務與風險管理更需要有足夠的資本支持和長期參與的準備。收入與利潤也是一個更加現實的問題。本文用「望遠鏡」和「顯微鏡」觀察節點生意,讓我們能更全面的了解節點正在面臨的挑戰,並通過微觀的例子來了解收益。
  • 一行代碼安裝,TPU也能運行PyTorch,修改少量代碼即可快速移植
    幾乎無需修改代碼首先讓我們來看一個MNIST圖像分類網絡的搭建,PyTorch的原始代碼和修改後的PyTorch Lightning代碼幾乎無異。我們只需將nn.Module替換為pl.LightningModule即可。作者表示,相比切換框架,用這種方法重構原來的代碼只需數小時的時間。
  • 時針分針一天到底重合多少次?
    今天我們就來分析一下下面這個問題:時針分針一天重合多少次?這顯然是一個追及問題,時針跑得慢,分針跑得快,問題等價於在一天24小時的時間內,分針能夠追上時針的次數是多少?分針要追上時針,需要比時鐘多跑圈數。超過一圈需要時間360/(6-0.5)分鐘,一天總共有24小時,那麼總共重合24*60/(360/6-0..5) = 22次。我們也可以通過代碼來將這些重合時間進行計算並顯示出來。
  • 5樓鄰居頻繁上樓砸門、扔雞蛋,6樓業主苦不堪言,報警4次也沒用
    「我實在受不了了,我家孩子才三歲半,但是樓下的鄰居卻多次拿著鐵錘上樓來砸門、扔雞蛋、大醬,生活不得安寧」。住在瀋陽市大東區恆大華庭一棟居民樓內6樓的業主王女士無奈地說道。自從今年10月中旬,兩家因為一點噪音發生矛盾,之後她家與5樓鄰居之間的矛盾就愈演愈烈。
  • 使用Phyphox粗略驗證查理定律
    Sensor開發板自帶的壓強傳感器和溫溼度傳感器驗證國際氣壓方程和計算北京地區的平均海拔,但都失敗了。得到了成果有三:一是發現原來冰箱保鮮層是與外界通氣的,二是粗略驗證了查理定律即壓強p和T的關係,三是研究清楚了Phyphox Ble傳輸數據時的offset的規則。
  • 這套1600贊的NLP課程已開放,面向實戰,視頻代碼都有丨資源
    還加上了對道德問題、偏見問題和虛假信息可能帶來的影響。既然偏向實戰,那代碼必須全。這套課程用的是PyTorch和fast.a庫所有的Python代碼都在Jupyter Notebook中,還有全套視頻與你為伴。服用指南直接看課程裡面有什麼乾貨。
  • 給你三分鐘,算出末地門坐標!
    一.使用公式快速計算要塞位置首先是各位MC玩家都很熟悉的「找門」問題,各位想必都是打一大堆小黑,然後收集大量末影之眼無腦亂丟,最後再確定落點吧。但是方塊菌告訴各位,其實只需要扔3次,就可以獲得末地門的坐標!