|
根據已故的麻省理工( MIT )哲學及邏輯家George Boolos,以下的趣味邏輯問題可算是全世界最難的一個。你可以解決這個難題嗎?
有甲、乙、丙三個精靈,其中一個只說真話,另外一個只說假話。還有一個隨機地決定何時說真話,何時說假話。你可以向這三個精靈發問三條是非題,而你的任務是從他們的答案找出誰說真話,誰說假話,誰是隨機答話。這個難題困難的地方是這些精靈會以「Da」或「Ja」回答,但你並不知道它們的意思,只知道其中一個字代表「對」,另外一個字代表「錯」。你應該問那三條問題呢?
Obviously I'm not good at logics...
|
回复:This Puzzle
Your first move is to find a god who you can be certain is not Random, and hence is either True or False. To do so, turn to A and ask Question 1: Does da mean yes iff, you are True iff B is Random? If A is True or False and you get the answer da, then as we have seen, B is Random, and therefore C is either True or False; but if A is True or False and you get the answer ja, then B is not Random, therefore B is either True or False. But what if A is Random? If A is Random, then neither B nor C is Random! So if A is Random and you get the answer da, C is not Random (neither is B, but that's irrelevant), and therefore C is either True or False; and if A is Randomand you get the answer ja, B is not random (neither is C, irrelevantly), and therefore B is either True or False. Thus, no matter whether A is True, False, or Random, if you get the answer da to Question 1, C is either True or False, and if you get the answer ja, B is either True or False! Still confusing... guess I'm not good at solving logic problems...