作者brains (不認識)
看板logic
標題[討論] 最難的邏輯題
時間Tue May 27 22:02:53 2008
我爬文過...本版好像沒有討論過號稱 "有史以來最難的邏輯題".
這題是由書
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
1F：推 luciferii:隔壁版有討論過了 05/27 23:13
2F：→ brains:???Math版我找不到阿?請問標題叫做??? 05/28 00:20
3F：推 luciferii:記得是Inference 益智 ◎推理遊戲的新世界 05/28 01:00
4F：→ luciferii:詳細主旨忘了...要翻翻 05/28 01:00
5F：→ brains:找到了!但是答案有爭議..有點怪~..我曾經有寫下完整的解法. 05/28 01:26
6F：→ brains:到1141裡面的連結,blog中趣味問題的第18題. 05/28 01:28
7F：推 icespeech:puzzle 板 3046 篇 XD 05/29 08:02
8F：→ brains:恩...好像和書上的解法都差不多...都要動用到真值表來分析. 05/29 16:13
9F：推 icespeech:那只是幫助自己釐清問題的方式， 06/01 03:23
10F：→ icespeech:如果你有更直觀的方法，歡迎告知 :D 06/01 03:23
11F：推 link123:答案是?我想知道.... 06/08 14:51
12F：推 shuterlo:我記得琪摩知識+也有~? 07/07 18:52