100颗宝石 等你来分！

今夜微凉

第四个人最占优，如果前三个都喂鲨鱼了的话，他的方案肯定他同意〔半数或超过半数即可〕就能成立，于是他肯定要全部的宝石，于是，第五个人就必须考虑这个问题~于是第五个人决不能让第三个人死，就算第三个人只愿分给他一颗宝石也不能，于是他肯定支持第三个人的方案。则在前两人喂鲨鱼的前提下，第三人的最优解就是第三人99颗，第四人0颗，第五人1颗。这样大家都知道，第三个人最想要的是什么结果了吧，那就是前两人喂鲨鱼，才能让他利益最大化。于是第三人必然反对第二个人的方案。于是在第一个人喂鲨鱼的前提下，第二个人的方案里，只要给第五个人2个宝石，第五个人也必须赞同，否则第五个人的利益就更小了，于是有两个人同意第二个人的方案〔半数〕，则第二个人的利益最大化方案是，第二个人98个，第三个人0个，第四个人0个，第五个人2个。这样一来，第一个人就清晰明了了，他要做的就是让其余两个人赞同他，首先他要分给第五个人3个宝石，第五个人就一定会赞同他了，再分给第四个人1个，那第四个人就也一定赞同他了〔或者不分给第四个人宝石，而分给第三个人1个宝石，那么第三个人也一定同意他〕。而第二个人必然会反对他，这已经无所谓了。于是第一个人的最优解是：第一个人96个，第二个人0个，第三个人0个，第四个人1个，第五个人3个。或者第一个人96个，第二个人0个，第三个人1个，第四个人0个，第五个人3个。解答完毕。看来无论如何~第二个人都最惨~没分到宝石~第三第四个人就看谁和第一个人平时关系比较要好了~

[ 本帖最后由 今夜微凉 于 2009-10-30 23:40 编辑 ]

今夜微凉

仔细想想，还真是那么回事！估计是太晚了，脑子不好使了~最后编辑完帖就睡着了~哈哈~