我这里有一个问题大家一起分享
一个村子有50户人家,每家都有一只狗,现在在村子里发现了病狗,病狗必须找出来杀掉,但不知道谁家的狗得病了。村长带领大家去检查看谁家的狗有病。每家出一个人,自己看不出自家的狗有没有病,但能看出别人家的狗有没有病,且不能告诉任何人谁家的狗有病。第一天没有人杀狗,第二天也没有人杀狗,第三天有人杀狗了。 问村子里总共有几条病狗。希望给出简单的推理过程。
请注明:姓名-公司-职位
以便审核进群资格,未注明则拒绝
“且不能告诉任何人谁家的狗有病”就是当你发现谁家的狗友病,只能你自己知道,不能告诉别人。
不好意思,久等了!
若只有一条病狗,病狗的主人看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上就会有枪响。因为没有枪响,说明病狗数大于l。 若有两条病狗,病狗的主人会看到有一条病狗,因为第一天没有听到枪响,说明病狗数大于l,所以病狗的主人也会知道自己的狗有病,因而第二天会有枪响。既然第二天也没有枪响,说明病狗数大于2。 依此类推,如果第三天有枪声,说明有三条病狗。
搜来的。