栖息谷-管理人的网上家园

标题: IBM公司的招聘题——做做看？ [打印本页]

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

作者: zengxm 时间: 2003-5-27 11:20
哈哈，居然没有人敢做。

怕什么，写出来不要紧，又不是正式考试。

作者: theboy33 时间: 2003-5-27 13:08
是三只病狗吗？

[此贴子已经被作者于2003-5-27 13:14:24编辑过]

作者: a117 时间: 2003-5-27 13:13
1

作者: stonely 时间: 2003-5-27 13:23
比较赞成3楼，
如果有一只病狗，则第一天会有枪声，如如是2只，第二天应有枪声；

第三天有枪声，证明病狗至少是3只。

作者: dreamworld 时间: 2003-5-27 16:44
斑竹快快告诉答案吧，我很想知道，以及如何推理的，如怕影响大家继续作答，那就给我发悄悄话吧，谢谢！

作者: 蜉蝣 时间: 2003-5-27 16:48
大于等于3，因为听到了

好几声枪响。

[此贴子已经被作者于2003-5-27 16:49:17编辑过]

作者: hutu 时间: 2003-5-27 18:46
此题无解。理由是条件不足！

作者: the11 时间: 2003-5-28 13:07
3

作者: Eric 时间: 2003-5-28 16:18
×××××3只啦×××××××
如果只有一只，肯定第一天就会有枪响，因为前提是肯定有病狗，但病狗的主人没看到病狗，肯定是自己家的狗是病狗啦（好可怜的狗狗）
假设两只，则有两个人看到只有一条病狗，由于第一天没枪响，所以不可能是有一只了，肯定自己的狗狗是那个可怜虫，第二天这两个人肯定就BANG的两声了
所以，只有是3只的时候，第三天才可能开枪，因为有3个人只看到两只病狗，但前两天没有听见枪响，所以，肯定推断出病狗大于2，自己的狗狗肯定是其中之一了，所以3只狗狗就死掉了！！！
至于大于3只的时候，第三天也不会有人杀自己的狗狗的！至少我不会！

可怜

作者: liubaobao 时间: 2003-5-29 17:31
50只都是病狗

作者: moneynet 时间: 2003-5-29 22:13

以下是引用Eric在2003-5-28 16:18:30的发言：
×××××3只啦×××××××
如果只有一只，肯定第一天就会有枪响，因为前提是肯定有病狗，但病狗的主人没看到病狗，肯定是自己家的狗是病狗啦（好可怜的狗狗）
假设两只，则有两个人看到只有一条病狗，由于第一天没枪响，所以不可能是有一只了，肯定自己的狗狗是那个可怜虫，第二天这两个人肯定就BANG的两声了
所以，只有是3只的时候，第三天才可能开枪，因为有3个人只看到两只病狗，但前两天没有听见枪响，所以，肯定推断出病狗大于2，自己的狗狗肯定是其中之一了，所以3只狗狗就死掉了！！！
至于大于3只的时候，第三天也不会有人杀自己的狗狗的！至少我不会！
可怜

eric是对的，3只。如果大于3只，也可以类推下去呀，
4天就是4只，5天就是5只。（数学归纳法）
不过这题目是假定50个人都有很好的数学头脑和不受个人感情影响，；）。

作者: doknowing 时间: 2003-6-1 23:07
博奕论“不忠村”的翻版。其实博奕论初看简单，但往深里去接触一点会对自己开拓思路很有好处，但不能再深：）————其实再想深入一点也没那本事了，呵呵。举个例子，就象你的股权，10%和11%有时就不一样。你占11%就可以和占40%的人讨价还价，这时占10%那就和1%差不多，没有还价的资本呐————因为前者他只要和你合作就是51%，后者却必须再找一个。

作者: haohao 时间: 2003-6-1 23:19
这个答案好象不太······

作者: 林中路 时间: 2003-6-4 16:45

以下是引用liubaobao在2003-5-29 17:31:34的发言：
50只都是病狗

同意

作者: zengxm 时间: 2003-6-4 18:02

以下是引用Eric在2003-5-28 16:18:30的发言：
假设两只，则有两个人看到只有一条病狗，由于第一天没枪响，所以不可能是有一只了，肯定自己的狗狗是那个可怜虫，第二天这两个人肯定就BANG的两声了

作者: 1111xgrq 时间: 2003-6-5 14:34
绝对无解！
假设三只（四只……）病狗讨论！
假如你看到两只，你也怀疑有三只的话，那大家都会把自己的狗给杀掉（因为有的看到三只病狗，他会不会怀疑有四只呢），如果你觉得只有两只，你永远也不会杀自己的狗，这样的话大家都不会杀自己的狗！

