※ 引述《aoe2x (私の存在)》之铭言： : 以前好像在某论坛看过这个题目.. : 可是没有得到解答.. : 想问问各位大大..(不知道此版是否有此题解答) : 有5个海盗要分配100个金币.. : 依照顺序1~5提出分配方法.. : 再由所有人表决.. : 如果过半数则完成分配.. 我记得的规则是:如果同意人数刚好等於半数，算通过 : 如果没有过半数则会被枪决.. : 五位海盗皆数学观念很好.. : 请问第一个海盗该如何分配金币.. : 以得到最大利益.. 这个问题可以从两人开始想:AB 因为分配的人A一定投给自己，所以一定通过(1/2支持)，分配方法是100 0。 三个人:ABC 分配者A要争取两票，除自己外再争取一票，B一定反对(除非你给B 100，这太贵了)， 因为枪杀A後他可以独吞100，故A要分给C一个金币， 使得C如果投反对票， 则连一个金币都不会拿到。 分配方法99 0 1 四个人:ABCD 注意规则是只要争取到一半以上就通过，故A除自己之外要再争取一票，B一定投反对 (同理你不会给它99，这一票太贵了)，D这一票是2，因为他投反对票以後，可以拿到1， C这一票是1，因为他投反对票以後啥都拿不到，故 分配方法99 0 1 0。 五个人:ABCDE 同理，分配方法98 0 1 0 1。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.113.7.249