作者terrorlone (終於擺脫憂鬱)
看板puzzle
標題[問題] 史上最難邏輯問題之更難版
時間Mon May 11 21:41:16 2009
稍早貼了 R. Smullyan 的「史上最難邏輯問題」,
不過隨後被人指出那題之前有人貼過,檢查後也的確如此(
#17dA_Kxa),
因此這邊重新貼出後來 T. Ellis 把那題改得更難的版本,
他自己戲稱為「比史上最難邏輯問題更難的問題」。
問題如下:
現在有 2n+1 個神,每一個神都有可能是下列三者之一:
1. 真實神:永遠只說實話。
2. 虛假神:永遠只說謊話。
3. 隨機神:完全隨機地回答是或否。
你不知道這些神各自的真實身份,你只知道裡面的隨機神至多只有 n 個。
不過這些神彼此都知道每個神是什麼身份;
事實上因為祂們是神,祂們知道任何事情。
這些神講兩種不同的語言,一種語言以「噠」代表「是」而以「呀」代表「否」,
另外一種語言則剛好相反。每個神講的語言未必相同,你也不確定哪些神講哪些語言。
幸好這些神都聽得懂你的語言,但祂們回答的時候永遠是用自己的語言回答。
現在你在一個有兩條岔路的路口遇到這些神,
祂們都知道哪條路會通往你要去的目的地,但你自己不知道。
你的任務是:在 2n 個是非題之內問出哪一條路才會通往你的目的地。
每次發問都只能對著一個神問。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.169.226
推 isnoneval:n = 1 的時候也做得到嗎? 05/11 22:54
→ terrorlone:可以的,我已經想到方法了(自從我解開原版題目之後) 05/11 23:43
※ 編輯: terrorlone 來自: 61.230.169.226 (05/12 00:08)
推 FACE90006:請問是"一個問題"只能問"一隻帕索大"嗎??還是可同時問?? 05/12 01:12
→ terrorlone:是的,一個問題只能問一個對象 05/12 01:30
※ 編輯: terrorlone 來自: 61.230.169.226 (05/12 10:03)
推 puzzlez:兩個真實神是否「一定」說同樣的語言?還是「不一定」呢? 05/13 10:04
→ terrorlone:不一定 05/13 10:04