• 5882阅读
  • 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]

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

精彩

感动

搞笑

开心

愤怒

无聊

灌水
离线86928820
发帖
8
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 195楼 发表于: 2005-12-26
fdddddddddddddddddddddddddddddddd
离线LYYL
发帖
12
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 194楼 发表于: 2005-12-22
我不要了,你们分吧
离线zhuyifeng
发帖
30
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 193楼 发表于: 2005-12-21
111111111111111111111111111111
离线sd10654456
发帖
39
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 192楼 发表于: 2005-12-20

这样想,如果只剩下1人那最好了~如果是2人的话,4号提出方案即使5号同意4号也死了。那么3个人的话,4号就一定不会让他死。但是3号还是死定了,因为5号一定不同意,那么3号死了结果如上,5号全拿。所以3号,4号一定不会让2号死!4个人呢,4号可以随便选,因为有2个人一定保护他。二3号4号5号就一定不能让1号死,因为1号死了4号3号为了保护自己而保护2号,所以他们什么都拿不到。2号就一定要弄死1号,很明显啊~3号和4号5号呢呢,如果1号能给他们超过0的钱币的话他们就会保他们不死。所以呢~1号给自己97个,2号0个,3号4号5号都1个!应该就没问题了吧~

PS:是不是要超过半数同意才可以啊,如果是一半也可以不死的话,再去推算一下!

离线yanyaoxing
发帖
164
祝福宝石
0
威望
557
玛雅之石
0
创造宝石
0
只看该作者 191楼 发表于: 2005-12-18
asddddddddddddddddddddddddddddd
[SHADOW=255,blue,1]曾經dé爛酒成癮.夜不歸宿.昔日沉淪.封閉 著自己.而今一切趨於平靜.透支了生命.耗盡了所有dé激情與衝動[/SHADOW]
离线mjk8295
发帖
114
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 190楼 发表于: 2005-12-11
fdfsdfwefsdfsdfdsf
离线逍遥剑
发帖
79
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 189楼 发表于: 2005-12-02
11111111111111111111111
离线zyl2917125
发帖
32
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 188楼 发表于: 2005-12-01
??????jfvjfkjfjfhckhckhgf
离线tekken
发帖
148
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 187楼 发表于: 2005-09-19
sdsfadsfdsfdfdsf
离线jhonbrown
发帖
14
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 186楼 发表于: 2005-09-16
dddddddddd~~~~~~~~~~~~~~~~~[em06]
离线huwenyong
发帖
18
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 185楼 发表于: 2005-09-02
想不出来看看答案想不出来看看答案想不出来看看答案想不出来看看答案想不出来看看答案
离线ltjazz
发帖
174
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 184楼 发表于: 2005-08-31
ddddddddddddddddddddddddddd
离线1160577
发帖
80
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 183楼 发表于: 2005-08-16
樱花开放的一个寒冷春夜
离线lianrena
发帖
80
祝福宝石
0
威望
1681
玛雅之石
0
创造宝石
0
只看该作者 182楼 发表于: 2005-08-12
11111111111111111111111


没那么多时间~只有玩玩BTMU拉~大哥哥们多多指教小妹啊~我在游戏里叫月亮的味道
离线baiyun
发帖
368
祝福宝石
0
威望
1860
玛雅之石
0
创造宝石
0
只看该作者 181楼 发表于: 2005-08-06

先说死他们在分就都是自己的了

离线phose
发帖
75
祝福宝石
0
威望
848
玛雅之石
0
创造宝石
0
只看该作者 180楼 发表于: 2005-08-06
实在想不出来,看看答案[em06]
离线phose
发帖
75
祝福宝石
0
威望
848
玛雅之石
0
创造宝石
0
只看该作者 179楼 发表于: 2005-08-06

想不出来哦,就看答案吧

离线86162482
发帖
64
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 178楼 发表于: 2005-08-03
顶了看看 我的答案对不对
离线
发帖
25
祝福宝石
0
威望
0
玛雅之石
0
创造宝石
0
只看该作者 177楼 发表于: 2005-08-02

解释一下:

情况一 当只剩一个人时 也就是5号 5号全拿

情况二 当剩两个人时 4号不管分多少给5号 5号都不会同意 4号喂鲨鱼

情况三 当剩三个人时 因为发生在情况二时4号不仅拿不到宝石还会被喂鲨鱼 所以3号可以全拿4号也不会反对

情况四 当剩四个人时 因为发生在情况三时4号5号根本拿不到宝石 所以2号只需要给4号5号一人一个宝石他们就会同意

情况5 刚开始分宝石的时候 当情况四时 3号拿不到宝石 所以轮到1号分时只需给3号 5号一个人个宝石就可以得到他们的同意 不会被喂鲨鱼又能得到最大利益 

快速回复
限100 字节
如果您在写长篇帖子又不马上发表,建议存为草稿
 
上一个 下一个

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