看板 puzzle 關於我們 聯絡資訊
稍早貼了 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