就是很著名的杀狗问题(嘿嘿)

来源:百度知道 编辑:UC知道 时间:2024/06/05 22:53:02
就是很著名的杀狗问题(嘿嘿)
有50户人,每户人都有一条狗。但是有狗生病了。
这50户人可以通过自己的窗户观察别人家的狗,但是看不见自己的狗是不是有
病(也就是只能通过观察别人的狗来判断自己的狗)。而且一旦发现自己的狗有病,
枪杀之。
第一天没有枪声。
第二天也没有枪声。
第三天劈劈啪啪一阵枪声。
问有多少条狗死于这次大屠杀(也就是有多少病狗了)?

4

3条病狗,分析如下:
假设有1条病狗,第一天病狗主人没有看到病狗,会杀掉自己的狗,有枪响;
假设有2条病狗,第一天,病狗主人各看到一条病狗,但是没有枪响,说明自己的狗也是病狗,因此第二天会有枪响;
假设有3条病狗,第一天,病狗主人各看到两条病狗,没有枪响,如果只有这两条狗是病狗,第二天一定会有枪响,但是第二天还是没有枪响,说明自己的狗是病狗,于是,第三天枪杀自己的狗。
不知道有无道理,求讨论。

全部