海盗分赃问题

原创 2005年04月25日 11:33:00
据统计,在美国,在20分钟内能回答出这道题的人,平均年薪在8万美金以上,题目如下:   5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:   1、抽签决定自己的号码(1,2,3,4,5)   2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。   3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。   4、以次类推……   条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。   问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化? 自己留98个,给2号1个,4号1个。是否可以?

如果到第4个分,无论它提什么方案,第5个都会拒绝所以3提的方案(100,0,0),4一定支持2的任何方案,3都不会支持,2必须争取4,5(98,0,1,1)因此1的方案为(97,0,1,2,0)可以争取到3和4的支持,通过  

海盗分赃问题

描述: 10名海盗抢得了窖藏的100块金子,并打算瓜分这些战利品。 基本规则: 1 按海盗的厉害强到弱提出分配方案 2 如果有一半或者一半以上赞同此方案,即用此方案分配,否则提出该方案的海盗被...
  • shimeizhao123
  • shimeizhao123
  • 2013年10月16日 18:53
  • 934

海盗分赃

yuan文作者: 伯乐在线 - 老码农 本文链接: http://blog.jobbole.com/70395/
  • u011415955
  • u011415955
  • 2014年07月18日 23:24
  • 248

2-10. 海盗分赃

#include using namespace std; int main(){ int p,d;cin>>d>>p; if(p==1)cout
  • u013827143
  • u013827143
  • 2014年06月03日 16:56
  • 379

海盗分赃算法题

文作者: 伯乐在线 - 老码农 。转载请参见文章末尾处的要求。 #算法题# 6个海盗要分赃300金币。规则是由资格最老的海盗提出各人分到的数量,然后全体投票。如方案得到至少半数同意票,则按该...
  • u012530451
  • u012530451
  • 2014年06月09日 12:31
  • 782

2-10. 海盗分赃(25)

2-10. 海盗分赃(25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题...
  • u011415955
  • u011415955
  • 2014年07月18日 23:02
  • 287

[杂题 神证明] BZOJ 4893 项链分赃

这个题的证明有点妙啊 结论是 切得刀数不超过颜色数先扯那个地球问题 二维的情况也就是在圆周上 因为两者互换位置 两条图线必定有交点 就证完了 三维 在球面上 我们固定一维转动 看做无数个圆周 都可...
  • u014609452
  • u014609452
  • 2017年05月05日 08:45
  • 936

海盗分赃-逻辑推理

5个很聪明的海盗抢到100个金币,他们决定依次由A,B,C,D,E五个海盗来分当由A分时,剩下的海盗表决,如果B,C,D,E四人中有一半以上反对就把A扔下海,再由B分……以此类推;如果一半及以上的人同...
  • a1099439833
  • a1099439833
  • 2016年04月24日 21:28
  • 183

经典数学问题之----海盗分宝

什么是海盗分宝问题呢?顾名思义,就是几个海盗探讨如何分赃的问题。在分赃的过程中,依靠智慧使自己所获得利益最大化。海盗分宝问题的描述虽然非常简单,然而,通过一个人对这个简单问题的分析与思考可以迅速的看出...
  • mengtnt
  • mengtnt
  • 2011年11月22日 20:45
  • 2499

海盗分钱问题

二。海盗分钱问题5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:   (1)抽签确定各人的分配顺序号码(1,2,3,4,5);   (2)由抽到1号签的海盗提出分配方案,然后5...
  • long2006sky
  • long2006sky
  • 2007年01月02日 14:45
  • 1944

pat Data Stucture 海盗分赃

#include #include using namespace std; int Median(int a[],int start,int end) { sort(a+start,a+end)...
  • u014801032
  • u014801032
  • 2014年05月07日 17:01
  • 286
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章: 海盗分赃问题
举报原因:
原因补充:

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