习题：

5个海盗抢得100枚宝石，每枚宝石都价值连城，他们讨论如何进行分配。他们商定的分配原则是：

(1)抽签确定各人的分配顺序号码(1，2，3，4，5)；

(2)由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；

(3)如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；

(4)依此类推理；

这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智地判断自身的得失，即能够在保住性命的前提下得到最多的宝石。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的宝石呢？

解题思路：

1号强盗2号强盗3号强盗4号强盗5号强盗

1号强盗方案A970120

1号强盗方案B970102

2号强盗方案98011

3号强盗方案10000

4号强盗方案0100

5号强盗方案100

答案：

1号海盗分给3号1枚宝石，4号或5号2枚宝石，自己则独得97枚宝石，即分配方案为(97，0，1，2，0)或(97，0，1，0，2)。