`

5个海盗抢宝石问题

 
阅读更多

5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。
他们决定这么分:
1。抽签决定自己的号码(1,2,3,4,5)
2。首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4。以次类推......

条件:
每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。

问题:
第一个海盗提出怎样的分配方案才能够使自己的收益最大化
   
  
   如果最后仅剩下4号和5号的话,4无论怎样分都不会得到5的同意,5只要不同意,通过率就只能达到50%而不会超过50%,题目要求“当且仅当超过半数的人同意时,才按照他的提案进行分配,否则将被扔入大海喂鲨鱼。”此时只能剩下5号独吞全部宝石了。
  于是只要3号无论怎样分4号为保命都会同意,所以3的意见是:3得100颗,4得0颗,5得0颗。
  2号若要通过率超过50%则需再拉拢两个人。拉拢3号是不可能的,3正好希望2去喂鱼,自己可按上述方案得到最多的宝石。于是只能拉拢4和5。2只要给4一颗宝石就能拉拢4。至于5号,让3分的话自己一颗也得不找,2只要给5一颗宝石就足以拉拢5了。因此2得分配方案是:自己98颗,3号0颗,4号1颗,5号1颗。
  1好也需拉拢两个人才行。同样,拉拢2号是不可能的,3好最好拉拢,给一颗就行。4和5只要多给任意一人一颗便可拉拢过来。所以1的分配方案是:自己得97颗,2得0颗,3得1颗,4或5中的一人能得两颗,剩下的一人0颗。
  于是最终的分配结果为:
  1得97颗,2得0颗,3得1颗,4得2颗,5得0颗; 或为:1得97颗,2得0颗,3得1颗,4得0颗,5得2颗。
分享到:
评论

相关推荐

    海盗分宝石

    《海盗分宝石》是一款基于C#语言开发的程序,它为用户提供了一种模拟解决海盗分宝石问题的平台。这个问题源自著名的逻辑与算法题目,通常在计算机科学和编程教育中被用作教学案例。在此程序中,我们可以看到C#语言的...

    海盗分宝石C#源码

    【标题】"海盗分宝石C#源码"所涉及的知识点主要集中在编程语言C#以及一个具体的算法问题——海盗分宝石。这个问题通常出现在算法设计和分析的领域,它结合了贪心策略和逻辑推理。 首先,C#是一种由微软开发的面向...

    海盗分金 python 源码

    #经济学上有个“海盗分金”模型:是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,投票要超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。 #假定“每...

    C# 海盗杀人事件,把人围成一圈

    在C#编程中,"海盗杀人事件,把人围成一圈"是一个经典的逻辑问题,它通常用于考察程序员的算法设计和逻辑思维能力。这个题目源自一个假设的场景:一群海盗获得了一批财宝,他们需要通过一种规则来决定谁能存活下来并...

    经典海盗分金C++源码

    经济学上有个“海盗分金”模型,是说5个海盗抢得100枚金币,他们按抽签的顺序依次提方案:首先由1号提出分配方案,然后5人表决,超过半数同意方案才被通过,否则他将被扔入大海喂鲨鱼,依此类推。“海盗分金”其实是...

    海盗分金源代码

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

    海盗分金问题C语言解答

    【海盗分金问题】是一个经典的逻辑与算法问题,源自计算机科学中的博弈论。在这个问题中,一群海盗在海上找到了一定数量的黄金,并需要按照特定的规则来分配这些黄金。问题的关键在于,这群海盗遵循两个原则:一是每...

    5强盗分100颗宝石问题的c++解决方法-CSDN论坛.pdf

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

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

    我们可以通过分析海盗们的生存和收益最大化策略来解决这个问题。 首先,问题的关键在于,每个海盗都必须确保自己的方案能获得半数以上的支持,否则就会被扔进海里。在五个人的情况下,半数以上即为三票。我们可以...

    面向对象编程解决海盗分金问题

    昨天整理移动硬盘,竟然翻出了五年前的小程序源码。记得当时是在中国人民大学边上的一个小公园里花了一个... 这里所说的复杂问题是指一个很古老的问题——海盗分金问题…… 详细内容请参考压缩包中《重要说明.doc》

    海盗王单机数据库(能用)

    5. 单机服务器搭建:使用《海盗王单机数据库》需要一定的技术背景,包括服务器环境配置、数据库连接设置以及游戏服务器软件的安装和配置。这通常涉及到操作系统(如Linux或Windows)、网络服务(如Apache或Nginx)和...

    海盗派测试分析.pdf

    首先,从标题和描述中可以看出,这个文件主要关于海盗派测试分析。海盗派测试是一种软件测试方法,主要用于检测软件系统的性能、可靠性和安全性。这种测试方法可以模拟真实世界中的各种场景,来检测软件系统在不同...

    从中英两国海上保险条款看海盗风险的投保问题

    在考虑海盗风险的投保问题时,首先要了解海盗活动的定义及其所涉及的法律范畴。根据《1982年联合国海洋法公约》第101条的定义,海盗行为是指在公海上发生的非法使用武力或威胁使用武力的行为,目的包括私人目的的...

    海盗王空白数据库

    《海盗王空白数据库》是一个专为海盗王游戏服务器设计的数据库资源,主要用于构建或更新海盗王SF(私有服务器)的数据库系统。这个压缩包包含了用于支持游戏运行的基础数据结构和表格,允许管理员直接附加到自己的...

    逻辑推理题 海盗分钻石 详细解答

    这个问题是一个经典的逻辑推理问题,通常被称为“海盗分宝石”或者“海盗分钻石”问题,源自博弈论中的纳什均衡概念。在这个问题中,我们需要考虑每个海盗的理性思考和自我保存的本能,以及他们对钻石的贪婪。我们...

    热血海盗王辅助源代码

    【标题】"热血海盗王辅助源代码"是一个与热门游戏《热血海盗王》相关的编程项目,旨在为玩家提供游戏辅助工具。源代码是程序开发的基础,通常由一系列编程语言(如C++、Python或JavaScript)编写,包含了实现特定...

    有趣的小问题——海盗分椰子(c#)

    1. **初始条件**:一共有5个海盗,每个海盗都会依次进行分配。 2. **分配规则**:每次一个海盗分配完之后,剩余的椰子数量必须能被剩下的海盗平均分配。 3. **结束条件**:最后一个海盗分配完毕后,还需要留下一颗...

    50个C、C++面试题.50个智力测试题

    他可以选择给第三个海盗一颗宝石,给第五个海盗一颗宝石。这样第三和第五个海盗都会支持他,因为他们在三人和四人情况下得不到任何宝石。 **最终分配方案**: - 第一个海盗获得98颗宝石; - 第三个海盗获得1颗宝石...

Global site tag (gtag.js) - Google Analytics