面试智力题及答案.doc

面试智力题及答案.doc

ID:10228923

大小:55.46 KB

页数:101页

时间:2018-06-12

面试智力题及答案.doc_第1页
面试智力题及答案.doc_第2页
面试智力题及答案.doc_第3页
面试智力题及答案.doc_第4页
面试智力题及答案.doc_第5页
资源描述:

《面试智力题及答案.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库

1、面试智力题及答案智力题1(海盗分金币)-- 海盗分金币:   在美国,据说20分钟内能回答出这道题的人,平均年薪在8万美金以上。   5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:   (1)抽签确定各人的分配顺序号码(1,2,3,4,5);   (2)由抽到1号签的海盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人同意,就按照他的方案进行分配,否则就将1号扔进大海喂鲨鱼;   (3)如果1号被扔进大海,则由2号提出分配方案,然后由剩余的4人进行表决,当且仅当超过半数的人同意时,才会按照他的提案进行分配,否则也将被扔入大海; (4)依此类推。

2、  这里假设每一个海盗都是绝顶聪明而理性,他们都能够进行严密的逻辑推理,并能很理智的判断自身的得失,即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行,那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里,又可以得到更多的金币呢? 解题思路1:   首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100枚金币了。   接下来看4号,他的生存机会完全取决于前面还有人存活着,因为如果1号到3号的海盗全都喂了鲨鱼,那么在只剩4号与5号的情况下,不管4号提出怎样的

3、分配方案,5号一定都会投反对票来让4号去喂鲨鱼,以独吞全部的金币。哪怕4号为了保命而讨好5号,提出(0,100)这样的方案让5号独占金币,但是5号还有可能觉得留着4号有危险,而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险,把存活的希望寄托在5号的随机选择上的,他惟有支持3号才能绝对保证自身的性命。   再来看3号,他经过上述的逻辑推理之后,就会提出(100,0,0)这样的分配方案,因为他知道4号哪怕一无所获,也还是会无条件的支持他而投赞成票的,那么再加上自己的1票就可以使他稳获这100金币了。   但是,2号也经过推理得知了3号的分配方案,那么他就会提出(98,0,1

4、,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

5、号的腰包了。 解题思路2: 为更清晰表达,我们将上述分析列表如下: 1号强盗2号强盗3号强盗4号强盗5号强盗 1号强盗方案A970120 1号强盗方案B970102 2号强盗方案98011 3号强盗方案10000 4号强盗方案0100 5号强盗方案100 标准答案:   1号海盗分给3号1枚金币,4号或5号2枚金币,自己则独得97枚金币,即分配方案为(97,0,1,2,0)或(97,0,1,0,2)。 试题拓展:   5个海盗抢得100枚金币后,讨论如何进行公正分配。他们商定的分配原则是:   (1)抽签确定各人的分配顺序号码(1,2,3,4,5);   (2)由抽到1号签的海

6、盗提出分配方案,然后5人进行表决,如果方案得到超过半数的人反对,就将1号扔进大海喂鲨鱼;否则,就按照他的方案进行分配;   (3)如果1号被扔进大海,则由2号提出分配方案,然后由剩余的4人进行表决,当且仅当超过半数的人反对时,才会被扔入大海,否则按照他的提案进行分配; (4)依此类推。   这里假设每一个海盗都是绝顶聪明而理性,他们都能够进行严密的逻辑推理,并能很理智的判断自身的得失,即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行,那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里,又可以得到更多的金币呢?   答案:1号海盗分

7、给3号、4号各1枚金币,自己则独得98枚金币,即分配方案为(97,0,1,1,0)。 分析列表如下: 1号强盗2号强盗3号强盗4号强盗5号强盗 1号强盗方案980101 2号强盗方案99010 3号强盗方案9901 4号强盗方案1000 5号强盗方案   ------------------------------------------------------------------------- 智力题2(猜牌问题)-- 猜牌问题   S先生、P先生、Q先生他们知道桌子的抽

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。