据说是微软招聘的试题

sliuy0 · 发表于 2001-12-29 17:32:59

一个村子里住着50个村民，每人都养了一只狗。
有一天，来了一个智者，对全村人说：你们的狗中至少有一只得了病，必须将病狗杀掉。
有以下条件：
1、只有狗的主人可以杀狗。
2、狗的主人看不出自己的狗是否得病，但可以看出其他狗是否得病。
3、杀狗只能在每天的中午12点进行。
4、村民之间不能进行信息交流。
5、智者说的肯定是真话。
第一天，没人杀狗；第2天，还没人杀狗，第三天中午12点有人杀狗了，而且所有的病狗一下子都被杀掉了，而没得病的狗安然无恙。
问：全村共有几只病狗，请简述推理过程。

sliuy0 · 发表于 2001-12-29 17:34:07

我知道答案，但不知道如何推理来的：（

真水ying · 发表于 2001-12-29 17:42:21

微软出这种题！！好难呀！！

James-Bond · 发表于 2001-12-29 18:33:22

所有的狗都是病狗～

真水ying · 发表于 2001-12-29 18:54:49

没这么简单吧！！

sliuy0 · 发表于 2001-12-29 20:36:16

下面引用由James-Bond在 2001/12/29 06:33pm 发表的内容：
所有的狗都是病狗～

不对

金贝贝 · 发表于 2001-12-29 20:43:20

那就是只有一只病狗

sliuy0 · 发表于 2001-12-29 21:41:11

下面引用由金贝贝在 2001/12/29 08:43pm 发表的内容：
那就是只有一只病狗

也不对

迪八哥 · 发表于 2001-12-29 22:03:29

都宰了有香肉吃：P
呵呵

很闲 · 发表于 2001-12-29 22:12:55

第1天没有杀狗，说明至少有2条病狗（每个村民都看到至少有1条病狗
第2天没有杀狗，说明至少有3条病狗（每个村民都看到至少有2条病狗）
第3天杀狗，说明由村民看到只有2条病狗，所以一共是有3条病狗：）
全是在5分钟内想出来的，我想应该是正确答案

sliuy0 · 发表于 2001-12-29 22:54:36

3条病狗正确：）

很闲 · 发表于 2001-12-29 23:11:59

呵呵
那有没有点奖品呢？
期待~~~

真水ying · 发表于 2001-12-30 08:42:45

下面引用由sliuy0在 2001/12/29 10:54pm 发表的内容：
3条病狗正确：）

还是不明白为什么？哈sliuy0讲一讲！！

sliuy0 · 发表于 2001-12-30 08:58:56

下面引用由mfhxy在 2001/12/30 08:42am 发表的内容：
还是不明白为什么？哈sliuy0讲一讲！！

我知道答案，但不知道如何推理来的：（
还是由很闲在讲详细些。

真水ying · 发表于 2001-12-30 09:25:21

3只。推理:
1、假设我有一只病狗，如果只有一只病狗，我肯定杀了，所以不应是一（我看到了别人的病狗）
2、第二天，如果我只看到一只病狗，但别人没杀，所以肯定我的也是一只病狗，所以我也杀了，所以不可能只看到了一只病狗。
3、如果我看到了三只病狗，第三天我不能确定我的是一只病狗，因为好狗是不能杀的。
4、如果我看到的是两只病狗，同样，另外两只有病狗的人也看到的是两只，在第三天我就可以确定自己的是一只病狗，所以杀了。
5、假设我的狗是一只好狗，我看到的就是三只病狗，根据上面分析，前三天我不会杀，因此，看到了三只病狗的人都不会杀自家的狗。
不知道对不对？？

James-Bond · 发表于 2001-12-30 11:14:40

这和我上次在新浪看见的一条新闻不一样，那个新闻也是说的关于微软的招聘题目，但那些题目都是很简单，很基本的题目～

真水ying · 发表于 2001-12-30 11:44:11

哈逻辑推理题本来就是很难！！

很闲 · 发表于 2001-12-30 14:48:24

下面引用由2002fifa在 2001/12/30 02:21pm 发表的内容：
SORRY！我错了：）
但是3只好象也不是正确的答案。
我觉得题目还少给了一个条件，就是一个村民在第一天的中午12点之前是否能把所有的狗都看完。这决定了是否第一天村民就可以开始杀狗。
如果一个村民在第一天的　...

哎，说句实话你这叫"钻牛角尖”（别生气）
要想你这么想的话，就没有答案了：）
如果第2天也没有看完呢？（50条狗，而且，农民是不是要下地干活？没时间杀？舍不得杀？有几个农民是瞎子？~~~哎，可能性太多了）
还是简单一点看问题，毕竟这是一道数学题（是逻辑数学）

真水ying · 发表于 2001-12-31 11:37:41

呵~~~~~~~~~~~~~~~~

Anny · 发表于 2002-1-1 14:06:02

那么答案是3只吗？

		自动登录	找回密码
密码			注册