Re: [討論] 最難的邏輯題

看板logic作者asdinap (asdinap)時間15年前 (2009/03/08 16:56)推噓3(3推 0噓 2→)

留言5則, 3人參與討論串2/13 (看更多)

我想問的一樣不是這題的答案是想請教大家解法中的某個問題 ※ 引述《brains (不認識)》之銘言： : 有甲、乙、丙三個精靈，其中一個只說真話，另外一個只說假話， : 還有一個隨機地決定何時說真話，何時說假話。你可以向這三個 : 精靈發問三條是非題，而你的任務是從他們的答案找出誰說真話， : 誰說假話，誰是隨機答話。你每次可選擇任何一個精靈問話，問 : 的問題可以取決於上一題的答案。這個難題困難的地方是這些精 : 靈會以「Da」或「Ja」回答，但你並不知道它們的意思，只知道 : 其中一個字代表「對」，另外一個字代表「錯」。你應該問那三 : 條問題呢？我有看過puzzle板i大的解法了我對i大的解法沒啥問題啦我有問題的是原作的解法我在解的時候其實是有多加限制 [就是一個問題中只能問一個問題但不包含很多問題] 例如不問說{[甲事是對的或是乙是錯的]這話是對的或是丙事是對的] 對嗎} 因為我那時認為如果可以這樣問那這題就稱不上是[世界最難的邏輯問題] (並沒有輕視i大的解法的意思) ......於是我解不出來應該說我解出來[此題無解] 所以我就去看解答我看的是 Boolos 1998 Logic, Logic, and Logic Harvard University Press 的解答它用了一招： [月球是乾酪做的]已知是錯 [羅馬在俄國]已知是錯那麼 [只有羅馬在俄國時月球是乾酪做的] 怕英文不好所以原文 ["The moon is made of Gorgonzola iff Rome is in Russia" is true] 其中 iff = if, and only if 它運用這個邏輯去解題一樣在三個問題中就解出來但是我認為這個邏輯根本不對我的看法事實上羅馬不在俄國就算羅馬在俄國月球為何就是乾酪做的照此說法 "The moon is made of BBQ iff Rome is in Russia" is true 那iff Rome is in Russia時月球到底是乾酪做的還是BBQ做的此外它又說["The moon lakes air iff Rome is in Italy" is true] 我看法一樣認為月球沒空氣是真的關羅馬在哪裡何事羅馬不在義大利月球就一定有空氣嗎以上請大家多多指教因為不才並沒有學過邏輯學或專用術語請各位大大盡量以白話說明 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.104.121.10

推

micklin

03/08 19:25, , 1^F

03/08 19:25, 1^F

→

asdinap

03/09 00:32, , 2^F

03/09 00:32, 2^F

※ 編輯: asdinap 來自: 59.104.121.10 (03/09 00:59)

推

teves

03/09 11:54, , 3^F