哎,说答案吧
这题目要用倒推法,假如说第一二个海盗都死了以后,那么第三个海盗就会分成100,0,0)(尽量多得宝石)因为他知道,无论如何第四个海盗肯定会同意他的(保命),如果他死了,第5个海盗肯定不会同意第4个海盗的方案,(尽量多杀人)所以他会分成100,0,0,
第三个海盗的方法会被第二个海盗悉之,于是他就会分成98,0,1,1,这样由于相对第三个海盗来分而言,后面两个海盗多了一个宝石,所以他们会同意(尽量多得宝石)
第二个海盗的方法又被第一个海盗悉之,于是他就会分成97,0,1,0,2或者是97,0,1,2,0,这样就会有两个人同意他,加上他自已一票就超过一半了。 |