由于有病狗的存在，那么一定无解！
如果没有病狗，第一天所有的狗都会被杀掉！（怀疑自己的狗）

作者: 1111xgrq 时间: 2003-6-5 14:46
题目好像不太对！应该是（狗三天后可以传染，一旦知道自己的狗的病就要杀掉避免所有的狗传染）

作者: 一依 时间: 2003-6-12 22:44
同意10楼的意见拉

作者: moneynet 时间: 2003-6-13 13:48

以下是引用zengxm在2003-6-4 18:02:33的发言：
[quote]以下是引用Eric在2003-5-28 16:18:30的发言：
假设两只，则有两个人看到只有一条病狗，由于第一天没枪响，所以不可能是有一只了，肯定自己的狗狗是那个可怜虫，第二天这两个人肯定就BANG的两声了

      1、那么这个时候不是病狗的主人会看见2只病狗，因为不知道自己狗的情况，所以会认为至少有两只狗，即>＝2只，他们会不会怀疑自己的狗是病狗？如果第一天没有打枪，第二天没有，第三天会不会同时打死自己的狗呢？
      2、另外一个思路：两家病狗的主人都看见有病狗，就没有理由再杀自己的狗，无论多少天都不会杀，因为已经有病狗，干吗要杀掉自己的狗？何况自己的还不一定是病狗。

      注：这个是本人意见。没有搞到准确答案，我看见的时候也没有。请大家继续探讨，如果哪位朋友有自己认为的正确答案，又经得住大家的“拷问”，就可以公推这个答案了。
[/quote]

试试反驳：
1.若第二天没有开枪，看见2只病狗的人会在第3天才打死自己的狗。
2.两家病狗的主人，第一天看到1只病狗，而没有听到枪声，说明病狗不止一只，
第二天必然会开枪。

当然题目的设定是比较奇怪的，为何每个人不能看到自己的狗？
还有就是题目假定了看一次，然后决定杀或不杀，每天只能决定一次。
我觉得用枪声这种方式不是很严密，可改成每天同时向其他人表示
自己的决定（杀还是不杀）。

作者: maxime 时间: 2003-6-13 16:49
1、只有1条病狗。病狗数大于1（包括50条时）时都不会枪杀自己的狗。
2、第一天、第二天和题目没有直接关系，（命题中没有内容可以说明一天就刚好观察一轮）可以解释为前两天没有观察完毕，第三天才观察完毕后才得出一个结论。
3、至于听到一阵枪响可以解释为把一条狗开了若干枪。（命题中没有强调1条狗只能开一枪）

作者: AngelLGY 时间: 2003-6-13 19:34
三只,沒錯是三只.這個題目是第幾天響槍就有幾只.這題目還不錯,我和別人討論一個中午得出的結論.

作者: e2000e 时间: 2003-7-3 16:19
50只

作者: zengxm 时间: 2003-7-3 22:39
我个人比较倾向于21楼的观点。

大家现在有了这么多的答案，建议开始投票吧。因为答案我也不知道。如果有IBM的朋友可以出来表示一下啊

作者: 小七 时间: 2003-7-4 12:02
1、如果只有一只病狗，那么病狗的主人看到别的狗都一样，就可以认定自己的那只是病狗，第一天就会有枪声；
2、如果有两只，两只病狗的主人分别看到有一只病狗，而别人则看到两只，但第一天没枪响，两只病狗的主人就能认定自己的狗是病狗，会在第二天开枪射杀自己的狗，但别人不会（因看到两只病狗了）；
3、如果有三只，每个病狗的主人都看到两只的病狗，而其他人则看到三只病狗，因第二天没枪响，病狗的主人可以断定病狗有三只，所以，都把自己的狗射杀了。
不知是否是这样理解的？麻烦版主给出答案！

作者: zengxm 时间: 2003-7-4 21:14
按照25楼的观点，也不是没有道理。就是一定要将“第3天响起枪声”的含义考虑进去。

不过就算是这样，也应该这么考虑：
如果只有1只病狗，和上面的分析一样。即不合题意
如果只有两只病狗，每个人都能看到有病狗，所以第一天都不会枪杀。但是，也不意味着病狗的主人在第二天要枪杀自己的狗。因为只有两只病狗是我们的假设，但是村民不知道，也有可能怀疑自己的狗是病狗。
两只以上的情况也是如此。
所以，考虑这个因素以后，有可能的结果是：有两只或两只以上的病狗，但是结果50只狗都被枪杀了。

