海盗分金子智力题
经典智力题:海盗的难题

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个人同意就行了。
- 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号的腰包了。