5海盗分配100宝石详解
海盗分珍珠

问:1号该提出怎样的分配方案,才能不被喂鲨鱼,而且得到的珍珠最多?
因此1号应提出方案:97:0:1:2:0或97:0:1:0:2。
步骤四,假如最后剩下2号、3号、4号、5号。根据步骤三,3号肯定不同意2号的任何方案;4号、5号此时如果得到利益的话,绝对不会让3号提出分配方案。因此,2号分别拿出一颗珍珠贿赂4号、5号。2号得九十八颗。
步骤五,1号提出方案。根据步骤四,2号肯定反对1号的任何方案;如果得到的珍珠大于一颗,4号、5号就不会反对1号的分配方案;3号只要有利益,也不会反对1号的分配方案。题是典型的逆向思维运用题。
步骤一,假如最后剩下5号。结果肯定是5号得一百颗珍珠。
步骤二,假如最后剩下4号、5号。根据方案一,5号肯定不同意4号的任何方案,4号必死。
步骤三,假如最后剩下3号、4号、5号。根据步骤二,4号必定同意3号的任何方案。分配方案为3号得一百颗珍珠。
经典智力题:海盗的难题

3. 如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4. 以次类推
条件: 每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
这些金块不能再分,也不允许几名海盗共有金块,因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海盗。
最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢?
为方便起见,我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗,次怯懦的海盗为2号海盗,如此类推。这样最厉害的海盗就应当得到最大的编号,而方案的提出就将倒过来从上至下地进行。
5号海盗的策略稍有不同。他需要收买另两名海盗,因此至少得用2块金子来贿赂,才能使自己的方案得到采纳。他的分配方案应该是:98块金子归自己,1块金子给3号,1块金子给1号。
这一分析过程可以照着上述思路继续进行下去。每个分配方案都是唯一确定的,它可以使提出该方案的海盗获得尽可能多的金子,同时又保证该方案肯定能通过。照这一模式进行下去,10号海盗提出的方案将是96块金子归他所有,其他编号为偶数的海盗各得1块金子,而编号为奇数的海盗则什么也得不到。这就解决了10名海盗的分配难题。
分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时,你容易知道何种决策有利而何种决策不利。确定了这一点后,你就可以把它用到倒数第2次决策上,如此类推。如果从游戏的开头出发进行分析,那是走不了多远的。其原因在于,所有的战略决策都是要确定:“如果我这样做,那么下一个人会怎样做?”因此在你以下海盗所做的决定对你来说是重要的,而在你之前的海盗所做的决定并不重要,因为你反正对这些决定也无能为力了。
世界上最好的智力题

一:海盗分金子5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。
他们决定这么分: 1。
抽签决定自己的号码(1,2,3,4,5) 2。
首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3。
如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4。
以次类推...... 条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化。
二:囚犯抓绿豆5个囚犯,分别按1-5号在装有100颗绿豆的麻袋抓绿豆,规定每人至少抓一颗,而抓得最多和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。
问他们中谁的存活几率最大?提示:1,他们都是很聪明的人2,他们的原则是先求保命,再去多杀人3,100颗不必都分完4,若有重复的情况,则也算最大或最小,一并处死三分辨异常球一道真正的智力题,据说是世界上目前最好的智力题目。
好的智力题目的标准是:1.一般人做不出来或者做不下去;2.不需要知识。
看仔细了:有12个乒乓球特征相同,其中只有一个重量异常,现在要求用一部没有砝码的天平称三次,将那个重量异常的球找出来。
评分标准:1.30分钟以内做出来:智力很高很高很高,不知道有多高......2.60分钟以内做出来:智力很高。
3.两小时内做出来:智力相当高。
4.1天或者1周内做出来:智力也很高,而且还是一个有毅力的人。
5.10分钟内做出来:你或者以前做过,或者多半是个马虎的人,蒙对了。
四疯狗问题一个村子里,有50户人家,每家都养了一条狗。
现在,发现村子里面出现了N只疯狗,村里规定,谁要是发现了自己的狗是疯狗,就要将自己的狗枪毙。
但问题是,村子里面的人只能看出别人家的狗是不是疯狗,而不能看出自己的狗是不是疯的,如果看出别人家的狗是疯狗,也不能告诉别人。
5个强盗分100个钻石(数学趣题)

