海盗来了最多能偷多少金币

太白不喝酒 2024-05-27 18:16:36
最佳回答
这个问题可以利用递归推理来解决.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号海盗的金币不会比应付的多出一个子儿.他的分配方案是给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号海盗)被杀的话,他们2个将会一无所获.只要你“给他们点东西”,他们就会投你的赞成票.因此,你的方案应该是给4号海盗0块金币,3号海盗1块金币,2号海盗0块金币,1号海盗1块金币.剩下的98块金币就归你了. 20210311
汇率兑换计算器

类似问答
  • 白色劳斯莱斯的车标被偷了,那么要多少钱才能买回来
    • 2024-05-27 10:48:14
    • 提问者: 大桃子
    白色劳斯莱斯的车标被偷了,出多少钱能买回来需要看小偷要多少。如果小偷和你联系了,建议报警解决。提到劳斯莱斯的标志可能大多数人首先想到的是经典的欢庆女神立标,确实,劳斯莱斯的立标要比平面双r标志知名不少。与其他品牌豪车不同的是,劳斯莱斯为了防止车标被盗,在锁车的时候,车标会自动落到车内。
  • 刀塔传奇一天最多能赚多少金币
    • 2024-05-27 10:01:32
    • 提问者: 李甲乙
    如果你是v13以上一天2500万左右。v10以上一天1300万左右。v10以下800万左右!有活动翻倍,前提是你要满级。
  • 冒险岛金**(海盗装备)多少钱?
    • 2024-05-27 20:52:23
    • 提问者: 杜老师
    回 ls的 jump之后所有职业的技能都会改
  • 偷盗多少钱可以判刑
    • 2024-05-27 00:45:40
    • 提问者: ?
    **罪量刑标准:(一)个人**公私财物“数额较大”,以一千至三千元为起点。处三年以下**、拘役或者管制,并处或者单处罚金(二)个人**公私财物“数额巨大”,以三万元至十万元为起点。处三年以上十年以下**,并处罚金(三)个人**公私财物“数额特别巨大”,以三十万元至五十万元为起点。处十年以上**或者**,并处罚金或者没收财产。各省、自治区、直辖市高级人民**、人民**,可以根据该地区经济发展状况,并...
  • 汽车上了防盗险了,一年半了,被盗了,保险公司能赔多少钱?
    • 2024-05-27 02:28:19
    • 提问者: 云朵喜品
    你好。盗抢险有期限的,一般是一年。第二次没有投保,保险公司不管的!!
  • 从卓越万魂剑5段升到极限海盗剑10段要多少金币。
    • 2024-05-27 19:56:45
    • 提问者: 沐茜
    现在没必要升极限还到了啊,到了白青主线会给一个极魔武器,然后主线结束了还给一把s1,完全没必要做极限海盗了,要是想要灵核的话,等到后面直接拍卖买一把封印的极限海盗武器都比做的划算
  • 我的金戒子超头面颜色不对?是被人调换了这属不属于偷盗
    • 2024-05-27 00:05:40
    • 提问者: 张斯煜
    这属于**吧
  • 火影忍者手游一天最多能挣多少金币
    • 2024-05-27 20:55:12
    • 提问者: ?
    亲,这个没办法衡量的哈,买理财升级可以获得金币,决斗场胜利可以获得,做日常可以获得,完成成就可以获得,招募忍者也可以获得。。。
  • 地下城与勇士,一天最多能刷多少金币?
    • 2024-05-27 12:36:43
    • 提问者: 十三是个画画的
    50的话刷盗贼,材料什么的加书的话,要rp好才有100w左右,不好的话就是书少点的就7.8十w。60刷外围,灾难比灵魂低,所以材料便宜点,但是金币多点,也就差不多和50级差不多。70带人刷乌龟,书和英雄比较多,当然刷追击也多,100w以上吧,因为英雄贵,所以可以再加点书什么的。扩展资料:在**德**的文明之光闪耀之前,世界是一个无边的宇宙,孕育着各种形态的生命。这些生命分散在各种虚空异界和地下城堡...
  • 小偷在园偷了1千多园刑侦测谎仪能测出证剧吗?
    • 2024-05-27 15:43:37
    • 提问者: 桃子味的加应子
    **机关使用的测谎仪作出的结果,在**并不能作为证据使用,使用测谎仪只不过是**侦破案件时用的手段之一
汇率兑换计算器

热门推荐
热门问答
最新问答
推荐问答
新手帮助
常见问题
房贷计算器-九子财经 | 备案号: 桂ICP备19010581号-1 商务联系 企鹅:2790-680461

特别声明:本网为公益网站,人人都可发布,所有内容为会员自行上传发布",本站不承担任何法律责任,如内容有该作者著作权或违规内容,请联系我们清空删除。