Question

5个海盗 抢劫了100颗钻石，他们就如何分这100个钻石？

Answer 1

先把问题修改下会更好。\x0d\x0a五个海盗抢到100颗钻石，一人提出一种分发方案，如果达不到半数以上的人同意，就将提方案的人扔到海里，然后下一个人继续提方案，以此类推，直到最后一个人。假如通过抓阄你成为了第一个人，那么你该提出什么样的分配方案呢？\x0d\x0a假设前提：五个海盗都是绝顶聪明、贪婪和残忍。\x0d\x0a分析如下：逆向思维。假如只剩下4和5号，4号必死，所以4号不会让3号死，3号来分的话自己100，其他两人都为0.往前推一步，2号来分的话，为98 0 1 1 ，找4和5号支持自己。现在回到1号来分，不找2号，一定要找3号，4和5号选一个即可。答案为两个：97 0 1 0 2或97 0 1 2 0.