五个海盗分宝石的问题,我的解答是这样的

原创 2005年05月25日 16:26:00
五个海盗抢到N颗宝石,每一颗都一样大小和价值连城。他们决定这么分: 
  抽签决定自己的号码(1、2、3、4、5) 

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

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

----------------------------------------------------------

这个题很简单,第1个人拿走所有的宝石。
因为剩余人数大于等于3个人时,倒数第2个人总会投反对票,最后一个无所谓
如果第1个的分配遭到反对或者还有剩余的宝石,第2、3个将继续承担风险(因为要继续分)
所以他们总会同意,
这样1/2/3同意了,1的分配方案就通过了

版权声明:本文为博主原创文章,未经博主允许不得转载。

微软面试题--五个海盗分100个宝石(博弈)

5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。    他们决定这么分:    1。抽签决定自己的号码(1,2,3,4,5)    2。首先,由1号提出分配方案,然后大家5人进行...
  • xmulynn
  • xmulynn
  • 2009年09月03日 01:23
  • 8313

5个海盗,分100个金币

五位绝顶聪明、勇敢、理智、果断干练的女海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:   (1)抽签确定各人的分配顺序号码(1,2,3,4,5);   (2)由抽到1号签的女...
  • u012543601
  • u012543601
  • 2014年05月09日 11:07
  • 1547

5个海盗分配100颗宝石的问题【转载】【数学】

5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。   他们决定这么分:   1。抽签决定自己的号码(1,2,3,4,5)   2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过...
  • ycyking
  • ycyking
  • 2011年02月22日 23:13
  • 275

海盗分宝石逻辑题目

问题描述: 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。 他们决定这么分: 1。抽签决定自己的号码(1,2,3,4,5) 2。首先,由1号提出分配方案,然后大家5人进...
  • Allen_Zhao_2012
  • Allen_Zhao_2012
  • 2012年08月07日 15:48
  • 660

5个海盗分100个金币

5个海盗抢到了100金币,他们决定这分: 1. 抽签决定自己的号码(1,2,3,4,5) 2. 首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将...
  • hbjiaxiaoxue
  • hbjiaxiaoxue
  • 2013年10月09日 21:39
  • 2106

海盗分椰子吃

----------------------------------------------------------Sun---------------------------------------...
  • qq_31992913
  • qq_31992913
  • 2016年05月27日 18:35
  • 727

五个海盗如何分100个金币呢?

这道题是参加济南金现代公司面试遇到的,由于是当时唯一一道没弄懂的题,有点不甘心,就回来在网上搜了一下。题目大概是这样的:         五个海盗抢到了100个金币,每一颗都一样的大小和价值连城。 ...
  • zhangguoqiangmnb
  • zhangguoqiangmnb
  • 2016年03月18日 18:37
  • 196

关于分钻石的数学题有五个海盗得到了一百颗的钻石

 本文转载:http://www.zybang.com/question/271f76bedabf9b53b1c22a1f555c448f.html 关于分钻石的数学题有五个海盗得到了一百颗的...
  • lolashe
  • lolashe
  • 2015年07月17日 18:28
  • 1025

第五届蓝桥杯软件类决赛真题-C-A-1_海盗分金币

/*【题目】 标题:海盗分金币     有5个海盗,相约进行一次帆船比赛。     比赛中天气发生突变,他们被冲散了。     恰巧,他们都先后经过途中的一个无...
  • Chen_Tongsheng
  • Chen_Tongsheng
  • 2016年11月28日 10:52
  • 433

海盗分宝石问题

五个海盗抢到了 100 颗宝石,每一颗都一样大小和价值连城。他们决定这么分: 抽签决定自己的号码(1、2 、3、4 、5 )  首先,由 1 号提出分配方案,然后大家表决,当且仅当超过半数的人同意...
  • acidsweet
  • acidsweet
  • 2012年10月10日 23:11
  • 549
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:五个海盗分宝石的问题,我的解答是这样的
举报原因:
原因补充:

(最多只允许输入30个字)