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

Elvira avatar
By Elvira
at 2009-05-11T21:41

Table of Contents

稍早貼了 R. Smullyan 的「史上最難邏輯問題」,
不過隨後被人指出那題之前有人貼過,檢查後也的確如此(#17dA_Kxa),
因此這邊重新貼出後來 T. Ellis 把那題改得更難的版本,
他自己戲稱為「比史上最難邏輯問題更難的問題」。

問題如下:

現在有 2n+1 個神,每一個神都有可能是下列三者之一:
1. 真實神:永遠只說實話。
2. 虛假神:永遠只說謊話。
3. 隨機神:完全隨機地回答是或否。
你不知道這些神各自的真實身份,你只知道裡面的隨機神至多只有 n 個。
不過這些神彼此都知道每個神是什麼身份;
事實上因為祂們是神,祂們知道任何事情。

這些神講兩種不同的語言,一種語言以「噠」代表「是」而以「呀」代表「否」,
另外一種語言則剛好相反。每個神講的語言未必相同,你也不確定哪些神講哪些語言。
幸好這些神都聽得懂你的語言,但祂們回答的時候永遠是用自己的語言回答。

現在你在一個有兩條岔路的路口遇到這些神,
祂們都知道哪條路會通往你要去的目的地,但你自己不知道。

你的任務是:在 2n 個是非題之內問出哪一條路才會通往你的目的地。
每次發問都只能對著一個神問。

--
Tags: 拼圖

All Comments

Olive avatar
By Olive
at 2009-05-12T00:13
n = 1 的時候也做得到嗎?
Erin avatar
By Erin
at 2009-05-14T01:59
可以的,我已經想到方法了(自從我解開原版題目之後)
Robert avatar
By Robert
at 2009-05-17T10:48
請問是"一個問題"只能問"一隻帕索大"嗎??還是可同時問??
Elma avatar
By Elma
at 2009-05-20T09:06
是的,一個問題只能問一個對象
Lucy avatar
By Lucy
at 2009-05-22T08:04
兩個真實神是否「一定」說同樣的語言?還是「不一定」呢?
Todd Johnson avatar
By Todd Johnson
at 2009-05-23T05:46
不一定

益智Game - Hexic 旋轉泡泡球

Hedda avatar
By Hedda
at 2009-05-11T15:03
MSN Games - Hexic 旋轉泡泡球 網誌圖文版 http://www.wretch.cc/blog/nn4113/54551 MSN Games - Hexic 旋轉泡泡球 推薦給大家. 不錯的小品遊戲!! 最近的我. 瘋狂沉迷在這遊戲上!! 玩法: 1.先上 http://zone.m ...

求人車從甲地至乙地最少用時?

Andy avatar
By Andy
at 2009-05-11T13:21
※ 引述《ogopogo (Enchanted..)》之銘言: : http://0rz.tw/cQ0kL 這是今天在報紙看到的新聞  : 報紙上還有一些題目 底下這題我覺得好難喔 @@”     : 甲乙兩地相距33km,甲地有97個人和一輛車, : 車上可以坐25個人,車行速度55km/h,人行速度5km ...

中國時報的 Kenken 暫時停刊

John avatar
By John
at 2009-05-11T07:08
看上面好像是因為合約的問題沒搞定.... 簡單來說如果你是為了 Kenken 要買中國時報的話... 那今天可以不必了... ooxx, 那誰把我今天買中國時報的10元還我?? 我可以因為上面沒 Kenken 而去退錢嗎?? - ...

TurkZeka 2009 (2) Processor

Poppy avatar
By Poppy
at 2009-05-10T08:33
http://www.turkzeka.com/zeka/2005e.asp (首頁) 答題時限 2009/5/10 ~ 2009/5/17 5:00 PDF http://www.turkzeka.com/zeka/comp05/q/092e.pdf Word http://www.turkzek ...

求人車從甲地至乙地最少用時?

Andrew avatar
By Andrew
at 2009-05-08T22:55
※ 引述《ogopogo (Enchanted..)》之銘言: : http://0rz.tw/cQ0kL 這是今天在報紙看到的新聞  : 報紙上還有一些題目 底下這題我覺得好難喔 @@”     : 甲乙兩地相距33km,甲地有97個人和一輛車, : 車上可以坐25個人,車行速度55km/h,人行速度5km ...