数学趣题
5个强盗分100个钻石
从前,有5个强盗去抢了100个钻石,并且每一个钻石都一样的价值连城.且大小重量都一样,他们的船在海上,5个人准备进行分赃.分赃的方法是:
用5xx纸条,分别写上1,2,3,4,
5.然后进行搜签,拿到1号纸条的人说下自己分钻石的方法(每人多少个),然后至少要一半以上的人同意他的方法才可以通过,否则将被扔到大海里喂鲨鱼!切记!超过半数或者半数的人不同意就会杀死提出方案的人接着会是拿到第2张纸条的人说分赃方法,依次类推---------.
现在你不小心抽到了1号签,你会怎样去分这100个钻石(提示:
每个强盗都聪明绝顶有害人之心贪婪之欲并且非常怕死)
答案
应该是97 0 1 0 2或97 0 1 2 0
1)当剩下5号时,5号全拿
2)当剩下4号和5号时,5号肯定否决4号,4号必死,5号全拿
3),4号肯定要同意3号,否则必死,所以3号可以分配为100 00
4)当剩下2 3 4 5号时,2号必然提出自己分得98颗宝石,
4、5号各1颗,而3号没有。
因为这样
4、5号将赞同(即使3号反对!),因为得到1颗总比没有好。
这样的话,2号的利益最大化。
5)当剩下1 2 3 4 5号时,也就是要讨论的情况了.已知当出现
(4)的情况是.2可以获得最大数量,而3则一无所有,所以只需要给3一个,则可获得票数,又因为在出现
(4)的情况后,4号和5号最大得益也只是一个石头,所以只需要给他们其中一人两个,从而获得他们之中的一票,就可以过半通过.至于给谁都无所谓.但不可以各给一个,因为在同等的利益下,强盗会选择多害人。
海盗分金

3、国际交易中的先发优势和后发劣势。1号看起来最有可能喂鲨鱼,但他牢牢地把握住先发优势,结果不但消除了死亡威胁,还收益最大。这不正是全球化过程中先进国家先发优势吗?而5号,看起来最安全,没有死亡的威胁,甚至还能坐收渔人之利。却因不得不看别人脸色行事而只能分得一小杯羹。这难道不是后发劣势的写照?可以预料,如果中国人总是处于5号位置,总是坐等别人制定规则,未来就不见得会比5号好到那里去!
自从几天前将“海盗分金”的问题贴出之后,已受到许多朋友的关注。或许你已经有了正确的答案,或许你还在思考之中。无论如何,在该题目的“假定”之下,答案总是可以得到的,但答案之后的思考,你想到了吗?
标准答案是:1号海盗分给3号1枚金币,4号或5号海盗2枚,独得97枚。分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。
思考:
1、当老大是不容易的,企业家就是要把各方面“摆平”。这里说的企业家包括熊比特说的政治家。
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号能够获取最大收益的方案了!
五海盗分赃问题(经典逻辑题)

题目为:五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。
他们决定这么分:抽签决定自己的号码(1、2、3、4、5),首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼。
如果1号死后,再由2号提出分配方案,然后剩下的4人进行表决,当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼依此类推条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?为什么?答案:2号和3号有积极性让1号死,以便自己得到更多。
所以,1号无奈之下,可能只有自己得0,而给2和3各50颗。
但事实证明,这种做法依然不可行。
为什么呢?因为我们要先看4号和5号的反应才行。
很显然,如果最后只剩下4和5,这无论4提出怎样的方案,5号都会坚决反对。
即使4号提出自己要0,而把100颗钻石都给5,5也不会答应――因为5号愿意看到4号死掉。
这样,5号最后顺利得到100颗钻石——因此,4的方案绝对无法获得半数以上通过,如果轮到4号分配,4号只有死,只有死!由此可见,4号绝对不会允许自己来分。
他注定是一个弱者中的弱者,他必须同意3号的任何方案!或者1号2号的合理方案。
可见,如果1号2号死掉了,轮到3号分,3号可以说:我自己100颗,4号5号0颗,同意的请举手!这时候,4号为了不死,只好举手,而5号暴跳如雷地反对,但是没有用。
因为3个人里面有2个人同意啊,通过率66.7%,大于50%!由此可见,当轮到3号分配的时候,他自己100颗,4和5都是0。
因此,4和5不会允许轮到3来分。
如果2号能够给4和5一些利益,他们是会同意的。
比如2的分配方案是:98,0,1,1,那么,3的反对无效。
4和5都能得到1,比3号来分配的时候只能得到0要好得多,所以他们不得不同意。
由此看来,2号的最大利益是98。
1号要收买2号,是不可能的。
海盗分宝石问题

