续：我以前看过一个海盗分100宝石题目的一个变种(5个海盗分100颗，当且仅当超过半数的人同意时，按照他的提案进行分配.我个人认为是要>50%同意才通过，=50%也fail.题目还稍微难点。现一并付上题目，和我的解答。希望能起到抛砖引玉的作用。
****************************************************************
5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：
1。抽签决定自己的号码（1，2，3，4，5）
2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，
否则将被扔入大海喂鲨鱼。
3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案
进行分配，否则将被扔入大海喂鲨鱼。
4。以此类推
条件：
每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：
最后的分配结果如何？
提示：
海盗的判断原则：
1.保命
2.尽量多得宝石
3.尽量多杀人
********************************
答案： 97:0:1:2:0 或 97:0:1:0:2
因为每个海盗都很聪敏，所以他们都会考虑分配方案，以及这个方案fail(提出方案的海盗被扔进海里)后，下一
个方案对自己的影响。如果这个方案对自己有利，海盗就会赞成，如果下一个方案更有利，相应的海盗就会反对
当前方案，而全力支持下一个方案。每个海盗都会考虑下一个方案，以及下下一个方案。。。。因此，这到题目
应该用逆序法来推断。也就是先考虑人数最少时的方案。每个海盗都很聪敏，所以这里的解题步骤，每个海盗都
会想到。
人数最少应该是只剩5号，他一人得100颗。但这是永远不可能实现的。当只剩4，5号两人时，4号的方案肯定被5
号否定，4号被扔下海，才能光剩下5号一人。（4号支持自己，支持人数=1，等于半数，而没有超过半数）所以4
号肯定不会让这种局面出现（4，5进行表决），所以当只剩3人时（3，4，5号），4号会全力支持3号提出的方案
（为了保命，不管任何方案），以期3号的方案得以通过。我们称3号提出的最优方案为F3。
依次类推。由于要得到最多的钻石，所以最终方案中也提供了数量上的分配。下表列出了所有的最终方案。
1号 2号 3号 4号 5号
100 0 0 F3
99 0 1 1 F2
97 0 1 2 0 F1
97 0 1 0 2 F1
具体步骤应该是先得F3,再F2,再F1. 如果从F1-F2,都被否决，F3,肯定通过。因为：
1号 2号 3号 4号 5号 方案满足"当且仅当"的条件？
支持 支持 反对 满足
（5号最希望F3 fails,然后deny F4,好只剩自己一人。 3号肯定不想死，所以说提出方案的海盗肯定要支持自
己的，以免fail,从而被抛下海。4号为保命。）
当然3人时，99：0：1或其他方案肯定也接受（3支持自己，4号无条件接受3号的方案以保命，5反对任何F3,即使
是0：0：100，也反对，因为要多杀人。）在以下的分析中，这种由于数量不是最优的方案,也不改变投票结果的
方案就不列出了
4 人时 （第一排，为最优，最终方案F2）
1号 2号 3号 4号 5号 通过？ 理由
98(支持) 0(反对) 1(支持) 1(支持) 通过 4,5 benefit more from F3
3 get less from this
100(支持) 0(反对) 0(风险) 0(风险) 风险 3 get less from this
4,5 可能不同意,F2,F3 same result
99(支持) 1(反对) 0(风险) 0(风险) 风险 3 get less from this
4,5 可能不同意,F2,F3 same result
99(支持) 0(反对) 1(支持) 0(风险) 风险 3 get less from this
4 benefit more from F3
5 可能不同意,F2,F3 same result
99(支持) 0(反对) 0(风险) 1(支持) 风险 3 get less from this
5 benefit more from F3
4 可能不同意,F2,F3 same result
98(支持) 1(反对) 1(支持) 0(风险) 风险 3 get less from this
4 benefit more from F3
5 可能不同意,F2,F3 same result
98(支持) 1(反对) 0(风险) 1(支持) 风险 3 get less from this
5 benefit more from F3
4 可能不同意,F2,F3 same result
注： 风险票指，可能同意，也可能不同意。因为从方案和它的下一个方案得到的好处是一样的（如，F1 和F2
,F2和F3）。考虑到多杀人的这个条件，风险票会转换成否决票。
5 人时
1号 2号 3号 4号 5号 通过？ 理由
100(支持) 0(反对) 0(风险) 0(反对) 0(风险) 风险 3,5可能不同意,F1,F2same result
2,4 benefit more from F2
99(支持) 1(反对) 0(风险) 0(反对) 0(反对) Fail 3 可能不同意,F1,F2 same result
2,4,5 benefit more from F2
99(支持) 0(反对) 1(支持) 0(反对) 0(反对) Fail 3 benefit more this
2,4,5 benefit more from F2
99(支持) 0(反对) 0(风险) 1(风险) 0(反对) 风险 3,4可能不同意,F1,F2 same result
2,5 benefit more from F2
99(支持) 0(反对) 0(风险) 0(反对) 1(风险) 风险 3,5可能不同意,F1,F2 same result
2,4 benefit more from F2
98(支持) 1(反对) 1(支持) 0(反对) 0(反对) Fail 3 benefit more this
2,4 benefit more from F2
98(支持) 1(反对) 0(风险) 1(风险) 0(反对) 风险 3,4可能不同意,F1,F2 same result
2,5 benefit more from F2
98(支持) 1(反对) 0(风险) 0(反对) 1(风险) 风险 3,5可能不同意,F1,F2 same result
2,4 benefit more from F2
98(支持) 0(反对) 1(支持) 1(风险) 0(反对) 风险 3 benefit more this
4 可能不同意,F1,F2 same result
2,5 benefit more from F2
98(支持) 0(反对) 1(支持) 0(反对) 1(风险) 风险 3 benefit more this
5 可能不同意,F1,F2 same result
2,4 benefit more from F2
98(支持) 0(反对) 0(风险) 1(风险) 1(风险) 风险3,4,5可能不同意,F1,F2same result
2 benefit more from F2
如上所分析的方案，只要将有关的方案（A:1号拿99个，1个支持票，还有2个风险票）或（B:1号拿98个，至少有2
个支持票，还有1个风险票）稍加修改（将风险票改为支持票--- 多给一颗钻石），就可获得通过，并且满足题目
所给的所有要求。
For A 类方案：
99：0：0：1：0 ---> 97:0: 1:2:0
99：0：0：0：1 ---> 97:0: 1:0:2
For B 类方案
98：0：1：1：0 -------> 97:0:1:2:0
98：0：1：0：1 -------> 97:0:1:0:2
所以最终答案为 97:0:1:2:0 或 97:0:1:0:2
