HDU 1538 A Puzzle for Pirates这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%或以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。现在给出n，问第k个海盗（第n个海盗先提方案，第1个最后提方案）可以分到多少金子，还是会被扔到海里去。首先我们讲一下海盗分金决策的三个标准：保命，拿更多的金
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：1、抽签决定自己的号码（1，2，3，4，5） 2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。 3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则他将被扔入大海喂鲨鱼。4、以此类推
5个海盗，分100个金子，他们依次提出个方案，如果有一半或以上人同意就通过，通不过则丢到海里。海盗首先希望生存，然后希望利益最大，那么第一个应该怎么提首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。 如果最后剩下4、5两人，4肯定会要所有的金子。因为肯定有一半的人同意了。所以5只要能得到1块金
一、经济学上的“海盗分金”模型 经济学上有个“海盗分金”模型，是说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评论
数学的逻辑有时会导致看来十分怪异的结论。一般的规则是，如果逻辑推理没有漏洞，那么结论就必定站得住脚，即使它与你的直觉矛盾。 1998年9月，加利福尼亚州帕洛阿尔托的Stephen M. Omohundro寄给我一道难题，它恰好就属于这一类。这难题已经流传了至少十年，但是Omohundro对它作了改动，使它的逻辑问题变得分外复杂了。 先来看看此难题原先的形状。1
一、经济学上的“海盗分金”模型 经济学上有个“海盗分金”模型，是说5个海盗抢得100枚，如果1至3号强盗都喂了鲨鱼，只剩4号
原创
2022-11-28 17:31:09
128阅读
自从几天前将“
海盗分金”的问题贴出之后，已受到许多朋友的关注。或许你已经有了正确的答案，或许你还在思考之中。无论如何，在该题目的“假定”之下，答案总是可以得到的，但答案之后的思考，你想到了吗？
标准答案是：1号海盗分给3号1枚金币，4号或5号海盗2枚，独得97枚。分配方案可写成（97，0，1，2，0）或（97，0，1，0，2）。
推理过程是这样的：从后向前推，如果1-3号海盗都
那天ROVER问了我们一个问题是网上流传的一道著名的微软面试题——海盗分金币。题目的大意是： 5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是： （1）抽签确定各人的分配顺序号码（1，2，3，4，5）； （2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼； （3）如果
题目描述 有5个海盗1、2、3、4、5，得到100个金币，决定分掉，分法怪异：首先A提出分法，B~E表决，如果不过半数同意，就砍掉A的头。然后由B来分，C~E表决，如果不过半数同意，就砍掉B的头。依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多金币。问：最后结果如何？ 定义问题 5个海盗必须按照上述规则，找出最优分配方案，否则将被其他人扔下大海。 当
最近看到一道很有意思的问题，分享给大家。还是老规矩，在我们聊算法问题之前，先来看一个故事。传说中，有5个海盗组成了一支无敌的海盗舰队，他们在最后一次的寻宝当中找寻到了100枚价值连城的金币。于是，很自然的，这群海盗面临分赃的问题。为了防止海盗内讧，残忍的海盗们制定了一个奇怪的规则。他们决定按照功劳大小对五个人进行编号，由编号小的海盗先提出分配方案。如果方案能够得到大多数人的同意，那么就按照他提出的
原创
2021-04-29 15:38:15
233阅读
原张泽鹏 数据和云
张泽鹏(redraiment)：51信用卡信贷业务高级架构师。
资深挖坑不填党：在51先后挖过风控、信审、数据支持等多个互金信贷相关的坑
冷技术控：51内 PostgreSQL、FreeBSD、Emacs、Lisp 等技术的宣传者
懒癌患者：拒绝重复，追求“元自动化”，将一切可自动化的工作自动化
今天午休期间刷微信，看到云和恩墨的盖总转
转载
2021-06-17 21:26:30
70阅读
最近看到一道很有意思的问题，分享给大家。还是老规矩，在我们聊算法问题之前，先来看一个故事。传说中，有5个海盗组成了一支无敌的海盗舰队，他们在最后一次的寻宝当中找寻到了100枚价值连城的金币。于是，很自然的，这群海盗面临分赃的问题。为了防止海盗内讧，残忍的海盗们制定了一个奇怪的规则。他们决定按照功劳大小对五个人进行编号，由编号小的海盗先提出分配方案。如果方案能够得到大多数人的同意，那么就按照他提出的
原创
2020-12-05 20:38:13
405阅读
最近看到一道很有意思的问题，分享给大家。还是老规矩，在我们聊算法问题之前，先来看一个故事。传说中，有5个海盗组成了一支无敌的海盗舰队，他们在最后一次的寻宝当中找寻到了100枚价值连城的金币。于是，很自然的，这群海盗面临分赃的问题。为了防止海盗内讧，残忍的海盗们制定了一个奇怪的规则。他们决定按照功劳大小对五个人进行编号，由编号小的海盗先提出分配方案。如果方案能够得到大多数人的同意，那么就按照他提出的
原创
2021-04-29 15:38:19
358阅读
本文始发于个人公众号：TechFlow 最近看到一道很有意思的问题，分享给大家。 还是老规矩，在我们聊算法问题之前，先来看一个故事。 传说中，有5个海盗组成了一支无敌的海盗舰队，他们在最后一次的寻宝当中找寻到了100枚价值连城的金币。于是，很自然的，这群海盗面临分赃的问题。为了防止海盗内讧，残忍的海盗们制定了一个奇怪的规则: 他们决定按照功劳大小对五个人进行编号，由编号小的海盗先提出...
原创
2021-09-01 10:40:13
76阅读
标题：海盗分金币
有5个海盗，相约进行一次帆船比赛。
比赛中天气发生突变，他们被冲散了。
恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。
第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好
原创
2022-07-26 16:48:59
79阅读
B海盗分金币啦Time Limit:1000MS Memory Limit:65535K
原创
2022-10-20 11:08:54
84阅读
