缘起
有时候在网上冲浪的时候，经常会看到一些有意思的逻辑题目，据说有些还是大公司的面试真题。看看觉得挺有意思的，就把那些题目整理在这篇文章里，本文将会持续更新～
题目
1.海盗分金问题
从前，有5个海盗，他们刚干完一票～搞到了100个金币。于是他们就开始分钱了。分钱的规则是：5个海盗依次编号，由最大的那个海盗（一开始也就是5号海盗）提出分钱方案，然后由所有海盗一起表决，如果反对票大于等于赞成票，则提出意见的海盗会被扔到海里，剩下的海盗继续上述规则。值得注意的是，这里的5个海盗都是相当聪明的，他们可不是傻瓜，并且都是贪婪的，能拿2金币绝不拿1金币。还有对于海盗们是没有承诺这码事的，他们只遵守当前提出的分配方案，几个人提前商量好什么的都是放屁！那么我们的问题来了：如果你是第5个海盗，你应该提出什么样的分钱方案，才能既保证大多数海盗会同意，又能拿到尽可能多的金币？
参考答案
这里的答案都是我以前看过之后凭借自己的印象再推出来的，所以只能给你参考，并不一定是标准答案哦。
1.海盗分金问题
这个问题我们直接考虑太烦了，根本不知道该怎么入手，那么我们不如从简单的来推理。
如果之后一个海盗的话：好嘛，有什么好烦的，100个金币都是我的了。
如果有两个海盗的话：那么2号海盗先提方案，当然1号是绝壁不会同意的。因为只要1号不同意，2号按照规则就要扔到海里，然后money就全是1号的啦。
如果有三个海盗的话：首先我们可以知道的是，如果3号挂了，2号就算不挂，也不会有一分钱的。所以只要3号说给2号1个金币，2号就会支持3号的方案了。所以3号可以拿到99个金币。
如果有四个海盗的话：首先无论4号说什么3号都是会反对的，因为4号挂了之后3号就有99个金币了呀。那么4号就一定要拉拢2号和1号，1号的话很好办，给他一个金币就ok了，因为他不同意的话，他就将一个金币都没有，2号的话给他2个就行了。不然如果4号挂了，3号只会给他1个金币。
那么如果有五个海盗呢：首先无论5号说什么4号都会反对，道理同上。由于5号挂了的话，3号时绝壁不会有金币的，所以只要给3号一个金币就可以收买他了，那么下面的问题就是在1号和2号中收买一个就行了。那么很简单呀，给1号2个金币就可以搞定了，不然1号就只能拿到1个。他的贪婪决定他只能同意。不拉拢2号的原因是因为要给2号3个金币才能保证2号同意，只给2个的话，2号也可以选择反对，因为4号也会给他至少2个金币的。
所以最后的答案是：97 0 1 0 2.
Andy(andy.at.working@gmail.com; andy.at.working@foxmail.com)