IBM公司的招聘题，20分钟内答对才能进IBM

suncon

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

sleeping

答案是什么？

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

badan

再简单不过的题！

sleeping

知道就把答案说出来吧，卖什么关子呀

preswang

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

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

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

哈哈！！

有点道理吧！见笑。

sleeping

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

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

suke

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

xiaoqiangz

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

霸王丸

我还是不去IBM了。。。

xiaoqiangz

哦，看懂了，真有点意思哈！

水蓝

50只全是病狗

驰名理想

会不会IBM是病狗？