微软智力题.海盗分金条!在一艘海盗船上有10个年龄互不相同的海盗，一天海盗们得到10根金条，可每个海盗都想得到所有金条，于是大家争执不下，有一个海盗提了一个办法：从年龄最小的

Question

微软智力题.海盗分金条!
在一艘海盗船上有10个年龄互不相同的海盗，一天海盗们得到10根金条，可每个海盗都想得到所有金条，于是大家争执不下，有一个海盗提了一个办法：从年龄最小的开始独立的提出一种分配方案，如果有一半以上的人反对，就把这个提出方案的人扔到海里喂鱼，只要有一半人同意，那么就按这种分配方案分。现在假设这10个海盗都是绝顶的聪明，请问最终是怎么分的？注意：你应该想到，没个海盗都是最聪明的，所以他们应该想到自己能不能得到10根金条，如果不能，他们应该能想到他们最多能得到多少根金条。表面看来好像没办法分，其实是有办法分的！

Answer 1

这个题目跟“海盗分宝石”大同小异，解题思路要逆向思考。
设十个海盗编号分别为1~10号，由1号先分。假如前面的人都被喂鱼了，最后只剩下9号，10号，那么9号的分配方案肯定是自己独吞，因为即便10号反对也没用了，达不到一半以上的人反对。
因此在8号分的时候，只要10号能拿到金条就会同意（假如10号不同意，轮到9号分的时候他便什么都得不到了）。所以，8号的分配方案是：给10号一根金条，其他自己独吞。
同理，7号分的时候，只要给一根金条给9号，9号肯定会同意（假如9号不同意，轮到8号分的时候他便什么都得不到了）。所以7号的分配方案是：给9号一根金条，其他自己独吞。
同理，6号的分配方案是：给8号和10号各一根金条，其他自己独吞。
......
同理，1号的分配方案是：给3号、5号、7号、9号各一根金条，其他6根金条全归自己，这样才能实现自己的利益最大化，而且不会被扔去海里喂鱼。