数学归纳法:海盗分金币

作者&投稿:柳之 (若有异议请与网页底部的电邮联系)
如果假设变为,是10人分100枚金币,投票50%或以上才能通过,否则他将被扔入大海喂鲨鱼,依此类推。50%是问题的关键,海盗可以投自己的票。因此如果剩下两个人,无论什么方案都会被通过,即100,0。往上推一步,3个人时,倒数第三个人知道如果出现两个人的情况,因此它会团结第一个人,给他一个金币“往前推一步。现在加一个更凶猛的海盗P3。P1知道———P3知道他知道———如果P3的方案被否决了,游戏就会只由P1和P2来继续,而P1就一枚金币也得不到。所以P3知道,只要给P1一枚金币,P1就会同意他的方案(当然,如果不给P1一枚金币,P1反正什么也得不到,宁可投票让P3去喂鱼)。所以P3的最佳策略是:P1得1枚,P2什么也得不到,P3得99枚。  P4的情况差不多。他只要得两票就可以了,给P2一枚金币就可以让他投票赞同这个方案,因为在接下来P3的方案中P2什么也得不到。P5也是相同的推理方法只不过他要说服他的两个同伴,于是他给每一个在P4方案中什么也得不到的P1和P3一枚金币,自己留下98枚。  依此类推,最终P10的最佳方案是:他自己得96枚,给每一个在P9方案中什么也得不到的P2、P4、P6和P8一枚金币。  结果,“海盗分金”最后的结果是P1、P2、P3、P4、P5、P6、P7、P8、P9、P10各可以获得0、1、0、1、0、1、0、1、0、96枚金币。

果假设变为,是10人分100枚金币,投票50%或以上才能通过,否则他将被扔入大海喂鲨鱼,依此类推。50%是问题的关键,海盗可以投自己的票。因此如果剩下两个人,无论什么方案都会被通过,即100,0。往上推一步,3个人时,倒数第三个人知道如果出现两个人的情况,因此它会团结第一个人,给他一个金币“往前推一步。现在加一个更凶猛的海盗P3。P1知道———P3知道他知道———如果P3的方案被否决了,游戏就会只由P1和P2来继续,而P1就一枚金币也得不到。所以P3知道,只要给P1一枚金币,P1就会同意他的方案(当然,如果不给P1一枚金币,P1反正什么也得不到,宁可投票让P3去喂鱼)。所以P3的最佳策略是:P1得1枚,P2什么也得不到,P3得99枚。  P4的情况差不多。他只要得两票就可以了,给P2一枚金币就可以让他投票赞同这个方案,因为在接下来P3的方案中P2什么也得不到。P5也是相同的推理方法只不过他要说服他的两个同伴,于是他给每一个在P4方案中什么也得不到的P1和P3一枚金币,自己留下98枚。  依此类推,最终P10的最佳方案是:他自己得96枚,给每一个在P9方案中什么也得不到的P2、P4、P6和P8一枚金币。  结果,“海盗分金”最后的结果是P1、P2、P3、P4、P5、P6、P7、P8、P9、P10各可以获得0、1、0、1、0、1、0、1、0、96枚金币。

海盗分金币~

  5个海盗分100个金币,没个人可以提出一个方案,大多数人同意方案才能通过,如果哪个人提出的方案没有通过就回被扔进海里喂鱼,他们先抽签决定各自的顺序然后依次提出自己的方案,问:1号怎么能保住自己的小命又能获得最大利益
  从后向前推,如果1-3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。3号知道这一点,就会提(100,0,0)的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。不过,2号推知到3号的方案,就会提出(98,0,1,1)的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。不过,2号的方案会被1号所洞悉,1号并将提出(97,0,1,2,0)或(97,0,1,0,2)的方案,即放弃2号,而给3号一枚金币,同时给4号(或5号)2枚金币。由于1号的这一方案对于3号和4号(或5号)来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了

  113回答者: 13岁的GIGI - 三级

