故事:五个海盗抢到了100个金币,每一颗都一样的大小和价值连城。 五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们...

作者&投稿:可清 (若有异议请与网页底部的电邮联系)
采用反推过来的算法:
5号表决时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到0个宝石,死
4得到0个宝石,死
5得到100个宝石,活,同意
原因:
不用讲了,能轮到5号表决当然他独吞了
但是也会与题目违背了,因为前面几个海盗都是傻瓜差不多
4号表决时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到0个宝石,死
4得到100个宝石,活,同意
5得到0个宝石,活,不同意
原因:
这时只剩下二比一的情况,只要自己同意即可达到半数而通过表决,不存在生命危险
但是3号也不是白痴
3号表决时,形成的状态是:
1得到0个宝石,死
2得到0个宝石,死
3得到99个宝石,活,同意
4得到0个宝石,活,不同意
5得到1个宝石,活,同意
轮到3号时,他只要给5号1个宝石就够了
原因:
因为5号会意识到,一旦轮到4号时他就一个也得不到,现在能得到1个宝石已经是给了面子了
但2号也很聪明的,能否轮到他只是一种期待,来看看2号的情况
2号表决时,形成的状态是:
1得到0个宝石,死
2得到99个宝石,活,同意
3得到0个宝石,活,不同意
4得到1个宝石,活,同意
5得到0个宝石,活,不同意
要是轮到此海盗他必会拿走99颗宝石,然后给4号1颗即可!
为什么? 原因是:
4号已经意识到,要是轮到3号表决时,他将一个也得不到,所以这时有点收获,固然同意了
这时也考虑到:
3号不可巴结,会损失太多,因为如果只是单单给3号的话,他随时都可以不同意而获得表决权
5号也可巴结,但需要2颗宝石,不合算,因为5号也知道即使下一轮也是拿定一颗宝石的
1号:此海盗当然也聪明了
从上述看出,既然轮到2号的局势已定,那他早已知道后面的海盗心里想什么了
也就是简单的说,他们清楚认识到,轮到2号时,3号和5号得不到宝石!
那么这样的话,事情就好办多了,给他们一人一颗自然就搞定了!
所以,1海海盗毅然作出决定,分别给3号和5号各1颗宝石
最终结局的状态是:
1得到98个宝石,活,同意
2得到 0个宝石,活,不同意
3得到 1个宝石,活,同意
4得到 0个宝石,活,不同意
5得到 1个宝石,活,同意
即:98,0,1,0,1 (达到1号利益最大化)

1号海盗分给3号和5号1枚金币,自己则独得98枚金币,即分配方案为(98,0,1,0,1)。现来看如下各人的理性分析:

首先从4号和5号海盗开始,因为只有提案有半数就被采纳了,所以如果只有4号和5号分的话,4号就可以独得这100枚金币了,即(100,0)。

接下来看3号,由上看来,3号知道自己挂掉了5号就一 枚金币也拿不了,所以如果是3号分的话,就只给一枚金币给5号就行了,呵呵。。。。四号就可以不用管他了,即(99,0,1)。

好,再来看2号,他经过上述的逻辑推理之后,2号也知道,只要自己挂掉了的话,四号就1枚金币也分不到,所以如果2号分的话,就给4号一枚金币就行了,3号和5号都不给,即(99,0,1,0)。
  好,最后看1号了,1号也知道如果自己挂掉的话,3号和5号一枚金币都拿不到,所以1号的提案是只给3号和5号一枚金币,2号和4号不管他,所以(98,0,1,0,1)。
其实你看到这,有没有想到,如果把3.要是一个海盗的提案获得半数的海盗支持,那么这个提案就被采纳,否则这个海盗就要被丢进海里喂鱼 改成要获得半数以上又是另一个答案呢??这种题的灵活性很大,这种是逆推思想,本人写这些主要是想让向大家推荐一个学习方法,能遇到难题时会举一反三的去想办法解决,如果这题变一点题意的话,整思路都全变了,试试自己想想吧

从后向前推,如果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)。

5个海盗抢到了100枚金币,每一颗都是一样的大小和价值连城。他们将按顺序提出分配方案,如果方案得到~

