一些有意思的逻辑题集合(持续更新...)

缘起

---

有时候在网上冲浪的时候，常常会看到一些有意思的逻辑题目，听说有些仍是大公司的面试真题。看看以为挺有意思的，就把那些题目整理在这篇文章里，本文将会持续更新～

题目

---

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)