面试笔试经典智力题解答.ppt

该【面试笔试经典智力题解答 】是由【相惜】上传分享，文档一共【31】页，该文档可以免费在线阅读，需要了解更多关于【面试笔试经典智力题解答 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。面试智力题解答1000sun整理ppt常见题目列表:.:传说,:〔1,2,3,4,5〕;,,方案才算被通过,否那么他将被扔入大海喂鲨鱼;,再由2号提方案,4个人表决,当且仅当超过半数同意时,方案才算通过,否那么2号同样将被扔入大海喂鲨鱼;……根据上面的这个故事,:我们假定每个海盗都是很聪明的人,并且都能够很理智地判断自己的得失,从而做出最正确的选择,那么第一个海盗应当提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼,而且收益还能到达最大化呢?整理ppt海盗分金问题Solution:倒推,从后往前推,人数依次增加如果1-3号强盗都喂了鲨鱼,只剩4号和5号的话,5号一定投反对票让4号喂鲨鱼,以独吞全部金币。所以,4号惟有支持3号才能保命。3号知道这一点,就会提〔100,0,0〕的分配方案,对4号、5号一毛不拔而将全部金币归为已有,因为他知道4号一无所获但还是会投赞成票,再加上自己一票,他的方案即可通过。整理ppt海盗分金问题Solution:2号推知到3号的方案,就会提出〔98,0,1,1〕的方案,即放弃3号,而给予4号和5号各一枚金币。由于该方案对于4号和5号来说比在3号分配时更为有利,他们将支持他而不希望他出局而由3号来分配。这样,2号将拿走98枚金币。2号的方案会被1号所洞悉,1号并将提出〔97,0,1,2,0〕或〔97,0,1,0,2〕的方案,即放弃2号,而给3号一枚金币,同时给4号〔或5号〕2枚金币。由于1号的这一方案对于3号和4号〔或5号〕来说,相比2号分配时更优,他们将投1号的赞成票,再加上1号自己的票,1号的方案可获通过,97枚金币可轻松落入囊中。这无疑是1号能够获取最大收益的方案了!整理ppt帽子/疯狗问题Description:一群人开舞会,每人头上都戴着一顶帽子。帽子只有黑白两种,黑的至少有一顶。每个人都能看到其他人帽子的颜色,却不知自己的。主持人先让大家看看别人头上戴的什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子?整理ppt帽子/疯狗问题Solution:递推归纳假设只有一个人戴黑帽子,那他看到所有人都戴白帽,在第一次关灯时就应自打耳光,所以应该不止一个人戴黑帽子;如果有两顶黑帽子,第一次两人都只看到对方头上的黑帽子,不敢确定自己的颜色,但到第二次关灯,这两人应该明白,如果自己戴着白帽,那对方早在上一次就应打耳光了,因此自己戴的也是黑帽子―――于是也会有耳光响起;可事实是第三次才响起耳光声,说明全场不止两顶黑帽,依此类推,应该是关几次灯,有几顶黑帽。整理ppt称球问题Description:一共12个一样的小球,其中只有一个重量与其它不一样(未知轻重),给你一个天平,只称三次,找出那个不同重量的球?如果一共13个一样的小球,其中只有一个重量与其它不一样(未知轻重),给你一个天平,只称三次,找出那个不同重量的球?整理ppt称球问题Solution:充分利用所有信息12个情形:将球编号1~12,分为1-4,5-8,9-12三堆左1-4-右5-8假设平衡,坏球在9-12,左1-3-右9-11假设不平衡且5-8重,坏球1-8左1,6,7,8-右5,9,10,11右重->坏球是1或5平衡->坏球为2-4且比标准球轻左重->坏球在拿到左边的6-8且比标准球重三种情形:再称一次得解假设不平衡且1-4重与上同理整理ppt称球问题Solution:13个球情形:解法类似,分为三组,1-4,5-8,9-12左1-4-右5-8不平衡情形与12球同平衡时左1-3-右9-11不平衡时与12球同,平衡时坏球在12/13,左1-右12平衡,坏球13不平衡,坏球12注意:题目只需要找出重量不同的球即可整理ppt