采用反推过来的算法:
5号表决时,形成的状态是:
1得到0个金币,死
2得到0个金币,死
3得到0个金币,死
4得到0个金币,死
5得到100个金币,活,同意
原因:
不用讲了,能轮到5号表决当然他独吞了
但是也会与题目违背了,因为前面几个海盗都是傻瓜差不多
4号表决时,形成的状态是:
1得到0个金币,死
2得到0个金币,死
3得到0个金币,死
4得到100个金币,活,同意
5得到0个金币,活,不同意
原因:
这时只剩下二比一的情况,只要自己同意即可达到半数而通过表决,不存在生命危险
但是3号也不是白痴
3号表决时,形成的状态是:
1得到0个金币,死
2得到0个金币,死
3得到99个金币,活,同意
4得到0个金币,活,不同意
5得到1个金币,活,同意
轮到3号时,他只要给5号1个金币就够了
原因:
因为5号会意识到,一旦轮到4号时他就一个也得不到,现在能得到1个金币已经是给了面子了
但2号也很聪明的,能否轮到他只是一种期待,来看看2号的情况
2号表决时,形成的状态是:
1得到0个金币,死
2得到99个金币,活,同意
3得到0个金币,活,不同意
4得到1个金币,活,同意
5得到0个金币,活,不同意
要是轮到此海盗他必会拿走99颗金币,然后给4号1颗即可!
为什么? 原因是:
4号已经意识到,要是轮到3号表决时,他将一个也得不到,所以这时有点收获,固然同意了
这时也考虑到:
3号不可巴结,会损失太多,因为如果只是单单给3号的话,他随时都可以不同意而获得表决权
5号也可巴结,但需要2颗金币,不合算,因为5号也知道即使下一轮也是拿定一颗金币的
1号:此海盗当然也聪明了
从上述看出,既然轮到2号的局势已定,那他早已知道后面的海盗心里想什么了
也就是简单的说,他们清楚认识到,轮到2号时,3号和5号得不到金币!
那么这样的话,事情就好办多了,给他们一人一颗自然就搞定了!
所以,1海海盗毅然作出决定,分别给3号和5号各1颗金币
最终结局的状态是:
1得到98个金币,活,同意
2得到 0个金币,活,不同意
3得到 1个金币,活,同意
4得到 0个金币,活,不同意
5得到 1个金币,活,同意
即:98,0,1,0,1 (达到1号利益最大化)

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号利益最大化)

五个海盗,他们抢了 100 枚金币,正在分脏,可是谁都想拿到更多的金币,结 ...
答:怎么分金币才能使最最最最最最最最最最凶残的海盗收益最大而且不被丢海里?哎!给你详细解答一下。先审题:意思是超过半数。就是第一个人提出后算上自己必须够3个人同意。而且要满足三个特点:1:保命最要紧!2:得到金币要最大化。3,尽可能的多害死人!倒推:先分析5号,5号如果想拿100个金币...

五个海盗抢了一百个金币,如果让你分的话你怎么分既又能多拿他们又没有...
答:5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是: (1)抽签确定各人的分配顺序号码(1,2,3,4,5); (2)由抽到1号(也就是你)签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼; (3)...

】来钓个鱼〉话说五个强盗抢得100枚金币,他们决定: 1、抽签决定各人的...
答:话说五个强盗抢得100枚金币,他们决定:1、抽签决定各人的号码(1,2,3,4,5);2、由1号提出分配方案,然后5人表决,超过半数同意方案被通过,否则他将被扔入大海喂鲨鱼;3、1号死... 话说五个强盗抢得100枚金币,他们决定: 1、抽签决定各人的号码(1,2,3,4,5);2、由1号提出分配方案,然后5人表决, 超过半...

5个海盗抢劫了100个金币,要提出分配方案,方案过半通过,反之杀死,_百...
答:所以4号必须同意前面的人,免得他被杀。所以4绝对头同意。1号知道他是这么想的,所以绝对伦不到他那去,所以他能得多少算多少。这就有2个人同意,再加上5号。所以他的意见绝对通过。3,4号就被忽略。所以可以这样分:5号97个金币,4号0个,3号0个,2号2个,1号1个或者是2号1个,1号2个。

五个海盗,分为ABCDE。抢到100个金币提出了一个分配方案。 1:由A提出...
答:【二】这种情况出现后4需要做的是保命,那么他会支持3的决定。3给出的任何方案4都会无条件支持,不管5赞成与否——当然5为了拿钱肯定是反对。假设3给出的方案是(100-0-0),那么他最多可以拿到100个金币,4会无条件支持他。【三】同上,当还有四个人的时候,出现二对二的情况2号就会死,所以他...

五个海盗劫了100两金子,要分赃,办法是抓阄。抓到第一个阄儿的人可以先...
答:A:知道只要对于CDE来说只要自己的方案只要比B的方案好一点就会获得通过,所以如下图 ABCDE五个海盗前提是:1海盗贪婪(自己的利益最大化)2海盗聪明(都有陈景润的脑子)3海盗残忍(在个人利益已经最大的情况写也要杀死对方)4海盗怕死 采用倒推法 方案 A得金币数 B得金币数 C得金币数 D得...

考智商的题,越多越好,我同学初中,加油
答:五个海盗抢到了100个金币,每一颗都一样的大小和价值连城。 他们决定这么分:1.抽签决定自己的号码 [1、2、3、4、5]2.首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。3.如果1号死后,再由2号提出分配方案,然后...

求智力题 逻辑题
答:智力题1(海盗分金币) 海盗分金币: 在美国,据说20分钟内能回答出这道题的人,平均年薪在8万美金以上. 5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是: (1)抽签确定各人的分配顺序号码(1,2,3,4,5);(2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,...

寻找五道智力题
答:智力题1(海盗分金币) 海盗分金币: 在美国,据说20分钟内能回答出这道题的人,平均年薪在8万美金以上. 5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是: (1)抽签确定各人的分配顺序号码(1,2,3,4,5);(2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人...

有个有意思的题目是“海盗分赃”原题目是什么?条件是什么?怎样解_百度...
答:首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100枚金币了。接下来看4号,他的生存机会完全取决于前面还有人存活着,因为如果1号到3号的海盗全都喂了鲨鱼,那么在只剩4号与5号的情况下,不管4号提出怎样...