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

Table of Contents

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

問題如下:

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

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

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

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

--

All Comments

Olive avatarOlive2009-05-12
n = 1 的時候也做得到嗎?
Erin avatarErin2009-05-14
可以的,我已經想到方法了(自從我解開原版題目之後)
Robert avatarRobert2009-05-17
請問是"一個問題"只能問"一隻帕索大"嗎??還是可同時問??
Elma avatarElma2009-05-20
是的,一個問題只能問一個對象
Lucy avatarLucy2009-05-22
兩個真實神是否「一定」說同樣的語言?還是「不一定」呢?
Todd Johnson avatarTodd Johnson2009-05-23
不一定