找工作面试常见智力题解答.ppt

面试常见智力题解答 knuthocean@ knuthocean@ 常见题目列表： 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个情形:将球编号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重与上同理 称球问题 Solution: 13个球情形：解法类似 ,分为三组,1-4,5-8,9-12 左1-4－右5-8 不平衡情形与12球同 平衡时左1-3－右9-11 不平衡时与12球同，平衡时坏球在12/13，左1－右12 平衡，坏球13 不平衡,坏球12 注意：题目只需要找出重量不同的球即可 分金条问题 Description: 你让某些人为你工作了七天， 你要用一根金条作为报酬。这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次，你怎样给这些工人分？ 分金条问题 Solution: 联想：二进制:1,2,4其中若干个的和可构成1,7中任何一