强盗分金币

最新推荐文章于 2021-09-29 17:28:24 发布
最新推荐文章于 2021-09-29 17:28:24 发布
阅读量1.5k 收藏
点赞数
文章标签： 博弈论

        有5个强盗（A、B、C、D、E）抢了100个金币准备分。对于怎么分这些金币，他们设定了一个规则：从A开始给出分金币的提议，然后所有活着的强盗投赞同或反对票，如果反对票数大于或等于赞同票数，A就被杀掉，否则就按此提议分金币；如果A被杀了，接着就轮到B提议，然后同样按上述规则继续下去。
　　假设每一个强盗都是绝对理性的，也就是说他们都是绝顶聪明的（可以考虑到任何情况），而且他们的所有行为（提议与投票）都是对自己最有利的（即能够在保命的前提下得最多的钱）。

　　请问，如果你是最先分金币的A，怎么样分才能即保住自己的性命，又得到最多的金币？

圣地亚哥老亚瑟在北极送外卖
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
11075强盗分赃
11-01
11075 强盗分赃 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 有天夜里5个强盗A、B、C、D、E抢到一大堆金币（金币个数不超过n个，n<=100000000），可是怎么也无法平均分成5份，吵吵嚷嚷…… 吵累了，只好先睡觉，准备第二天再分。 夜深了，一个强盗A偷偷爬起来，先拿了一个金币私下放自己口袋藏好，再将金币分为5等份，将自己的那一份再私藏好就去睡觉了。 随着第二个强盗B也爬起来，也是私拿了一个金币再分5等份，也私藏起自己那份就睡觉去了。 后来的三个强盗C、D、E也都是这样办的。 问最初有多少个金币？（最初的金币个数有多种可能，请输出n以内所有可能，从小到大排列） Input 输入一个数，n。 请输出金币数不超过n的可能的初始金币个数。Output 初始金币个数的多种可能（初始金币个数小于等于n）。 请输出不超过n的“所有的”可能，从小到大排列出，中间空格相连。 如果不超过n没有一种可能，输出impossible（无标点，无大写） 例如输入10，则输出impossible Sample Input 8000 Sample Output 3121 6246 Hint 此题所说的是：每个强盗私拿1个金币后都可以五等分，再私藏起1份，留下4份。 这样的初始金币个数是怎样的数，才能满足这个条件。 方法一： 此题若仅采用程序实现的话是较为简单的，可使用递归算法，或循环处理。递归算法如下（循环处理也很简单）： int count = 0; int func(int num) //判断初始为num的数是否合适 { int temp = num-1; if(temp%5 == 0 && count<5) { count++; return func(temp/5*4); } else if (count==5) return 1; else return 0; } 但若要分析初始金币个数的通项函数表达就更难一些： 方法二： 从最后一个强盗往前考虑，假设到第五个强盗E时，平均每个强盗得到x个金币 第五个强盗E藏掉一个金币后剩5x个 第四个强盗D藏掉一个金币后剩5(5x+1)/4=25x/4+5/4 第三个强盗C藏掉一个金币后剩5(25x/4+5/4+1)/4=125x/16+45/16 第二个强盗B藏掉一个金币后剩5(125x/16+45/16+1)/4=625x/64+305/64 第一个强盗A藏掉一个金币后剩5(625x/64+305/64+1)/4=3125x/256+1845/256 原来共有金币3125x/256+1845/256+1=3125x/256+2101/256=(12x+8)+53(x+1)/256 这里是突破口：53（x+1）/256 是整数，因金币数是整数，所以x=255时最小的初始金币总数3121个。 方法三：或者这样分析，设金币总数n，由于5个强盗都是先藏一个后，发现余下的金币刚好均分5份， 所以设想在总数中加入4个新金币，则每个强盗占有的金币数不会改变（包括藏了的那一个）， 从而每次分金币时这4个假想的金币会留存到后一层总数中，这使得每次分5份都是恰好的整数， 由此可见，n+4至少是5^5的整数倍，所以n的最小值为5^5-4=3121。 其余可能的n值为n=k*（5^5）+4，k为大于1的整数。
强盗分金问题（博弈论经典问题）
aaaaatiger--寻路
04-14 4956
㊣ 问题描述     在一座座荒岛上，有5个强盗掘出了100块非常珍贵的金币。他们商定了一个分配金币的规则：    首先抽签决定每个人的次序，排列成强盗一至五。然后由强盗一先提出分配方案，经5人表决，如多数人同意，方案就被通过，否则强盗一将被扔入大海喂鲨鱼。如果强盗一被扔入大海，就由强盗二接着提出分配方案，如多数人同意方案就被通过，否则强盗二也要被扔入大海。以下依次类推。假定每个强
海盗分硬币问题总结
共同分享，一起成长
08-17 3838
传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即： 1.抽签决定各人的号码（1，2，3，4，5）； 2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将 被扔入大海喂鲨鱼； 3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半数同意时，方案才算通过，否则2号同 样将被扔入大海喂鲨鱼； 4.往下依次类推
强盗分赃：充满"逆向思维“的故事
weixin_44269346的博客
06-06 1702
从前有五个强盗抢得了100枚金币，在分赃这100枚金币上的问题争吵不休。于是他们决定： 1.抽签决定各人的号码(1，2，3，4，5)； 2.由1号提出分配方案，然后5人表决，如果方案超过半数同意就被通过，否则他将被扔进大海喂鲨鱼； 3.1号死后，由2号提方案，4人表决，当且仅当超过半数同意时方案通过，否则2号同样被扔进大海； 4.依次类推，直到找到一个每个人都接受的方案(当然，如果只剩下5号，他当...
五个强盗分金币的问题分析（博弈论）
02-24 8033
话说五个强盗抢得100枚金币，他们决定： 1、抽签决定各人的号码（1，2，3，4，5 ）；2、由1号提出分配方案，然后5人表决，当且仅当超过半数同意方案被通过，否则他将被扔入大海喂鲨鱼；3、1号死后，由2号提方案，4人表决，当且仅当超过半数同意时案通过，否则2号同样被扔入大海；4、依次类推…… 假定“每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择”，那么“第一个海盗提出怎样的分配方
海盗分金币问题
鬼义虎神的学习笔记
10-17 7512
在加勒比海上，有五个海盗，共同抢到了100枚金币， 每一个人按顺序依次提出自己的分配方案，如果提出的方案没有获得半数或半数以上的人的同意，则这个提出方案的人就被扔到海里喂鲨鱼，那么第一个提出方案的人要怎么做，才能使自己的利益最大化？（前提是海盗都是十分聪明和贪婪的） 这个问题主要使用到了化繁为简的思维方式，在上述题目中，五个人分金币的情况似乎有一些复杂，我们简化一下： 假使前三个人都因为...
海盗分金的故事
世上无难事，只怕有心人
10-21 2681
  传说，从前有五个海盗抢得了100枚金币，怎样来分这些金币呢？他们各说各的意见，海盗分金的故事五个人竟然提出了五种分配不同的分配方案.当然，每人所提的方案都是对自己有利的.因此，他们商量了好久也没定下来按谁提的方案来分配.最后，他们反而通过了一个如何确定选用谁的分配方案的安排.即：1.抽签决定各人的号码（1，2，3，4，5）；2.先由1号提出分配方案，
强盗分赃问题
12-01
有天夜里5个强盗A、B、C、D、E抢到一大堆金币（金币个数不超过n个，n<=100000000），可是怎么也无法平均分成5份，吵吵嚷嚷…… 吵累了，只好先睡觉，准备第二天再分。 夜深了，一个强盗A偷偷爬起来，先拿了一个金币私下放自己口袋藏好，再将金币分为5等份，将自己的那一份再私藏好就去睡觉了。 随着第二个强盗B也爬起来，也是私拿了一个金币再分5等份，也私藏起自己那份就睡觉去了。 后来的三个强盗C、D、E也都是这样办的。 问最初有多少个金币？（最初的金币个数有多种可能，请输出n以内所有可能，从小到大排列）
5强盗分100颗宝石问题的c++解决方法-CSDN论坛.pdf
08-11
海盗分金的故事 5个海盗抢到了100个金币，每一颗都一样的大小和价值连城。 他们决定这么分： 1。抽签决定自己的号码（1，2，3，4，5） 2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的
智力题：5个强盗分100个金币
热门推荐
weixin_30915275的博客
07-06 1万+
本文用递归方法解决一个智力题。题目如下：5个强盗分100个金币，如果第一个人提出的分配方案得到半数以上（含半数）的人同意则执行，否则处死第一个人，再由第二个人提出方案，直到分配完成。第一个人提出怎样的方案才能既获得最大利益又没有杀身之祸？这里假设每个人都是理性的且追求最大的利益。 第1个人提出的分配方案要满足两个条件，一是得到半数以上的人支持。二是使自己获得最大的利益。为了取得别人的...
强盗分金问题强盗分金问题
04-23
强盗分金问题强盗分金问题强盗分金问题经典的逻辑问题
AdBandits:强盗
06-17
强盗 AdBandit：多臂强盗的新算法 此存储库包含文章中描述的算法的代码：[AdBandit：多臂强盗的新算法] ( ) 发表于 ENIAC2013。 大部分代码来自项目，但其中一些被重构。 不幸的是，我没有重构所有内容，因此您...
《逆袭进大厂》第十五弹之智力&情景题 | 个人博客
博客
05-24 2594
卷友们好，我是阿秀。嗯，智力题&情景题终于来了，这次阿秀不再是鸽秀...其实真不是我不更，主要是最近事情有点多，最近在忙着个人博客和研究生毕业答辩的事情。搭这个博客主要是因为不止一...
博弈论系列—海盗分金币
Google大神
10-22 8978
在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，尤其以 FLAG（Facebook, LinkedIn, Amazon, Google）等公司为典型。而这类问题的背后，很多都有博弈论的影子。所以在本系列，我将为大家分享一整套需要掌握的博弈论相关知识，希望大家可以喜欢。 PS：本系列将不一定都是算法问题，不是IT行业的小伙伴也可以进行学习，来提高自身分析问题的能力。 01、海盗分金币问题 海盗分金币 在大海上，有5个海盗抢得100枚金币，他们决定每一个人按顺.
【scau算法分析设计】11075强盗分赃|17963 完美数（c）
weixin_51159944的博客
09-29 1167
11075 强盗分赃 数学分析法 #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; int main() { int n; scanf("%d",&n); if(n<3121) printf("impossible"); int sum =0; for(int x=255;; x++){ .
漫画 | 算法难题：海盗如何分金币？
程序人生的博客
01-17 1万+
本文经授权转载自「程序员小灰」————— 第二天 —————海盗分金币问题：有5个海盗，获得了100枚金币，于是他们要商量一个方法来分配金币。商议方式如下：1. 由5...
欧母龙PLC例程源码陶瓷厂用程序及图纸
最新发布
04-22
欧母龙PLC例程源码陶瓷厂用程序及图纸提取方式是百度网盘分享地址
C++强盗抢劫动态规划
08-17
强盗抢劫动态规划是解决打家劫舍问题的一种方法。其中有两种常用的解法：自顶向下的动态规划和自底向上的动态规划。 引用中给出的是自顶向下的动态规划解法。该解法利用备忘录来避免重复计算，以提高效率。首先，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值