• 5851阅读
  • 195回复

微软测试题:海盗分宝石 [复制链接]

上一主题 下一主题
离线freeshy
 
发帖
387
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看楼主 倒序阅读 使用道具 楼主  发表于: 2004-07-29

五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定先抽签决定自己的号码(1、2、3、4、5),然后按下面的方法进行:


  首先,由1号提出分配方案,然后大家表决(本人也参与投票),当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼;

  如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼;

  依此类推。

  条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。

  问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?


[replyview]


答案应该是97,0,1,2,0 或者97,0,1,0,2

思路是这样的:
如果最后只剩下4、5,那么5必反对,4挂定了(4就算分0、100,5也反对, 因为能多杀一个人)最后只剩下5,5也能全得到);
所以4如果能够分到的话,不可能等到只剩下4、5;
所以3的分法是:100、0、0 (4必须赞同,否则3被PASS,就只剩下4、5);
所以2的分法是:98、0、1、1 (4能够得到的话当然赞同,5也一样,因为到了3分的时候,结果是100、0、0);
所以1的分法是:97、0、1、0、2,或97、0、1、2、0(按2的分法,3得0,所以3只要得1就能投赞成票,4、5只要争取一个就可以了。)


[/replyview]

评价一下你浏览此帖子的感受

精彩

感动

搞笑

开心

愤怒

无聊

灌水
离线freeshy
发帖
387
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 沙发  发表于: 2004-07-29
补充一点:
海盗做出选择的优先顺序是:(1)保住自己的性命;(2)得到尽可能多的宝石;(3)在前两个条件前提下,尽量多杀人。(呵呵,他们是海盗哦……)
离线94550694
发帖
155
祝福宝石
0
威望
2477
玛雅之石
0
创造宝石
0
只看该作者 板凳  发表于: 2004-07-29
用户被禁言,该主题自动屏蔽!
离线lhl00819
发帖
79
祝福宝石
0
威望
720
玛雅之石
0
创造宝石
0
只看该作者 地板  发表于: 2004-07-29
????
离线lhl00819
发帖
79
祝福宝石
0
威望
720
玛雅之石
0
创造宝石
0
只看该作者 4楼 发表于: 2004-07-29
??????????????????????????????????????
离线kkbb
发帖
441
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 5楼 发表于: 2004-07-30
111111111111111111111111

?????????????

时间流过,请记得我
离线杜杜狼
发帖
101
祝福宝石
0
威望
767
玛雅之石
0
创造宝石
0
只看该作者 6楼 发表于: 2004-07-30
[em06][em06]
离线杜杜狼
发帖
101
祝福宝石
0
威望
767
玛雅之石
0
创造宝石
0
只看该作者 7楼 发表于: 2004-07-30
[em06][em06]
离线chengang3
发帖
50
祝福宝石
0
威望
1425
玛雅之石
0
创造宝石
0
只看该作者 8楼 发表于: 2004-07-31
看答案
离线samma
发帖
99
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 9楼 发表于: 2004-08-05
。。。
离线c2763496
发帖
133
祝福宝石
0
威望
410
玛雅之石
0
创造宝石
0
只看该作者 10楼 发表于: 2004-08-05
好玩,看看答案~~~
离线林风
发帖
351
祝福宝石
0
威望
363
玛雅之石
0
创造宝石
0
只看该作者 11楼 发表于: 2004-08-05
.......................
离线wolavetian
发帖
5
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 12楼 发表于: 2004-08-06
[em03]
离线wolavetian
发帖
5
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 13楼 发表于: 2004-08-06
看看答案
离线bixbo_234
发帖
26
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 14楼 发表于: 2004-08-06
[em08]
离线tfl
发帖
72
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 15楼 发表于: 2004-08-06
34 33 33 0 0
离线猴子在逃
发帖
7
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 16楼 发表于: 2004-08-06
怎么分
离线killjin
发帖
65
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 17楼 发表于: 2004-08-08
safsadf
离线leewuxin
发帖
199
祝福宝石
0
威望
2762
玛雅之石
0
创造宝石
0
只看该作者 18楼 发表于: 2004-08-08
ewqe
离线kkbb
发帖
441
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 19楼 发表于: 2004-08-09
这个真极限哦,freeshy把它做精品啊
时间流过,请记得我
快速回复
限100 字节
批量上传需要先选择文件,再选择上传
 
上一个 下一个

      管理员联系信箱 [email protected] 所有内容均来之互联网,如侵犯您的隐私和权益,请和我们及时联系!