5海盗分宝石问题5个海盗抢到了100颗宝石,每一颗都一样的大小和价值。
他们决定这么分:1。
抽签决定自己的号码(1,2,3,4,5)2。
首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3。
如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4。
以次类推......条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化标准答案: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号能够获取最大收益的方案了。
在"海盗分赃"模型中,任何"分配者"想让自己的方案获得通过的关键是,事先考虑清楚"挑战者"的分配方案是什么,并用最小的代价获取最大收益,拉拢"挑战者"分配方案中最不得意的人们。
海盗分宝石

海盗分宝石海盗分宝石|海盗分财宝 2021-12-05 02:245个海盗分100颗宝石每个人提出一种意见如果意见有半数或以上通过就算通过并实施否则把提出意见得丢海里干掉如果第一个人意见没通过就杀掉并由第二个人提出建议还剩4个人再没通过再杀还剩3人以此类推请问:第一人该如何保证自己不被杀而且使自己利益最大化解题相对简单 1,2,3,4,5 反推:1.当剩下4,5时候4无论怎么分 5都没办法反抗因为4具备50%的表决权 4 5 100 0结论:5不会让4有分配的机会只要3给他哪怕一个宝石他就会全力支持3 2.当剩下3,4,5时候3要成功分配就必须拉拢1个人支持自己首先排除4(4巴不得3去死自己就可以全占分4多少宝石他都不爽)只剩下5的话考虑到5的心思所以只给他1个宝石就OK 3 4 5 990 1结论:4不爽自己什么都没有所以他不会让3有分配的机会只要2给他哪怕一个宝石他就全力支持2 3.当剩下2,3,4,5时候2要成功分配就必须拉拢1个人支持自己首先排除3(理由同上) 剩下4,54号只需要给他1个宝石安慰奖就会支持2号所以我们选择给4号一个宝石以赢得计划成功5号需要给他2个宝石才可以确保他支持2号如果只给1个的话他会觉得支持2号和3号都可以可能选择杀2 2 3 4 5 99 0 1 0 4.当剩下1,2,3,4,5时候1要成功就必须拉拢2个人以达到3/5 超过50% 首先排除2 剩下3,4,53号在2号的计划中没得到一点好处所以我们给他1个宝石他就会听话 4号在2号的计划中得到1个宝石我们要赢得他100%的支持就必须给2个确保他不会反对5号在2号的计划中也一样不爽我们给1个宝石他也听话 1 2 3 4 5 98 0 1 0 1抽象:偶数会一直为0 除分配者作为1号以外的奇数都可以拿到1个宝石所以奇数为1(1号位置除外)设海盗=N,宝石=L,第M个人想的分配计划: N%2!=0结果是 K=L-((N-1)>>2)1 2 3 ****** N k 0 1 ****** 1 N%2=0结果是 K=L-(N>>2)1 2 3 ****** Nk 0 1 ****** 05个海盗分100颗宝石每个人提出一种意见如果意见有半数以上通过就算通过并实施否则把提出意见得丢海里干掉如果第一个人意见没通过就杀掉并由第二个人提出建议还剩4个人再没通过再杀还剩3人以此类推请问:第一人该如何保证自己不被杀而且使自己利益最大化解题: 1,2,3,4,5 反推:1.当剩下4,5时候4无论怎么分 5都可以否定让4去死无法超过50% 所以4只能自保避免自己死去4 5 0 100结论:4不会让前3个人都死掉也就是说他不会让自己有分配财宝的机会只要前3个人能给他好处他就同意啦 2.当剩下3,4,5时候3拉拢一个人就可以超过50%会考虑2个情况: A拉拢5 3 4 5 99 0 1这里会出现问题 5号不会同意因为他觉得他弄死3号的话自己就分得所有财宝何必只拿一个宝石 B拉拢4 3 4 599 1 0分给4号一个宝石让他吃点甜头总比3号死掉 4号自己要么也死要么什么都得不到要强很多结论:3号可以获得99个宝石如果它给4号甜头的话 5号呢绝对会反对3号的计划3.当剩下2,3,4,5时候2号必须拉拢2个人才可以超过50% 所有他会考虑4和5的利益.排除3是因为3号很希望2号死掉他就可以施展自己的计划2号成功拉拢4号的条件是给他2个宝石以超过3号只给他1个宝石的承诺然后对于5号来说 2号丢一个宝石给他做安慰奖因为如果2号死掉 3号根本不考虑5号的利益2 3 4 5 97 0 2 1结论:2号获得97个宝石,4,5号因为获得相对3号更多的利益所以会选择同意 4.当剩下1,2,3,4,5时候1号必须拉拢2个人以超过50% 所以他会首先排除2号,剩下3,4,5中选择2个做利益伙伴成功拉拢3号的条件是给他1个宝石(2号的计划中一个都不给他)成功拉拢4号的条件是给他3个宝石(2号承诺给他 2个宝石同级下4号无所谓可能会选择杀死1号为确保故必须给3)成功拉拢5号的条件是给他2个宝石(2号承诺给他 1个宝石同级下4号无所谓会选择杀死1号)综合来看只需要选择 3,5就可以了 1 2 3 4 5 97 0 1 0 2以上为逻辑推理抽象数学模型还得有番研究 over感谢您的阅读,祝您生活愉快。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。
他们决定这么分:
1。
抽签决定自己的号码(1,2,3,4,5)
2。
首先,由1号提出分配方案(你是1号),然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3。
如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4。
以次类推。
条件:每颗宝石都是一样的价值
每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
问题:
第一个海盗提出怎样的分配方案才能够使自己的收益最大化?
楼主对这个分配方案一些细节关键的地方说得还不详细,我来做一些补充吧
解此题方法只有倒推才能使思路清晰,不受未知因素影响而做出错误判断,这种思维方式是让1号能做出准确判断的唯一出路,如果有人对我的看法有反对意见可以提出探讨。
倒推步骤:
1.5号提方案,前面4人再傻也不会让这个5号独吞,其他人都得赔上性命,不会出现这样的结果
2.4号提方案,4号提任何方案5号都不会接受,4号必死,人都死了还能得到财吗?4号是绝对不原意让事情发展到轮到自己提方案这一步来,3号任何提议4号将全力支持。
4号提方案也不成立。
3.3号提方案,4号绝对支持,2:1,方案通过,3号争取利益最大化,自己独吞100颗宝石。
4、5一点好处也没有,所以如果3号以前的人2号能给4、5哪怕一颗宝石他们也会赞成,2号为保全自己,不会吝啬到一颗宝石不给4、5,2号会给4、5好处,这样就轮不到3号了,所以3号提方案也不成立。
4.2号提方案,2号不论给3号多少好处,也不会超过3号自己独占的方案,所以3号会绝对的反对2号的方案,2号方案的首要条件是要拉拢4、5号。
3号的方案使4、5没有任何好处,如果能让4、5号获得实实在在的好处,2号的方案就能通过,为能取自己利益最大化,给4、5的好处就不会每人多于1颗宝石。
这里有一个节点,如果不给4、5任何好处,4、5的分配情况就跟3号分配情况是一样的,这里4、5就可以对2号的方案有2种不同处理方式,都是合理的,只要有一人不赞同2的方案,2将被扔进海里,所以为了规避可能存在的风险,2号不得不做出让4、5都有利益的方案,所以2的方案就一定是2号98颗,4、5各1颗。
5、1号提案,1号需要寻找2个支持自己的伙伴。
首先来看2号会是支持者吗?2号自己提案可得98颗,如果1号能提供99颗给2号,2号会支持他,但1号自己能有利益吗?显然行不通,2号排除,不用给他任何好处。
再看3号,3号跟2号是敌对关系,如果1号方案不通过,3号就会没有好处,所以1号只要能提供1个宝石给3号,3号就能成为1号的拥护者。
再看4号和5号,1号只要能争取到其中一个就够了,如果保持2号给4、5的好处,恐怕是没什么竞争力,4、5依然可以有2种选择,如果2个人同时投反对票,1号就得喂鱼了;1号不会允许这种不确定且不安全的因素存在,那么他就要集中抓住4、5中的任何1个就可以了,而且不用增加额外支出,把给2人的好处汇总给其中1人就能实现。
在这里我跟楼主是持有不同观点的,不论是把2颗宝石给4、5中的谁都是能获得一票支持票的,因为并不像楼主所说的存在2跟4是朋友的说法,这里只有利益最大化,谁能给自己利益最多谁就能获得他的支持。
如果1号给4号2颗宝石4号却没有支持1号,那么利益将由2号分配,2号可能会给4号1颗以上的宝石,但是4号会寄希望于这种可能吗?2号同时也可能只给4号1颗宝石,那4号就没有做到准确判断得失,超出了本题条件限制,所以在1号提供2颗宝石给4号的时候4号是没有理由投反对票的。
这个解释对5号也一样成立。
所以1号的分配方案是:1号97颗,3号1颗,4、5中任选其一给2颗。