应用办公生活信息教育商业
投稿投诉
商业财经
汽车智能
教育国际
房产环球
信息数码
热点科技
生活手机
晨报新闻
办公软件
科学动态
应用生物
体育时事

面试常见智力题解

  面试常见智力题解答
  常见题目列表:
  1。海盗分金问题
  2。帽子疯狗问题
  3。称球问题
  4。分金条问题
  5。猴子搬香蕉问题
  6。飞机加油问题
  7。硬币游戏
  8。倒水问题
  9。帽子问题
  10。年龄问题
  海盗分金问题
  Description:
  传说,从前有五个海盗抢得了100枚金币。他们通过了一个如
  何确定选用谁的分配方案的安排。即:
  1。抽签决定各人的号码(1,2,3,4,5);
  2。先由1号提出分配方案,然后5个人表决。当且仅当超过半数
  人同意时,方案才算被通过,否则他将被扔入大海喂鲨鱼;
  3。当1号死后,再由2号提方案,4个人表决,当且仅当超过
  半数同意时,方案才算通过,否则2号同样将被扔入大海喂
  鲨鱼;
  4。往下依次类推
  根据上面的这个故事,现在提出如下的一个问题。即:
  我们假定每个海盗都是很聪明的人,并且都能够很理智地判
  断自己的得失,从而做出最佳的选择,那么第一个海盗应当
  提出怎样的分配方案才能够使自己不被扔入大海喂鲨鱼,而
  且收益还能达到最大化呢?
  海盗分金问题
  Solution:
  倒推,从后往前推,人数依次增加
  如果号强盗都喂了鲨鱼,只剩号和号的
  话,号一定投反对票让号喂鲨鱼,以独吞全部
  金币。所以,号惟有支持号才能保命。号知
  道这一点,就会提(,,)的分配方案,
  对号、号一毛不拔而将全部金币归为已有,因
  为他知道号一无所获但还是会投赞成票,再加上
  自己一票,他的方案即可通过。
  海盗分金问题
  Solution:
  号推知到号的方案,就会提出(,,,)的
  方案,即放弃号,而给予号和号各一枚金币。由于该
  方案对于号和号来说比在号分配时更为有利,他们将
  支持他而不希望他出局而由号来分配。这样,号将拿走
  枚金币。
  号的方案会被号所洞悉,号并将提出(,,,
  ,)或(,,,,)的方案,即放弃号,
  而给号一枚金币,同时给号(或号)枚金币。由于
  号的这一方案对于号和号(或号)来说,相比号
  分配时更优,他们将投号的赞成票,再加上号自己的票,
  号的方案可获通过,枚金币可轻松落入囊中。这无疑
  是号能够获取最大收益的方案了!
  帽子疯狗问题
  Description:
  一群人开舞会,每人头上都戴着一顶帽子。帽子只
  有黑白两种,黑的至少有一顶。每个人都能看到其
  他人帽子的颜色,却不知自己的。主持人先让大家
  看看别人头上戴的什么帽子,然后关灯,如果有人
  认为自己戴的是黑帽子,就打自己一个耳光。第一
  次关灯,没有声音。于是再开灯,大家再看一遍,
  关灯时仍然鸦雀无声。一直到第三次关灯,才有劈
  劈啪啪打耳光的声音响起。问有多少人戴着黑帽子?
  帽子疯狗问题
  Solution:
  递推归纳
  假如只有一个人戴黑帽子,那他看到所有人都戴白
  帽,在第一次关灯时就应自打耳光,所以应该不止
  一个人戴黑帽子;如果有两顶黑帽子,第一次两人
  都只看到对方头上的黑帽子,不敢确定自己的颜色,
  但到第二次关灯,这两人应该明白,如果自己戴着
  白帽,那对方早在上一次就应打耳光了,因此自己
  戴的也是黑帽子于是也会有耳光响起;可事
  实是第三次才响起耳光声,说明全场不止两顶黑帽,
  依此类推,应该是关几次灯,有几顶黑帽。
  称球问题
  Description:
  一共12个一样的小球,其中只有一个重量与其它
  不一样(未知轻重),给你一个天平,只称三次,找
  出那个不同重量的球?
  如果一共13个一样的小球,其中只有一个重量与
  其它不一样(未知轻重),给你一个天平,只称三次,
  找出那个不同重量的球?
  称球问题
  Solution:
  充分利用所有信息
  12个情形:将球编号112,分为14,58,912三堆
  左14右58
  若平衡,坏球在912,左13右911
  若不平衡且58重,坏球18
  左1,6,7,8右5,9,10,11
  右重amp;gt;坏球是1或5
  平衡amp;gt;坏球为24且比标准球轻
  左重amp;gt;坏球在拿到左边的68且比标准球重
  三种情形:再称一次得解
  若不平衡且14重与上同理
  称球问题
  Solution:
  13个球情形:解法类似,分为三组,14,58,912
  左14右58
  不平衡情形与12球同
  平衡时左13右911
  不平衡时与12球同,平衡时坏球在1213,左1右12
  平衡,坏球13
  不平衡,坏球12
  注意:题目只需要找出重量不同的球即可
  分金条问题
  Description:
  你让某些人为你工作了七天,你要用一根金条作为
  报酬。这根金条要被分成七块。你必须在每天的活
  干完后交给他们一块。如果你只能将这根金条切割
  两次,你怎样给这些工人分?
  分金条问题
  Solution:
  联想:二进制:1,2,4其中若干个的和可构成1,7中任
  何一个数
  17,27,47,第一天给17,第二天拿27换
  17
  猴子搬香蕉问题
  Description:
  一个小猴子边上有100根香蕉,它要走过50米才能
  到家,每次它最多搬50根香蕉,每走1米就要吃掉
  一根,请问它最多能把多少根香蕉搬到家里。
  猴子搬香蕉问题
  Solution:
  猜想验证
  猜想:
  设小猴从0走到50,到A点时候他可以直接抱香蕉回家了,可
  是到A点时候他至少消耗了3A的香蕉(到A,回0,到A),一个
  限制就是小猴只能抱50只香蕉,那么在A点小猴最多49只
  香蕉。1003A49,所以A17。这样折腾完到家的时候香蕉
  剩1003A(50A)502A16。
  验证:
  以上为最优情形,只需验证这种情形可以达到即可
  飞机加油问题
  Description:
  每个飞机只有一个油箱,飞机之间可以相互加油
  (注意是相互,没有加油机)一箱油可供一架飞机
  绕地球飞半圈。
  为使至少一架飞机绕地球一圈回到起飞时的飞机场,
  至少需要出动几架飞机?(所有飞机从同一机场起
  飞,而且必须安全返回机场,不允许中途降落,中
  间没有飞机场)
  飞机加油问题
  Solution:
  猜想验证
  猜想:
  至少需要出动5架飞机。思路是这样的,一架飞机要想完
  成绕地球一周的飞行,至少需要别的飞机给它提供1箱油。
  最划算的办法显然是,派飞机和它结伴飞行前四分之一周
  以及后四分之一周,(因为这两段路程距离基地近所花代
  价小。)由它独立飞行中间的半程。必须保证两个加油点,
  前四分之一处,加满,后四分之一点,及时补充。那么必
  须有两架飞机与目标机结伴飞行四分之一周,这两架飞机
  需要做折返飞行,正好花费2箱油。所以补充油的任务实
  际上该由另外两架飞机完成。这两架飞机飞八分之一周,
  做折返飞,正好富余1箱油。因此,5架飞机刚好完成任
  务。到了此时,问题只考虑了一半。能够提供多少油并不
  意味着就能够全部接受,受到结伴飞行的距离,即腾出的
  油箱空间所限制。而以下做法正好可以满足此条件。
  飞机加油问题
  Solution:
  验证:
  3架飞机同时从机场出发,飞行八分之一周,各耗油四分
  之一。此时某架飞机给其余两架补满油,自己返回基地。
  另一机和目标机结伴,飞至四分之一周,给目标机补满油,
  自己返回。目标机独自飞行半周,与从基地反向出发的一
  机相遇,2机将油平分,飞至最后八分之一处,与从基地
  反向出发的另一机相遇,各分四分之一油,返回。
  硬币游戏
  Description:
  16个硬币,A和B轮流拿走一些,每次拿走的个数
  只能是1,2,4中的一个数。
  谁最后拿硬币谁输。
  问:A或B有无策略保证自己赢?
  硬币游戏
  Solution:
  博弈类问题,分清两概念
  必胜态:有一种方法导致下一状态为必败态
  必败态:每一种方法导致下一状态为必胜态
  解决办法:递推
  1:必败
  2:必胜:取1,导致变为1状态(必败)
  3:必胜:取2amp;gt;必败态
  4:必败:取1或2或4均导致必败态或直接失败
  以些类推知16为必败态,即后手必胜
  硬币游戏
  Solution():
  剩2个时,取1个必胜;
  剩3个时,取2个必胜;
  剩4个时,如果对手足够聪明则必败;
  剩5个时,去1个必胜。。。
  记作2(1)3(2)4(x)5(1)6(2)7(x)8(1)。。。
  从中找出规律:
  当剩余个数K3N2,N为自然数时,只要对手足够聪
  明则必败。
  当K3N1时,有必胜策略:取1个;
  当K3N时,有必胜策略:取2个;
  所以,当16个时,后取者有必胜策略。
  倒水问题
  经典形式:
  假设有一个池塘,里面有无穷多的水。现有2个
  空水壶,容积分别为
  5升和6升。问题是如何只用这2个水壶从池塘里取
  得3升的水。
  倒水问题
  Solution:
  形式化倒水问题:无穷多水,容量a,b(aamp;lt;b)的水壶
  倒出c(camp;lt;b)升水。
  结论:cgcd(a,b)0时有解,可用扩展的
  Euclid定理加以证明:即存在整数x,y,使得
  axbygcd(a,b)。
  倒水问题
  Solution:
  通用解法:(容量A,B的水壶倒C升水)
  intt0;
  while(t!c){
  Do(fillA),Do(pourAB);
  ttA;
  if(tamp;gt;B){
  ttB;
  Do(emptyB),Do(pourAB);
  }
  }
  倒水问题
  本题解答(5,6amp;gt;3)
  Operabt(A5,B6)
  FillA,PourAB055
  FillA,PourAB4610
  EmptyB,PourAB044
  FillA,PourAB369
  EmptyB,PourAB033(success)
  倒水问题推广
  也可以说是倒酒:)有三个酒杯,其中两个大
  酒杯每个可以装8两酒,一个可以装3两酒。现
  在两个大酒杯都装满了酒,只用这三个杯子怎
  么把酒平均的分给4个人喝?
  倒水问题推广
  Solution:
  Tryandguess
  用一个三位数表示三个杯,880,前两个为8升的杯
  最后一个3升。开始:880853A喝掉3升变为:
  850823B喝掉2升为:
  803830533560263281A喝掉1升(A已经喝4
  升完毕)为:
  280253550523820802703730433460
  163181CD各喝一升为:080053350323CD各
  喝3升B喝2升,分水结束,ABCD四人各喝4升。
  帽子问题
  Description:
  有一个牢房,有3个犯人关在其中。因为玻璃很厚,所以3个
  人只能互相看见,不能听到对方说话的声音。
  有一天,国王想了一个办法,给他们每个人头上都戴了一
  顶帽子,只叫他们知道帽子的颜色不是白的就是黑的,不叫
  他们知道自己所戴帽子的是什么颜色的。在这种情况下,国
  王宣布两条如下:
  1谁能看到其他两个犯人戴的都是白帽子,就可以释放
  谁;
  2谁知道自己戴的是黑帽子,就释放谁。
  其实,国王给他们戴的都是黑帽子。他们因为被绑,看不
  见自己罢了。于是他们3个人互相盯着不说话。可是不久,
  心眼灵的A用推理的方法,认定自己戴的是黑帽子。您想,
  他是怎样推断的
  帽子问题
  Solution:
  逻辑学,假设思维
  现在假设3个犯人是A、B和我
  那么我的推断是:
  第一种:我戴的是白帽子
  那么A会这么想:如果自己戴的是白帽子,那么B就会看到2
  个白帽子,那么他根据国王的第一条就马上会被释放,但是
  B现在没有被释放,说明我戴的不是白的,是黑的,哈哈,
  我知道自己是黑的拉,我可以要求国王释放我拉
  结论:如果我戴的是白帽子,那么根据A犯人的想法得出:A
  和B必然有一个会被释放,但是现在2个人都没有被释放,所
  以我一定不是白的,而是黑的,所以我会知道自己是黑的,
  要求国王释放我,这样,我就被放了
  同理,A和B根据别人的想法也都算出自己是黑帽子,这样3
  个犯人同时被释放
  年龄问题
  Description:
  一普查員問一女人,你有多少個孩子,他們多少歲
  女人回答:我有三個孩子,他們的歲數相乘是36,歲數
  相加就等於隔離間屋的門牌號碼。普查員立刻走到
  隔鄰,看了一看,回來說:我還需要多少資料。女人回
  答:我現在很忙,我最大的孩子正在樓上睡覺。普查
  員說:謝謝,我己知道了
  問題:那三個孩子的歲數是多少。
  年龄问题
  Solution:
  9,2,2
  分析,设三个人的年龄组成自然数组合(x,y,z),一共三个条
  件,
  条件一:三个人岁数乘起来为36;选出满足xyz36的组合;
  条件二:知道三个人岁数之和后还是不能确定它们的年龄;
  从上面的到的组合中找出xyz之和有相同的组合;
  只有(9,2,2)13,(6,6,1)13
  条件三:三个孩子中有一个年龄比其他两个大。符合条件的
  组合只有(9,2,2)

