博弈論 | 紅藍(lán)眼問題

圖網(wǎng)|侵刪

背景

一個(gè)島上有100名島民牙寞,其中有5名紅眼睛苛吱,95名藍(lán)眼睛余佛。這個(gè)島有三個(gè)奇怪的宗教規(guī)則拖云。

  1. 他們不能照鏡子之類的反光物體僧凤,不能看自己眼睛的顏色尸闸。
  2. 他們不能告訴別人對方的眼睛是什么顏色烤蜕。
  3. 一旦有人知道了自己的眼睛顏色蚕断,他就必須在當(dāng)天夜里自殺眨攘。
    注:雖然題設(shè)了有5名紅眼睛島民主慰,但島民們是不知道具體數(shù)字的。
    某天鲫售,有個(gè)旅行者到了這個(gè)島上共螺。由于不知道這里的規(guī)矩,所以他在和全島人一起狂歡的時(shí)候情竹,不留神就說了一句話:【你們這里有紅眼睛的人】藐不。

問題

假設(shè)這個(gè)島上的人足夠聰明,而且嚴(yán)格遵守宗教規(guī)則秦效,每個(gè)人都可以做出縝密的邏輯推理雏蛮。請問這個(gè)島上將會(huì)發(fā)生什么?


分析

問題的關(guān)鍵在于確定島上紅眼睛島民的數(shù)量阱州。如果能夠確定紅眼睛的島民有多少人挑秉,那么每個(gè)紅眼睛的島民都可以確定自己的眼睛是紅色,從而發(fā)生自殺行為苔货。

設(shè):紅眼睛島民數(shù)量=x犀概,

當(dāng)旅行者說出【你們這里有紅眼睛的人】時(shí)立哑,說明x≥1。

假設(shè)

假設(shè)1:島上只有1名紅眼睛島民

因?yàn)橹挥?名紅眼睛島民阱冶,那么在這名紅眼睛島民的眼睛里刁憋,其他99名島民都是藍(lán)眼睛,當(dāng)旅行者說出【你們這里有紅眼睛的人】時(shí)木蹬,這名紅眼睛島民馬上就能確定x=1至耻,且自己就是紅眼睛。所以【當(dāng)天夜里唯一的紅眼睛島民就會(huì)自殺】镊叁。

假設(shè)2:島上有2名紅眼睛島民

因?yàn)橛?名紅眼睛島民尘颓,在紅眼睛島民的認(rèn)知里x=1或x=2(因?yàn)樽约嚎吹搅?個(gè)紅眼睛島民,但自己是不是紅眼睛不得而知)晦譬。

根據(jù)假設(shè)1可知疤苹,第一天夜里不會(huì)有人自殺,因?yàn)?名紅眼睛的島民都能看到1名紅眼睛的島民敛腌,所以無法確定自己的眼睛是不是紅色卧土,故不能排除x=1的情況。

到了第二天像樊,當(dāng)紅眼睛的島民看到另外1名紅眼睛島民還活著時(shí)尤莺,就會(huì)立刻意識(shí)到那名紅眼睛島民不確定自己是不是紅眼睛,因?yàn)樗€看到了其他紅眼睛的島民生棍,島上至少還有1名紅眼睛的人颤霎,即x=2(否則根據(jù)假設(shè)1,第一天夜里就會(huì)有1名紅眼睛島民自殺)涂滴。但是在自己的眼睛里友酱,其他98個(gè)人都是藍(lán)眼睛,故x=2柔纵,且自己就是紅眼睛缔杉。所以【第2天夜里會(huì)有2名紅眼睛島民自殺】。

假設(shè)3:島上有3名紅眼睛島民

因?yàn)橛?名紅眼睛島民首量,在紅眼睛島民的認(rèn)知里x=2或x=3壮吩。

根據(jù)假設(shè)2可知,第一天加缘、第二天夜里不會(huì)有人自殺,因?yàn)?名紅眼睛的島民都能看到2名紅眼睛的島民觉啊,所以不能排除x=2的情況拣宏。

第三天,當(dāng)紅眼睛的島民看到另外2名紅眼睛的人還活著時(shí)杠人,就會(huì)知道島上紅眼睛的人確實(shí)有3名勋乾,即x=3(否則根據(jù)假設(shè)2宋下,另外2名紅眼睛的島民在第二天夜里就會(huì)自殺)。但是在自己的眼睛里辑莫,其他97個(gè)人都是藍(lán)眼睛学歧,所以自己就是第3名紅眼睛島民。所以【第3天夜里會(huì)有3名紅眼睛島民自殺】各吨。

假設(shè)4:島上有4名紅眼睛島民

因?yàn)橛?名紅眼睛島民枝笨,在紅眼睛島民的認(rèn)知里x=3或x=4。

根據(jù)假設(shè)3可知揭蜒,第一天横浑、第二天、第三天夜里不會(huì)有人自殺屉更,因?yàn)?名紅眼睛的島民都能看到3名紅眼睛的島民徙融,所以不能排除x=3的情況。

