[討論] 最難的邏輯題

看板logic作者 (不認識)時間16年前 (2008/05/27 22:02), 編輯推噓6(607)
留言13則, 6人參與, 最新討論串1/13 (看更多)
我爬文過...本版好像沒有討論過號稱 "有史以來最難的邏輯題". 這題是由書 George Boolos, Logic, Logic, and Logic, Harvard University Press (1998), chp 29. 節錄出來的... po在這裡給大家參考, 有興趣的可以挑戰一下! 真的超難喔! (題目在這裡也有:http://philosophy.hku.hk/think/chi/hardest.php) -------------------------------------------------------- 有甲、乙、丙三個精靈,其中一個只說真話,另外一個只說假話, 還有一個隨機地決定何時說真話,何時說假話。你可以向這三個 精靈發問三條是非題,而你的任務是從他們的答案找出誰說真話, 誰說假話,誰是隨機答話。你每次可選擇任何一個精靈問話,問 的問題可以取決於上一題的答案。這個難題困難的地方是這些精 靈會以「Da」或「Ja」回答,但你並不知道它們的意思,只知道 其中一個字代表「對」,另外一個字代表「錯」。你應該問那三 條問題呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.165.73.61

05/27 23:13, , 1F
隔壁版有討論過了
05/27 23:13, 1F

05/28 00:20, , 2F
???Math版我找不到阿?請問標題叫做???
05/28 00:20, 2F

05/28 01:00, , 3F
記得是Inference 益智 ◎推理遊戲的新世界
05/28 01:00, 3F

05/28 01:00, , 4F
詳細主旨忘了...要翻翻
05/28 01:00, 4F

05/28 01:26, , 5F
找到了!但是答案有爭議..有點怪~..我曾經有寫下完整的解法.
05/28 01:26, 5F

05/28 01:28, , 6F
到1141裡面的連結,blog中趣味問題的第18題.
05/28 01:28, 6F

05/29 08:02, , 7F
puzzle 板 3046 篇 XD
05/29 08:02, 7F

05/29 16:13, , 8F
恩...好像和書上的解法都差不多...都要動用到真值表來分析.
05/29 16:13, 8F

06/01 03:23, , 9F
那只是幫助自己釐清問題的方式,
06/01 03:23, 9F

06/01 03:23, , 10F
如果你有更直觀的方法,歡迎告知 :D
06/01 03:23, 10F

06/08 14:51, , 11F
答案是?我想知道....
06/08 14:51, 11F

07/07 18:52, , 12F
我記得琪摩知識+也有~?
07/07 18:52, 12F

07/07 21:07, , 13F
07/07 21:07, 13F
文章代碼(AID): #18F1IEXW (logic)
討論串 (同標題文章)
文章代碼(AID): #18F1IEXW (logic)