直击造句用直击造句大全六十一、现场直击新华社今晨电17日晚间,俄罗斯鞑靼斯坦共和国首府喀山风雨交加。六十二、雄欢雌爱只有5秒钟可可西里藏羚羊交配直击。六十三、“那么远的距离,直击人像靶的……我的成长经历我的家乡座落在美丽的完达山脚下,每当看到东方第一缕阳光照耀着美丽的农场,茂密的大森林簇拥着我的出生地马鞍山农场,我就会感到无比的自豪和高兴。我的大部分快乐时光都在这片山清……产前见红出血量有多大产前见红出血量有多大?产前见红,往往是分娩的信号。但是各位准妈妈需要注意的是,见红并不代表立即会生宝宝。通常,见红24小时后会迎来阵痛,并正式进入生产阶段。孕妇见红前有什么征兆……测你最近适合换工作吗在职场上,很多时候我们都在寻找着适合自己和能够展现自己才能的工作,常常在这一份工作岗位做了没多久后就换下一份工作,虽说是在追求者更高的工资待遇,但很多时候是在追求更好的职业发展……创业两年估值超百亿这家企业遇到了哪些贵人趣分期日前宣布完成PREIPO系列首期约30亿人民币融资的同时,正式升级为趣店集团。未来趣店集团这一系列融资还将持续。趣店集团这笔投资由控股A股上市公司的北京凤凰财富控股……安全意识的培养是和谐校园的保证摘要:大学生安全意识淡漠的现状令人担忧,高校内治安案件频发,多数情况下学生成为受害人,有时学生也成为加害人,因此需要对大学生进行安全意识的引导与培养,学校相关部门加强学生安全意……吝啬的财主某个国家有一位吝啬的财主,他的邻居是一个穷人。那时正是荒年,穷人家一点吃的也没有,他来到隔壁财主家,请求道:借给我两个马克吧,过几天就还给你。吝啬的财主拒绝了他,还……养生食疗粥怎么做一般来说,我们在生活中煮的养生粥一般都是小米粥,其实喝小米粥有很多好处,比如说能够补益中气,还能够健脾胃。在熬粥的时候,小米里面的一部分营养会渗入到汤水里面,而溶解在溶液里面的……卧室灯线怎么接要想使卧室灯具即美观大气,符合卧室的装修效果,又想要卧室灯具可以节省能源,还想要卧室灯具能够随心指挥。led卧室灯无疑是一个非常不错的选择。那么led卧室灯线怎么接才是正确的呢……好花造句用好花造句大全61、好花不与殢香人,浪粼粼。又恐春风归去绿成阴,玉钿何处寻?木兰双桨梦中云,小横陈,却向孤山山下觅盈盈,翠禽啼一春。姜夔62、人无千日好花无百日红。人为财死鸟为食亡。……狐狸复仇记狐狸一心想巴结鹰,便主动跑去和它做邻居:鹰在一棵大树上孵养小鹰,狐狸则在树下的灌木丛中哺育儿女。一天,鹰乘狐狸外出觅食之机,从树上飞下来把小狐狸全部抓回窠中,津津有味地同……餐饮揽客招招鲜餐馆里开起了杂货铺来自云南的李先生,在北京开了一家云南特色餐馆。由于选料都来自云南,再加上味道正宗,所以餐馆的生意一直很好。但随着原材料、用工等成本的上升,李先生也面临着……
得意忘形是什么意思(兴高采烈是什么意思)得意忘形在中国古代南北朝的魏晋时期,有一个非常有名的文人叫阮稽。他从小学习非常刻苦,精通经书集子等中国传统文化。由于他勤奋学习,长大后变长了一个博学多才的学者,而且……吃什么可以(哪些食物能补肾)莲藕健康科普团队出品本期内容评审张文先(呼吸内科副主任医师)提起肾虚,你会想到什么?中年大叔扶着腰喊腰痛且发量告急的场景?还是年轻小伙大热天开空调盖棉被,冬天比常人……试图造句用试图造句大全151、但是,如果你们试图做那样的事情,枪支生产者和全国枪支协会将会揭竿而起。152、在这个都市里,如过江之鲫的文学膜拜者不远千里来到这陌生的异乡,蜗居在亭子间,试图一展……羊丽绒做童装里料的好处有哪些儿童服装以其品种多、变化快而著称,作为消费者在选购儿童服装时,既要考虑服装的款式、颜色是否能得到孩子的喜欢,又要考虑服装是否更实惠、穿着更舒适,有利于孩子的安全和健康成长。那么……打开网页慢是什么原因(电脑打开网页就卡是什么原因)页面内容如果网页包含大量未经处理的图片,就会导致打开速度变慢。其他如Flash和影视文件,都会影响访问速度。同时冗余代码也是拖慢网站速度的因素之一。站长需要尽量优化代码,……热文护肤的正确步骤正确的护肤步骤原来是这样?近日护肤的正确步骤正确的护肤步骤原来是这样?登录上了百度热搜,受到广大网友们的关注,那么关于目前的护肤的正确步骤正确的护肤步骤原来是这样?相信小伙伴们都是想要了解到最新的信息吧……热文立冬吃饺子还是吃元宵近日立冬吃饺子还是吃元宵登录上了百度热搜,受到广大网友们的关注,那么关于目前的立冬吃饺子还是吃元宵相信小伙伴们都是想要了解到最新的信息吧,小编也是在网上进行了一些整理,收集到了……一场空白此篇,一点感慨。将近一个月了吧,断断续续,终于用极慢的速度读完了。关于这本书,一遍下来除了沧桑、低沉,或者是不成章,就再无其他了。内心难以名状的沉湎追忆,似在自述,又似在述说,……我吗造句用我吗造句大全181埃比特纳之徒,你后悔么?你在侮辱我吗?吾辈乃觉醒者,从这名为科学的愚昧之眠中醒来,这份清醒,这份真实,哪怕只有一分钟,也足以付出吾辈的生命。我失言了,前辈,请你,在智者仙……热文元宵节吃元宵的来历近日元宵节吃元宵的来历登录上了百度热搜,受到广大网友们的关注,那么关于目前的元宵节吃元宵的来历相信小伙伴们都是想要了解到最新的信息吧,小编也是在网上进行了一些整理,收集到了一些……热文海南一干部直播称刁民太多近日海南一干部直播称刁民太多登录上了百度热搜,受到广大网友们的关注,那么关于目前的海南一干部直播称刁民太多相信小伙伴们都是想要了解到最新的信息吧,小编也是在网上进行了一些整理,……已婚女性最钟情于哪种类型的男人一个已婚的女性也可能会出现思想出轨的情况,对于已婚女性来说,有些男人确实非常有吸引力。一梦中男神每个女人,心底深处都有一个男神。有的远在天边,有的近在眼前。当这个男……
友情链接:快好找快生活快百科快传网中准网文好找聚热点快软网