西西河

主题:推理题(有点难) -- 老朱

共:💬26 🌺10 新:
全看分页树展 · 主题 跟帖
家园 第几天杀狗,就有几条病狗

假设1 只有1条病狗,有病狗的人没有看到病狗,因此确定自己的狗有病,当场杀之。其他人看到1条,因此确定,病狗数大于等于1,不能确定自己的狗是否有病,看到有人杀狗,可以确定病狗只有1条。判断结束。

假设2 只有2条病狗,有病狗的人各看到1条病狗,因此确定,1<=病狗数<=2,,不能确定自己的狗是否有病,第一天没有人杀狗。第2天看到第1天没有人杀狗,那么假设1不满足,可以确定病狗有2条,杀自己的狗。其他人看到2条,因此确定,病狗数大于等于2,但是不能确定自己的狗是否有病,看到有人杀狗,可以确定病狗只有2条。判断结束。

假设3 只有3条病狗,有病狗的人各看到2条病狗,因此确定,2<=病狗数<=3,,不能确定自己的狗是否有病,第1天没有人杀狗,排除假设1,第2天没有杀狗,那么假设2不满足,可以确定病狗有3条。其他人看到3条,因此确定,病狗数大于等于3,但是不能确定自己的狗是否有病,看到有人杀狗,可以确定病狗只有3条。判断结束。

假设n 只有n条病狗,有病狗的人各看到n-1条病狗,因此确定,n-1<=病狗数<=n,不能确定自己的狗是否有病,第1天没有人杀狗,排除假设1,第2天没有杀狗,那么假设2不满足,...,n-1天还没有人杀狗,排除假设n-1,可以确定病狗有n条。因此第n天杀狗。其他人看到n条,因此确定,病狗数大于等于n,因此不能确定自己的狗是否有病,看到有人杀狗,可以确定病狗只有n条。判断结束。

结论,第几天杀狗,就有几条病狗

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河