C++博客-gujiayue-最新评论http://www.cppblog.com/gujiayue/CommentsRSS.aspxzh-cnFri, 27 May 2016 17:48:00 GMTFri, 27 May 2016 17:48:00 GMTcnblogsre: 病狗http://www.cppblog.com/gujiayue/archive/2014/11/16/207489.html#208899胡涛锦胡涛锦Sun, 16 Nov 2014 15:07:00 GMThttp://www.cppblog.com/gujiayue/archive/2014/11/16/207489.html#208899一个村庄，50人有50条狗，警察告诉村民有病狗。每个人只能看到其他人的狗（不能看到自己的狗），只有狗的主人才能打死狗。相互不能交流，不能通知狗的主人。如果推断出自家狗是病狗，就要枪毙，只能枪毙自家狗。第一天没有枪声，第二天有一阵枪声。请问有几只病狗？

首先强调题目默认的：50个人都是聪明人。

还有一点你没讲清楚:
所有正常狗的行为都一样，病狗的行为都一样，正常狗与病狗行为不一样。也就是有2种行为，但是人们并不知道哪种行为的狗是病狗，就是说人们只能区分2种行为，并不能以狗的行为来断定狗是否有病。()警察只是告诉村民有病狗


你的第一条：假设只有1只病狗，||并不||能够推断出自己的狗是病狗。
假设A的狗是病狗。
第一天
A观察到其他49人的狗行为症状一样，可以得出3种结论：1是自己的狗是病狗，2是其他49人的狗是病狗，3是49只加上自己的共50病狗，于是不杀。
其他49人的观察是一样的：48只行为一样，1只行为不同于那48，于是能得出4种可能性：1只病狗、1只加上自己的那只共2只病狗、48只病狗、48只加上自己的共49只病狗，所以那49人也不杀自己的狗。
第二天
好像很分析下去了... 所以题目应该加个限制，病狗的数量<狗总数的一半，才是博主分析的那样。


胡涛锦 2014-11-16 23:07 发表评论
]]>re: 最近很火的50只狗，有好狗有病狗，去判断有几只病狗的的逻辑推理题目http://www.cppblog.com/gujiayue/archive/2014/08/29/207489.html#208177古月古月Fri, 29 Aug 2014 07:08:00 GMThttp://www.cppblog.com/gujiayue/archive/2014/08/29/207489.html#208177

古月 2014-08-29 15:08 发表评论
]]>re: 最近很火的50只狗，有好狗有病狗，去判断有几只病狗的的逻辑推理题目http://www.cppblog.com/gujiayue/archive/2014/08/29/207489.html#208176古月古月Fri, 29 Aug 2014 07:04:00 GMThttp://www.cppblog.com/gujiayue/archive/2014/08/29/207489.html#208176

古月 2014-08-29 15:04 发表评论
]]>re: 最近很火的50只狗，有好狗有病狗，去判断有几只病狗的的逻辑推理题目http://www.cppblog.com/gujiayue/archive/2014/08/14/207489.html#208009chen sirchen sirThu, 14 Aug 2014 05:52:00 GMThttp://www.cppblog.com/gujiayue/archive/2014/08/14/207489.html#208009
所以，我认为，啥时候杀狗，取决于狗主人。要是有一个狗主人没算清楚，那就会误杀很多只狗。

chen sir 2014-08-14 13:52 发表评论
]]>re: 最近很火的50只狗，有好狗有病狗，去判断有几只病狗的的逻辑推理题目http://www.cppblog.com/gujiayue/archive/2014/07/04/207489.html#207528开心开心Fri, 04 Jul 2014 09:20:00 GMThttp://www.cppblog.com/gujiayue/archive/2014/07/04/207489.html#207528

开心 2014-07-04 17:20 发表评论
]]>re: 最近很火的50只狗，有好狗有病狗，去判断有几只病狗的的逻辑推理题目http://www.cppblog.com/gujiayue/archive/2014/07/04/207489.html#207514古月古月Fri, 04 Jul 2014 07:21:00 GMThttp://www.cppblog.com/gujiayue/archive/2014/07/04/207489.html#207514

古月 2014-07-04 15:21 发表评论
]]>re: 最近很火的50只狗，有好狗有病狗，去判断有几只病狗的的逻辑推理题目http://www.cppblog.com/gujiayue/archive/2014/07/04/207489.html#207513开心开心Fri, 04 Jul 2014 07:19:00 GMThttp://www.cppblog.com/gujiayue/archive/2014/07/04/207489.html#207513

开心 2014-07-04 15:19 发表评论
]]>re: 最近很火的50只狗，有好狗有病狗，去判断有几只病狗的的逻辑推理题目http://www.cppblog.com/gujiayue/archive/2014/07/03/207489.html#207506古月古月Thu, 03 Jul 2014 15:03:00 GMThttp://www.cppblog.com/gujiayue/archive/2014/07/03/207489.html#207506

古月 2014-07-03 23:03 发表评论
]]>re: 最近很火的50只狗，有好狗有病狗，去判断有几只病狗的的逻辑推理题目http://www.cppblog.com/gujiayue/archive/2014/07/03/207489.html#207505古月古月Thu, 03 Jul 2014 14:57:00 GMThttp://www.cppblog.com/gujiayue/archive/2014/07/03/207489.html#207505

古月 2014-07-03 22:57 发表评论
]]>re: 最近很火的50只狗，有好狗有病狗，去判断有几只病狗的的逻辑推理题目http://www.cppblog.com/gujiayue/archive/2014/07/03/207489.html#207504球爸爸球爸爸Thu, 03 Jul 2014 09:31:00 GMThttp://www.cppblog.com/gujiayue/archive/2014/07/03/207489.html#207504

球爸爸 2014-07-03 17:31 发表评论
]]>