[转贴] 做出这个题目的人有希望进入微软!

最初由 大屁股 发布

每个主人只能看见其他49家的狗是否生病,
看不见自己的狗,但能杀死自己的狗)
他们能做的只是通过窗户观察别人家的狗是否生病,
从而判断自己的狗病否。
真的不明白看别人的狗还能知道自己的狗是否病了,不是第五天人都饿昏了,要吃狗肉了把?
 
呵呵,我第一次看这个题目想了好久好久,其中也有跟你一样的疑虑。不过后来想通了以后,觉得这道题出的实在巧妙,并且应该是5分钟能想出来的。
 
最初由 大屁股 发布
呵呵,我第一次看这个题目想了好久好久,其中也有跟你一样的疑虑。不过后来想通了以后,觉得这道题出的实在巧妙,并且应该是5分钟能想出来的。
你还是说吧,想不出。
 
大屁股,把答案说出来吧。别掉大家胃口了。服了行不?
 
真的放弃了?我要是说出来你会觉得:澳,原来这么简单。



假如只有一条病狗:

那么病狗的主人会立即知道。因为他会看到其他49条都是健康的。在这种情况下,并狗会立即被杀掉。

假如有两条病狗:

那么谁也不敢肯定自己的狗是否有病。并狗的主人看到48条好狗和一条病狗,其他人会看到47条好狗和两条病狗,但不管怎样,他们绝不敢贸然杀狗,因为他们并不知道自己的狗是否有病。
但是,聪明的病狗主人会想到:自己的狗是否有病,第二天就知道了。因为,如果自己的狗是好狗,那么就只有一条狗是病狗,就会出现上面提到的“假如只有一条病狗”的局面,病狗主人会毫不犹豫地杀狗。
如果到了第二天病狗主人仍然没有杀狗,那么毫无疑问说明他在判断自己的狗是否有病上出现了障碍。什么障碍?只能说明自己的狗也有病,否则的话,按照题目要求,病狗主人在判断出自己的狗有病后在当天之内必须杀狗。
这样,第二天,两个病狗主人将双双杀狗。

假如有三条病狗:

判断过程同两条病狗,注意这是一个递归过程。第三天,三个病狗的主人会一起想到杀狗。

……

也就是说,有几个病狗,就会出现在第几天杀狗的局面。

既然是第5天杀狗,那么一共有5条病狗。
 
最初由 大屁股 发布
有一句话一直想说:就看网上流传的这些微软的考题就知道微软的代码质量高不了。他们在挑选程序员的时候太过于注重什么理论应用能力、逻辑思维能力、知识迁移能力等等,但是实际上,绝大多数时候一个程序员在工作中用...

精辟,深有同感!
 
最初由 next123 发布
试试这个 a=0 b=0 e=4 g=1 l=0 n=8 o=0 p=4 r=2 :P:P:P


a不可以等于0
 
"呵呵,我第一次看这个题目想了好久好久,其中也有跟你一样的疑虑。不过后来想通了以后,觉得这道题出的实在巧妙,并且应该是5分钟能想出来的。"

应该5秒钟想出来吧。hehe.
 
最初由 nickwang 发布
"呵呵,我第一次看这个题目想了好久好久,其中也有跟你一样的疑虑。不过后来想通了以后,觉得这道题出的实在巧妙,并且应该是5分钟能想出来的。"

应该5秒钟想出来吧。hehe.

看来把这位老兄给气着了,先消消气,我可不是故意想气谁呀。这道题的规定时间是5分钟,我可是整整想了几个钟头才想出来的,真是笨死了,这辈子打死我也进不了痿软了。

之所以我说5分钟应该能出来,是因为我走的不必要的弯路太多了。我花了好长时间来挑剔这道题逻辑上的严谨性,总觉得题目本身就有问题,或者根本就是糊弄人的,无解,到最后还弄得挺恼火。

所以我说这道题出的巧妙,并且5分钟应该能出来,是想告诉大伙儿,别犯我曾经犯的错误,题目本身没有任何问题,只不过是一层窗户纸的事儿。
 
不是生气,只是这类问题时一样的。答案和天数应该相等,所以不用思考。我以前看过类似的问题,所以看您的题目是看了一半就去找那个数字了。5秒钟也用不了。:) 不过当时想的时候可用了不少时间呀。
 
try this one: a=1 b=1 e=0 l=7 m=5 n=9 o=2 p=1 r=0
 
后退
顶部