剛才在網(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天,所有村民全部都死了会通。