一道很难的数学题,高手来!村子里每家人户都养有一条狗,有一次有狗生病了,为防止疾病传播,生病的狗必须杀掉.于是村里人定了个规矩:自己 不能检查自己家的狗,只能检查别人家的狗,而且检
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 07:51:41
一道很难的数学题,高手来!村子里每家人户都养有一条狗,有一次有狗生病了,为防止疾病传播,生病的狗必须杀掉.于是村里人定了个规矩:自己 不能检查自己家的狗,只能检查别人家的狗,而且检
一道很难的数学题,高手来!
村子里每家人户都养有一条狗,有一次有狗生病了,为防止疾病传播,生病的狗必须杀掉.于是村里人定了个规矩:自己 不能检查自己家的狗,只能检查别人家的狗,而且检查结果不能告诉任何人,自己家的狗只能自己杀,结果第四天的时候有人开始杀狗了,问村子里有多少条狗生病了?
阁下说的是废话?至少一条…… 谁能解答啊,采纳后追加50分!!
一道很难的数学题,高手来!村子里每家人户都养有一条狗,有一次有狗生病了,为防止疾病传播,生病的狗必须杀掉.于是村里人定了个规矩:自己 不能检查自己家的狗,只能检查别人家的狗,而且检
若只有一条病狗,病狗的主人看到其他狗都没有病,那么就知道自己的狗有病,所以第一天晚上没杀狗,说明病狗数大于l.
若有两条病狗,病狗的主人会看到有一条病狗,因为第一天没有杀狗,说明病狗数大于l,所以病狗的主人也会知道自己的狗有病,因而第二天杀狗.既然第二天也没有杀狗,说明病狗数大于2.
依此类推,如果第三天杀狗,说明有三条病狗.
第四天的时候有人开始杀狗了,里有4条狗生病.
至少一条
是当年微软的招聘题目吧
4条
若有一条病狗,病狗的主人看到其他狗都没有病,那么就知道自己的狗有病, 所以第一天晚上没杀狗,说明病狗数大于l。
若有两条病狗,其主人会看到有一条病狗,因为第一天没有杀狗,说明病狗数大于l,所以病狗的主人会知道自己的狗有病,因此第二天杀狗。既然第二天也没有杀狗,说明病狗数大于2。
依此类推,如果第三天杀狗了,说明有三条病狗。
第四天的时候有人开始杀狗,里有4条狗生病.
全部展开
若有一条病狗,病狗的主人看到其他狗都没有病,那么就知道自己的狗有病, 所以第一天晚上没杀狗,说明病狗数大于l。
若有两条病狗,其主人会看到有一条病狗,因为第一天没有杀狗,说明病狗数大于l,所以病狗的主人会知道自己的狗有病,因此第二天杀狗。既然第二天也没有杀狗,说明病狗数大于2。
依此类推,如果第三天杀狗了,说明有三条病狗。
第四天的时候有人开始杀狗,里有4条狗生病.
应有4条狗生病
收起