IBM公司的招聘题 [发表于 2003/6/6] 状态 开放帖 浏览量 6719 |
|
村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出? 这是IBM公司的招聘题,必须在20分钟内答出。 猜猜吧,加说明。
|
-------------------------------------------------------------------------------------------------------- 蓝天白云 您我同行 http://www.chinayushan.com >>> 由论坛统一发布的广告:
|
|
楼主
asroad

职务 无
军衔 中尉
来自 不告诉你 :)
发帖 276篇
注册 2003/5/10
PM币 658
经验
|
|
Re:IBM公司的招聘题
[回复于 2003/6/6]
|
1和49:主人见不到其他病狗,回家杀 2和48:其中之一主人见另一主人不杀判断有二只,回家杀 3和47:其中之一主人见二只狗,按上推理,回家杀。 4和76:其中之一主人见三只狗,按上推理,回家杀。 ....... 全是病狗,杀杀杀
|
|
|
1楼
yanwanc

职务 无
军衔 少尉
来自 杭州
发帖 259篇
注册 2003/2/21
PM币 2072
经验
|
|
Re:IBM公司的招聘题
[回复于 2003/6/6]
|
一只是肯定不符合条件的,第一天就开杀 二只呢?也不符合条件,第二天就开杀了。 三只呢?第三天的时候,其中一只看到其他二只都没有杀,所以就知道还有其他的病狗,就知道只有自己了,所以就在第三天一齐开杀。 四只呢?第三天的时候,其中一只会想,如果是三只,则第二天是不会开杀的,所以没有办法判断自己是不是病狗,只好不杀,大家不杀。所以不符合条件。 大于四只,就更加不好判断了。 所以只能是三只。
|
-------------------------------------------------------------------------------------------------------- 传播项目管理能力
|
|
2楼
易风

职务 论坛总版主
军衔 主帅
来自 北京市
发帖 4895篇
注册 2003/2/13
PM币 3273
经验
|
|
Re:IBM公司的招聘题
[回复于 2003/6/6]
|
asroad 把答案说来听听吧!!
|
-------------------------------------------------------------------------------------------------------- ☆你这种年青人我见的多啦,懂一点武功就以为可以横行天下,其实走江湖是一件很痛苦的事。会武功,有很多东西不能做。你不想耕田吧?又不耻去打劫,更不想抛头露面在街头卖艺,你怎么生活?武功高强也得吃饭的。有一种职业很适合你,既可以帮你赚点银两,又可以行侠仗义,你有兴趣吗?你呀,考虑一下,不过要快一点,你知道,肚子很快会饿的。--☆
|
|
3楼
ziele『目标』

职务 无
军衔 三等兵
来自 不告诉你 :)
发帖 9篇
注册 2003/6/1
PM币 103
经验
|
|
Re:IBM公司的招聘题
[回复于 2003/6/8]
|
易兄:题有问题。若有3只病狗,你我又正好是病狗主人。那么,你我就只能看到2只病狗。我会想,如果只有两只病狗,你就只能看见一只,你会想若只有一只,它主人很快就能发现并杀了它;它主人没动静,你就可以判断它主人也看见了病狗,于是你会杀了你的狗。你现在不杀,证明你看见的不只一只,我这只当然就是那另一只,我会回家杀狗。若有四只,哪第四只狗的主人就应该看见三只,跟着他不见我杀狗就能判断出我见到的不只三只,于是他应回家杀狗。.... 所以不用到第三天,大家就该回家杀狗了。我对吗?
|
|
|
4楼
yanwanc

职务 无
军衔 少尉
来自 杭州
发帖 259篇
注册 2003/2/21
PM币 2072
经验
|
|
Re:IBM公司的招聘题
[回复于 2003/6/8]
|
哪第四只狗的主人就应该看见三只,跟着他不见我杀狗就能判断出我见到的不只2只,于是他应回家杀狗。.... 所以不用到第三天,大家就该回家杀狗了。 上面打错了
|
|
|
5楼
yanwanc

职务 无
军衔 少尉
来自 杭州
发帖 259篇
注册 2003/2/21
PM币 2072
经验
|
|
Re:IBM公司的招聘题
[回复于 2003/6/9]
|
"我会想,如果只有两只病狗,你就只能看见一只,你会想若只有一只,它主人很快就能发现并杀了它;它主人没动静,你就可以判断它主人也看见了病狗,于是你会杀了你的狗。你现在不杀,证明你看见的不只一只,我这只当然就是那另一只,我会回家杀狗。" 你的上述推理,有问题。每个主人的推理都是独立的,某一个假设(自己的狗是否是病狗),不能成为其他主任推理的前提,因为对于其他主人来说,对方的任何一只狗,都无须假设,要假设的只有自己的狗。
|
-------------------------------------------------------------------------------------------------------- 传播项目管理能力
|
|
6楼
易风

职务 论坛总版主
军衔 主帅
来自 北京市
发帖 4895篇
注册 2003/2/13
PM币 3273
经验
|
|
Re:IBM公司的招聘题
[回复于 2003/6/10]
|
应该是3只狗。 不过,题目缺乏一个重要的假设,就是村民都是极端的理智和智慧的。
|
|
|
7楼
bjyr

职务 论坛总版主
军衔 主帅
来自 北京
发帖 3910篇
注册 2003/2/13
PM币 268
经验
|
|
Re:IBM公司的招聘题
[回复于 2003/6/10]
|
asroad 肯定没有把题出完整。 否则,易兄说的:一只是肯定不符合条件的,第一天就开杀。--正确 二只呢?也不符合条件,第二天就开杀了--用的着等第二天吗?一两个小时49条狗就看完了,然后就开杀。三只也一样,所以我说用不了三天,全杀光了。
|
|
|
8楼
yanwanc

职务 无
军衔 少尉
来自 杭州
发帖 259篇
注册 2003/2/21
PM币 2072
经验
|
|