这道题应该要用逆向思维来思考
首先，第五个海盗当然希望前面的人都死光了，这样他就能拿到所有，所以不管谁提，他都会投反对票
再来看第四个海盗。当只剩第四与第五个海盗时，第四个海盗的提议必遭第五个的反对，他必死无疑。所以，他至少要让第三个海盗不死，才能保证自己不死。
再看第三个海盗。当只剩三、四、五时，第四个海盗为了保命一定会支持第三个海盗的提议，所以第三个海盗有恃无恐，他肯定希望第一、二个海盗都死。
再看第二。当轮到他提议时，第三、第五个海盗都会投反对，刚好是半数，所以无论第四个支不支持他，他都要死。那么，他就会保证第一个海盗不死。
分析到这里，很明显，当第一个海盗开始提意见时，第三、五个海盗一定持反对态度，而第二个海盗一定支持。那么关键就在第四个海盗是否支持。
再来分析四。刚才已经说过，如果只剩四、五，第四个海盗必死（因为第五个海盗一定投反对他）。那么，三就算不分给四钻石，四为了保命也会支持三。所以，如果只剩三、四、五，四是一颗钻石都分不到的。
回过头来说，只要第一个海盗分给第四个一颗钻石，第四个海盗就一定会支持他。那么此时，一、二、四有三人同意，第一个海盗就不用死了。
所以说，第一个海盗能拿99颗，第四个可以分到1颗，而其他人一个也得不到。 |
发表于 2007-8-31 16:50:32
楼主
虽然我没做出来....
好复杂....
