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个人一起表决,没有达到半数同意,则提交分配预案者‘死亡',并按照顺序由下一个接替,依次类推。