原文:【博弈論】關於蒙蒂霍爾問題(三門問題)的討論

洛谷期中考試的第三題,思維型非常強,其來源就是美國的三門問題,又稱:蒙蒂霍爾問題或山車問題。 三門問題的原型是這樣的: 如果是按照人的 直覺 的話,肯定是每個門有車的概率都是 啊,所以換不換都一樣。 沒錯,我一開始也是這么想的,但是如果是這樣,那為什么還要把這種題放到NOIP的提高組里。實際上,上面的那種 直覺 是錯誤的,完全錯誤的 再推了一大張打草紙后,發現對於這個問題,每次當主持人告訴你其中的 ...

2018-08-31 17:20 0 1360 推薦指數:

查看詳情

霍爾悖論(三門問題)終極分析

三門問題——亦稱為霍爾問題,出自美國的電視游戲節目Let's Make a Deal。問題的名字來自該節目的主持人提·霍爾(Monty Hall)[2]。問題是這樣的: 據說此節目一經播出就引起了一場熱烈的討論,有人說應該換,有人認為換不換都一樣。主持人給出 ...

Sat Sep 19 23:36:00 CST 2015 1 28917
霍爾悖論(三門問題)終極分析(補充)附完整源碼

上一篇文章分析了經典的霍爾問題,最后的結論是更換選擇后有2/3的機會中獎。霍爾問題到此已經完結,但事實卻並非如此。 在霍爾問題中,主持人事先知道汽車在哪個后面,並且他一定會選擇沒有汽車的那扇門。如果我們稍稍改變一下前提,主持人事先也不知道汽車在哪個后面 ...

Tue Sep 22 03:14:00 CST 2015 3 3716
趣味編程:三門問題

三門問題,也稱為霍爾問題(Monty Hall Problem)。 你在參加一個節目,面前是三扇關閉着的。其中一扇后面是小汽車,選中它就可贏得汽車,另外兩扇后面各是一只羊。你選擇了其中一扇,但沒有打開它,這時主持人打開了剩下兩扇門中的一扇,后面是一只山羊(這里有個隱含前提:主持人是知道門后 ...

Mon Nov 25 04:28:00 CST 2013 48 11766
反直覺的三門問題

三門問題又被稱為霍爾問題,是一個很反直覺的問題,出自美國的一個電視游戲節目。 題目非常簡單:參賽者面前有三扇,其中一扇后面有一輛小汽車,另外兩扇門后面都是山羊,如果參賽者選中有汽車的那扇門,就可以把汽車開回家。 當參賽者選擇了其中一扇后,此時主持人打開剩余兩扇門其中的一扇,里面 ...

Sun Oct 25 23:04:00 CST 2020 4 717
用python驗證霍爾問題

最初看到這個問題是初中的時候買了一本有關數學謎題的書里面概率論的一張的課后拓展就是說到三門問題,當時作為一個擴展閱讀看了一下,里面說到了一個世界智商最高的女人秒殺了美國一大群的數學高材生的精彩故事(比較誇張),當時對這個問題也是似懂非懂。 什么是霍爾問題霍爾問題,亦稱 ...

Mon May 18 20:10:00 CST 2015 6 1418
博弈論】 海盜分金問題

HDU 1538 A Puzzle for Pirates 這是一個經典問題,有n個海盜,分m塊金子,其中他們會按一定的順序提出自己的分配方案,如果50%或以上的人贊成,則方案通過,開始分金子,如果不通過,則把提出方案的扔到海里,下一個人繼續。現在給出n,問第k個海盜(第n個海盜先提方案 ...

Mon Feb 22 05:16:00 CST 2021 0 395
著名的三門問題,及代碼驗證

回顧問題 這個數學問題來源於一個娛樂節目。節目中有一位參與者和一位主持人,在參與者的面前有三扇關閉的,其中兩扇門的后面是空的,剩下一扇后是一輛法拉利跑車。 主持人知道哪一扇后面有跑車,但參與者不知道。此時讓參與者人選一扇,如果選擇的是后面有跑車的那扇門,跑車就作為獎勵送給參與者 ...

Fri Aug 02 17:49:00 CST 2019 0 395
博弈論】關於三姬分金(五海盜分贓)的博弈論問題分析

在看《天行九歌》的時候,看到了這個問題,之前在刷OI競賽題的時候也刷到過一個,今天打算理一下關於這個問題的思路。 首先三姬分金和五海盜分贓其實都是一類問題“納什均衡”,最初來源於經濟學,在分析之前要先明白一些關於博弈論的知識: 局中人同時做決策的博弈,叫“靜態博弈”。 如果決策有先后 ...

Sat Sep 01 01:18:00 CST 2018 0 30708
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM