5海盗分配100宝石详解
- 格式:rtf
- 大小:52.74 KB
- 文档页数: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个人准备进行分赃.分赃的方法是:
用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号最大得益也只是一个石头,所以只需要给他们其中一人两个,从而获得他们之中的一票,就可以过半通过.至于给谁都无所谓.但不可以各给一个,因为在同等的利益下,强盗会选择多害人。
题目为:五个海盗抢到了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感谢您的阅读,祝您生活愉快。
海盗分赃问题有5个海盗抢到100颗宝石,在如何分赃的问题上争吵不休。
于是他们决定:(1)抽签决定个人的号码[1,2,3,4,5]。
(2)由1号提出分配方案。
然后5人表决,如果方案超过半数同意就被通过,否则就把1号丢入大海。
(3)1号死后,由2号提出分配方案。
然后4人表决,当且仅当超过半数同意时方案通过,否则就把2号丢入大海。
(4)以此类推,直到找到一个大多数人能接受的方案。
如果只剩下5号,他一人获得全部宝石。
现在假定每个强盗都是足够理智能判断得失的“理性人”。
为了避免不必要的争执,我们还假定每个方案都能顺利表决并按照约定规则执行。
那么,如果你是第一个海盗,你该如何提出分配方案使自己的收益最大化?这道题十分复杂,很多人的答案都是错误的。
为了叙述方便,我先公布正确答案,然后再作分析。
严酷的分配规则给人的第一印象是:如果我抽到了1号,那将是一件十分不幸的事。
因为作为第一个提出分配方案的人,能活下去的机会微乎其微。
即使1颗宝石都不要,全部都给其余4人,分配方案也有可能被大家反对,只有死路一条。
如果你也这样想,那么答案会大大出乎你的意料:1号海盗留给3号1颗宝石,留给5号2颗宝石,自己独得97颗。
分配方案可以写成[97,0,1,0,2]。
只要你没有被吓倒,不妨站在剩下4人的角度分析:显然,5号是最不合作的,因为他没有死亡的威胁,从直觉上说,每扔下一个对手他就离获得全部宝石更近一步。
4号正好相反,他的生存机会完全取决于前面有人活着,因此4号值得争取。
3号对前面2位的命运完全不在乎,因为轮到他提出方案时,他只需要得到4号的支持再加上自己一票即可通过。
那么2号呢?他需要得到3票才能活命......现在,你有思路了吧!下面我将通过严格的逻辑思维去推想他们的决定。
5号的策略最简单:巴不得把所有人扔下海(这并不是说他将对每个分配方案投反对票,他也会考虑别人的方案通过的情况,因为他是足够理智能判断得失的“理性人”。
)再看4号。
假设前提假定“每人海盗都是绝顶聪明且很理智”,那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化?”推理过程推理过程是这样的:从后向前推,如果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号能够获取最大收益的方案了!答案是:1号强盗分给3号1枚金币,分给4号或5号强盗2枚,自己独得97枚。
分配方案可写成(97,0,1,2,0)或(97,0,1,0,2)。
企业中的一把手,在搞内部人控制时,经常是抛开二号人物,而与会计和出纳们打得火热,就是因为公司里的小人物好收买。
1号看起来最有可能喂鲨鱼,但他牢牢地把握住先发优势,结果不但消除了死亡威胁,还收益最大。
这不正是全球化过程中先进国家的先发优势吗?而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)。
现来看如下各人的理性分析:首先从 5 号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100 枚金币了。
接下来看4 号,他的生存机会完全取决于前面还有人存活着,因为如果 1 号到3 号的海盗全都喂了鲨鱼,那么在只剩4 号与5 号的情况下,不管4 号提出怎样的分配方案,号一定都会投反对票来让 4 号去喂鲨鱼, 5 以独吞全部的金币。
哪怕 4 号为了保命而讨好 5 号,提出(0,100)这样的方案让 5 号独占金币,但是 5 号还有可能觉得留着 4 号有危险,而投票反对以让其喂鲨鱼。
因此理性的4 号是不应该冒这样的风险,把存活的希望寄托在 5 号的随机选择上的,他惟有支持 3 号才能绝对保证自身的性命。
类似于海盗分金的题目海盗分金是一种经典的逻辑推理问题,也被称为“海盗分宝石”或“海盗的难题”。
以下是一道类似于海盗分金的题目:有五个海盗抢到了 100 颗宝石,他们决定按以下方式分配:- 由第一个海盗提出分配方案;- 所有海盗(包括第一个海盗)对方案进行表决,如果超过半数的海盗同意,则按此方案分配宝石;- 如果没有超过半数的海盗同意,则第一个海盗将被扔进海里喂鲨鱼,然后由第二个海盗提出分配方案;- 以此类推,直到有一个方案被超过半数的海盗同意为止。
假设五个海盗都足够聪明,而且都希望自己能得到尽可能多的宝石,请问第一个海盗应该提出怎样的分配方案才能使自己得到最多的宝石?这道题目需要运用逻辑推理和博弈论的知识来解决。
答案是第一个海盗应该提出自己得到 97 颗宝石,第二个海盗得到 1 颗宝石,第三个海盗得到 2 颗宝石,第四个海盗和第五个海盗都得不到宝石。
这个方案可以通过以下推理得出:- 如果只有第一个海盗和第二个海盗,那么第一个海盗提出自己得到 99 颗宝石,第二个海盗得到 1 颗宝石,这样就可以通过。
- 如果只有第一个海盗、第二个海盗和第三个海盗,那么第一个海盗提出自己得到 98 颗宝石,第二个海盗和第三个海盗各得到 1 颗宝石,这样也可以通过。
- 如果只有第一个海盗、第二个海盗、第三个海盗和第四个海盗,那么第一个海盗提出自己得到 97 颗宝石,第二个海盗得到 1 颗宝石,第三个海盗得到 2 颗宝石,第四个海盗得不到宝石,这样可以通过。
- 如果五个海盗都在,那么第一个海盗提出自己得到97 颗宝石,第二个海盗得到 1 颗宝石,第三个海盗得到 2 颗宝石,第四个海盗和第五个海盗都得不到宝石,这样也可以通过。
因此,第一个海盗提出的分配方案是自己得到 97 颗宝石,第二个海盗得到 1 颗宝石,第三个海盗得到 2 颗宝石,第四个海盗和第五个海盗都得不到宝石,这样可以使自己得到最多的宝石。
五海盗分赃5名海盗,夺得100颗宝石,分赃规则:海盗1提出分配方案,若5名海盗(包括1自己)半数以上(不含半数)票同意,则实施1的方案,否则杀死1,由2提方案2的方案由现有4名海盗投票,半数以上同意则实施2的方案,否则杀死2,然后由3提方案;如此反复,依此类推。
问:海盗1如何提出自己的分配方案可以获得最大的好处(假设每个海盗都绝顶聪明且理性)提示1、向前展望,倒后推理2、远交近攻,合纵连横答案1号海盗分给3号1颗宝石,4号或5号2颗宝石,自己则独得97颗宝石,即分配方案为(97,0,1,2,0)或(97,0,1,0,2)。
首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100颗宝石了。
接下来看4号,他的生存机会完全取决于前面还有人存活着,因为如果1号到3号的海盗全都喂了鲨鱼,那么在只剩4号与5号的情况下,不管4号提出怎样的分配方案,5号一定都会投反对票来让4号去喂鲨鱼,以独吞全部的宝石。
哪怕4号为了保命而讨好5号,提出(0,100)这样的方案让5号独占宝石,但是5号还有可能觉得留着4号有危险,而投票反对以让其喂鲨鱼。
因此理性的4号是不应该冒这样的风险,把存活的希望寄托在5号的随机选择上的,他惟有支持3号才能绝对保证自身的性命。
再来看3号,他经过上述的逻辑推理之后,就会提出(100,0,0)这样的分配方案,因为他知道4号哪怕一无所获,也还是会无条件的支持他而投赞成票的,那么再加上自己的1票就可以使他稳获这100宝石了。
但是,2号也经过推理得知了3号的分配方案,那么他就会提出(98,0,1,1)的方案。
因为这个方案相对于3号的分配方案,4号和5号至少可以获得1颗宝石,理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号,不希望2号出局而由3号来进行分配。
这样,2号就可以屁颠屁颠的拿走98颗宝石了。
不幸的是,1号海盗更不是省油的灯,经过一番推理之后也洞悉了2号的分配方案。
第1篇在一个遥远的年代,五位海盗在一次冒险中成功抢到了100颗价值连城的钻石。
为了分配这些宝石,他们决定采取一种特殊的规则:1. 海盗们通过抽签决定自己的号码,号码从1到5。
2. 分配顺序按照号码大小进行,即1号海盗首先提出分配方案。
3. 如果一个海盗提出的方案得到超过半数的海盗同意,那么该方案将被采纳,该海盗保留自己的生命;否则,该海盗将被扔进大海喂鲨鱼。
4. 一旦前一个海盗被扔进大海,下一个号码的海盗将提出新的分配方案,直到找到一个被半数以上海盗接受的方案为止。
五位海盗都非常聪明,他们会在确保自己生命安全的同时,尽可能地争取更多的宝石。
现在,让我们来分析一下,1号海盗应该如何提出一个分配方案,才能确保自己的生命安全并尽可能多地获得宝石?分析过程:1. 海盗的动机分析:- 每个海盗的目标是生存并获得尽可能多的宝石。
- 海盗们会根据当前的情况和未来的可能情况来做出决策。
2. 各个海盗的态度:- 5号海盗:由于他是最后一个提出方案的,如果其他海盗都死了,他将独吞所有宝石。
因此,5号海盗会尽量反对前面的海盗,以争取自己最后的胜利。
- 4号海盗:如果只剩下4号和5号,无论4号提出什么方案,5号都会反对,因为5号宁愿看到4号死掉,也不愿与他分享宝石。
因此,4号海盗会努力争取在1号或2号提出方案时就能活下来。
- 3号海盗:如果只剩下3号、4号和5号,3号海盗会提出自己独吞所有宝石的方案,因为4号和5号都会投赞成票,以保住自己的生命。
- 2号海盗:如果只剩下2号、3号和5号,2号海盗会提出自己得58颗,分给4号和5号各一颗的方案。
这样,4号和5号都会投赞成票,因为一旦2号死了,3号会独吞所有宝石,他们颗粒无收。
- 1号海盗:作为第一个提出方案的海盗,1号海盗需要考虑如何平衡自己的利益和生存的可能性。
3. 1号海盗的分配方案:- 生存优先:1号海盗首先要确保自己不被扔进大海,因此,他需要争取至少3票。
- 分配策略:- 对4号和5号:1号海盗可以给4号和5号各1颗宝石,这样可以确保他们投赞成票。
5个海盗抢到了100颗宝石,该如何分配5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城1.抽签决定自己的号码(1,2,3,4,5)2.首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
3.如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。
4.以次类推......条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。
1,保命 2,拿尽量多的宝石 3,多杀人问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化?当留下最后两人时,5号是反对的;而4号提出的方案是不会获得通过的(因为5号不会同意);所以4号肯定只能通过1,2,3号的方案获得东西,所以3号提出的方案4号是一定会同意的。
所以当3号获得提方案的权力时,他提得任何方案都会获得通过,所以他提得方案完全可以把所有的钻石都给自己。
当是2号提方案时他可以给4,5号每人一颗钻石,这样两人就会同意,因为如果不同意,3号提的方案是不会给他们钻石的。
所以当2号提方案时,3号不能获得钻石,而4,5号每人可以获得一颗钻石。
2号自己可以获得98颗钻石。
所以当一号提方案时就可以给3号一颗钻石,给4号或者5号两颗钻石,这样其中的两人就会被拉拢过来,那样就可以获得三人的同意(自己一人),一号自己可以获得97颗钻石。
答案:99,0,1,0,0反推过来想吧5号:不同意,或者有条件同意轮到5号时,形成的状态是:1得到0个宝石,死2得到0个宝石,死3得到0个宝石,死4得到0个宝石,死5得到100个宝石,活,同意此海盗是最后一个轮到,不存在生命危险,所以也没必要"同意"!除非有得到一定的好处但是他想捞到好处是很有难度的,因为其他海盗也很聪明!其实他当然也会意识到这点所以此海盗不会同意别人的方案,除非他获得一定的利益4号:同意轮到4号时,形成的状态是:1得到0个宝石,死2得到0个宝石,死3得到0个宝石,死4得到0个宝石,可以保不死(但也说不定),同意5得到100个宝石,活,同意(或不同意)此海盗最担心的是轮到他头上(祈祷中...),即使全部100个宝石奉送给5号,他才有可能保不死(仍然有风险),否则就死定了!(注意是超过半数同意才行,也就是说刚好达到半数还不够,否则就可以独吞了)所以此海盗不管如何都会同意别人的方案,否则对他来讲没有任何好处,反而增加步步逼近的危险!3号:不同意,或者有条件同意轮到3号时,形成的状态是:1得到0个宝石,死2得到0个宝石,死3得到100个宝石,活,同意4得到0个宝石,活,同意5得到0个宝石,活,不同意轮到3号时,他是绝不会巴结5号的,因为不知道他需要多少"度"才会同意,要巴结的话只要给4号1个宝石就够了,但事实上一个都不用巴结,因为5号也会认识到这点,所以5号是绝对"不同意"的,介于5号"不同意",4号也会猜想到这点,所以4号就不能再"不同意",否则4号是自找死路,所以就固然有大于半数的支持者了但是能否轮到他呢?问题是这海盗太聪明了,事实上他进一步想,突然觉得不对,因为将不可能轮到他的,前面2号的海盗没那么傻,说不定他等下一个也得不到,所以在1号的方案时,他的要求变的很低了,"求求1号给我1颗宝石吧,我会同意的"....(哈哈:),早拿早好嘛,有一个算一个!所以此海盗肯定不同意别人的分配方案,除非有得到一点好处2号:不同意轮到2号时,形成的状态是:1得到0个宝石,死2得到99个宝石,活,同意3得到0个宝石,活,不同意4得到0个宝石,活,同意5得到1个宝石,活,同意要是轮到此海盗他必会拿走99颗宝石,然后给1颗5号即可!原因:3号不同意的,因为他想要得到100个宝石的机会(如果给1个以上,或许会同意)4号同意,否则只有坏处多多,有风险存在5号给他1个宝石就OK了,否则到了下一轮,将一颗也得不到,不拿白不拿!所以此海盗不会同意1号的分配方案,除非给他100颗宝石其实不然,这都是错误的想法,怪就怪他们太聪明了!因为他知道1号很聪明的,他早已算出1号将会以99,0,1,0,0的分法搞定,所以轮不到他,想得到99颗的想法才是妄想,而且1号也不可能给他1-2颗宝石的,他知道1号要是这样做是在冒风险,所以他只有"不同意"一博1号:此海盗当然也聪明了,他早已知道后面的海盗心里想什么,首先4号是一定同意了(因为不管哪一轮他都没有宝石,如果不早点同意的话说不定局势改变了,有风险啊),那么只要再找一个海盗同意即可安全了,左思右想,巴结谁呢?还用想...汗!2号肯定不给的,给了说不定也是白给3号给1颗就能搞定,否则到了下一轮他一个也得不到5号给1颗不一定够呀(除非给2颗,因为到了下一轮(2号决定时)他仍然有机会得到1颗宝石,所以5号干嘛急着同意呢,不急不急)最终结局的状态是:1得到99个宝石,活,同意2得到0个宝石,活,不同意3得到1个宝石,活,同意4得到0个宝石,活,同意5得到0个宝石,活,不同意即:99,0,1,0,0 (1号利益最大化)如果每个人都把活命放在第一,那么推理如下:首先如果前四个人的方案不能让5号满意,5号很定不会赞同任何人的方案,因为他不会死。
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颗。