5个海盗,100个宝石的问题

来源:百度知道 编辑:UC知道 时间:2024/05/08 15:45:33
大前提,既然是海盗,同样的结果的话(比如同样不能拿到宝石的情况下),能搞死一个人,绝对不会犹豫的搞死一个人;在拿到一个宝石和搞死一个人的情况下,选择拿一个宝石

首先假定1,2号被扔海里了,那么3号无论提什么建议,即使3号说:“我拿100个”,4号必定同意3号,不然4号必挂。3号可以说是有恃无恐。
所以,如果到3号,问题就定了,4,5号肯定拿不到宝石,那么4,5号都不是傻子,前面2号只要给他们一个宝石,他们就会支持2号。

而且如果1号被仍下海了之后,2号必定会只给他们一个宝石,以获得自己的最大利益(2号就不用考虑给3号了,因为给3号也是白给,如果,4,5号一个没招呼到,不赞成2号的话,3号立马跟上,把2号搞死再说。)

所以,如果把1号搞死之后,3号是肯定得不到宝石了的,那么1号要争取3号的话,只需要一个宝石意思一下。1号是不可能争取到2号的,因为1号扔海里了,2号就拿98个,而且4,5号每人拿一个的情况下无条件支持2号。1号必须再争取一个人,这时候,已经很明显了无论是4号或者5号,给2个宝石(给1个,绝对会被4,5号扔海里),就ok了

于是争取答案,我认为应该是97,0,1,0/2,2/0

做这道题的时候我当时的思考过程是这样的:

对于这 5 个海盗分 100 颗宝石,最公平的分法的每人 20 颗。

但是这样分,剩下 4 个海盗不会同意的,因为 4 个海盗分 100 颗每人能拿 25 颗。

但这样分,剩下 3 个海盗也不会同意。

依次类推,还剩下 2 个海盗时,无论第 4 个海盗怎么分,第 5 个海盗都可以选择不同意。

在这种情况下,保命成为第 4 个海盗的第一选择,所以他必须同意第 3 个海盗的分法。

而第 3 个海盗提出( 100 , 0 , 0 )的分法,第 4 个海盗是不会反对的。

第 2 个海盗考虑到上述情况,可提出( 98 , 0 , 1 , 1 )。

最后第 1 个海盗考虑到上述的所有情况,最大利润的方案就是( 97 , 0 , 1 , 0 , 2 )或( 97 , 0 , 1 , 2 , 0 )。

其实海盗在分宝石的时候必须依次满足下列 3 个原则:

1. 保命

2. 尽量多得宝石

3. 尽量多杀人

1楼回答有点漏洞

标准答案:
首先,由1号提出分配方案,然后大家5人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

3。如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当半数和超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。

4。以次类推......

条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。

问题:第一个海盗提出怎样的分配方案才能够使自己的收益最大化

题目要点:

1:抽签确定1-5,五个位置,按照顺序进行提案。

2:一人提出分配预案,5个人一起表决,没有达到半数同意,则提交分配预案者‘死亡',并按照顺序由下一个接替,依次类推。