个人的看法是,要解这题,首先就得排除暗箱操作和私下联系许诺的可能,否则这题就无解了。
其次根据题目再次确定海盗是优先保命而不是拿钱。
然后一样用逆推法。
剩1个人或2个人的情况不可能发生。因为剩2个人4号必死,所以保命优先的前提下必定支持3号。
而剩3个人的情况是3号一个人说了算,4号、5号都没钱拿,于是两人会避免这种情况。
剩4个人的情况是2号必须给4号和5号哪怕一个金币,否则,3号肯定想投死他,4号、5号一样拿不到钱,也会反对。
那么1号的情况就很简单了,只要比2号可能给的最小利益多一点,就能争取4号和5号,2号可以放弃,同时因为2号绝对争取不到3号,剩4个人不会给他钱,所以给一个金币就可以争取。
综上所述,1号即要保命又要拿钱的话,最多给自己97个金币,给4号或者5号两个金币,3号一个,2号不给。具体分配为97,0,1,2,0或者97,0,1,0,2。

数学归纳法:海盗分金币
答:依此类推,最终P10的最佳方案是:他自己得96枚,给每一个在P9方案中什么也得不到的P2、P4、P6和P8一枚金币。结果,“海盗分金”最后的结果是P1、P2、P3、P4、P5、P6、P7、P8、

海盗分金
答:本节介绍一个经济学中非常经典的模型:海盗分金。五个海盗得到100枚金币,他们按照抽签决定分配顺序:首先由1号海盗进行分配,如果他的分配结果得到半数或者以上海盗承认,就按照他的分配结果进行。否则他将会被扔进大海喂鲨鱼,接下来由二号海盗进行分配,以此类推。那么一号海盗究竟怎么能保证自己的利益最...

问大家一个智力的问题
答:该版本的解答:强盗一有两种分法:(1)分给自己97颗,分给二0颗;分给三1颗,分给四2颗,分给五0颗;(2)分给自己97颗,分给二0颗;分给三1颗,分给四0颗,分给五2颗;逆向归纳法:第五阶段,强盗五分给自己100颗 第四阶段:无论四怎么分,强盗五都可投反对票(即便四分给五100颗...

请给我一些逻辑推理问题,要难
答:15 抽混合烟的人的邻居喝矿泉水 问题是:谁养鱼???5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是: (1)抽签确定各人的分配顺序号码(1,2,3,4,5); (2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案...

海盗分宝石问题的延伸
答:只剩10个海盗时,由题设,第一个海盗只能拿94颗宝石 分配方案有四种,(94,0,1,x,1,x,1,1,x,x)在任意x处给2颗宝石即可。由数学归纳法可知,只剩n个海盗时,n>5, 如果n为奇数,第一个海盗能拿到100-(n-1)/2颗宝石,如果n为偶数,第一个海盗却只能拿到99-n/2颗宝石。所以200,202,...

“数学障碍”怎么治?
答:呵呵! 后天努力吧! 不过脑子是不会用坏的,它会闲坏!多做一些数学题看一点推理小说(看一半猜一半.最后再看完)再就是我经常把一些以前的同学忘记,就是俗话说的不记人。和个人习惯有关! 呵呵!

关于5个强盗分100个珍珠的问题
答:关于4号的问题,是不是这样?因为逆向思维,对于四号,三号不能死,可是3号不会给他珍珠,而2号又必死,故在这几个阶段他都不可能得到珍珠。1号如果分析到这点,就知道4号没有选择,那就给他1个,就一定能争取到他的同意,是不是?而txdyh124同志,按照您的回答,4号有可能不赞成1号的方案...

求逻辑思维的题目及答案,越多越好,东西发到QQ :1255359397
答:第一题 . 五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分: 抽签决定自己的号码(1、2、3、4、5) 首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案 进行分配,否则将被扔进大海喂鲨鱼 如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当...

归纳逻辑和演绎逻辑是实验系统吗
答:在哲学史上,亚里士多德对演绎法进行了充分的研究,并也注意到归纳法;实际上亚里士多德在研究演绎法时一定会运用创造性的归纳法。在古希腊时期,人类的经验知识尚未得到广泛的发展,对客观对象的思辨猜测占有重要的地位;其特点是从少数原则出发,用演绎的方法来说明问题。这里的思辨猜测,少数原则的获得都需要运用创造归纳...

清代诗人、史学家赵翼简介,在史著有《论诗》五首
答:其四、少时学语苦难圆,只道工夫半未全。到老始知非力取,三分人事七分天。 其五、诗解穷人我未空,想因诗尚不曾工。熊鱼自笑贪心甚,既要工诗又怕穷。 墓地 赵翼墓位于无锡马山,墓地坐北朝南,背倚冠嶂峰,南对万顷太湖,墓前有清嘉庆二十年 (1815)立的墓碑,碑上镌刻着:“皇清诰授中宪大夫、赐进士及第...