史上最難邏輯問題之更難版 - 拼圖

By Elvira
at 2009-05-11T21:41
at 2009-05-11T21:41
Table of Contents
稍早貼了 R. Smullyan 的「史上最難邏輯問題」,
不過隨後被人指出那題之前有人貼過,檢查後也的確如此(#17dA_Kxa),
因此這邊重新貼出後來 T. Ellis 把那題改得更難的版本,
他自己戲稱為「比史上最難邏輯問題更難的問題」。
問題如下:
現在有 2n+1 個神,每一個神都有可能是下列三者之一:
1. 真實神:永遠只說實話。
2. 虛假神:永遠只說謊話。
3. 隨機神:完全隨機地回答是或否。
你不知道這些神各自的真實身份,你只知道裡面的隨機神至多只有 n 個。
不過這些神彼此都知道每個神是什麼身份;
事實上因為祂們是神,祂們知道任何事情。
這些神講兩種不同的語言,一種語言以「噠」代表「是」而以「呀」代表「否」,
另外一種語言則剛好相反。每個神講的語言未必相同,你也不確定哪些神講哪些語言。
幸好這些神都聽得懂你的語言,但祂們回答的時候永遠是用自己的語言回答。
現在你在一個有兩條岔路的路口遇到這些神,
祂們都知道哪條路會通往你要去的目的地,但你自己不知道。
你的任務是:在 2n 個是非題之內問出哪一條路才會通往你的目的地。
每次發問都只能對著一個神問。
--
不過隨後被人指出那題之前有人貼過,檢查後也的確如此(#17dA_Kxa),
因此這邊重新貼出後來 T. Ellis 把那題改得更難的版本,
他自己戲稱為「比史上最難邏輯問題更難的問題」。
問題如下:
現在有 2n+1 個神,每一個神都有可能是下列三者之一:
1. 真實神:永遠只說實話。
2. 虛假神:永遠只說謊話。
3. 隨機神:完全隨機地回答是或否。
你不知道這些神各自的真實身份,你只知道裡面的隨機神至多只有 n 個。
不過這些神彼此都知道每個神是什麼身份;
事實上因為祂們是神,祂們知道任何事情。
這些神講兩種不同的語言,一種語言以「噠」代表「是」而以「呀」代表「否」,
另外一種語言則剛好相反。每個神講的語言未必相同,你也不確定哪些神講哪些語言。
幸好這些神都聽得懂你的語言,但祂們回答的時候永遠是用自己的語言回答。
現在你在一個有兩條岔路的路口遇到這些神,
祂們都知道哪條路會通往你要去的目的地,但你自己不知道。
你的任務是:在 2n 個是非題之內問出哪一條路才會通往你的目的地。
每次發問都只能對著一個神問。
--
Tags:
拼圖
All Comments

By Olive
at 2009-05-12T00:13
at 2009-05-12T00:13

By Erin
at 2009-05-14T01:59
at 2009-05-14T01:59

By Robert
at 2009-05-17T10:48
at 2009-05-17T10:48

By Elma
at 2009-05-20T09:06
at 2009-05-20T09:06

By Lucy
at 2009-05-22T08:04
at 2009-05-22T08:04

By Todd Johnson
at 2009-05-23T05:46
at 2009-05-23T05:46
Related Posts
益智Game - Hexic 旋轉泡泡球

By Hedda
at 2009-05-11T15:03
at 2009-05-11T15:03
求人車從甲地至乙地最少用時?

By Andy
at 2009-05-11T13:21
at 2009-05-11T13:21
中國時報的 Kenken 暫時停刊

By John
at 2009-05-11T07:08
at 2009-05-11T07:08
TurkZeka 2009 (2) Processor

By Poppy
at 2009-05-10T08:33
at 2009-05-10T08:33
求人車從甲地至乙地最少用時?

By Andrew
at 2009-05-08T22:55
at 2009-05-08T22:55