盛京棋牌官网APP下载

主页
分享互联网新闻
盛京棋牌,盛京棋牌官方网站,盛京棋牌下载,盛京棋牌官方下载,盛京棋牌网,盛京棋牌手机版,盛京棋牌手机版下载,盛京棋牌游戏大厅,盛京棋牌官网,盛京棋牌游戏大厅下载,沈阳盛京棋牌下载,盛京棋牌网下载,沈阳盛京棋牌,盛京娱乐棋牌,盛京棋牌游戏,下载盛京棋牌

4个海盗分100个金币问题。条件你们都懂的

更新时间:2019-11-08 10:43点击:

也可直接点“搜索资料”搜索整个问题   展开全部这个问题可以利用递归推理来解决.n个海盗的问题可以通过对n-1个海盗的状况进行分析得到解决.一直这样进行,我们可以先考虑只有一个海盗的情况   很明显,如果只有1个海盗活下来,那么他1个人就可以独得100块金币.如果有2个海盗会是什么情况呢?2个海盗中资格较老的一位要首先提出分配建议.问题中规定只要半数通过就有效,也就是说资格较老的海盗自己投一张赞成票就可以使提议通过.因此,他丝毫不用顾虑另外一个海盗的想法和感受.要知道他是一个贪婪的海盗,他会独吞这100块金币,投票的结果是1比1,提议生效   我们继续分析有3个海盗的情况.把3个海盗按照资格从新到老编为1号,2号,3号.那么就应该由3号海盗来首先提出分配方案.如果3号海盗提出的方案是自己独吞100块金币而剩下两人分文没有,2号海盗肯定会反对这个方案,因为他知道,如果3号海盗被消灭掉,只剩下2个人之后,自己就可以得到所有的金币了,1号海盗是一个摇摆不定的投票者:在3号海盗的方案下他一无所获,而只有2个海盗时他依旧一无所获.他没有理由为哪一方投赞成票   因此如果3号海盗足够聪明的线号海盗的金币不会比应付的多出一个子儿. 他的分配方案是给1号海盗1块金币,给2号海盗0块金币,剩下的99块金币就归3号海盗所有.1号海盗知道,如果3号海盗的方案没有通过而被杀死,自己肯定是分文不得,现在虽然只能得到1块金币,但总是聊胜于无,因此会投3号海盗的赞成票.这样的投票结果是2比1,方案获得通过   现在我们来看看有4个海盗时的情况,4是一个偶数,因此资格最老的海盗除了自己的一票,如果还能争取到一张选票,他的方案就可以获得通过.他所面临的问题是,购买其他3个海盗中哪一个人的选票最划算呢   回过头在看看3个海盗时的情况,如果只有3个海盗,2号海盗肯定就会一无所获.因此,4号海盗的方案就是购买2号海盗的选票   只要有了2号选票的选票在手,4号海盗就不用担心3号海盗和1号海盗的想法了.4号海盗会给1号海盗0块金币,2号海盗1块金币,3号海盗0块金币,而自己独拿99块金币   现在我们看到了问题的实质,在每一个例子中,资格最老的海盗都必须“购买”自己需要的选票,并要以尽可能低的价格,然后剩余的金币都归自己   现在我们来看看5个海盗时的情景,也就是我们要解决的这个问题.你是5号海盗,你需要3张选票,1张你自己的,2张别人的.因此你需要给4个海盗中的2个海盗一点好处,应该是1号和3号.因为如果你(5号海盗)被杀的线个将会一无所获.只要你 “给他们点东西”,他们就会投你的赞成票.因此,你的方案应该是给4号海盗0块金币,3号海盗1块金币,2号海盗0块金币,1号海盗1块金币.剩下的98块金币就归你了   从后向前推,如果1、2号强盗都喂了鲨鱼,只剩3、4号的线号喂鲨鱼,以独吞全部金币。所以,3号惟有支持2号才能保命。2号知道这一点,就会提(100,0,0)的分配方案,对3号、4号一毛不拔而将全部金币归为已有,因为他知道3号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。不过,1号推知到2号的方案,就会提出(98,0,1,1)的方案,即放弃2号,而给予3号和4号各一枚金币。由于该方案对于3号和4号来说比在2号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,1号将拿走98枚金币盛京棋牌 盛京棋牌app 盛京棋牌手机版官网 盛京棋牌游戏大厅 盛京棋牌官方下载 盛京棋牌安卓免费下载 盛京棋牌手机版 盛京棋牌大全下载安装 盛京棋牌手机免费下载 盛京棋牌官网免费下载 手机版盛京棋牌 盛京棋牌安卓版下载安装 盛京棋牌官方正版下载 盛京棋牌app官网下载 盛京棋牌安卓版 盛京棋牌app最新版 盛京棋牌旧版本 盛京棋牌官网ios 盛京棋牌我下载过的 盛京棋牌官方最新 盛京棋牌安卓 盛京棋牌每个版本 盛京棋牌下载app 盛京棋牌手游官网下载 老版盛京棋牌下载app 盛京棋牌真人下载 盛京棋牌软件大全 盛京棋牌ios下载 盛京棋牌ios苹果版 盛京棋牌官网下载 盛京棋牌下载老版本 最新版盛京棋牌 盛京棋牌二维码 老版盛京棋牌 盛京棋牌推荐 盛京棋牌苹果版官方下载 盛京棋牌苹果手机版下载安装 盛京棋牌手机版 盛京棋牌怎么下载

相关推荐:



推荐文章

盛京棋牌官网APP下载 官方微信公众号