村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
解答：
在第一次集体看狗之前，公共知识是：至少有一条病狗n>=1。
如果只有一条病狗，那第一天晚上就会被枪杀，但是没有发生，所以第二次集体看狗之前，公共知识是：至少有两条病狗n>=2。
如果有两条病狗，第二天晚上也会被各自的主人杀掉，但是没有发生，所以第三次集体看狗之前，公共知识是：至少有三条病狗n>=3。
如果有三条病狗，第三天晚上会被各自的主人杀掉。
所以有3条病狗。
[@more@]来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/22951005/viewspace-1029403/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
没有了~
请登录后发表评论
登录
全部评论
