自从几天前将“
海盗分金”的问题贴出之后，已受到许多朋友的关注。或许你已经有了正确的答案，或许你还在思考之中。无论如何，在该题目的“假定”之下，答案总是可以得到的，但答案之后的思考，你想到了吗？
标准答案是：1号海盗分给3号1枚金币，4号或5号海盗2枚，独得97枚。分配方案可写成（97，0，1，2，0）或（97，0，1，0，2）。
推理过程是这样的：从后向前推，如果1-3号海盗都
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：1、抽签决定自己的号码（1，2，3，4，5） 2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。 3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。4、以此类推
那天ROVER问了我们一个问题是网上流传的一道著名的微软面试题——海盗分金币。题目的大意是： 5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是： （1）抽签确定各人的分配顺序号码（1，2，3，4，5）； （2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼； （3）如果
数学的逻辑有时会导致看来十分怪异的结论。一般的规则是，如果逻辑推理没有漏洞，那么结论就必定站得住脚，即使它与你的直觉矛盾。 1998年9月，加利福尼亚州帕洛阿尔托的Stephen M. Omohundro寄给我一道难题，它恰好就属于这一类。这难题已经流传了至少十年，但是Omohundro对它作了改动，使它的逻辑问题变得分外复杂了。 先来看看此难题原先的形状。1
标题：海盗分金币
有5个海盗，相约进行一次帆船比赛。
比赛中天气发生突变，他们被冲散了。
恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。
第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好
原创
2022-07-26 16:48:59
79阅读
5个海盗，分100个金子，他们依次提出个方案，如果有一半或以上人同意就通过，通不过则丢到海里。海盗首先希望生存，然后希望利益最大，那么第一个应该怎么提首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。 如果最后剩下4、5两人，4肯定会要所有的金子。因为肯定有一半的人同意了。所以5只要能得到1块金
作为一道经典的逻辑题，我上网求证后和我的答案一样，这里我就不打算把答案再复述一遍，我来讲一下我思考的过程，希望读者们或者我以后看到的时候对我人生路上的困难产生新的看法。首先回忆一下题目：有五个足够聪明的海盗得到100个金币，他们打算分赃，每个人都会按照1.2.3.4.5的顺序提出提案，投票超过半数才可以通过，没有通过的就会被海里喂鲨鱼，问你怎么分最合适。首先按照普通人的逻辑，那么平分即(20.20
HDU 1538 A Puzzle for Pirates这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%或以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。现在给出n，问第k个海盗（第n个海盗先提方案，第1个最后提方案）可以分到多少金子，还是会被扔到海里去。首先我们讲一下海盗分金决策的三个标准：保命，拿更多的金
一、经济学上的“海盗分金”模型 经济学上有个“海盗分金”模型，是说5个海盗抢得100枚，如果1至3号强盗都喂了鲨鱼，只剩4号
原创
2022-11-28 17:31:09
128阅读
一、经济学上的“海盗分金”模型 经济学上有个“海盗分金”模型，是说5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推。 假定“每人海盗都是绝顶聪明且很理智”，那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化？” 推理过程是这样的： 从后向前推，如果1至3号强盗都喂了鲨鱼，只剩4号和5号的话，5号一定投反对票让4号喂鲨鱼，以独吞全部金币。所以，4号惟有支持3号才能保命。 3号知道这一点，就会提出“100，0，0”的分配方案，对4号、5号一毛不拔而将全部金币归为已有，因为他知道...
转载
2010-01-26 22:50:00
313阅读
2评论
描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。#include <
原创
2022-05-07 17:20:07
1130阅读
点赞
题目描述 有5个海盗1、2、3、4、5，得到100个金币，决定分掉，分法怪异：首先A提出分法，B~E表决，如果不过半数同意，就砍掉A的头。然后由B来分，C~E表决，如果不过半数同意，就砍掉B的头。依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多金币。问：最后结果如何？ 定义问题 5个海盗必须按照上述规则，找出最优分配方案，否则将被其他人扔下大海。 当
sum = 0 # 1、以循环计算 1*1+2*2+3*3+...+n*n n = 5 for i in range(1, n + ·
原创
2021-08-11 11:35:13
551阅读
最近几天看到一个挺有趣的博弈相关的趣谈，今天来分享给大家，并且也会详细讲解最终问题的最优解，并且我还好通过这道题扯一扯递归。问题描述有5个海盗，获得了100枚金币，于是他们要商量一个方法来分配金币。商议方式如下：由5个海盗轮流提出分配方案，规则如下1、如果超过半数海盗（包括提出者）同意该方案，则按照该方案分配。2、如果同意该方案的人数（包括提出者）小于等于半数，则提出者要被扔到海里喂鱼，剩下的海盗
原创
2020-11-26 10:39:04
800阅读
