头脑风暴

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

IBM公司的招聘题

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

微软面试智力题

U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两人同行则以较慢者的速度为准。Bono需花1分钟过桥，Edge需花2分钟过桥，Adam需花5分钟过桥，Larry需花10分钟过桥。他们要如何在17分钟内过桥呢？

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：头脑风暴 Larry 面试智力题 Bono Adam 头脑风暴

这两个题目很有意思，我来顶一下，希望有大侠可以指教阿

啊，刚才看到了一个帖子，和第一题意思是一样的，那答案就是所有的狗都有病。去看看那个帖子吧，分析的很透彻的

https://bbs.pinggu.org/dispbbs.asp?boardid=52&star=1&replyid=228907&id=21494&skin=0&page=1

sorry，说错了，原来是第三天枪响阿，那就是三只狗有病。实在不好意思

我来试试第二题：

首先Bono和Edge过去，bono拿手电筒回来 花费2+1=3分钟，然后Adam和Larry过去需要10分钟，让edge拿手电筒回来用时2分钟，现在花了12+3等于15分钟，最后Bono和Edge一起过去，花费2分钟，刚好17分钟。

嘎嘎！

[此贴子已经被作者于2005-11-2 11:31:39编辑过]

楼上的解答应该是对的

由标准答案，还是只要自圆其说[em01]

容小可通俗的阐释一下第一题的思路：

首先，大家都知道至少有一只病狗，没养的是病狗的人（假设是她）看到的是N只病狗，养了病狗的人（假设是我）看到的是N-1只病狗，我们对自己的狗是不是病狗都不知道，唯一判断依据是养了病狗的人（假设是你）的行为。

以上是推理的条件，事件这样展开：大家都在等待，等什么呢？等到第N天，我就会想：“如果我的狗没病，你看到的就会是N-2只狗，而在N-2天都没人杀狗，在这种情况下你就会在N-1天杀狗，你怎么没在N-1天杀狗呢？除非我的狗是病狗，这样你看到的就是N-1只病狗，你就会愿意等N-1天。”如此一来我就在第N天杀狗。你也一样。

而她看到的是有N条病狗，她会以同样的思路推测从而愿意等待N天再决定是否在N+1日杀狗，而如你我一样养了病狗的人都于第N 日杀了自己的病狗，她就知道了自己的狗不是病狗，这个紧张的事件也就没她什么事了。

小可总结出一个公式对付类似问题：平静的天数+1=潜伏病毒个数。

楼上说的不对,应该是第几天有枪响就是有几条病狗!
推理如下:1.如果有1条病狗,那么49个人看到1条病狗;1个人没看到病狗,没看到病狗的人看完49条健康狗的当天就会把自己家的狗枪毙,即第一天枪响说明有一条病狗;
                 2.如果有2条病狗,则有48个人看到2条病狗,2个人看到1条病狗;看到1条病狗的人如果当天没听到有枪声,由上一条可知至少有2条病狗,即自己家的够是病狗,所以第2天就会枪毙自己的狗;即第2天听见枪响就说明有2条病狗;
              推到第3天很容易,就知道第三天有枪响,也就有三条病狗.
             用数学上的归纳总结很容易推出第几天枪响就会有几条病狗.