黑马程序员技术交流社区
标题:
病狗问题，老师上课留的题，没整明白
[打印本页]
作者:
傲鸽
时间:
2013-6-25 19:53
标题:
病狗问题，老师上课留的题，没整明白
村子里有５０个人，每人有一条狗，在这５０条狗中有病狗（这种病不传染），于是人们要找出病狗。
每个人可以观察其他４９条狗，以判断他们是否生病，（如果有病一定能看出来），只有自己的狗不能看，
观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的狗是病狗就是枪毙自己的狗
（发现后必须在一天内枪毙），而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。
第一天大家全看完了，但枪没有响，到了第三天传来一阵枪声，问村里共有几条病狗，如何推算出来的？
作者:
王楚鑫
时间:
2013-6-25 21:50
假设有1条病狗，病狗的主人会看到其他狗都没有病，但是病狗是肯定存在的，所以就知道自己的狗有病，第一天晚上就会有枪响。因为没有枪响，说明病狗数大于1。
假设有2条病狗甲和乙，病狗的主人（甲）会看到另外1条病狗（乙），因为第一天没有听到枪响，所以那另外一条病狗的主人（乙）肯定是看到了别人的病狗，所以以为自己的狗不是病狗，但是第一天他没听到抢响，所以可推断那条狗的主人肯定也看到了病狗、所以推断病狗数大于1，是2的话病狗的主人甲乙都会知道自己的狗是病狗，因而第二天会有枪响。
但是第二天没有枪响，说明病狗数大于2。
假设有3条病狗甲乙丙，那么甲会看到两条病狗乙和丙，如果只有这两条那么第二天一定会看到已经死了，但是第二天甲看到乙和丙都没有死，所以肯定知道乙和丙的主人也看到了病狗，但是其他人没有病狗，所以推断他自己既甲是病狗、、、、、同理，乙和丙也是这样的想法，如果是这3条，那么第三天应该听到枪响。
同理假设有4条病狗会在第四天才能推断出来才能听到枪响
由此推理，如果第三天枪响，则有3条病狗。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2