[讨论]IBM的面试题，征求名家见解

能源宝 · 发表于 2004-7-23 10:29:49

在别处遇到下面题目，因为没看到答案，想征求大家意见。（不算转贴吧）
村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响，到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
综合了楼下的几家意见，将问题严谨一下：1、每一天只看一遍狗；2、统一时间开枪。

［此帖子已被能源宝在 2004-7-23 10:54:24 编辑过］

［此帖子已被能源宝在 2004-7-23 14:19:34 编辑过］

救火候 · 发表于 2004-7-23 10:36:36

全部死了

能源宝 · 发表于 2004-7-23 10:41:18

汗，“全部死了”跟“病狗数量”有什么关系？

救火候 · 发表于 2004-7-23 11:05:25

是否可能一只都没有?

☆大黄蜂☆ · 发表于 2004-7-23 11:39:19

可以推算全部50只是病狗

能源宝 · 发表于 2004-7-23 11:39:45

目前还没有搞到答案。不过这种面试题也许考的是临场发挥。

战斗堡垒 · 发表于 2004-7-23 12:12:13

既然是IBM的面试题，就用他们的SERVER，PC来推算吧，哈哈。。。

能源宝 · 发表于 2004-7-23 12:44:47

看到题目，我自己分析了一下，也不知有没有道理：
村民看不到自己的狗，也就是信息无法输入；不能和别人交流，就是信息无法输出（本质还是无法得到信息输入）。那么村民根本无法进行对信息的处理，也就是不能判断自己的狗是不是病狗。结论有X条：
1、由已知条件无法推出病狗数量
2、由已知条件推出病狗数量为从最小数0到最大数50
3、请考官吃饭
4、打电话请教专家
5、请观众代答
6、表明自己是IBM总裁的亲妻
......

地场卫 · 发表于 2004-7-23 12:46:16

答案很简单，3条是病狗。

能源宝 · 发表于 2004-7-23 12:48:23

<BLOCKQUOTE><strong>引用</strong>：<HR Size=1>原文由 <b>地场卫</b> 发表:
答案很简单，3条是病狗。<HR SIZE=1></BLOCKQUOTE>
能说一下理由吗？也许你是对的。

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