岫几重:一个分金币的难题

来源：百度文库编辑：高考问答时间：2024/05/06 05:31:59

5个海盗分金币，共100枚，海盗分别为ABCDE，分法如下：
由A提出分法，即他将金币分配给大家，只要剩下的人有一半或一半以上反对这个分法就否决，并杀了A ．接下来由B分，B提出分法，剩下的人也是只要有一半或一半以上不同意就杀了B ．依次类推有一个前提条件，就是大家都是理性的人，就是多比少好，即使只有一个金币也比没有好．如果你是A要怎么分

你要是在考核那么很对不起我不合格

http://www.21sun.net/bbs/dispbbs.asp?boardid=12&id=48594

如果你为这个事情迷惑希望我提供的网页对你有帮助

我不知道怎么分,不过如果我是CDE任何一个人,我都会无任何理由的否决AB.给我一块钱来没什么用,宁愿被~

解决这个问题应当是看进行到只剩两名海盗——即E和D——的时候。这时最厉害的海盗是D，而他的最佳分配方案是一目了然的：100块金子全归他一人所有，E海盗什么也得不到。由于他自己肯定为这个方案投赞成票，这样就占了总数的50%，因此方案获得通过。
现在加上C海盗。E海盗知道，如果C的方案被否决，那么最后将只剩2个海盗，而E将肯定一无所获——此外，C也明白E了解这一形势。因此，只要C的分配方案给E一点甜头使他不至于空手而归，那么不论C提出什么样的分配方案，E都将投赞成票。因此C需要分出尽可能少的一点金子来贿赂E海盗，这样就有了下面的分配方案： C海盗分得99块金子，D海盗一无所获，E海盗得1块金子。
B海盗的策略也差不多。他需要有50%的支持票，因此同C一样也需再找一人做同党。他可以给同党的最低贿赂是1块金子，而他可以用这块金子来收买D海盗。因为如果B被否决而C得以通过，则D将一文不名。因此，B的分配方案应是：99块金子归自己，C一块也得不到，D得1块金子，E也是一块也得不到。
A海盗的策略稍有不同。他需要收买另两名海盗，因此至少得用2块金子来贿赂，才能使自己的方案得到采纳。他的分配方案应该是：98块金子归自己，1块金子给C，1块金子给E。

一个分金币的难题十二个金币混著一个假的, 假金币可轻可重, 但只许用天秤秤三次, 找出假金币. 一个摄象头的难题？？？一个有趣的难题一个简单的难题科学的一个难题数据结构的一个难题！数据结构的一个难题化学的一个难题 FIFA2005的一个难题