[問題] 史上最難邏輯問題之更難版

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者terrorlone (終於擺脫憂鬱)時間16年前 (2009/05/11 21:41)推噓3(3推 0噓 3→)

留言6則, 4人參與討論串1/1

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