英雄联盟s8 树精天赋:强盗分钻石的问题 很难哦!

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 21:48:40
五个海盗抢到了100颗宝石,每一颗都一样大小和价值连城。他们决定这么分:
抽签决定自己的号码(1、2、3、4、5)

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

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

依此类推

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

问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?
正在看 思君玲珑 的回答中

一般人看完题之后,一定会想到无论怎么样最后一位永远都不会同意第四个也是第三个也是。第一个死定了,但如果这些强盗都是很聪明的那就不同了,如果就剩下第两个强盗,那么第四个就死定了,除非第四个提出我什么都不要你放过我吧。如果只剩下三个那么第四个会想到刚才那个惨烈的局面。所以只要第三个提出给他一颗钻石第四个也会同意的。那么第五个就什么也不给,因为无论第三个提出什么第五个都不会同意。所以只剩下三个强盗时其局面就是第三个99个第四个1个第五个0个。而最后剩下4个强盗时,第五个强盗知道剩下3个强盗的情况对他不利,所以只要第2个强盗只要给他自己1颗钻石他也会同意的,而第四个强盗会想到只剩三个强盗时自己只会得到1颗钻石而自己只要得到2可就会满足。所以剩下4个强盗的局面就成为,第2个强盗得到97个,第三个不用给因为他知道只剩下3个强盗时自己会得到99颗钻石,无论第2个作出什么样的决定自己都会反对。第4个2颗钻石,第5个一颗钻石。这回就说说5个强盗时该怎么办了,只要获得2个强盗同意就可以了,首先第2个永远不会同意的,第2个一颗也不给。第3个会想到剩下4个强盗时自己什么也得不到所以只要给自己一颗钻石就会满足。第4个强盗会想到剩下4个强盗时自己只会得到2颗钻石,所以只要给自己3颗钻石自己就满足了。而第5个强盗会想到只剩下4个强盗时自己只会得到1颗钻石,所以给自己2可就满足了。所以第1个强盗只要给第3个一颗第5个2颗就行了。最后的局面为第一个强盗有97颗,第2个0颗,第3个1颗,第4个0颗,第五个2颗。

第一个:98
第二个:0
第三个:1
第四个:0
第五个:1

同样1楼的看法
97
0
1
0
2

98
0
1
0
1