博弈論小題

剛才在網(wǎng)上看見一道和博弈論有關(guān)系的小題目懂昂,試著分析了一下,覺得自己的邏輯是正確的没宾,就寫在這兒凌彬。

一個(gè)村莊里有兩種人沸柔,一種褐色眼睛一種藍(lán)色眼睛。這個(gè)村莊里有個(gè)奇怪的規(guī)矩: 如果一個(gè)人知道自己眼睛的顏色饿序,那他那天晚上就會死勉失。所以沒有人會公開談?wù)撟约旱难劬Φ念伾谴迕駛儠刻彀滋旎ハ嗳咳艘娒嬖剑纯雌渌腥说难劬Φ念伾约坝袥]有人死了乱凿。

有一天,一個(gè)外來的人來到了這個(gè)村莊咽弦,說了一句話::「我看到了藍(lán)眼睛...」然后他走了再也沒回來過徒蟆。

如果所有村民有足夠的推理能力, 那么一定時(shí)間以后村子里所有的人都會死光...

問:為什么會全部死光? 這個(gè)過程又需要多長時(shí)間?

答:首先,村民里至少有一個(gè)人是藍(lán)眼睛型型,否則段审,外人不會說這句話。那我暫時(shí)就先站在這個(gè)藍(lán)眼睛的人的角度來考慮問題闹蒜。

第一種情況寺枉,只有一個(gè)人是藍(lán)眼睛的,那就是我绷落。因?yàn)槲夷芮宄刂榔渌说难劬︻伾焉粒捎谖铱床坏降诙€(gè)藍(lán)眼睛的人,于是我知道外人所說的藍(lán)眼睛就是我砌烁,于是我知道我是藍(lán)眼睛的人筐喳,于是第一天夜里我就死了。第二天早上函喉,其他褐色眼睛的人看到我這個(gè)藍(lán)色眼睛的人死了避归,他們便可以推理出只有我一個(gè)人是藍(lán)色眼睛的人,因此他們也都知道了自己是褐色眼睛的人管呵。于是第二天夜里他們就全死了梳毙。

第二種情況,有兩個(gè)人是藍(lán)眼睛撇寞。而我是其中一個(gè)顿天,同時(shí)也就是說,在我目光所及之中蔑担,還有一個(gè)人是藍(lán)色眼睛的人牌废。如果是這樣,第一天夜里啤握,我并不會死鸟缕,因?yàn)槲也⒉淮_定外人看到的是誰,同理,另外一個(gè)藍(lán)色眼睛的人懂从,也是這樣思索授段。于是第一天夜里誰也沒有死,但是番甩,第二天早上侵贵,我和那個(gè)藍(lán)色眼睛的人都發(fā)現(xiàn)自己眼里那唯一的藍(lán)色眼睛的人沒有死,因此必然可以推斷出自己也是藍(lán)色眼睛的人缘薛。于是第二天夜里窍育,我和另外一個(gè)藍(lán)色眼睛的人就都死了。第三天早上宴胧,其他褐色眼睛的人目光里面能看到的兩個(gè)藍(lán)色眼睛的人都死了漱抓,就明白他們是唯二的兩個(gè)藍(lán)色眼睛的人,剩余的都是褐色眼睛的人恕齐。于是第三天夜里乞娄,所有人都死了。

那擴(kuò)展開來显歧,基于前兩種情況仪或,如果是三個(gè)藍(lán)色眼睛的人,基于前兩種情況的判斷士骤,前兩天都不會有人死溶其,于是第三天早上,三個(gè)藍(lán)色眼睛的人就會明白總共有三個(gè)藍(lán)色眼睛的人敦间,而自己正是期中之一。于是束铭,第三天晚上三個(gè)人一起死了廓块。同理,第四天晚上所有人都死了契沫。

基于以上的推理带猴,所有藍(lán)色眼睛的人會在天數(shù)為藍(lán)色眼睛所有人數(shù)量的夜里一起死去,而剩余村民則在藍(lán)色眼睛的人一起死后的第二天夜里一起死去懈万。即藍(lán)色眼睛的人共有n拴清,則n+1天,所有村民全部都死了会通。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末口予,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子涕侈,更是在濱河造成了極大的恐慌沪停,老刑警劉巖,帶你破解...
    沈念sama閱讀 218,941評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異木张,居然都是意外死亡众辨,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,397評論 3 395
  • 文/潘曉璐 我一進(jìn)店門舷礼,熙熙樓的掌柜王于貴愁眉苦臉地迎上來鹃彻,“玉大人,你說我怎么就攤上這事妻献≈胫辏” “怎么了?”我有些...
    開封第一講書人閱讀 165,345評論 0 356
  • 文/不壞的土叔 我叫張陵旋奢,是天一觀的道長泳挥。 經(jīng)常有香客問我,道長至朗,這世上最難降的妖魔是什么屉符? 我笑而不...
    開封第一講書人閱讀 58,851評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮锹引,結(jié)果婚禮上矗钟,老公的妹妹穿的比我還像新娘。我一直安慰自己嫌变,他們只是感情好吨艇,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,868評論 6 392
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著腾啥,像睡著了一般东涡。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上倘待,一...
    開封第一講書人閱讀 51,688評論 1 305
  • 那天疮跑,我揣著相機(jī)與錄音,去河邊找鬼凸舵。 笑死祖娘,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 40,414評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼奴愉,長吁一口氣:“原來是場噩夢啊……” “哼沮榜!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,319評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后公黑,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,775評論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,945評論 3 336
  • 正文 我和宋清朗相戀三年凡蚜,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了人断。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,096評論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡朝蜘,死狀恐怖恶迈,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情谱醇,我是刑警寧澤暇仲,帶...
    沈念sama閱讀 35,789評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站副渴,受9級特大地震影響奈附,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜煮剧,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,437評論 3 331
  • 文/蒙蒙 一斥滤、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧勉盅,春花似錦佑颇、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,993評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至宰闰,卻和暖如春茬贵,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背移袍。 一陣腳步聲響...
    開封第一講書人閱讀 33,107評論 1 271
  • 我被黑心中介騙來泰國打工闷沥, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人咐容。 一個(gè)月前我還...
    沈念sama閱讀 48,308評論 3 372
  • 正文 我出身青樓,卻偏偏與公主長得像蚂维,于是被迫代替她去往敵國和親戳粒。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,037評論 2 355

推薦閱讀更多精彩內(nèi)容