新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> It is the theory that decides what can be observed. - Albert Einstein
    [返回] 中文XML论坛 - 专业的XML技术讨论区 → 计算机理论与工程 → 『 理论计算机科学 』 → The Hardest Logic Puzzle Ever ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 140405 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： The Hardest Logic Puzzle Ever 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     Logician 帅哥哟，离线，有人找我吗？天蝎座1984-10-28
      
      
      威望：9
      头衔：逻辑爱好者
      等级：研三(收到IBM CRL的Offer了)(版主)
      文章：1219
      积分：10357
      门派：IEEE.ORG.CN
      注册：2005/3/12

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给Logician发送一个短消息 把Logician加入好友 查看Logician的个人资料 搜索Logician在『 理论计算机科学 』的所有贴子 点击这里发送电邮给Logician  访问Logician的主页 引用回复这个贴子 回复这个贴子 查看Logician的博客楼主
    发贴心情 The Hardest Logic Puzzle Ever

    The Puzzle:

    Three gods A, B, and C are called, in some order, True, False, and
    Random. True always speaks truly, False always speaks falsely, but whether Random
    speaks truly or falsely is a completely random matter. Your task is to determine the
    identities of A, B, and C by asking three yes-no questions; each question must be
    put to exactly one god. The gods understand English, but will answer all questions
    in their own language, in which the words for "yes" and "no" are "dam and "ja," in
    some order. You do not know which word means which.

    Some clarifications:

    1) It could be that some god gets asked more than one question (and hence that
    some god is not asked any question at all).
    2) What the second question is, and to which god it is put, may depend on the answer to the first question. (And of course similarly for the third question)
    3) Whether Random speaks truly or not should be thought of as depending on the flip of a coin hidden in his brain: if the coin comes down heads, he speaks truly; if tails, falsely.
    4) Random will answer da or ja when asked any yes-no question.
    5) They know each other, i.e. they know which of them is "True", which is "Random", etc.


    Full solutions with heuristics:

    此内容需要回复才能浏览

    (It is highly recommended that you think of it for some time before seeing the solution)

    [此贴子已经被作者于2005-3-17 5:10:15编辑过]

       收藏   分享  
    顶(0)
      




    ----------------------------------------------
    Three passions, simple but overwhelmingly strong, 
    have governed my life: the longing for love, the
    search for knowledge, and unbearable pity for the
    suffering of mankind.
                                - Bertrand Russell

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/15 16:11:00
     
     huyuejun 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：3
      积分：65
      门派：XML.ORG.CN
      注册：2005/3/15

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给huyuejun发送一个短消息 把huyuejun加入好友 查看huyuejun的个人资料 搜索huyuejun在『 理论计算机科学 』的所有贴子 引用回复这个贴子 回复这个贴子 查看huyuejun的博客第2楼
    发贴心情 
    hao
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/15 20:25:00
     
     wangjian98jp 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：2
      积分：77
      门派：XML.ORG.CN
      注册：2005/3/16

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给wangjian98jp发送一个短消息 把wangjian98jp加入好友 查看wangjian98jp的个人资料 搜索wangjian98jp在『 理论计算机科学 』的所有贴子 引用回复这个贴子 回复这个贴子 查看wangjian98jp的博客第3楼
    发贴心情 
    不错
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/17 14:32:00
     
     rockmanX 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：0
      积分：54
      门派：XML.ORG.CN
      注册：2005/3/27

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给rockmanX发送一个短消息 把rockmanX加入好友 查看rockmanX的个人资料 搜索rockmanX在『 理论计算机科学 』的所有贴子 引用回复这个贴子 回复这个贴子 查看rockmanX的博客第4楼
    发贴心情 
    确实很难，
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/3/27 12:21:00
     
     chenkenshin 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：59
      门派：XML.ORG.CN
      注册：2005/3/28

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给chenkenshin发送一个短消息 把chenkenshin加入好友 查看chenkenshin的个人资料 搜索chenkenshin在『 理论计算机科学 』的所有贴子 引用回复这个贴子 回复这个贴子 查看chenkenshin的博客第5楼
    发贴心情 
    赞~~
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/4/5 22:34:00
     
     asadafag 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究汇编)
      文章：56
      积分：483
      门派：XML.ORG.CN
      注册：2005/3/13

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给asadafag发送一个短消息 把asadafag加入好友 查看asadafag的个人资料 搜索asadafag在『 理论计算机科学 』的所有贴子 引用回复这个贴子 回复这个贴子 查看asadafag的博客第6楼
    发贴心情 
    Ask A: C is random xor dam means yes
    Dam:
      Ask B: A is random xor dam means yes
      Dam:
        Ask B: B is true xor dam means yes
        Dam:rft Ja:rtf
      Ja:
        Ask B: B is true xor dam means yes
        Dam:tfr Ja:ftr
    Ja:
      Ask C: A is random xor dam means yes
      Dam:
        Ask C: C is true xor dam means yes
        Dam:trf Ja:frt
      Ja:
        Ask C: C is true xor dam means yes
        Dam:rtf Ja:rft
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/4/22 9:34:00
     
     asadafag 帅哥哟，离线，有人找我吗？
      
      
      等级：大二(研究汇编)
      文章：56
      积分：483
      门派：XML.ORG.CN
      注册：2005/3/13

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给asadafag发送一个短消息 把asadafag加入好友 查看asadafag的个人资料 搜索asadafag在『 理论计算机科学 』的所有贴子 引用回复这个贴子 回复这个贴子 查看asadafag的博客第7楼
    发贴心情 
    Acrobat版本太低看不到答案……
    能否发个文本的……？
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/4/22 9:36:00
     
     filmpig 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：74
      门派：XML.ORG.CN
      注册：2005/4/22

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给filmpig发送一个短消息 把filmpig加入好友 查看filmpig的个人资料 搜索filmpig在『 理论计算机科学 』的所有贴子 引用回复这个贴子 回复这个贴子 查看filmpig的博客第8楼
    发贴心情 
    pp
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/4/23 0:12:00
     
     hippo 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：0
      积分：54
      门派：XML.ORG.CN
      注册：2005/4/27

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给hippo发送一个短消息 把hippo加入好友 查看hippo的个人资料 搜索hippo在『 理论计算机科学 』的所有贴子 引用回复这个贴子 回复这个贴子 查看hippo的博客第9楼
    发贴心情 
    好
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/4/27 21:49:00
     
     karong5000 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：1
      积分：58
      门派：XML.ORG.CN
      注册：2005/4/28

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给karong5000发送一个短消息 把karong5000加入好友 查看karong5000的个人资料 搜索karong5000在『 理论计算机科学 』的所有贴子 引用回复这个贴子 回复这个贴子 查看karong5000的博客第10楼
    发贴心情 
    先顶了再看
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2005/4/28 10:20:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 理论计算机科学 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/4/19 21:08:32

    本主题贴数38，分页： [1] [2] [3] [4]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 解固 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 4,367.188ms