IBM招聘试题

toby

IBM招聘试题

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

wyyengr

应该是３条

westdog

看不懂。
1、狗主人如何才能知道自己的狗是否有病？
2、观察一条狗是不是有病需多长时间？

[ Last edited by westdog on 2004-5-1 at 16:00 ]

ytrb

好多公司都用这道题

seirios

应该是第几天就第几只吧？老题了，可以按照归纳法看看，
没有海盗分金币的那个难。

lael

有3条，我和2楼的兄弟推想的一样，随便说一下思路吧


如果病狗只有1条，那么病狗的主人第一天看完其它的狗都正常之后会猜想自己的狗得病，但是没人开枪，所以肯定不是1条

那如果有2条，这条要紧密的接着第一个假设，否则就可能想不明白。因为第二条病狗的主人发现他所观察的狗中有1条病狗，但是第一天并没有听到枪响，所以他会认为数量不是1条，而自己的狗也可能是病狗。但是第2天同样还是没有枪声，所以病狗肯定也不是2条

所以同理，第三天枪响了，病狗是3条

这里只能假设一天就能观察得完，否则数量分摊到3天里就没法想清楚了

lael

QUOTE:

Originally posted by seirios at 2004-5-1 18:36:
应该是第几天就第几只吧？老题了，可以按照归纳法看看，
没有海盗分金币的那个难。

没错，这个题目应该就是递推归纳法的结果

westdog

完了，要是我肯定被淘汰了

HOPE

QUOTE:

Originally posted by lael at 2004-5-1 18:38:
有3条，我和2楼的兄弟推想的一样，随便说一下思路吧


如果病狗只有1条，那么病狗的主人第一天看完其它的狗都正常之后会猜想自己的狗得病，但是没人开枪，所以肯定不是1条

那如果有2条，这条要紧密的接着第 ...

题目可没说第1天或分多少天看完的呢，所以你的前提并不成立，所以这个答案应该是不准确的。

答案应该是1条病狗。
因为病狗主人看到其它49条狗都没有问题，才能判断到自己的狗有问题，所以B了他自己的狗。
如果病狗>1，比如是2条，有两个情况，某人自己的狗是病狗+别人的1条病狗(共2条)，那么他会看到有病狗了，就不会判断自己的狗有病了；如果病狗都是别人的，那么他也同样看到有病狗，无法判断自己的狗有病了。类推。
因此答案应该就是1条病狗，至于第一天、二天这些信息，只是掩眼的。

toby

大家再想想。明天12点公布答案

HOPE

QUOTE:

Originally posted by westdog at 2004-5-1 15:58:
看不懂。
1、狗主人如何才能知道自己的狗是否有病？
2、观察一条狗是不是有病需多长时间？

[ Last edited by westdog on 2004-5-1 at 16:00 ]

呵呵，你这样想就对了，就是看到其它的狗都没有病，才能确定自己的狗有病，沿这个思路走应该很简单可以得到答案。看狗的时间题目中可没说。

免疫球蛋白M

QUOTE:

Originally posted by toby at 2004-5-1 03:36 PM:
IBM招聘试题

每个人可以观察其他的49条狗，以判断它们是否生病，

医学观察可以么？这样……第一天就能听见枪声

[ Last edited by 免疫球蛋白M on 2004-5-1 at 22:21 ]

尼伯龙根

是3只病狗，呵呵

wanghuadvddvd

3条  老题

vj

晕。楼主写的题目漏掉了重要前提：“每天只能杀一次狗”。
也就是说每天大家看完狗后回家同时根据自己的判断决定杀不杀自己的狗，没有杀就等第二天再看。。

toby

QUOTE:

Originally posted by vj at 2004-5-1 22:53:
晕。楼主写的题目漏掉了重要前提：“每天只能杀一次狗”。
也就是说每天大家看完狗后回家同时根据自己的判断决定杀不杀自己的狗，没有杀就等第二天再看。。

没有漏呀，题目本来就是这样的

vj

那就出处写错了，原题我看过，这个前提是必须有的，要不就象HOPE说的一、二、三天成幌子了。。呵呵

liyan

应该还有一个条件是，每天只能出来一个人来看其他家的狗

runsonicrun

和原题写的是有差异

lael

QUOTE:

Originally posted by liyan at 2004-5-2 04:21:
应该还有一个条件是，每天只能出来一个人来看其他家的狗

呵呵，不要想的那么复杂，否则需要补充的条件还有很多呢。而且本身一家人有几个出来看根本无所谓的

xz2000

全死，呵呵

flyfrog

3条，很老的题目

第几天响抢就有几条病狗

flyfrog

想起来了，好像是听不见有人开枪杀狗的，要第二天看了才知道是死是活

jackvan

复杂！！

toby

如果约定好每天没人只能推算一次杀一次的话。。

应该是3只。
假设有n只病狗，根据题目条件，n>=1，所以，有n人看到的是n-1条病狗，50-n人看到n条病狗。

如果某人看到了0条病狗，那么自己的肯定就是病狗，所以第一天就杀，而别人看到了1条，他们就要考虑总病狗数是1还是2，如果是1的话应该有人第1天杀狗，好，他们等一天，这一天有人杀狗了，因第一天如果有人杀必是唯一的病狗，所以自己的不是病狗。
现在如果还是有人看到1条病狗，但是第1天等了一天还是没人杀狗，他就知道总病狗数是2，除了自己看到的那条，自己的也是病狗，所以第2天他就要把自己的杀了。。。那48个看到2条的人，看到第2天有俩人杀狗了自己也就安心了。。
现在如果那些看到2条病狗的人在第2天又没有看到人杀狗，他就知道总病狗数是3，自己的狗是病狗，所以第3天杀狗。。。
其他依次类推，如果第n天开始有人杀狗，那么总病狗数就是n

所以，次题病狗数是3

注：本人假设他们约定的一个周期是一天，如果他们每小时就算一次杀一次。。。。方法还是一样的

HOPE

你题目中可没有约定"如果约定好每天没人只能推算一次杀一次的话"呢，那么答案应该是多少？
“如果某人看到了0条病狗，那么自己的肯定就是病狗，所以第一天就杀，而别人看到了1条”，更加没提到，如果是他花了3天时间才看完另外的49条狗呢？

随影

QUOTE:

但是第1天等了一天还是没人杀狗，他就知道总病狗数是2，除了自己看到的那条，自己的也是病狗，所以第2天他就要把自己的杀了。。。

如果他第一天就看到了两条病狗呢，等了一天没有人杀？那么是不是可以认为病狗数量为3？这样推理，答案完全就不一样了，可以有很多答案？

ck982209

mei you shou yi bu xing

uglydog1

QUOTE:

Originally posted by HOPE at 2004-5-1 09:34 PM:


题目可没说第1天或分多少天看完的呢，所以你的前提并不成立，所以这个答案应该是不准确的。

答案应该是1条病狗。
因为病狗主人看到其它49条狗都没有问题，才能判断到自己的狗有问题，所以B了他自己的狗。 ...

感觉是这样

yyyyy

It'S a BUG !!!!!!