妥否，请朋友斧正！

作者: fanmo 时间: 2003-7-5 10:25
50只.
前提:1、肯定有病狗；2、病狗都是别人的；3、必须找出病狗；
推理：只能杀自己的狗，才能证明自己找到病狗了。

作者: fanmo 时间: 2003-7-5 10:29
这道题说明什么呢？牺牲精神？

作者: 1911a 时间: 2003-7-5 11:44
条件不充分

作者: fanmo 时间: 2003-7-5 12:03
如果画公仔画出墙就不用猜了。

作者: feihu 时间: 2003-7-30 09:00
三只
推理如下：
1.如果只有一只病狗，那么有49人可以看到有病狗，则他们不会开枪，因为题目给出的决断标准是“有病狗”，他们既然看到了病狗，不管自己的狗是不是病狗，他们都不会开；只有1人看不到病狗，根据题目  标准“有病狗”，那么这个人必定会开枪，于是第一天就可以听到枪声，这与题目矛盾，  所以，不可能只有一只病狗。
2.如果只有两只病狗，我们假设其主人为b和c。那么，其他48人看到有两只病狗，他们无法决定自己的狗是不是病狗，因而他们不会选择开枪；对b和c，他们只看到一只病狗，他们的推理如下：
  b假设自己的狗不是病狗，那么b可以推测：c看不到病狗，既然c看不到病狗，那么c一定会在第一天枪毙自己的狗，会听到枪声，与题目矛盾，所以，b的假设是错误的，那么b就可以肯定自己的狗是病狗，b就会在第二天枪毙自己的狗，会有枪声，但这又与题目矛盾，所以，不可能是两只病狗。
3.如果有三只病狗，我们假设其主人为a,b和c，其他的47人可以看到三只病狗，根据题目条件他们无法判断自己的狗是不是病狗，他们不会开枪；我们重点来看a,b,c:
不失一般性，我们考察a:
a假设自己的狗不是病狗：那么他可以推测b和c只看到一只病狗，这就可以根据上面的推导断定b或c会在第二天枪毙自己的狗，会有枪声，但第二天没有枪声，所以a的假设错误，于是a可以断定自己的狗是病狗，并枪毙它，出现枪声。b和c也可同样推理，枪毙自己的病狗，所以，第三天会出现三声枪声。
4.如果病狗为4只或4只以上，根据题目的判断标准，其中的任何一个人都无法断定自己的狗是病狗，也就不会采取行动，从而也就不会听到枪声。
  所以，只有三只病狗。

[此贴子已经被作者于2003-7-30 9:07:20编辑过]

作者: zengxm 时间: 2004-7-17 19:34

以下是引用feihu在2003-7-30 9:00:00的发言： 2.如果只有两只病狗，我们假设其主人为b和c。那么，其他48人看到有两只病狗，他们无法决定自己的狗是不是病狗，因而他们不会选择开枪；对b和c，他们只看到一只病狗，他们的推理如下： b假设自己的狗不是病狗，那么b可以推测：c看不到病狗，既然c看不到病狗，那么c一定会在第一天枪毙自己的狗，会听到枪声，与题目矛盾，所以，b的假设是错误的，那么b就可以肯定自己的狗是病狗，b就会在第二天枪毙自己的狗，会有枪声，但这又与题目矛盾，所以，不可能是两只病狗。

"所以，b的假设是错误的，那么b就可以肯定自己的狗是病狗，b就会在第二天枪毙自己的狗，会有枪声，但这又与题目矛盾，所以，不可能是两只病狗。 "

————这句话有点问题。有两只狗是你假设的前提，综合起来看，如果你在现场看的话，你看到一只病狗（是c的），第一天你肯定不会开枪，第二天你还是看到c的是病狗，除了你们以外的人看到2只病狗，那么第二天也不会有枪声，而且永远都不会有。（已经找到病狗干吗还一定要杀自家的狗呢，没有足够的理由嘛）。

以此类推，假设有多只狗的情况也是这样。

作者: zengxm 时间: 2004-7-17 19:38

大家可能注意到我前后的判断有矛盾之处，不过没有关系，我想IBM出的这道题本身不是为了找到一个准确的答案，重要的是有一个明晰的思路。

条条大路通罗马啊

作者: maya 时间: 2004-7-29 09:48
一条都没有

作者: leoman 时间: 2004-7-29 10:18
49

作者: 晨澍 时间: 2004-7-29 11:31

