海盗分金子智力题
经典智力题：海盗的难题
3． 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4． 以次类推
条件： 每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？
这些金块不能再分，也不允许几名海盗共有金块，因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。这是一伙每人都只为自己打算的海盗。
最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢？
为方便起见，我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，如此类推。这样最厉害的海盗就应当得到最大的编号，而方案的提出就将倒过来从上至下地进行。
5号海盗的策略稍有不同。他需要收买另两名海盗，因此至少得用2块金子来贿赂，才能使自己的方案得到采纳。他的分配方案应该是：98块金子归自己，1块金子给3号，1块金子给1号。
这一分析过程可以照着上述思路继续进行下去。每个分配方案都是唯一确定的，它可以使提出该方案的海盗获得尽可能多的金子，同时又保证该方案肯定能通过。照这一模式进行下去，10号海盗提出的方案将是96块金子归他所有，其他编号为偶数的海盗各得1块金子，而编号为奇数的海盗则什么也得不到。这就解决了10名海盗的分配难题。
分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时，你容易知道何种决策有利而何种决策不利。确定了这一点后，你就可以把它用到倒数第2次决策上，如此类推。如果从游戏的开头出发进行分析，那是走不了多远的。其原因在于，所有的战略决策都是要确定：“如果我这样做，那么下一个人会怎样做？”因此在你以下海盗所做的决定对你来说是重要的，而在你之前的海盗所做的决定并不重要，因为你反正对这些决定也无能为力了。
海盗分金币
如果剩四名海盗时，情况如何？首先，三号海盗肯定反对二号，原因前面已讲，这里不再赘述。所以，二号一定要争取到四号和五号，这样他的方案才会有半数以上的人同意。在三人分配中，四号和五号得到零枚。可现在的问题是金币只有一枚，无法同时满足四号和五号。如果给四号一枚，五号不同意；如果给五号一枚，四号不同意。综合一下，就是四人分配时，二号必定挂掉。有人会说，给四号或五号一枚，五号或四号有可能同意啊。实际上，没有可能，因为他们是Pirates。所以，二号的策略就是千方百计保住一号，这样才能保住自己。
3. 当P为奇数时，有三种情况：
①(P-3)/2<N<(P+1)/2或P=2*N+1，分配（0，1，1，0……1，0，0），注：1，0为一组，重复出现，出现的次数为(P-3)/2。
②(P-1)/2<N<(P+3)/2，分配（0，0，1，*……1，*，*），注：1，*为一组，重复出现，出现的次数为(P-3)/2，将其中一个“*”替换为2，其它替换为“0”。
现在，轮到我们一号海盗做出决定了。如果你是一号，又该如何呢？首先，二号是铁定反对一号了，不用考虑，原因不再赘述。一号只需争取到三号、四号、五号中的两票就超过半数了。三号在四人分配中是一枚金币也拿不到的。那我们就给三号一枚，这就他利益的最大化，他肯定会同意的。四号、五号在四人分配中能得到一枚，那我们给四号、五号其中一人两枚金币就可以了，绝对不能是一枚，两枚才是四号/五号利益的最大化。这样，五名海盗的分配结果是（97，0，1，2，0）或（97，0，1，0，2）。
如果五名海盗来分配两枚金币有什么方案呢？不同于只有一枚金币的时候，二号不再是铁杆，他是否同意要看一号的表现了，而四人分配时二号没有获得金币。那么我们给二号一枚，二号肯定同意。四人分配时三号也没有金币，我们给三号一枚，三号也肯定同意。所以，有两枚金币的时候，分配方案是（0，1，1，0，0）。
世界上最好的智力题
一：海盗分金子5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分： 1。
抽签决定自己的号码（1，2，3，4，5） 2。
首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3。
如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4。
以次类推...... 条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化。
二：囚犯抓绿豆5个囚犯，分别按1-5号在装有100颗绿豆的麻袋抓绿豆，规定每人至少抓一颗，而抓得最多和最少的人将被处死，而且，他们之间不能交流，但在抓的时候，可以摸出剩下的豆子数。
问他们中谁的存活几率最大？提示：1，他们都是很聪明的人2，他们的原则是先求保命，再去多杀人3，100颗不必都分完4，若有重复的情况，则也算最大或最小，一并处死三分辨异常球一道真正的智力题，据说是世界上目前最好的智力题目。
好的智力题目的标准是：1.一般人做不出来或者做不下去；2.不需要知识。
看仔细了：有12个乒乓球特征相同，其中只有一个重量异常，现在要求用一部没有砝码的天平称三次，将那个重量异常的球找出来。
评分标准：1.30分钟以内做出来：智力很高很高很高，不知道有多高......2.60分钟以内做出来：智力很高。
3.两小时内做出来：智力相当高。
4.1天或者1周内做出来：智力也很高，而且还是一个有毅力的人。
5.10分钟内做出来：你或者以前做过，或者多半是个马虎的人，蒙对了。
四疯狗问题一个村子里，有50户人家，每家都养了一条狗。
现在，发现村子里面出现了N只疯狗，村里规定，谁要是发现了自己的狗是疯狗，就要将自己的狗枪毙。
但问题是，村子里面的人只能看出别人家的狗是不是疯狗，而不能看出自己的狗是不是疯的，如果看出别人家的狗是疯狗，也不能告诉别人。
经典推理题目：海盗分金问题
有10个强盗A~J，得到100个金币，决定分掉，分法怪异：首先A提出分法，B~J表决，如果不过半数同意，就砍掉A的头。
然后由B来分，C~J表决，如果不过半数同意，就砍掉B 的头。
依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。
问：最后结果如何（精确结果）。
分析与解答所有的海盗都乐于看到他们的一位同伙被扔进海里，不过，如果让他们选择的话，他们还是宁可得到一笔现金。
他们当然也不愿意自己被扔到海里。
所有的海盗都是有理性的，而且知道其他的海盗也是有理性的。
此外，没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次，并且每个人都清楚自己和其他所有人的等级。
这些金块不能再分，也不允许几名海盗共有金块，因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。
这是一伙每个人都只为自己打算的海盗。
最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢？为方便起见，我们按照这些海盗的怯懦程度来给他们编号。
最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，依次类推。
这样最厉害的海盗就应当得到最大的编号，而方案的提出就将倒过来从上至下地进行。
分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。
游戏结束时，你容易知道何种决策有利而何种决策不利。
确定了这一点后，你就可以把它用到倒数第2次决策上，依次类推。
如果从游戏的开头出发进行分析，那是走不了多远的。
其原因在于，所有的战略决策都是要确定：“如果我这样做，那么下一个人会怎样做？”因此，在你以下海盗所做的决定对你来说是重要的，而在你之前的海盗所做的决定并不重要，因为你反正对这些决定也无能为力了。
记住了这一点，就可以知道我们的出发点应当是游戏进行到只剩两名海盗，即1号和2号的时候。
这时最厉害的海盗是2号，而他的最佳分配方案是一目了然的：100块金子全归他一人所有，1号海盗什么也得不到。
由于他自己肯定为这个方案投赞成票，这样就占了总数的50%，因此方案获得通过。
经典智力问答题：海盗分金币
经典智力问答题：海盗分金币
5个海盗抢得100枚金币后，讨论如何实行公正分配。
他们商定的分配原则是：
（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；
（2）由抽到1号签的海盗提出分配方案，然后5人实行表决，如果方案得到超过半数的人同意，就按照他的方案实行分配，否则就将1号扔进大海喂鲨鱼；
（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人实行表决，当且仅当超过半数的人同意时，才会按照他的提案实行分配，否则也将被扔入大海；
（4）依此类推。
这里假设每一个海盗都是绝顶聪明而理性，他们都能够实行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。
同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又能够得到更多的金币呢？
第一题：参考答案
1：96 2：0 3：0 4：2 5：2
首先，当对3的方案表决时，4会支持3，因为否则的话他就要被5反对，从而死。
所以，如果1，2死了，3的方案肯定是100,0,0，并且一定会得到3和4的支持，此时4，5的收入为0，所以1，2能够贿赂4，5而得到支持。
同时3的期望收入为100，他必定会不顾一切地反对1，2。
而如果1死了，2的方案肯定是98，0，1，1，并且一定会通过。
所以1的方案为96，0，0，2，2，并且一定会通过。
其实98，0，0，1，1也能够，并且有可能通过（看4，5的心情和残忍水准而定）。
经典智力题：海盗的难题
经典智力题：海盗的难题据统计，在美国，在20分钟内能回答出这道题的人，平均年薪在8万美金以上，题目如下：5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。
他们决定这么分：1．抽签决定自己的号码（1，2，3，4，5）2．首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
3．如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
4．以次类推条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化？答案数学的逻辑有时会导致看来十分怪异的结论。
一般的规则是，如果逻辑推理没有漏洞，那么结论就必定站得住脚，即使它与你的直觉矛盾。
1998年9月，加利福尼亚州帕洛阿尔托的Stephen M. Omohundro寄给我一道难题，它恰好就属于这一类。
这难题已经流传了至少十年，但是Omohundro对它作了改动，使它的逻辑问题变得分外复杂了。
先来看看此难题原先的形状。
10名海盗抢得了窖藏的100块金子，并打算瓜分这些战利品。
这是一些讲民主的海盗（当然是他们自己特有的民主），他们的习惯是按下面的方式进行分配：最厉害的一名海盗提出分配方案，然后所有的海盗（包括提出方案者本人）就此方案进行表决。
如果50%或更多的海盗赞同此方案，此方案就获得通过并据此分配战利品。
否则提出方案的海盗将被扔到海里，然后下提名最厉害的海盗又重复上述过程。
所有的海盗都乐于看到他们的一位同伙被扔进海里，不过，如果让他们选择的话，他们还是宁可得一笔现金。
他们当然也不愿意自己被扔到海里。
所有的海盗都是有理性的，而且知道其他的海盗也是有理性的。
此外，没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次，并且每个人都清楚自己和其他所有人的等级。
经典智力题
经典智力题篇一：50道最经典智力题——附详细解答过程及试题拓展50道最经典智力题——附详细解答过程及试题拓展智力题 1(海盗分金币)- -海盗分金币：在美国，据说 20 分钟内能回答出这道题的人，平均年薪在 8 万美金以上。
5 个海盗抢得 100 枚金币后，讨论如何进行公正分配。
他们商定的分配原则是：（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；（2）由抽到 1 号签的海盗提出分配方案，然后 5 人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将 1 号扔进大海喂鲨鱼；（3）如果 1 号被扔进大海，则由 2 号提出分配方案，然后由剩余的 4 人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；（4）依此类推。
这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。
同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到 1 号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？解题思路 1：首先从5 号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这 100枚金币了。
接下来看 4 号，他的生存机会完全取决于前面还有人存活着，因为如果 1 号到3号的海盗全都喂了鲨鱼，那么在只剩 4号与 5 号的情况下，不管 4 号提出怎样的分配方案，5 号一定都会投反对票来让4 号去喂鲨鱼，以独吞全部的金币。
哪怕 4 号为了保命而讨好5 号，提出（0，100）这样的方案让 5 号独占金币，但是 5 号还有可能觉得留着 4 号有危险，而投票反对以让其喂鲨鱼。
因此理性的 4 号是不应该冒这样的风险，把存活的希望寄托在 5 号的随机选择上的，他惟有支持 3 号才能绝对保证自身的性命。
史上最烧脑逻辑问题：海盗分金币问题。能看懂解析的都是天才！
史上最烧脑逻辑问题：海盗分金币问题。
能看懂解析的都是天才！不说废话，直接上题！海盗分金币问题：5个海盗抢得了100个金币，现对这100个金币进行分配。
分配规则如下：首先抽签决定分配顺序，然后1号海盗进行分配，剩余4个海盗对1号海盗的分配方案进行投票，如果达到半数投赞成票，则方案通过，否则，杀死1号海盗；继续由2号海盗提出分配方案，剩余3个海盗进行投票，规则同上，以此类推。
假设这5个海盗都是懂逻辑的天才，请问几号海盗分得最多？具体怎么分配才能达到利益最大化？这个问题按照常人的思维，太简单了，5个海盗，100个金币，平均每个人分20个就完事了。
但是对于5个都懂逻辑的海盗可不会这么想。
海盗的思维方式是这样的：1、保命最重要；2、在能够保命的前提下，尽量多分金币；3、在保证前两条的前提下，尽量杀死对方。
最终分配结果绝对超出你的想象！我们首先来解决第一个问题：抽签公平吗？如果在没有人作弊的前提下，抽签显然是最公平的方案，抽到几号签完全是个人运气，所以就不再纠结这个问题了，我们将讨论的重心放在分配的规则上。
直接考虑5个人的情况太复杂了，我们把问题简化一下，从最简单的情况入手。
（1）首先考虑2个海盗：此时1号海盗进行分配，2号海盗进行投票。
注意分配方案需要得到半数人的支持，而此时只有1个人拥有投票权，那么2号海盗就拥有1票否决权。
那么1号海盗应该怎么分配，2号才能同意呢？显然，平分的方案2号是肯定不可能同意的。
那有人会想到1号将所有金币都给2号，自己1个金币也不要。
那么这样分1号就能保命了吗？答案是否定的。
因为无论1号怎么分，2号都可以说不同意，然后就有资格杀死1号。
此时，100个金币仍然都是2号的，而且他还没有后顾之忧。
所以结论是：当只剩下2个海盗时，无论1号怎么分配，1号都是必死无疑！（2）接下来考虑3个海盗：此时1号海盗进行分配，2号和3号海盗进行投票。
此时有2个人拥有投票权，只需要争取到1个人同意就行了。
经典推理题目：海盗分金问题
有10个强盗A~J，得到100个金币，决定分掉，分法怪异：首先A提出分法，B~J表决，如果不过半数同意，就砍掉A的头。
然后由B来分，C~J表决，如果不过半数同意，就砍掉B 的头。
依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。
问：最后结果如何（精确结果）。
分析与解答所有的海盗都乐于看到他们的一位同伙被扔进海里，不过，如果让他们选择的话，他们还是宁可得到一笔现金。
他们当然也不愿意自己被扔到海里。
所有的海盗都是有理性的，而且知道其他的海盗也是有理性的。
此外，没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次，并且每个人都清楚自己和其他所有人的等级。
这些金块不能再分，也不允许几名海盗共有金块，因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。
这是一伙每个人都只为自己打算的海盗。
最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢？为方便起见，我们按照这些海盗的怯懦程度来给他们编号。
最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，依次类推。
这样最厉害的海盗就应当得到最大的编号，而方案的提出就将倒过来从上至下地进行。
分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。
游戏结束时，你容易知道何种决策有利而何种决策不利。
确定了这一点后，你就可以把它用到倒数第2次决策上，依次类推。
如果从游戏的开头出发进行分析，那是走不了多远的。
其原因在于，所有的战略决策都是要确定：“如果我这样做，那么下一个人会怎样做？”因此，在你以下海盗所做的决定对你来说是重要的，而在你之前的海盗所做的决定并不重要，因为你反正对这些决定也无能为力了。
记住了这一点，就可以知道我们的出发点应当是游戏进行到只剩两名海盗，即1号和2号的时候。
这时最厉害的海盗是2号，而他的最佳分配方案是一目了然的：100块金子全归他一人所有，1号海盗什么也得不到。
由于他自己肯定为这个方案投赞成票，这样就占了总数的50%，因此方案获得通过。
十大最难智力题
十大最难智力题第1题：“海盗分金”模型“海盗分金”是一个理论模型。
5名海盗打算瓜分抢来的100块金币。
他们习惯于按自己的民主方式进行分配：首先抽签决定各人的号码（1，2，3，4，5），然后由1号提出分配方案，5人进行表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，1号死后，由2号提方案，4人表决，超过半数同意方案通过，否则2号同样被扔入大海，依次类推。
那么“第一个海盗提出怎样的分配方案才能够使自己的收益最大化”并得以通过表决？第2题：每个数字只能用一次第3题：一个人住在山顶的小屋里，半夜听见有敲门的，他打开门却没有人，于是去睡了，等了一会又有敲门声，去开门，还是没人，如是者几次。
第二天，有人在山脚下发现死尸一具，警察来把山顶的那人带走了。
为什么?第4题：有个男的跟他女友去河边散步，突然他的女友掉进河里了，那个男的就急忙跳到水里去找，可没找到他的女友，他伤心的离开了这里，过了几年后，他故地重游，这时看到有个老头的在钓鱼，可那老头钓上来的鱼身上没有水草，他就问那老头为什么鱼身上没有沾到一点水草，那老头说：这河从没有长过水草。
说到这时那男的突然跳到水里，自杀了。
为什么？第5题：一个人坐火车去邻镇看病，看完之后病全好了。
回来的路上火车经过一个隧道，这个人就跳车自杀了。
为什么？第6题：一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块钱卖给另外一个人，问他赚了多少钱？第7题：东汉末年，有个太守得了不能进食的重病，就请华佗来治病。
华佗给太守切脉之后，既没有开药方，又没有用针灸，就不声不响地走了。
太守以为招待不周，赶忙送去财礼，请吃酒席。
华佗见礼就收，见酒就吃，但就是不开药方。
一晃10多天过去了，太守让儿子去问华佗。
而华佗却带着钱财走了，留下了一封信。
信中骂道：“无耻太守，枉活人间！”可是当太守看了这封信以后，他的病却好了。
试问，这是什么道理呢？第8题：一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
类似于海盗分金的题目
类似于海盗分金的题目海盗分金是一种经典的逻辑推理问题，也被称为“海盗分宝石”或“海盗的难题”。
以下是一道类似于海盗分金的题目：有五个海盗抢到了 100 颗宝石，他们决定按以下方式分配：- 由第一个海盗提出分配方案；- 所有海盗（包括第一个海盗）对方案进行表决，如果超过半数的海盗同意，则按此方案分配宝石；- 如果没有超过半数的海盗同意，则第一个海盗将被扔进海里喂鲨鱼，然后由第二个海盗提出分配方案；- 以此类推，直到有一个方案被超过半数的海盗同意为止。
假设五个海盗都足够聪明，而且都希望自己能得到尽可能多的宝石，请问第一个海盗应该提出怎样的分配方案才能使自己得到最多的宝石？这道题目需要运用逻辑推理和博弈论的知识来解决。
答案是第一个海盗应该提出自己得到 97 颗宝石，第二个海盗得到 1 颗宝石，第三个海盗得到 2 颗宝石，第四个海盗和第五个海盗都得不到宝石。
这个方案可以通过以下推理得出：- 如果只有第一个海盗和第二个海盗，那么第一个海盗提出自己得到 99 颗宝石，第二个海盗得到 1 颗宝石，这样就可以通过。
- 如果只有第一个海盗、第二个海盗和第三个海盗，那么第一个海盗提出自己得到 98 颗宝石，第二个海盗和第三个海盗各得到 1 颗宝石，这样也可以通过。
- 如果只有第一个海盗、第二个海盗、第三个海盗和第四个海盗，那么第一个海盗提出自己得到 97 颗宝石，第二个海盗得到 1 颗宝石，第三个海盗得到 2 颗宝石，第四个海盗得不到宝石，这样可以通过。
- 如果五个海盗都在，那么第一个海盗提出自己得到97 颗宝石，第二个海盗得到 1 颗宝石，第三个海盗得到 2 颗宝石，第四个海盗和第五个海盗都得不到宝石，这样也可以通过。
因此，第一个海盗提出的分配方案是自己得到 97 颗宝石，第二个海盗得到 1 颗宝石，第三个海盗得到 2 颗宝石，第四个海盗和第五个海盗都得不到宝石，这样可以使自己得到最多的宝石。
经典推理题目：海盗分金问题
经典推理题目：海盗分金问题经典推理题目：海盗分金问题有10个强盗A~J，得到100个金币，决定分掉，分法怪异：首先A提出分法，B~J表决，如果不过半数同意，就砍掉A的头。
然后由B来分，C~J表决，如果不过半数同意，就砍掉B的头。
依次类推，如果假设强盗都足够聪明，在不被砍掉头的同时获得最多的金币。
问：最后结果如何（精确结果）。
分析与解答所有的海盗都乐于看到他们的一位同伙被扔进海里，不过，如果让他们选择的话，他们还是宁可得到一笔现金。
他们当然也不愿意自己被扔到海里。
所有的海盗都是有理性的，而且知道其他的海盗也是有理性的。
此外，没有两名海盗是同等厉害的——这些海盗按照完全由上到下的等级排好了座次，并且每个人都清楚自己和其他所有人的等级。
这些金块不能再分，也不允许几名海盗共有金块，因为任何海盗都不相信他的同伙会遵守关于共享金块的安排。
这是一伙每个人都只为自己打算的海盗。
最凶的一名海盗应当提出什么样的分配方案才能使他获得最多的金子呢？为方便起见，我们按照这些海盗的怯懦程度来给他们编号。
最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，依次类推。
这样最厉害的海盗就应当得到最大的编号，而方案的提出就将倒过来从上至下地进行。
分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。
游戏结束时，你容易知道何种决策有利而何种决策不利。
确定了这一点后，你就可以把它用到倒数第2次决策上，依次类推。
如果从游戏的开头出发进行分析，那是走不了多远的。
其原因在于，所有的战略决策都是要确定：“如果我这样做，那么下一个人会怎样做？”因此，在你以下海盗所做的决定对你来说是重要的，而在你之前的海盗所做的决定并不重要，因为你反正对这些决定也无能为力了。
记住了这一点，就可以知道我们的出发点应当是游戏进行到只剩两名海盗，即1号和2号的时候。
这时最厉害的海盗是2号，而他的最佳分配方案是一目了然的：100块金子全归他一人所有，1号海盗什么也得不到。
面试笔试经典智力题解答
面试笔试经典智力题解答
第9页
分金条问题
Description:
你让一些人为你工作了七天， 你要用一根金条作为 酬劳。这根金条要被分成七块。你必须在天天活干 完后交给他们一块。假如你只能将这根金条切割两 次，你怎样给这些工人分？
面试笔试经典智力题解答
第10页
分金条问题
Solution:
联想：二进制:1,2,4其中若干个和可组成1,7中任何 一个数
面试笔试经典智力题解答
第15页
飞机加油问题
Solution:
验证:
3 架飞机同时从机场出发，飞行八分之一周，各耗油四分 之一。此时某架飞机给其余两架补满油，自己返回基地。 另一机和目标机结伴，飞至四分之一周，给目标机补满油， 自己返回。目标机独自飞行半周，与从基地反向出发一机 相遇，2 机将油平分，飞至最终八分之一处，与从基地反 向出发另一机相遇，各分四分之一油，返回。
验证:
以上为最优情形，只需验证这种情形能够到达即可
面试笔试经典智力题解答
第13页
飞机加油问题
Description:
每个飞机只有一个油箱， 飞机之间能够相互加油 （注意是相互，没有加油机） 一箱油可供一架飞机 绕地球飞半圈。 为使最少一架飞机绕地球一圈回到起飞时飞机场， 最少需要出动几架飞机？（全部飞机从同一机场起 飞，而且必须安全返回机场，不允许中途降落，中 间没有飞机场）
结论：c%gcd(a,b) == 0 时有解，可用扩展Euclid 定理加以证实：即存在整数x,y，使得 ax+by=gcd(a,b).
面试笔试经典智力题解答
第21页
倒水问题
Solution:
通用解法:(容量A,B水壶倒C升水)
5个海盗分100个金币的问题
题外语：看到网上很多人解答此题，但似乎都没有仔细审题，有些考虑也不是很周全，在此给出个人的答案，仅供参考，如发现不妥之处，欢迎指正讨论！
答：倒推。
1、只剩D、E的时候，D为了保命（题目中得最多钱的提前是保命，说明“保命”的优先级高于“得最多的钱”），会提议0:100，这时E已得了全部的钱，如果E不是残忍好杀的，会同意D的提议，否则，还是会反对，然后杀了D，自己拿走所有钱；
2、剩C、D、E的时候，此时C只有提出0:0:100，E如果不是残忍好杀的话，会同意提议，留C一命。而D不应该坚决反对C，因为反正得不到金币，D没有理由杀了C而把自己推到刀口上（如果D反对C，把C杀了，在下一轮投票中E一定会投反对票，杀了D，以消除后患）。否则为了利益最大化，E一定会反对，这样反对票数就会大于或等于赞同票数（题中指出提议者不投票），C会被杀；
3、剩B、C、D、E的时候，除非B提出0:0:0:100，否则E为了利益最大化一定会反对。此时B只有提出98:1:1:0，这样既实现了自己的利益最大化，又拉拢了C和D。C和D只有同意这个提议，才能既得命又得财；
4、五人都在的情况下。对E来说，如果A死了，B来分配的话，自己一个子都得不到。因此A为了拉拢E，只要给E一个金币就行了（A如果不给E金币，E就没有必要管A的死活了）。对B来说，除非A给自己的金币大于等于98，否则一定反对A。而对于C和D来说，如果B来分配的话，自己会得到一个金币。A为了让C和D一定支持自己，会给他们每人2个金币（A提议的时候，有四个人投票，A必须争取三个赞成票）。所以A的提议是95:0:2:2:1。
问题：5个海盗（A、B、C、D、E）分100个金币。他们设定了一个规则：从A开始给出分金币的提议，然后其余的海盗投赞同或反对票，如果反对票数大于或等于赞同票数，A就被杀掉பைடு நூலகம்否则就按此提议分金币；如果A被杀了，接着就轮到B提议，然后同样按上述规则继续下去。
五个海盗分金币的逻辑题
五个海盗分金币的逻辑题这是一个非常有趣的逻辑题，被称为“五个海盗分金币”问题。
这个问题可以描述如下：假设有五个海盗（A、B、C、D、E），他们掠夺了一些金币。
这些海盗按照权力大小排列，即A最有权力，B次之，以此类推，E最没有权力。
海盗们需要按顺序决定如何分配金币。
按照规则：1. A首先提出分配方案，并且提案需要得到至少半数（3个或以上）的海盗认可才能通过。
2. 如果A提出的方案通过，那么分配按照他的提案进行。
3. 如果A的方案未得到至少半数海盗的认可，A将被杀死，然后B提出分配方案，需要得到至少半数（2个或以上）的海盗认可才能通过。
4. 如果B的方案通过，那么分配按照他的提案进行。
5. 如果B的方案未得到至少半数海盗的认可，B将被杀死，然后C提出分配方案，需要得到至少半数（2个或以上）的海盗认可才能通过。
6. 后续的海盗提出方案和决策规则与B相同，但是需要得到至少半数的海盗认可。
问题是，海盗们应该如何提出方案，以便获得最多的金币，同时又能保证自己的生存？答案：这个问题虽然看似复杂，但实际上可以通过推理得出最佳解决方案。
以下是最佳方案的推理过程：1. 如果只有A一人，则A可以提出方案，自己拿100%的金币。
2. 如果有A、B两人，A需要得到至少B的支持才能通过方案，因此A会提出给B一个金币，自己拿剩下的金币。
3. 如果有A、B、C三人，按照同样的逻辑，A会提出给B一个金币，给C一个金币，自己拿剩下的金币。
4. 如果有A、B、C、D四人，A会提出给B一个金币，给C一个金币，给D一个金币，自己拿剩下的金币。
5. 如果有A、B、C、D、E五人，A需要得到至少B、D的支持才能通过方案，因此A会提出给B一个金币，给D一个金币，自己拿剩下的金币。
通过这个推理过程，我们可以得出最佳方案为：A拿98个金币，B拿0个金币，C拿1个金币，D拿1个金币，E拿0个金币。
这样，A可以确保自己的生存（因为至少会有B和D支持他的方案），并且能拿到最多的金币。
史上最强高难度智力题(带完整答案版)
1、海盗分金问题传说，从前有五个海盗抢得了100枚金币.他们通过了一个如何确定选用谁的分配方案的安排.即：1.抽签决定各人的号码（1，2，3，4，5）；2.先由1号提出分配方案，然后5个人表决.当且仅当超过半数人同意时，方案才算被通过，否则他将被扔入大海喂鲨鱼；3.当1号死后，再由2号提方案，4个人表决，当且仅当超过半数同意时，方案才算通过，否则2号同样将被扔入大海喂鲨鱼；4.往下依次类推……根据上面的这个故事，现在提出如下的一个问题.即：我们假定每个海盗都是很聪明的人，并且都能够很理智地判断自己的得失，从而做出最佳的选择，那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼，而且收益还能达到最大化呢？2、帽子问题（疯狗问题与此同理）一群人开舞会，每人头上都戴着一顶帽子。
帽子只有黑白两种，黑的至少有一顶。
每个人都能看到其他人帽子的颜色，却不知自己的。
主持人先让大家看看别人头上戴的什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。
第一次关灯，没有声音。
于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。
一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子？参考：3、称球问题一共12个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平，只称三次，找出那个不同重量的球？如果一共13个一样的小球，其中只有一个重量与其它不一样(未知轻重)，给你一个天平，只称三次，找出那个不同重量的球？参考：4、分金条问题你让某些人为你工作了七天，你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
如果你只能将这根金条切割两次，你怎样给这些工人分？5、猴子搬香蕉问题一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里参考：6、飞机加油问题每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈。
关于海盗船的初中题目
关于海盗船的初中题目
一艘海盗船上有615名海盗，他们正在讨论如何分配615枚金币。
分配规则如下：
1. 抽出一个数n（n从1开始，每次加1），将金币分为n部分，每部分至少有一枚金币。
2. 按任意顺序给海盗们编号，从1到615。
3. 按编号顺序，每个海盗提出一个自己的分配方案。
4. 如果某个海盗的分配方案能得到超过一半（即308票）的支持，那么就按照他的方案分配。
否则，将这个海盗扔进大海喂鲨鱼。
5. 重复步骤3和4，直到所有金币被分配完毕。
现在的问题是：如果你是第一个海盗，你会如何分配金币以确保自己的最大利益？
这个问题也被称为“海盗分金问题”。
它是一个经典的动态规划问题，也可以用递归和记忆化搜索的方法解决。
经典智力测试题及答案集锦
经典智力测试题及答案集锦智力题1海盗分金币——海盗分金币5个海盗抢得100枚金币后，讨论如何进行公正分配。
他们商定的分配原则是：1抽签确定各人的分配顺序号码1，2，3，4，5;2由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼;3如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海;4依此类推。
这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。
同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢?智力题2猜牌问题S 先生、P先生、Q先生他们知道桌子的抽屉里有16张扑克牌：红桃A、Q、4 黑桃J、8、4、2、7、3 草花K、Q、5、4、6 方块A、5。
约翰教授从这16张牌中挑出一张牌来，并把这张牌的点数告诉 P先生，把这张牌的花色告诉Q先生。
这时，约翰教授问P先生和Q 先生：你们能从已知的点数或花色中推知这张牌是什么牌吗? 于是，S先生听到如下的对话：P先生：我不知道这张牌。
Q先生：我知道你不知道这张牌。
P先生：现在我知道这张牌了。
Q先生：我也知道了。
听罢以上的对话，S先生想了一想之后，就正确地推出这张牌是什么牌。
请问：这张牌是什么牌?智力题3燃绳问题烧一根不均匀的绳，从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?智力题4乒乓球问题假设排列着100个乒乓球，由两个人轮流拿球装袋，能拿到第100个乒乓球的人为胜利者。
条件是：每次拿球者至少要拿1个，但最多不能超过5个，问：如果你是最先拿球的人，你该拿几个?以后怎么拿就能保证你能得到第100个乒乓球?智力题5喝汽水问题1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水?智力题6分割金条你让工人为你工作7天，给工人的回报是一根金条。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
海盗分金币：
5个海盗抢得100枚金币后，讨论如何进行公正分配。
他们商定的分配原则是：（1）抽签确定各人的分配顺序号码（1，2，3，4，5）；
（2）由抽到1号签的海盗提出分配方案，然后5人进行表决，如果方案得到超过半数的人同意，就按照他的方案进行分配，否则就将1号扔进大海喂鲨鱼；
（3）如果1号被扔进大海，则由2号提出分配方案，然后由剩余的4人进行表决，当且仅当超过半数的人同意时，才会按照他的提案进行分配，否则也将被扔入大海；
（4）依此类推。
这里假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。
同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？
解题思路1：
首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。
接下来看4号，他的生存机会完全取决于前面还有人存活着，因为如果1号到3号的海盗全都喂了鲨鱼，那么在只剩4号与5号的情况下，不管4号提出怎样的分配方案，5号一定都会投反对票来让4号去喂鲨鱼，以独吞全部的金币。
哪怕4号为了保命而讨好5号，提出（0，100）这样的方案让5号独占金币，但是5号还有可能觉得留着4号有危险，而投票反对以让其喂鲨鱼。
因此理性的4号是不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他惟有支持3号才能绝对保证自身的性命。
再来看3号，他经过上述的逻辑推理之后，就会提出（100，0，0）这样的分配方案，因为他知道4号哪怕一无所获，也还是会无条件的支持他而投赞成票的，那么再加上自己的1票就可以使他稳获这100金币了。
但是，2号也经过推理得知了3号的分配方案，那么他就会提出（98，0，1，1）的方案。
因为这个方案相对于3号的分配方案，4号和5号至少可以获得1枚金币，理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号，不希望2号出局而由3号来进行分配。
这样，2号就可以屁颠屁颠的拿走98枚金币了。
不幸的是，1号海盗更不是省油的灯，经过一番推理之后也洞悉了2号的分配方案。
他将采取的策略是放弃2号，而给3号1枚金币，同时给4号或5号2枚金币，即提出（97，0，1，2，0）或（97，0，1，0，2）的分配方案。
由于1号的分配方案对于3号与4号或5号来说，相比2号的方案可以获得更多的利益，那么他们将会投票支持1号，再加上1号自身的1票，97枚金币就可轻松落入1号的腰包了。