跳转到路径导航栏
跳转到正文内容

小学趣味数学之三只恐龙

http://www.sina.com.cn  2009年10月20日 20:08  中国奥数网 

  有A、B、C三个恐龙,其中1个只说真话,另外1个只说假话。还有1个随机地决定何时说真话,何时说假话。你可以向这三个恐龙发问三条对错题,而你的任务是从他们的回答中找出谁说真话,谁说假话,谁是随机答话。这个难题困难的地方是这些恐龙会以“Da”或“Ja”回答,但你并不知道他们的意思,只知道其中1个字代表“对”,另外1个字代表“错”。你应该问那3条问题呢?

  PS:每次问题只能向一个恐龙提问

  答案:

  第1问-----Q1 :

  找出一条T或者F恐龙,这步最难。

  向A恐龙问:“如果我说B是U恐龙,你会回答Da吧?”

  如果A回答Da,则C恐龙(第3条恐龙)是T或F

  如果A回答Ja,则B恐龙是T或F

  ----------------------------------------------------

  有三类情况,

  1)A是U

  2)B是U

  3)C是U

  分别讨论

  1)A是U

  A会做出一个随机的答复,无论A说Da还是Ja,B都是T或者F恐龙,C同样。

  2)B是U (则C是一条T或者F恐龙)

  “B是U恐龙”这个说法是正确的。以下再分Da=“是”,和Ja=“是”两种情况讨论

  当Da=“是”时

  若A是T恐龙,对于“B是U恐龙?”这个问题它会如实回答,“Da(是)”。则提问者“...。.你会回答Da吧?”的说法是正确的,A恐龙也会如实作答“Da(是)”;

  若A是F恐龙,对于“B是U恐龙?”这个问题它会骗人,“Ja(不是)”。则提问者“...。.你会回答Da吧?”的说法是错误的,A恐龙继续骗人“Da(是)”

  当Ja=“是”时

  若A是T恐龙,对于“B是U恐龙?”这个问题它会如实回答,“Ja(是)”。则提问者“...。.你会回答Da吧?”的说法是错误的,A恐龙也会如实作答“Da(不是)”;

  若A是F恐龙,对于“B是U恐龙?”这个问题它会骗人,“Da(不是)”。则提问者“...。.你会回答Da吧?”的说法是正确的,A恐龙继续骗人“Da(不是)”

  所以只要B是U(则C是一条T或者F恐龙),最终答案总是"Da"

  3)C是U (则B是一条T或者F恐龙)

  “B是U恐龙”这个说法是错误的。以下再分Da=“是”,和Ja=“是”两种情况讨论

  当Da=“是”时

  若A是T恐龙,对于“B是U恐龙?(错误)”这个问题它会如实回答,“Ja(不是)”。则提问者“...。.你会回答Da吧?”的说法是错误的,A恐龙也会如实作答“Ja(不是)”;

  若A是F恐龙,对于“B是U恐龙?(错误)”这个问题它会骗人,“Da(是)”。则提问者“...。.你会回答Da吧?”的说法是正确的,A恐龙继续骗人“Ja(不是)”

  当Ja=“是”时

  若A是T恐龙,对于“B是U恐龙?(错误)”这个问题它会如实回答,“Da(不是)”。则提问者“...。.你会回答Da吧?”的说法是正确的,A恐龙也会如实作答“Ja(是)”;

  若A是F恐龙,对于“B是U恐龙?(错误)”这个问题它会骗人,“Ja(是)”。则提问者“...。.你会回答Da吧?”的说法是错误的,A恐龙继续骗人“Ja(是)”

  所以只要C是U(则B是一条T或者F恐龙),最终答案总是"Ja"

  综合1)、2)、3)我们发现,只要回答"Da",则C就是一条T或者F恐龙。反之,则B是一条T或者F恐龙

  找到了一个T或F,Q1的目的达到


网友评论 欢迎发表评论

登录名: 密码: 快速注册新用户
Powered By Google

更多关于 趣味数学 的新闻

新浪简介About Sina广告服务联系我们招聘信息网站律师SINA English会员注册产品答疑┊Copyright © 1996-2009 SINA Corporation, All Rights Reserved

新浪公司 版权所有