IBM招聘试题,大家来看看怎么做!

lihai

真厉害啊，是不是都要这么聪明才可以有工作啊？要是的话我完了

这其实是数学里的难题了！
早就看到这题了，但也一直没去找正确答案，搂主了了我的心愿

        强~~

ding

不去IBM工作哦。刚来入门学C＋＋啊。不用搞那么难的题目吧？？

我认为在做这道题的时候，首先需要明确以下两点：
首先：题目中的第1天，第2天的提法，实际上它的作用仅仅是提供了几个“决断点”（比如：第1天和第2天之间有个分割时间点），过了这个点，表示每个主人都完成了一次判断。
其次：每个主人都是一样聪明的，而且都足够聪明。

在明确了这两点之后我是这样分析的：

假设只有1只病狗。病狗主人看不到其它的病狗，所以显然自己的狗就是病狗。这种情况下不需要看其他主人的反应，“决断点”也不需要设在第1天和第2天的交接点，看完之后马上可以做出决断。第一天就可解决了问题。所以不可能是1只。

假 设只有两只病狗。那么病狗主人都看到1只病狗。这种情况下，只能根据对方的表现来判断，所以必须要有一个“决断点”。过了第1个决断点，也就是到了题目中 所谓的第2天对方做了判断后为什么没把自己狗处理掉呢，肯定是看到了有其他的病狗存在。而从双方除了看到对方的病狗外，看不到其它的了。所以只可能自己的 狗是病狗了。所以在第2天就可判断出了。

假设有3只，这样任何一个病狗的主人都看到两只病狗，这样其中的一位就会观望另两位主人的表现， 看过了第1个“决断点”后（第2天）他们两个会不会把狗杀死，如果没杀死，说明他们肯定看到了除他们对方的病狗外另外的病狗，那也只可能是自己的狗是病狗 了。而直到第2个“决断点”来临，枪声都没有响起。于是过了第2个“决断点”（第3天），枪声就会响起。

所以答案就是3只。而且最终会响起的也应该是3声枪响，到最后病狗的主人都是能确定自己的狗是病狗的，只不过其中一位老兄动作快点，抢到了个沙发。

其 实真实情况根本不用费这么长时间，在看过狗之后，既然主人都很聪明，看到另外两方在过了足可做出判断的一段时间后没开枪把狗杀掉，就立刻就可判断出了。所以其实这个题目中“第几天”的提法真 的不怎么样，迷惑人，说到底只是“第几个步骤”而已。

[此贴子已经被作者于2007-6-22 13:28:23编辑过]

题目应该加几个字就完整了，红色的字

村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要在当天晚上枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天晚上都没有枪响。到了第三天晚上传来一阵枪声，问有几条病狗，如何推算得出？

你加上这几个字是可以的，但我认为，你只要加了“当天”两字就可以了。加上“晚上”当然没问题，但要说明的是实际上如果在第2天或是第3天枪要响的话，肯定是早早就响的，可以说是“一过了前一天”就可立刻得出结论的。

有一点要明确,无论几个病狗,第一天都不会开枪的.

1条的时候，就可在第1天开枪。看完之后马上可以判断出的。

而且在“默认了某一个病狗主人在作判断时可获知其他病狗是否完成了前一次判断”的情况下即使有多条狗也完全可以在第一天解决问题。

    其实这个题目就是测试在座回答问题的各位的 A计算了3<X的这类人属于第一类，相信科学可以解释一切。其实并不是这样。这类人往往有才华但不得到领导的重视
B得出50条都是狗的是现实主义者，这类人往往要求加薪会比别人多点。因为别人加了薪就认为自己也应该加薪。
C得出没有狗死，放空枪的朋友我很佩服，因为只有浪漫主义才会这样想，他们遇到问题时可能不会解决问题而是饶过问题去寻找不同的答案