|
|
主题: 想进ＩＢＭ吗？ ２０分钟答出这题～～
|
行者 @5d.cn
职务：普通成员
等级：2
金币：0.0
发贴：576
注册：2003/3/25 20:06:24
|
#12003/4/15 16:36:41
村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
这是IBM公司的招聘题，必须在20分钟内答出。各位加油咯！！
|
流浪的牧师
职务：普通成员
等级：7
金币：23.0
发贴：7973
注册：2001/5/12 13:44:46
|
#22003/4/15 17:12:12
第几天就是有几只病狗。
|
cloudsea
职务：普通成员
等级：2
金币：1.0
发贴：442
注册：2001/11/4 1:05:44
|
#32003/4/15 19:04:42
看来我进不了IBM~ 
|
parkhawk
职务：普通成员
等级：1
金币：0.0
发贴：12
注册：2003/4/12 15:53:21
|
#42003/4/15 19:11:30
一条病狗都没有！
编辑历史:[这消息被parkhawk编辑过(编辑时间2003-04-15 19:16:56)]
|
阿博
职务：普通成员
等级：6
金币：12.1
发贴：5092
注册：2001/9/13 17:16:32
|
#52003/4/15 20:11:43
看来 IBM都是疯狗了？？？
|
吃鱼专家
职务：普通成员
等级：6
金币：11.0
发贴：5312
注册：2004/1/17 13:07:16
|
#62003/4/15 20:20:17
根本就没有病狗，第三天把所有的狗都杀死了，因为第一二天没有狗被杀死，大家都认为自己的狗就是病狗，所以第三天一早就把自己的狗杀死了
|
吃鱼专家
职务：普通成员
等级：6
金币：11.0
发贴：5312
注册：2004/1/17 13:07:16
|
#72003/4/15 20:22:21
mb1978在上个帖子中说 引用:
根本就没有病狗，第三天把所有的狗都杀死了，因为第一二天没有狗被杀死，大家都认为自己的狗就是病狗，所以第三天一早就把自己的狗杀死了
而只要有一条病狗的话，其它的49人都会知道自己的狗不是病狗，那么第三天的枪声只会一下
|
股
职务：普通成员
等级：6
金币：1.0
发贴：5442
注册：2001/11/23 18:47:44
|
#82003/4/15 21:36:34
如果回答出这一道题目就能进IBM,那是他们疯了
|
吃鱼专家
职务：普通成员
等级：6
金币：11.0
发贴：5312
注册：2004/1/17 13:07:16
|
#92003/4/16 9:16:04
答案是什么，我花了二分钟都不到  
|
流浪的牧师
职务：普通成员
等级：7
金币：23.0
发贴：7973
注册：2001/5/12 13:44:46
|
#102003/4/16 10:03:07
我的答案是正确的,第三天就是三只病狗.
|
5D DV版主
职务：版主
等级：6
金币：10.5
发贴：4096
注册：2002/10/7 21:08:01
|
#112003/4/16 10:54:35
我是狗的主人
我第一天看到的病狗的n，那么别人看到的狗可能是n+1（非病狗的主人）,也有可能是n（病狗的主人）
第二天没有声音，那么我看到的病狗仍旧是n，别人的也同上
那么N（病狗的数字）一定是n,或者是n+1
比如我到了0条狗生病，那么只有可能自己的狗有病，于是在第一天就出现枪声
我看到1条狗生病，那么真正生病的狗可能是1条，也可能加上自己的狗，别人看到的狗的数量要么是1条，要么是2条，（不可能是0条，因为如果是第一天就有枪声），于是等到第2天，证明自己看到的狗以外自己的狗也有病，于是2条病狗的主人都杀死自己的狗
...
以此类推..
得出3天有3条狗死翘翘......
|
juice
职务：普通成员
等级：1
金币：0.0
发贴：18
注册：2002/9/6 19:42:24
|
#122003/4/16 13:15:52
mb1978在上个帖子中说 引用:
mb1978在上个帖子中说
引用:
根本就没有病狗，第三天把所有的狗都杀死了，因为第一二天没有狗被杀死，大家都认为自己的狗就是病狗，所以第三天一早就把自己的狗杀死了
而只要有一条病狗的话，其它的49人都会知道自己的狗不是病狗，那么第三天的枪声只会一下
==================================================== i think the topic you gave is expressed by mistake,for you said there was crazydog,but the end you said there was no. ok,don't you think that you lift a stone to burn your feet?
|
5D DV版主
职务：版主
等级：6
金币：10.5
发贴：4096
注册：2002/10/7 21:08:01
|
#132003/4/16 17:25:22
juice在上个帖子中说 引用:
mb1978在上个帖子中说
引用:
mb1978在上个帖子中说
引用:
根本就没有病狗，第三天把所有的狗都杀死了，因为第一二天没有狗被杀死，大家都认为自己的狗就是病狗，所以第三天一早就把自己的狗杀死了
而只要有一条病狗的话，其它的49人都会知道自己的狗不是病狗，那么第三天的枪声只会一下
====================================================
i think the topic you gave is expressed by mistake,for you said there was crazydog,but the end you said there was no.
ok,don't you think that you lift a stone to burn your feet?
如果是一条狗的话，第一天就会响，问题米有错 
|
吃鱼专家
职务：普通成员
等级：6
金币：11.0
发贴：5312
注册：2004/1/17 13:07:16
|
#142003/4/16 18:56:54
我发现，这题目本身就有问题
第一天，绝对不可能出现枪声，因为都在等别人的枪声
还有一个是之间无法交流，就是只能等一天过去了才能动手，
有一只病狗情况
第一天，认为一只病狗，看到0/1，等枪声
第二天，认为一/二只病狗，看到0/1，枪声
有二只病狗
第一天，认为一只病狗，看到1/2
第二天，认为一/二只病狗，看到1/2，等枪声
第三天，认为二/三只病狗，看到1/2，枪声
有三只病狗
第一天，认为一只病狗，看到2/3
第二天，认为二/三只病狗，看到2/3，等枪声
第三天，认为三/四只病狗，看到2/3，枪声
有四只病狗
第一天，认为一只病狗，看到3/4
第二天，认为三/四只病狗，看到3/4，等枪声
第三天，认为四/五只病狗，看到3/4，枪声
所以不管有病狗多少，第三天一定有枪声，如果不等枪声的话，第二天就会有枪声
没病狗情况
第一天，认为一只病狗，看到0/0
第二天，认为一只病狗，看到0/0，枪声？不，接着等
第三天，认为一只病狗，看到0/0，枪声？不，接着等（但有人等不及，所以就开枪了，也有可能都等得及）
所以，第三天会是一阵枪声，
这道题实在有问题，根本没有绝对的答案，可能是IBM在考他们的分析能力吧
|
5D DV版主
职务：版主
等级：6
金币：10.5
发贴：4096
注册：2002/10/7 21:08:01
|
#152003/4/16 19:00:00
mb1978在上个帖子中说 引用:
我发现，这题目本身就有问题
第一天，绝对不可能出现枪声，因为都在等别人的枪声
还有一个是之间无法交流，就是只能等一天过去了才能动手，
有一只病狗情况
第一天，认为一只病狗，看到0/1，等枪声
第二天，认为一/二只病狗，看到0/1，枪声
有二只病狗
第一天，认为一只病狗，看到1/2
第二天，认为一/二只病狗，看到1/2，等枪声
第三天，认为二/三只病狗，看到1/2，枪声
有三只病狗
第一天，认为一只病狗，看到2/3
第二天，认为二/三只病狗，看到2/3，等枪声
第三天，认为三/四只病狗，看到2/3，枪声
有四只病狗
第一天，认为一只病狗，看到3/4
第二天，认为三/四只病狗，看到3/4，等枪声
第三天，认为四/五只病狗，看到3/4，枪声
所以不管有病狗多少，第三天一定有枪声，如果不等枪声的话，第二天就会有枪声
没病狗情况
第一天，认为一只病狗，看到0/0
第二天，认为一只病狗，看到0/0，枪声？不，接着等
第三天，认为一只病狗，看到0/0，枪声？不，接着等（但有人等不及，所以就开枪了，也有可能都等得及）
所以，第三天会是一阵枪声，
这道题实在有问题，根本没有绝对的答案，可能是IBM在考他们的分析能力吧
第一天如果是一条狗的话，就觉得有枪声，因为题目里面已经说一定有病狗。 如果病狗是偶家的，我看见别人的都是好狗，偶就马上枪毙偶家的狗狗！！
|
