工大痞子 发表于 2005-5-25 13:33

一道问题，推理问题，球答复

有个村子有50个人，他们各自养了50只狗，
50只狗中至少有一只是疯狗
而狗主人不能观察自己的狗，但可以观察别人的狗
但知道哪只是疯狗时，不能告诉那只狗的主人
狗的主人也只能根据别人的狗去推理自己的狗是否是疯狗
也只有狗的主人才能杀死自己的狗

第一天没有枪声
第二天也没有枪声
第三天传来一阵枪声

请问：一共有几只疯狗？？

猫太靓 发表于 2005-5-25 13:35

看过
忘了

方便面 发表于 2005-5-25 13:37

求高手解

不佳 发表于 2005-5-25 14:04

三只？不知道了……
只知道一只两只都是不可能的。四只以上不想再想了。

工大痞子 发表于 2005-5-25 14:13

答案是3只

我想是问下为什么是3只

3只从何而来？？

幼发拉底 发表于 2005-5-25 14:35

第几天有枪声就是有几只，因为每个人都需要跟邻居比较才知道自己的狗是不是疯狗

IBM面试题来的

去BAIDU一下就有了

不是吧？ 发表于 2005-5-25 14:52

不佳 发表于 2005-5-25 14:53

我是这样推的：
第一天不用说了，肯定是一只。因为在狗主人眼里没有看到疯狗，那只能是自己这只了。
第二天就两个主人各看到一只，其他人看到两只。那么两个主人应该想：如果只有一只疯狗，那么第一天就已经杀掉了。所以应该有两只疯狗，自己的是除见到以外的另外一只。
第三天同上……
跟着以后都可以同上了。

画多 发表于 2005-5-25 15:42

看见题目我就疯掉了~~

鐵人兄弟 发表于 2005-5-26 02:46

所以谈论政治噶人物总是在最高层

工大痞子 发表于 2005-5-27 12:50

不佳在 2005-5-25 02:53 PM 发表:

我是这样推的：
第一天不用说了，肯定是一只。因为在狗主人眼里没有看到疯狗，那只能是自己这只了。
第二天就两个主人各看到一只，其他人看到两只。那么两个主人应该想：如果只有一只疯狗，那么第一天就已经杀掉 ...

同意
也觉得很正确
不过我不知道是不是正确答案
呵呵

邑之鹤 发表于 2005-5-27 13:04

如果只有一只病狗，第一天就该响枪，因为一定有一个人看到其他人的狗都是健康的，从而推断自己的狗是病狗。
如果有两只病狗，那么第二天该响枪，因为第一天有两个人看到了别人的一条病狗，其他48人看到了别人的两条病狗，但是却没人开枪，这时看到有一条病狗的人就会认为村里有两条病狗，从而推断自己的狗是有病的，然后开枪。
如果有三只病狗，第三天该响枪，因为第一天有三个人可以看到别人的两条病狗，其余47人看到的是有三条病狗，但是一直到第二天都没响枪，说明一定有三条病狗

所以这个问题的一般答案就是：第几天响枪就有几条病狗。^-^

邑之鹤 发表于 2005-5-27 13:05

上面的答案是我有百度搜出来的

TaTa 发表于 2005-5-27 19:29

这时看到有一条病狗的人就会认为村里有两条病狗，从而推断自己的狗是有病的，然后开枪。
呢句好唔明喎！

panf 发表于 2005-5-27 23:33

本人认为问题不清楚有bug
题无讲狗的主人一天可以观察多少人的狗无讲讲清是否＝发现全部疯狗再杀
唔讲清楚问一个人的疯狗数还是全村的疯狗数

工大痞子 发表于 2005-5-28 15:40

panf在 2005-5-27 11:33 PM 发表:

本人认为问题不清楚有bug
题无讲狗的主人一天可以观察多少人的狗无讲讲清是否＝发现全部疯狗再杀
唔讲清楚问一个人的疯狗数还是全村的疯狗数

我觉得上面几位的答案有道理

觉得可以了

哈哈

谢谢了

心是孤独JUN 发表于 2005-5-28 16:21

真复杂

工大痞子 发表于 2005-5-29 13:58

好的
这帖该沉了

......

seagatexie 发表于 2005-5-29 14:06

挺有意思

fx5700 发表于 2005-5-29 14:38

人也不是一天观察狗一次推测一次的，既然有疯狗应该马上就有枪声了...除非疯狗的主人是疯子...推测不出来...
页: [1] 2
查看完整版本: 一道问题，推理问题，球答复