`
Cykit
  • 浏览: 23852 次
最近访客 更多访客>>
文章分类
社区版块
存档分类

海盗分金币

阅读更多

正题:
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城.
他们决定这么分:
1. 抽签决定自己的号码(1.2.3.4.5)
2. 首先,由1号提出分配方案,然后大家5人进行表决,当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼.
3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼.
4.以次类推
条件:
每个海盗都是很聪明的人,都能很理智的判断得失,从而作出选择.
问题:
最后的分配结果如何?
提示:
海盗的判断原则:
1.保命
2.尽量多得宝石
3.尽量多杀人

查看答案请选中下边白色区域,字体颜色为白色

分配方案为 97 0 1 2 0 或者 97 0 1 0 2
推理依据是所以海盗都是理性的,而海盗的理性为
(1)首先保住自己的小命
(2)保住了小命后尽可能多拿一些金币
(3)在多拿金币的前提下尽可能多杀人

推理如下:
× 表示死亡
(1)最后剩下一个人的情况
方案肯定是 × × × × 100

(2)剩下两个人
这种情况不可能,5号肯定提反对票,4号死定

(3)剩下三个人
那么方案为 × × 100 0 0
因为无论3号提什么条件,4号都会答应,要不他死定了

(4)剩下4个人
那么一定要有3个人通过,则2号肯定会想方设法以最小的代价让另外三个人中的两个同意
* 5号:
从5号开始,如果给5号0个的话,5号肯定投反对票,因为如果2号死了,5号接下来就有可能得到0个或者100个,根据多杀人的原则5号投反对票,所以要让5号同意,至少得给他分一个
* 4号:
2号死的话4话有可能的结局是分到0个或者死亡,所以给4号1个,4号一定会同意
* 3号
因为只要2号死的话,3号就能得到100个,所以3号会尽可能的投反对票,要让3号同意的代价会很大。只要4号跟5号有一个人投反对票,3号一定会投反对票,两票反对则2号死定。所以2号肯定不会让4号或者5号中的一个人投反对票,而让4号和5和不投反对票的代价是各1个,所以
分配方案:× 98 0 1 1

(5)5个人,一个人都没死
* 2号
首先我们先分析2号,如果1号死的话2号就能得到98个,所以2号会尽可能投反对票,这时如果3、4、5中的两个投反对票,那么2号必定投反对票,所以让他同意的代价最高。
* 4号
4号是所有人最“衰”的一个,4号没有任何讨价还价的机会,从上面的分析可以看出,要是1号死了,那么4号的下场最多也就得到1个,要不就被扔到海里喂鱼,所以让4号同意的最低代价是2个金币
* 3号
虽然表面上看3号会尽可能投反对票,因为1号跟2号都死了的话他3号就可以拿到100个金币,但是如果1号死的话,2号肯定不会让3号得逞,那么3号一个都拿不到,所以让3号同意的最低代价就是1个金币
* 5号
跟3号的分析同理,让5号同意的代价的最低代价是2个

那么站在1号的角度考虑问题,他一定要让另外四个人中的两个同意,否则他必死无疑。那么从上面分析的结论可以看出,让2号同意的代价太大,肯定不会首先考虑让2号同意,剩下3号、4号和5号,他们的代价分别为1个、2个、2个。所以首先考虑让3号同意。那么只要再有一个人同意就可以了。
那么最终的分配方案如下
【1】让5号同意,那么分配方案为 97 0 1 0 2;
【2】让4号同意,那么分配方案为 97 0 1 2 0;

分享到:
评论

相关推荐

    经典海盗分金C++源码

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

    海盗分金 python 源码

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

    海盗分金源代码

    2. 改变一下规则,投票中方案必须得到超过50%的票数(只得到50%票数的方案的提出者也会被丢到海里去喂鱼),那么如何解决5个海盗分100枚金币的问题? 3. 不改变规则,如果让100个海盗分100枚金币,会发生什么? 4. ...

    海盗分金问题C语言解答

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

    笔试面试智力试题汇集

    在经典的海盗分金币问题中,五个海盗通过特定的规则来决定如何分配他们共同抢劫来的100枚金币。这个问题不仅考验应试者的逻辑思维能力,还涉及到博弈论中的逆向归纳法。 **题目内容:** 五个海盗通过抽签决定分配...

    akh_0624_应聘笔试智力测验题库(附答案)

    从给定的文件信息中,我们可以提取到两个主要的知识点:一是关于“海盗分金币”的逻辑推理题,二是关于“猜牌问题”的智力测验。接下来,我们将详细解析这两个知识点。 ### 海盗分金币 #### 题目背景与规则 在题目...

    2014年第五届蓝桥杯大赛软件类JAVA-A组全国总决赛真题.doc

    ### 知识点一:海盗分金币问题 #### 问题背景 在2014年第五届蓝桥杯大赛软件类JAVA-A组全国总决赛中,出现了一道名为“海盗分金币”的题目。题目背景设定为五位海盗在一次帆船比赛中遭遇天气突变,各自在途中的一座...

    经典智力题.doc

    海盗分金币问题的描述是:5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:(1)抽签确定各人的分配顺序号码(1,2,3,4,5);(2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案...

    各大名企笔试面试智力题附答案汇总

    #### 海盗分金币问题解析 这个问题是经典的博弈论题目,考察的是参与者的逻辑思维能力和对博弈论的理解。题目设定在一个假设的情境下,五个海盗通过抽签决定分配顺序,然后根据特定规则进行金币的分配决策。 **...

    第五届蓝桥杯软件类决赛真题(Java语言A组).pdf

    #### 一、海盗分金币 **题目背景与分析:** 题目描述了五个海盗在一次帆船比赛中遭遇恶劣天气后,相继在一个荒岛上发现了同一堆金币,并各自按照一定规则取走了部分金币。最终,在目的地集合时才发现这一有趣的现象...

    asdf.rar_海盗分金

    【标题】:“asdf.rar_海盗分金”是一个与编程竞赛相关的压缩文件,其中包含了实现“海盗分金”问题的源代码。这个问题源自于算法竞赛,特别是ACM(国际大学生程序设计竞赛)训练中的经典题目。 【描述】:描述中...

    计算机导论作业3(1)-converted1

    - 海盗分金币问题是一个经典的递归逻辑问题,可以通过动态规划解决,确保每个海盗都能存活下来。 - 传教士与土著士兵渡河问题同样涉及逻辑和策略,需要保证在任何时候,传教士的数量都不少于士兵,可以通过多次...

    一些关于笔试智力题很好的

    1. **海盗分金币问题**:这是一个经典的博弈论问题。海盗们需要确保自己在分配金币的过程中存活下来,并尽可能获得更多的金币。关键在于,海盗需要考虑后面的海盗会如何投票以确保自己的方案通过。对于1号海盗来说,...

    微软面试15题

    22. 海盗分金币问题:使用动态规划,可以找出让最高级海盗获得最多金币的分配策略。 23. 组合最小整数:可以使用贪心策略,按升序遍历集合A,每次选择能构成最小整数的下一个数字。 【百度面试题解析】 24. 字符...

    google面试,笔试逻辑题及答案.doc

    17. 海盗分金币:最大的海盗提出方案,使自己利益最大化且不会被投票否决,涉及策略和概率。 这些问题涵盖了逻辑推理、概率统计、问题解决等多个领域,是Google评估潜在员工能力的有效方式。解答这些问题需要清晰的...

    百度面试题大收集算法

    这是一个概率问题,海盗头子分金币使得每袋数量不同。可以通过随机算法生成不同的数字,确保不重复,直到100袋都满。题目中给出的代码使用了静态数组和循环来避免重复,通过不断生成新的随机数并与已分配的数字对比...

    4第四章决策与战略管理.pptx

    在案例中,海盗分金币问题展示了决策的策略性。1号海盗通过理智计算,提出了一个既能保证自身安全又能最大化收益的方案。这个问题揭示了决策中的博弈和逻辑推理。 决策过程包括识别问题、确定目标、拟定可行方案、...

    微软、谷歌、百度等公司经典面试

    第22题是海盗分金币问题,属于博弈论范畴,需要逻辑推理能力。第23题是数字组合问题,需要找到最小的数字组合超过给定值。 8. **语言特性和函数**:第16题要求设计一个生成序列的函数,考察函数定义和数组操作。第...

    google的面试题

    17. **海盗分金币**:最高级的海盗(5号)应该提出方案:100枚金币全给自己,其余每人一枚。4号和3号会投票支持,因为他们知道自己会得到金币,否则5号会死亡,他们将一无所有。 这些问题揭示了Google面试的多样性...

    微软谷歌等各大公司面试题目

    22. **海盗分金币问题**:基于逻辑推理的博弈论问题,可用递归或动态规划解决。 23. **组成大于K的最小整数**:贪心策略,优先使用较大的元素。 24. **字符串倒序**:直接交换字符串的首尾,直到中间位置。 25. *...

Global site tag (gtag.js) - Google Analytics