奥数题:在一个海盗船上,有100人在分100个金币……

作者&投稿:太蓝 (联系方式在网页底部的电邮联系)
假如在一首海盗船上有五个海盗,他们抢来了100金币,以抽签的方式决定每个海盗的分配顺序,分别为12~

1号到5号分配分别为(97,1,0,1,0)首先5号是绝对安全的,所以谁都拉不到他的票,忽略。四号很重要,因为他是绝对不会允许3号死的,即使3号给他0个,他也一定会支持,否则自己绝对活不了。因此前三名都有拉拢4号的可能性。3号是最重要的角色。因为他被4号保护的属性,导致当只剩3个人时,他占最大优势。因此,他一定会否决1号2号,所以他的票1号2号绝对拉不到。然后2号为了自保,(否则3号5号一定会否决他)一定会支持1号。因此,1号看似处于劣势,实则是先发制人最大优势,只需寄予2号4号一点小利,让他们思量过后觉得不仅保住性命,还能得到一枚金币。

可以从后往前推这个问题

1)显然剩下一个人的情况是不存在的
2)剩下两个人,这个时候丁是无法推翻丙的任何分配方案,所以,这种情况下丙得100个金币,丁一个金币也得不到。所以丁得支持前面的人。
3)剩下3个人,这种情况下乙显然更容易得到丁的支持,因为丁可能一无所有,故乙只要给丁一个金币就能获得丁的支持,对于丙,可以一个也不给,这样,丙为了获得更多的利益就会和丁协商,在剩下两个人的时候给一部分金币给丁,此种情况下,竞争出现了,谁给丁的金币多丁就会支持谁,因为乙有性命之忧,故他会为了保命把所有的金币都给出去,即他会最多给丁100个金币,而丙确做不到(因为丙无性命之忧),这样丙就会寻找别的机会。总结:这种情况下乙,丙得0个金币,丁得100个金币,。
4)在甲分配金币时,由前面的分析知道,甲只要给乙或丙1个金币就能得到他的支持,这样甲得99个,丙得1个,乙和丁得0个。因为丁在剩3个人时会得到100个金币,故此时他会和丙,乙协商,竞争又出现了,但是这个竞争对甲有利,因为甲只需要拉到一个人,而丁必须拉到2个人,丁最多会给出98个金币,乙和丙每人49个,而甲只要给出50个就能赢得这场竞争。
故,最终的结果是甲50个,乙50个或者丙50个,丁0个。

1号强盗分给3号1枚金币,4号或5号强盗2枚,独得97枚。分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。

推理过程是这样的:从后向前推,如果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号能够获取最大收益的方案了!

补充说一下:
小熊_82 朋友和owenannie朋友批评得对,本人没有看清楚题目而直接引用相似问题的答案,这是本人的疏忽。
不过就owenannie朋友提出的“应该是给 老三,老五....老九十九 奇数个排名的海盗一人一个,余下51枚归老大自己”提出不同意见。本人觉得,这个设想经不起推敲,其他海盗不说,就说3号海盗,他会这样轻易就范,只收1枚金币?如果他把1号海盗封杀后最理想的结果会少于1枚金币吗?答案是否定的,所以,他绝对不会去支持1号海盗的“奇数个排名的海盗一人一个,余下51枚归老大自己”
的方案的!

所谓的“100海盗分100金币”的逻辑推理难度,应该是超出常人想象的,属于“数学专家”的难度。

二楼只是摘抄了类似题的答案而已呀,楼主这题有100人,所以更复杂,照搬答案是不对的

我也见过这个问题,不过见到的是10个海盗分金币

不过二楼这种思路还是对的

应该是给 老三,老五....老九十九 奇数个排名的海盗一人一个,余下51枚归老大自己

此题应用逆向思维考虑:

假设前98人都被丢进海了,剩下两人,99号一定会独霸所有的100枚,第100号就算不同意也没办法,所以当第98号分配方案中有给第100号1枚金币时,100号就会支持98号的方案

依此往前推,每个人自己分配时都会知道只要拉拢隔过自己奇数个排名的海盗的选票就能得到半数以上的通过了,所以只要给这些人每人一个金币就行了

所以作为第一个分配的老大就会拉拢隔过自己奇数个人的海盗,同时又保留了自己利益最大化

“应该是给 老三,老五....老九十九 奇数个排名的海盗一人一个,余下51枚归老大自己”提出不同意见。本人觉得,这个设想经不起推敲,其他海盗不说,就说3号海盗,他会这样轻易就范,只收1枚金币?如果他把1号海盗封杀后最理想的结果会少于1枚金币吗?答案是否定的,所以,他绝对不会去支持1号海盗的“奇数个排名的海盗一人一个,余下51枚归老大自己”
的方案的!

我是老大就独吞了,一个也不分。用反推法,简单的题目

有难度,可是我觉得分多少,后面的人都会反对的

相关视频

《鲁宾逊漂流记》读后感
《鲁宾逊漂流记》里讲述了一个人偷偷地背着父母远航探险,在一座孤岛上的生活故事。 书中的鲁宾逊是一个胆大的人,他本来在一只船上,但是一次暴风雨让他漂到了一个荒岛上,虽然他在一个荒岛上,可他还是没有气累,把船上的东西全部搬到了岛上,还自己建了一间小房子,找到了一个山洞,把东西全都放进去。他还抓了...

四年级快乐的假期作文
首先由团长孜,就是我带领三个小组员分别是陈陈、同仔和小昕。首先我们要到福村尝那里的美食,不过因为经费的关系我们只好一起吃9。9元钱的鸡排再去住那里的饭店与隔着玻璃的大象“近”距离接触,可是我把房间安排在二楼!啊被他们围殴了! 接着,我们到了欢乐谷去了玩了上面只有我的海盗船,我终于知道了上面的尖...