关于猴子分桃
原题如下:------------------
5个猴子抢得100个桃子后，讨论如何进行公正分配。他们商定的分配原则是：
（1）抽签确定各自的分配顺序号码（1，2，3，4，5）；
（2）由抽到1号签的猴子提出分配方案，然后5个进行表决，如果方案得到超过半数的同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；
（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的同意时，才会按照他的提案进行分配，否则也将被扔入大海；
（4）依此类推。
这里假设每一个猴子都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的桃子。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的猴子应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的桃子呢？
-------------------------
我用图表找了一种分法(附表),但是不会用算法描述.
有兴趣的朋友不妨发表一下算法描述.
[[it] 本帖最后由 Sunyueliboy 于 2008-3-5 16:43 编辑 [/it]]