以下是引用Eric在2003-5-28 16:18:00的发言： ×××××3只啦××××××× 如果只有一只，肯定第一天就会有枪响，因为前提是肯定有病狗，但病狗的主人没看到病狗，肯定是自己家的狗是病狗啦（好可怜的狗狗）假设两只，则有两个人看到只有一条病狗，由于第一天没枪响，所以不可能是有一只了，肯定自己的狗狗是那个可怜虫，第二天这两个人肯定就BANG的两声了所以，只有是3只的时候，第三天才可能开枪，因为有3个人只看到两只病狗，但前两天没有听见枪响，所以，肯定推断出病狗大于2，自己的狗狗肯定是其中之一了，所以3只狗狗就死掉了！！！至于大于3只的时候，第三天也不会有人杀自己的狗狗的！至少我不会！

可怜

正解,类似的题目还有一个孤岛上的秃子.

关键在于题设里面应该更明确一点:每天判断一次.几次判断就是几条狗,可以推广到N

作者: zqs122333 时间: 2004-7-30 14:38

答案太简单了此题无解

每个人只能杀自己的狗但是他门无法知道自己的狗是否病了

根据题目有病狗枪响不一定是打狗所一病狗大于等于1只小于等于50只

作者: albertqu 时间: 2004-7-30 19:05
3

作者: 临渊羡鱼 时间: 2004-8-1 15:28
３

作者: 1911a 时间: 2004-8-13 15:56

作者: 浪迹天涯 时间: 2004-8-15 10:50
标题: 无法推断
此题无法正确回答。理由因为你既然没办法观察自己的狗就不该推断它为病狗，而别人的狗既使是病狗你统计啦也不是最正确的

作者: redx 时间: 2004-8-16 15:02

一只病狗，因为看到别人的狗都没病的人，直到第三天才下定决心杀掉了自己的狗。

如果要说是3只狗，题目应改为：

主人一旦推算出自己家的是病狗就“必须要在当天”枪毙自己的狗

作者: perlv6 时间: 2004-8-16 15:11

50只病狗。

原因如下：

因为肯定有病狗。

A：若只有一只病狗，病狗主人看到其它49只都是好狗，可以肯定自己的狗是病狗。

因此，他已经可以开枪了。

B：若只有两只病狗，两只病狗主人都会看到48只好狗，一只病狗。他们会推断，若只有一只病狗，参照A，病狗主人已开枪了。因此有两只病狗，他们会开枪。

C：若有三只病狗。三只病狗的主人会看到47只好狗，两只病狗。若只有两只病狗，按如上B的推论，病狗主人可推出自己的狗为病狗，已经开枪。因此有三只病狗，病狗的主人会开枪。

D：若只有四只病狗，类似如上的推理，也能立即推出。

依次类推，能得出所有的狗为病狗。现在不明白为何第三天才想起枪声，呵呵

斑竹，你的答案那？

作者: wangfxin 时间: 2004-8-20 18:06
三只
推理如下：
1.如果只有一只病狗，那么有49人可以看到有病狗，则他们不会开枪，因为题目给出的决断标准是“有病狗”，他们既然看到了病狗，不管自己的狗是不是病狗，他们都不会开；只有1人看不到病狗，根据题目标准“有病狗”，那么这个人必定会开枪，于是第一天就可以听到枪声，这与题目矛盾，所以，不可能只有一只病狗。
2.如果只有两只病狗，我们假设其主人为b和c。那么，其他48人看到有两只病狗，b和c看到1只病狗，如果第一天没人开枪，那肯定就不只一只病狗，b和c只看到一只病狗，那么自己的狗一定是病狗，那么b和c会在第二天枪杀自己的狗。
3.如果有三只病狗，我们假设其主人为a,b和c，根据之前的推理，第二天没人枪杀病狗，那么病狗数一定>=3只，其他的47人可以看到三只病狗，看到有两只病狗的a,b和以则会在第三天杀死自己的狗，
4.如果病狗>3只，那第三天就不该有枪声。。
所以，只有三只病狗。

作者: ristef 时间: 2004-8-21 13:58
是50！

作者: ccqq0099 时间: 2005-5-20 16:06
3只

作者: zhouyi_56 时间: 2005-5-20 23:56
这是一个逻辑推理问题，朋友出给我做过，具体数字答案没有，但已经知道怎么去推了，若陈述出来是有点儿麻烦的！

作者: wstal 时间: 2005-5-23 12:18
1只

欢迎光临栖息谷-管理人的网上家园 (http://bbs.21manager.com.cn/)