第四天瑰谜,當(dāng)紅眼睛的島民看到另外3名紅眼睛的人還活著時(shí)欺冀,就會(huì)知道島上紅眼睛的人確實(shí)有4名,即x=4(否則根據(jù)假設(shè)3萨脑,另外3名紅眼睛的島民在第三天夜里就會(huì)自殺)隐轩。但是在自己的眼睛里,其他96個(gè)人都是藍(lán)眼睛砚哗,所以自己就是第4名紅眼睛島民龙助。所以【第4天夜里會(huì)有4名紅眼睛島民自殺】。

答案

經(jīng)過以上假設(shè)蛛芥,再來求解這個(gè)問題就會(huì)變得十分簡單提鸟。

因?yàn)橛?名紅眼睛島民,在紅眼睛島民的認(rèn)知里x=4或x=5仅淑。

根據(jù)假設(shè)4可知称勋,第一天、第二天涯竟、第三天赡鲜、第四天夜里不會(huì)有人自殺,因?yàn)?名紅眼睛的島民都能看到4名紅眼睛的島民庐船,所以不能排除x=4的情況银酬。

第五天,當(dāng)紅眼睛的島民看到另外4名紅眼睛的人還活著時(shí)筐钟,就會(huì)知道島上紅眼睛的人確實(shí)有5名揩瞪,即x=5(否則根據(jù)假設(shè)4,另外4名紅眼睛的島民在第四天夜里就會(huì)自殺)篓冲。但是在自己的眼睛里李破,其他95個(gè)人都是藍(lán)眼睛宠哄,所以自己就是第5名紅眼睛島民。所以【第5天夜里會(huì)有5名紅眼睛島民自殺】嗤攻。


以上
BeanYon

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末毛嫉,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子妇菱,更是在濱河造成了極大的恐慌承粤,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,000評(píng)論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件恶耽,死亡現(xiàn)場離奇詭異密任,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)偷俭,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,745評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門浪讳,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人涌萤,你說我怎么就攤上這事淹遵。” “怎么了负溪?”我有些...
    開封第一講書人閱讀 168,561評(píng)論 0 360
  • 文/不壞的土叔 我叫張陵透揣,是天一觀的道長。 經(jīng)常有香客問我川抡,道長辐真,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,782評(píng)論 1 298
  • 正文 為了忘掉前任崖堤,我火速辦了婚禮侍咱,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘密幔。我一直安慰自己楔脯,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,798評(píng)論 6 397
  • 文/花漫 我一把揭開白布胯甩。 她就那樣靜靜地躺著昧廷,像睡著了一般。 火紅的嫁衣襯著肌膚如雪偎箫。 梳的紋絲不亂的頭發(fā)上木柬,一...
    開封第一講書人閱讀 52,394評(píng)論 1 310
  • 那天,我揣著相機(jī)與錄音淹办,去河邊找鬼弄诲。 笑死,一個(gè)胖子當(dāng)著我的面吹牛娇唯,可吹牛的內(nèi)容都是我干的齐遵。 我是一名探鬼主播,決...
    沈念sama閱讀 40,952評(píng)論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼塔插,長吁一口氣:“原來是場噩夢啊……” “哼梗摇!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起想许,我...
    開封第一講書人閱讀 39,852評(píng)論 0 276
  • 序言:老撾萬榮一對情侶失蹤伶授,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后流纹,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體糜烹,經(jīng)...
    沈念sama閱讀 46,409評(píng)論 1 318
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,483評(píng)論 3 341
  • 正文 我和宋清朗相戀三年漱凝,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了疮蹦。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,615評(píng)論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡茸炒,死狀恐怖愕乎,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情壁公,我是刑警寧澤感论,帶...
    沈念sama閱讀 36,303評(píng)論 5 350
  • 正文 年R本政府宣布,位于F島的核電站紊册,受9級(jí)特大地震影響比肄,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜囊陡,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,979評(píng)論 3 334
  • 文/蒙蒙 一芳绩、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧关斜,春花似錦示括、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,470評(píng)論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至丁稀,卻和暖如春吼拥,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背线衫。 一陣腳步聲響...
    開封第一講書人閱讀 33,571評(píng)論 1 272
  • 我被黑心中介騙來泰國打工凿可, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,041評(píng)論 3 377
  • 正文 我出身青樓枯跑,卻偏偏與公主長得像惨驶,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子敛助,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,630評(píng)論 2 359

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

  • 早起照鏡子粗卜,是自己喜歡的樣子,對自己很滿意纳击。 12點(diǎn)前睡六點(diǎn)起续扔,不酗酒不吃夜宵和垃圾食品。 每天健身房或者跳舞瑜伽...
    石默默閱讀 198評(píng)論 0 0
  • 隨時(shí)就事上致其良知焕数,便是格物纱昧。著實(shí)去致良知,便是誠意堡赔,著實(shí)致其良知识脆,而無一毫意必固我,便是正心加匈。著實(shí)致良...
    墨涵潔閱讀 584評(píng)論 0 1
  • 太久沒有寫日記了存璃,那天整理書櫥時(shí)看著小學(xué)、初中雕拼、中專直到帶娃時(shí)寫的一本本日記纵东,看著笑了,呵呵啥寇,那時(shí)真好偎球,一點(diǎn)小事兒...
    戒指一一閱讀 142評(píng)論 0 1