光电工程师社区

标题: IBM公司的招聘题，20分钟内答对才能进IBM [打印本页]

作者: suncon 时间: 2004-4-26 04:25
标题: IBM公司的招聘题，20分钟内答对才能进IBM
IBM公司的招聘题，20分钟内答对才能进IBM 村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。每天只能杀一次狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声！！！问有几条病狗，如何推算得出？？？？？？（计算机方向的人应该好答一点吧，呵呵！！：）

作者: sleeping 时间: 2004-4-26 17:04

答案是什么？

[此贴子已经被作者于2004-4-26 9:28:37编辑过]

作者: badan 时间: 2004-4-27 01:43
再简单不过的题！

作者: sleeping 时间: 2004-4-27 16:40
知道就把答案说出来吧，卖什么关子呀

作者: preswang 时间: 2004-4-27 22:06

1.如果只有一条病狗，该主人第一天会看到49条没病的狗，当天会推断出；实际第一天枪没响，因此不只一条病狗；

2.如果有两条病狗，该主人第一天会看到48条没病的狗，第一天枪没响，会推断出；实际第二天枪没响，因此不只两条病狗；

3.如果有三条病狗，该主人第一天会看到47条没病的狗，第二天枪没响，会推断出；因此第三天会杀病狗；

哈哈！！

有点道理吧！见笑。

作者: sleeping 时间: 2004-4-28 01:47

有什么道理呀，太不严密了！！要是这么推理下去，第n天也一样能成立吗？

这个答案我也想出来了，我想要个更严密的答案。

作者: suke 时间: 2004-4-28 06:29

不要拿IBM來吸引他人眼球！

作者: xiaoqiangz 时间: 2004-6-17 19:34
不对吧？假设有两条以上的病狗，谁能判断出自己的狗有病没病？如此，不论过多少天也没有人杀狗啊，除非得到通知或者有人在没有判断出来的情况下滥杀。请赐教。

作者: 霸王丸 时间: 2004-6-17 20:15
我还是不去IBM了。。。

作者: xiaoqiangz 时间: 2004-6-17 21:08
哦，看懂了，真有点意思哈！

作者: 水蓝 时间: 2004-6-17 21:54
50只全是病狗

作者: 驰名理想 时间: 2004-6-18 17:21
会不会IBM是病狗？

作者: 水蓝 时间: 2004-6-18 17:23

玩电脑的人说：用GOOGLE去搜索“疯狗”

开玩笑ING

作者: 亚洲之鹰 时间: 2004-6-19 17:20

以下是引用preswang在2004-4-27 14:06:01的发言：

1.如果只有一条病狗，该主人第一天会看到49条没病的狗，当天会推断出；实际第一天枪没响，因此不只一条病狗；

2.如果有两条病狗，该主人第一天会看到48条没病的狗，第一天枪没响，会推断出；实际第二天枪没响，因此不只两条病狗；

3.如果有三条病狗，该主人第一天会看到47条没病的狗，第二天枪没响，会推断出；因此第三天会杀病狗；

哈哈！！

有点道理吧！见笑。

关于这位老兄的道理,我觉得有问题,首先不能看自己的狗,有2条病狗,一条自己的,一条别人的,但自己不能看自己的狗,你到N天后都不会杀自己的狗.(别人有病狗你又不能通知他)

作者: 亚洲之鹰 时间: 2004-6-19 17:31
我觉得怎么推断都不可能,还是请suncon给个答案吧

作者: rmchen 时间: 2004-6-23 07:55
3个

作者: 亚洲之鹰 时间: 2004-6-24 17:10

不对，我看了又再看终于让我发现问题，一天只能杀一条狗，哈哈，这样的话，不管第3天有多少枪声都只有一条狗被杀死，所以只有一条病狗

作者: atomic888 时间: 2004-6-24 17:18
不懂

欢迎光临光电工程师社区 (http://bbs.oecr.com/)