强盗分金币

最新推荐文章于 2023-01-24 14:49:38 发布
转载 最新推荐文章于 2023-01-24 14:49:38 发布 · 1.6k 阅读 · 0
文章标签：

#博弈论

五个理性且聪明的强盗需要分配100个金币。从A开始提出分配方案，所有活着的成员进行投票，若反对票数超过或等于赞同票数，则提议者将被处决，随后由下一位成员重新提议。如何制定分配方案既能保命又能获得最多金币？

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

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

智慧的博弈强盗分金币
小鸡慢慢的专栏
07-14 2993
5个强盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是：(1)抽签确定各人的分配顺序号码(1，2，3，4，5)；(2)由抽到1号签的海盗提出分配方案，然后其他4人进行表决，如果方案得到超过半数的人同意（包括半数），就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；(3)如果1号被扔进大海，则由2号提出分配方案，然后由剩余的3人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；(4)依此类推。1号强盗该如何决策既能保住自己的性命又能获得更大的利益？
算法逻辑题-海盗分金币问题
热门推荐
qq_28551705的博客
07-26 1万+
有5个海盗,获得了100枚金币,他们约定一个分配方案. 商议方式:1.有5个海盗轮流提出分配方案 2.如果超出半数海盗(包括提出者)同意该方案,则按照该方案分配 3.如果同意该方案的人数(包括提出者)小于等于半数,则提出者要被扔到海里喂鱼,剩余海盗继续商议分配 4.海盗们是绝对理性的,以自己尽可能获得金...
海盗分金的故事
weixin_33893473的博客
07-09 257
两周时间，身体疲惫的要死。 近来，每晚一梦的习惯又开始了。 昨晚，睡了好久，做了很诡异的梦，把自己纠缠到醒之后，好想拿起手机问问是不是很多人都在看世界杯。 朦胧中细想，这还用问么？楼上还有声音，估计正在等待看巴西和德国大战。 ---------------------------------分割线---------------------------------------- 海盗分金，...
强盗分金问题（博弈论经典问题）
aaaaatiger--寻路
04-14 5569
㊣ 问题描述     在一座座荒岛上，有5个强盗掘出了100块非常珍贵的金币。他们商定了一个分配金币的规则：    首先抽签决定每个人的次序，排列成强盗一至五。然后由强盗一先提出分配方案，经5人表决，如多数人同意，方案就被通过，否则强盗一将被扔入大海喂鲨鱼。如果强盗一被扔入大海，就由强盗二接着提出分配方案，如多数人同意方案就被通过，否则强盗二也要被扔入大海。以下依次类推。假定每个强
五个强盗分金币的问题分析（博弈论）
02-24 8734
话说五个强盗抢得100枚金币，他们决定： 1、抽签决定各人的号码（1，2，3，4，5 ）；2、由1号提出分配方案，然后5人表决，当且仅当超过半数同意方案被通过，否则他将被扔入大海喂鲨鱼；3、1号死后，由2号提方案，4人表决，当且仅当超过半数同意时案通过，否则2号同样被扔入大海；4、依次类推…… 假定“每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择”，那么“第一个海盗提出怎样的分配方
强盗分金币游戏模式挑战：微软面试题续集
“分金币续集（微软面试题）”这一主题源于经典的逻辑推理与博弈论问题，最初以“海盗分金币”或“强盗分金币”的形式在智力题、编程挑战和企业面试中广泛流传。该问题不仅考验参与者的逻辑思维能力，还深入涉及博弈...
强盗分金问题强盗分金问题
04-23
"强盗分金"问题是一个经典的逻辑和博弈论问题，涉及到如何在有限的资源和复杂的决策环境下，确保个人利益最大化。在这个问题中，五个强盗抢到100枚金币，按照特定的规则进行分配。规则是：由编号最小的强盗提出分配...
蜈蚣博弈：强盗分金模型.docx
11-28
5. 强盗分金模型：强盗分金模型是一个经典的游戏理论模型，旨在研究五个强盗如何分配100枚金币，以便使每个人都能获得最大收益的方案。 总结来说，蜈蚣博弈：强盗分金模型展示了游戏理论中策略选择的重要性，每个...
海盗分金币问题
鬼义虎神的学习笔记
10-17 8376
在加勒比海上，有五个海盗，共同抢到了100枚金币， 每一个人按顺序依次提出自己的分配方案，如果提出的方案没有获得半数或半数以上的人的同意，则这个提出方案的人就被扔到海里喂鲨鱼，那么第一个提出方案的人要怎么做，才能使自己的利益最大化？（前提是海盗都是十分聪明和贪婪的） 这个问题主要使用到了化繁为简的思维方式，在上述题目中，五个人分金币的情况似乎有一些复杂，我们简化一下： 假使前三个人都因为...
强盗分赃问题
12-01
有天夜里5个强盗A、B、C、D、E抢到一大堆金币（金币个数不超过n个，n<=100000000），可是怎么也无法平均分成5份，吵吵嚷嚷…… 吵累了，只好先睡觉，准备第二天再分。 夜深了，一个强盗A偷偷爬起来，先拿了一个金币私下放自己口袋藏好，再将金币分为5等份，将自己的那一份再私藏好就去睡觉了。 随着第二个强盗B也爬起来，也是私拿了一个金币再分5等份，也私藏起自己那份就睡觉去了。 后来的三个强盗C、D、E也都是这样办的。 问最初有多少个金币？（最初的金币个数有多种可能，请输出n以内所有可能，从小到大排列）
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的整数。
5强盗分100颗宝石问题的c++解决方法-优快云论坛.pdf
08-11
海盗分金的故事 5个海盗抢到了100个金币，每一颗都一样的大小和价值连城。 他们决定这么分： 1。抽签决定自己的号码（1，2，3，4，5） 2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的
【每日一道智力题】之海盗分金币（上）
睿的博客
01-24 2749
今天的每日一道智力题呀
强盗分赃问题的计算机求解
系统运维
08-27 419
1.问题描述 n个强盗（编号1,2,3,…,n）分赃m个金币。先由强盗1提出分配方案，所有的强盗投票，超过半数支持则方案通过，否则将强盗1杀死、由强盗2继续提方案，以此类推。假设所有的强盗都足够聪明，并且有以下三个目的，优先级递降，但互相之间不能达成协议： 1、尽可能保住自己的性命； 2、尽可能得到更多的金币； 3、尽可能杀死更多的同伙。 试用计算机求解：强盗1应该采取怎样的分配方案来保...
强盗分赃：充满"逆向思维“的故事
weixin_44269346的博客
06-06 1968
从前有五个强盗抢得了100枚金币，在分赃这100枚金币上的问题争吵不休。于是他们决定： 1.抽签决定各人的号码(1，2，3，4，5)； 2.由1号提出分配方案，然后5人表决，如果方案超过半数同意就被通过，否则他将被扔进大海喂鲨鱼； 3.1号死后，由2号提方案，4人表决，当且仅当超过半数同意时方案通过，否则2号同样被扔进大海； 4.依次类推，直到找到一个每个人都接受的方案(当然，如果只剩下5号，他当...
海盗分硬币问题总结
共同分享，一起成长
08-17 4045
传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即： 1.抽签决定各人的号码（1，2，3，4，5）； 2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将 被扔入大海喂鲨鱼； 3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半数同意时，方案才算通过，否则2号同 样将被扔入大海喂鲨鱼； 4.往下依次类推
【scau算法分析设计】11075强盗分赃|17963 完美数（c）
weixin_51159944的博客
09-29 1587
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++){ .
sgu-207 Robbers
zzj的专栏
01-05 956
题目大意： n个强盗抢银行共得到m个金币，抢劫前他们确定了分配方案，每个人按比例xi/Y分配，x1+x2+。。。+xn=Y，m不一定被Y整除，假设第i个强盗分配了ki个金币，那么不公平度为| xi/Y-ki/m |，现在输入n，m，y，x，求出ki，使得不公平度最小。 解题思路： 首先我们比例 [xi/Y*m] 给每个分配，然后由于是向下取整，所以分配出去的一定小于等于m，假设剩下了
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值