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

原创 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颗宝石,每一颗都一样大小和价值连城。他们决定这么分: 抽签决定自己的号码(1、2、3、4、5)

五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分:  抽签决定自己的号码(1、2、3、4、5)                             首先,由1号提出分配...

海盗分宝石逻辑题目

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

6个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:

6个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分: 第一步:抽签决定自己的号码(1、2、3、4、5、6); 第二步:首先,由1号提出分配方案,然后由剩余5个人进行表决,当且...

【IT笔试面试题整理】海盗分宝石

【试题描述】 5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。 他们决定这么分: 1.抽签决定自己的号码(1,2,3,4,5) 2.首先,由1号提出分配方案,然后大家...

海盗分宝石

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

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

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

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

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

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

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

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

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

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

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

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