呵呵,这个题目我以前自己做出来过,而且也没超过半小时,可惜俺不在美国,也拿不到10万美金的年薪。。 思路:倒推法! 1、假设只剩余两人,倒数第2人分,则倒数第二人的分配方案应该是:100 0 --自己全拿。因为他不需要争取最后一人的同意,而且,无论他怎么分,最后一人都不会同意。 2、假设只剩3人分,倒数第3人来分,他需要取得其他另外两人的至少一人的同意--即:使其比杀掉倒数第3人,由倒数第2人来分配得到的好处来的多。所以倒数第3人的分配方案应该是:99 0 1 -自己99,倒数第2人不得,倒数第1人得1。 3、依此类推,假设只剩4人,倒数第4人来分,他需要争取另外三人至少两人的同意。分配方案是:97 0 1 2 --争取倒数第1人和倒数第2人的同意。 4、5人,由第1人分配,他需要争取另外四人中至少2人的同意。分配最佳方案是: 97 0 1 2 0--争取倒数第3人和倒数第2人的同意。(另外还可有一方案保证其不死拿到较多的银子:96 0 1 0 3) 分析结束!所以第一人的分配方案应该是:自己拿97,第二人0,第三人1,第四人2,第五人0。 |