最近 作者: 主题: 内容:
 进入版区才能发表文章 
 您当前的位置: 推理之门 > 谜题解析 > 谜题大全   【版主】:tl,艾米,popodian 字体大小:
[1] [2]1页/共2页(总计10个回复) 下页
主 题: 一个精彩微软面试智力题(人气:1398)
 兰迪斯兰迪斯
1 楼: 一个精彩微软面试智力题 01年11月08日21点11分


5个强盗(A,B,C,D,E)分100个金币

他们设定了一个规则:从A开始分金币的提议,然后剩下4个强盗投赞同或反对票,如果反对票数>=赞同票数,A就被杀掉,否则就按此提议分;如果A被杀了,接着轮到B提议,然后还是按照上述办法继续下去。

假设这里每一个强盗都是绝顶聪明的,而且他们的所有行为(提议与投票)都是对自己最有利的。

请问这100个金币是怎么分的?每个人各拿多少个?

我不知道该怎样解,谢谢大家多多发帖子.


  点击复制本贴地址:





真相永远只有一个,
 But...
  是丰富多采的!

※来源: 【 推理之门 Tuili.Com 】.

 holmos大力
2 楼: Re:一个精彩微软面试智力题 01年11月01日23点24分


呵呵,你可以按文章题目搜索一下“海盗”,可以发现有很详细的解释,并且还有这类题目的变形。






没有完美的犯罪......

※来源: 【 推理之门 Tuili.Com 】.

 三国公子社长
3 楼: Re:一个精彩微软面试智力题 01年11月02日00点08分


【兰迪斯在大作中谈到:】

>5个强盗(A,B,C,D,E)分100个金币

>他们设定了一个规则:从A开始分金币的提议,然后剩下4个强盗投赞同或反对票,如果反对票数>=赞同票数,A就被杀掉,否则就按此提议分;如果A被杀了,接着轮到B提议,然后还是按照上述办法继续下去。

>假设这里每一个强盗都是绝顶聪明的,而且他们的所有行为(提议与投票)都是对自己最有利的。

>请问这100个金币是怎么分的?每个人各拿多少个?

>我不知道该怎样解,谢谢大家多多发帖子.

试解:
如果头脑里都有置人死地的想法,而活命是最重要的话,那么A给C,D,E每人发一个,其余的97个全归自己。








 

哦……

※来源: 【 推理之门 Tuili.Com 】.

 herakleesheraklees
4 楼: 95 01年11月02日10点00分


E D C B A
100 0
100 0 0
0 1 1 98
1 2 2 0 95 or
1 1 1 0 97 (好象不保险)






重现罪犯的心理,以期达到和罪犯相同却更安全的快感,而根据现实原则,这种快乐才是巨大的快乐.

※来源: 【 推理之门 Tuili.Com 】.

 三国公子社长
5 楼: Re:95 01年11月02日10点46分


【heraklees在大作中谈到:】

>E D C B A
>100 0
>100 0 0
>0 1 1 98
>1 2 2 0 95 or
>1 1 1 0 97 (好象不保险)

嘿嘿,按照题意,如果A真的死了,剩下四个人由B分的话他完全可以把金币都给自己哦,除非某个海盗发善心在得到最多金币后不想把别人杀死。






 

哦……

※来源: 【 推理之门 Tuili.Com 】.

 holmos大力
6 楼: Re:95 01年11月02日11点14分


【heraklees在大作中谈到:】

>E D C B A
>100 0
>100 0 0
>0 1 1 98
>1 2 2 0 95 or
>1 1 1 0 97 (好象不保险)

这个不太对啊!
我要是B的话就会独吞那100个:h,干吗非得要给C和D呢?他们敢不同意吗?不同意接下来他们也必定会被E“一票否决”而杀死,所以B一定会独吞100个,所以这样的话呢,A只需分3个给E、D、C就行了。
即:
E D C B A
100 0
100 0 0
0 0 0 100
1 1 1 0 97

顺便说一下,为什么这种题目总被冠以微软面试题啊?呵呵,据我所知,微软面试好像很少会出这种题目的哦。:b






没有完美的犯罪......

※来源: 【 推理之门 Tuili.Com 】.

 5032323232匿名
7 楼: Re:一个精彩微软面试智力题 01年11月03日06点07分


【兰迪斯在大作中谈到:】

>5个强盗(A,B,C,D,E)分100个金币

>他们设定了一个规则:从A开始分金币的提议,然后剩下4个强盗投赞同或反对票,如果反对票数>=赞同票数,A就被杀掉,否则就按此提议分;如果A被杀了,接着轮到B提议,然后还是按照上述办法继续下去。

>假设这里每一个强盗都是绝顶聪明的,而且他们的所有行为(提议与投票)都是对自己最有利的。


这个题挺难
>请问这100个金币是怎么分的?每个人各拿多少个?

>我不知道该怎样解,谢谢大家多多发帖子.







※来源: 【 推理之门 Tuili.Com 】.

 zclqq匿名
8 楼: Re:一个精彩微软面试智力题 01年11月03日10点08分


A B C D E
99 0 0 1 0
如果B不同意, 就会在下一轮中被杀,因为C,E肯定不同意。B被杀C就可以独吞100,因为D一定会同意,否则被杀,那样D将什么也得不到,所以只要给D一点,他就会同意.这样A给自己分99,B,D一定会同意,那他就会得到最大利益.

【兰迪斯在大作中谈到:】

>5个强盗(A,B,C,D,E)分100个金币

>他们设定了一个规则:从A开始分金币的提议,然后剩下4个强盗投赞同或反对票,如果反对票数>=赞同票数,A就被杀掉,否则就按此提议分;如果A被杀了,接着轮到B提议,然后还是按照上述办法继续下去。

>假设这里每一个强盗都是绝顶聪明的,而且他们的所有行为(提议与投票)都是对自己最有利的。

>请问这100个金币是怎么分的?每个人各拿多少个?

>我不知道该怎样解,谢谢大家多多发帖子.









※来源: 【 推理之门 Tuili.Com 】.

 holmos大力
9 楼: Re:Re:一个精彩微软面试智力题 01年11月03日17点35分


【zclqq在大作中谈到:】

> A B C D E
> 99 0 0 1 0
> 如果B不同意, 就会在下一轮中被杀,因为C,E肯定不同意。B被杀C就可以独吞100,因为D一定会同意,否则被杀,那样D将什么也得不到,所以只要给D一点,他就会同意.这样A给自己分99,B,D一定会同意,那他就会得到最大利益.

有点不对呀,呵呵,B不同意真会被杀吗?嘿嘿,事实正好相反呐,由于C和D要保命,所以他们不论如何一定会同意B的分法,因此,B是一定不会同意A的分法的。:d






没有完美的犯罪......

※来源: 【 推理之门 Tuili.Com 】.

 passage风之眼
10 楼: Re:一个精彩微软面试智力题 01年11月03日21点29分


谁都有机会被杀
最多的话就有一百个啊






我只是个过客而已~~~

※来源: 【 推理之门 Tuili.Com 】.

[1] [2]1页/共2页(总计10个回复) 下页
每次上网自动访问推理之门   |    将推理之门加入收藏夹
邮件联系:zhejiong@126.com  沪ICP备2021006552号  沪公网安备31011502006128号  推理之门  版权所有 2000-2025