新书推介:《语义网技术体系》
作者:瞿裕忠,胡伟,程龚
   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 查看新帖用户列表

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 140582 个阅读者浏览上一篇主题  刷新本主题   平板显示贴子 浏览下一篇主题
     * 贴子主题: 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
     
     GoogleAdSense天蝎座1984-10-28
      
      
      等级:大一新生
      文章:1
      积分:50
      门派:无门无派
      院校:未填写
      注册:2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 理论计算机科学 』的所有贴子 点击这里发送电邮给Google AdSense  访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/4/27 11:09:35

    本主题贴数38,分页: [1] [2] [3] [4]

     *树形目录 (最近20个回帖) 顶端 
    主题:  The Hardest Logic Puzzle Ever(1493字) - Logician,2005年3月15日
        回复:  hao(5字) - happynju,2006年5月8日
        回复:  jj(2字) - lmm0721,2006年4月16日
        回复:  3Q(2字) - hellomammy,2006年3月26日
        回复:  恩不错啊(10字) - wjwenoch,2006年3月5日
        回复:  很好(4字) - weewweew,2006年3月1日
        回复:  (2字) - mmmyddd,2006年2月26日
        回复:  (2字) - mmmyddd,2006年2月26日
        回复:  网上搜来的《补充说明》: 相对该文章“几年前”,逻辑学家和难题制作大师Raymond Smull..(531字) - chzhuang,2006年2月25日
            回复:  赞庄老师~~~~(12字) - Logician,2006年2月26日
        回复:  看看(4字) - yongww,2006年2月21日
        回复:  难~~~~~(7字) - tcs_chen,2006年1月31日
        回复:  这玩意怎么练啊...(17字) - arcong,2005年11月25日
        回复:  hao(3字) - agnostic,2005年11月23日
        回复:  路过学习中(10字) - onebug,2005年11月2日
        回复:  顶先(4字) - jeanler,2005年10月8日
        回复:  好,顶了再看。(16字) - frozenbbs,2005年8月22日
        回复:  nice thing!!!!!!!(17字) - Mathsniper,2005年8月21日
        回复:  ms这几天水源有看到?(20字) - roam,2005年7月2日
        回复:  顶!!!(8字) - txm003,2005年6月15日

    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    82.031ms