海盗分赃问题

原创 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的支持,通过  

五海盗分赃问题(经典逻辑题)

  • 2013年04月02日 11:14
  • 15KB
  • 下载

HDU 1538 A Puzzle for Pirates (博弈&海盗分赃问题)

A Puzzle for Pirates http://acm.hdu.edu.cn/showproblem.php?pid=1538 Time Limit: 2000/1000 MS (Jav...

海盗分赃问题

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

HDU1538——A Puzzle for Pirates(博弈论,海盗分金问题)

A Puzzle for Pirates Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot...

浙大PAT 2-10. 海盗分赃 (解题思路)

2-10. 海盗分赃 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard P个海盗偷了D颗钻石后来到公海分...

<数据结构学习与实验指导>2-10海盗分赃/2-11两个有序链表序列的合并

c++

程序员面试智力题之海盗分金币问题

现在一般的软件公司招程序员的时候总喜欢问一些智力题,所以找一些智力题练练是很有必要的。记得之前在笔试某一家软件公司的时候,被问到这样一道题: 从前有五个海盗抢得了100枚金币.他们通过了一个如何确定...

【面试题】:海盗分钻石问题(典型倒推)

5 个海盗抢到了100颗宝石,每一颗都一样大小且价值连城。他们决定这么分: (1)抽签决定自己的号码(1~4);   (2)首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意...

海盗分金的博弈问题 pirates and gold 虚拟场景递推

背景:一群海盗要分一批金子。每个海盗有一个编号,编号越大等级越高。现在他们要分配这批金子。 分配方法:等级最高的海盗提出一种分配方案。然后所有的海盗投票决定是否接受分配,包括提议人。并且在票数相同的情...

关于海盗喝酒的问题

昨天做了一个海岛喝酒的问题,让我今天一天都没安生,这是我学c语言这么久以来最恶心的情况,我将其称之为潘多拉之谜。太邪性,到现在我还是不懂其中的奥妙所在。废话不多说,题如下: 拼酒量 有一群海盗(不多于...
  • f_zyj
  • f_zyj
  • 2015年11月26日 23:59
  • 1299
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章: 海盗分赃问题
举报原因:
原因补充:

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