早教吧作业答案频道 -->其他-->
难题解答:海盗分硬币难题解答:5个人分100个硬币,这5个人分别为A,B,C,D,E。由A先提出分配硬币的方案,如果赞同票多于反对票,则方案实行。反之,就把A杀掉,由B来提方案。依次类
题目详情
难题解答:海盗分硬币
难题解答:
5个人分100个硬币,这5个人分别为A,B,C,D,E。由A先提出分配硬币的方案,如果赞同票多于反对票,则方案实行。反之,就把A杀掉,由B来提方案。依次类推。
条件:1)每个人都很聪明
2)每个人都很贪婪,只要能多拿一个硬币都好
3)每个人都非常凶残,不在乎多杀人
问:A要怎麽分这些硬币才是最合适的,既能保证自己拿得最多,又能保证自己不被杀??
难题解答:
5个人分100个硬币,这5个人分别为A,B,C,D,E。由A先提出分配硬币的方案,如果赞同票多于反对票,则方案实行。反之,就把A杀掉,由B来提方案。依次类推。
条件:1)每个人都很聪明
2)每个人都很贪婪,只要能多拿一个硬币都好
3)每个人都非常凶残,不在乎多杀人
问:A要怎麽分这些硬币才是最合适的,既能保证自己拿得最多,又能保证自己不被杀??
▼优质解答
答案和解析
从后向前推,如果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)。
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)。
看了 难题解答:海盗分硬币难题解答...的网友还看了以下:
某公司定了新的工资分配方案,方案规定;每位销售人员的工资总额=基本工资+奖励工资,每位销售人员的月 2020-05-21 …
一笔奖金1800元,现有两种分配方案可供选择.分配方案一:甲,乙,丙安人平均分.分配方案二:甲乙丙 2020-06-03 …
色彩的配色方案再看别人的问题时看到了你说的配色方案希望能求到 2020-06-18 …
用ppt怎么这下面的题目啊,新建一个自定义的配色方案,其中配色方案颜色为:a.背景色:红色(R)为 2020-06-23 …
powerpoint2003的“设计模板”包含A.预定义的幻灯片版式B.预定义的幻灯片背景颜色C. 2020-06-25 …
有奶糖甜糖巧克力糖从这三种糖中任选两种,按2:3配制成什锦糖30千克有几种配制方案每种方案各需多少 2020-06-26 …
Vim配色方案报错求Linux大神解答,我刚刚从网上下载了个vim的配色方案,配置好后启动vim就 2020-07-07 …
高中数学题(1)某股票送股方案如下:每10股送8股,送股后的股价(即每股股票的价格)为20元,求该股 2020-11-06 …
PowerPoint的“设计模板”包含A.预定义的幻灯片样式和配色方案B.预定义的幻灯片版式C.预定 2020-11-07 …
国家发改委牵头组织相关部门,制定并出台“合理提高劳动报酬的配套方案以及实施细则”。该方案可能涉及的内 2020-12-07 …