海盗分金币

首先给个简单的，传说是微软的面试题：
有5个海盗A,B,C,D,E，得到100个金币，决定瓜分掉，分法怪异：
首先A提出分法，B,C,D,E表决，如果不过半数同意，就砍掉A的头（2：2也砍掉）；
然后由B来分，C,D,E表决，如果不过半数同意，就砍掉B的头；
依次类推，如果假设海盗都足够聪明，在不被砍掉头的同时获得最多的金币。
问：最后结果如何？（精确结果！）

上面实际上是海盗问题的一个变种。
经典的海盗问题：
十个海盗，分一百个金币。由首领先决定分法，有半数以上同意（包括半数），则这样分，不到半数，则首领被扔下海，由二首领来分，规则相同。
问：怎样分，首领才能得到最多的金币而不被扔下海？

继续推广为500个海盗呢？

详细解答见：
英文原文: A Puzzle for Pirates
中文翻译：海盗分金币
相关程序：海盗分金币