常见的笔试面试的智力题

                                                                                                                笔试面试中常见的智力题

1、桌子上有32瓶无色液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。请问需要多少小白鼠才能找出有毒的那瓶？

解答：需要5只

将32瓶进行编号（用二进制编号）

0瓶 00000

1瓶 00001

2瓶 00010

……

31瓶 11111

让第一只小白鼠喝编号第一位为1的那些瓶（即00001，00011，00101，00111，01001，01011，01101，01111，10001，10011，10101，10111，11001，11011，11101，11111），第二只喝编号第二位为1那些瓶，以此类推。

如果第一只死了，其它没死，则第一瓶（00001）有毒，如第一只和第二只死了，其它没死，则第三瓶（00011）有毒，……同理可以测出有毒的那瓶。

 

2、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分？

解答：此题和上题有所不同，原因是因为有很多瓶，即可能远超32瓶，如果恰好有32瓶，则可以全测出来（因为已经知道有一瓶一定有毒药），如果超过32瓶，我们就只能测出来31瓶或者所有瓶，即当5只老鼠喝了31瓶后都没死，则我们只能测出来这31瓶没毒，其它的（即32到无数多瓶）也就没法判断出来是否有毒；如果有老鼠死了，我们可以测出来有毒的那瓶，因为只有一瓶有毒，那么其它的都没有毒，我们也就测出来所有的了。

 

3、一间囚房里关押着两个犯人。每天监狱都会为这间囚房提供一罐汤，让这两个犯人自己来分。起初，这两个人经常会发生争执，因为他们总是有人认为对方的汤比自己的多。后来他们找到了一个两全其美的办法：一个人分汤，让另一个人先选。于是争端就这么解决了。可是，现在这间囚房里又加进来一个新犯人，现在是三个人来分汤。必须寻找一个新的方法来维持他们之间的和平。该怎么办呢？按：心理问题，不是逻辑问题

 

解答：让分汤的那个人最后选；剩下的两个人不管谁先选，选完之后他俩的烫给倒在一起，由一个人分成两份，也是分烫的那个人后选；这么做不管是谁分汤他都会尽量做到平均，否者自己将会被动选择最少的！

 

4、有13个外表一样的小球，其中一个跟其它重量上有点点不同，但用手不能分辨，现只能用天秤称三次，要怎样称才能找到重量不同的小球？

解答：

把13个球分3组，分成4 4 5。
第一称 4：4；出现情况：
（1）平，表明：不同的球在剩下的5中，其它小球是正常的。
第二称 3：3：在剩下的5中拿3个和在已知正常的小球中拿3个。出现情况：
（1）1、平，表明：不同的球在剩下的2中。
第三称 1：1：在剩下的2中拿1个和在已知正常的小球中拿1个。出现情况：平，表明：剩下的不同；不平，表明：这次称的不同。
（1）2、不平，表明：不同的球这次称的3个中轻表示不同的轻，重就表示不同的重。
第三称 1：1：在上面称的3中拿2个……
（2）右重左轻（左重右轻同理）关键是第二称。
第二称 4：4：右边就是原右边4中的拿3个+原左边4中的拿1个；左边就是原右边4中的拿1个+已知正常的中拿3个。出现情况：
（2）1、平，表明：不同在原左边剩下3个中，不同的比正常的轻
第三称 1：1：在左边剩下的3中拿2个……
（2）2、右重，表明：不同原在右边剩下3个中，不同的比正常的重
第三称 1：1：在右边剩下的3中拿2个……
（2）3、左重，表明：不同原左边拿1个或原右边拿1个中。
第三称 1：1：在剩下的2中拿1个和在已知正常的小球中拿1个。出现情况：平，表明：剩下的不同；不平，表明：这次称的不同。

 

5、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号的腰包了。

 

6、假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。条件是：每次拿球者至少要拿1个，但最多不能超过5个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？
解题思路：
1、我们不妨逆向推理，如果只剩6个乒乓球，让对方先拿球，你一定能拿到第6个乒乓球。理由是：如果他拿1个，你拿5个；如果他拿2个，你拿4个；如果他拿3个，你拿3个；如果他拿4个，你拿2个；如果他拿5个，你拿1个。2、我们再把100个乒乓球从后向前按组分开，6个乒乓球一组。100不能被6整除，这样就分成17组；第1组4个，后16组每组6个。3、这样先把第1组4个拿完，后16组每组都让对方先拿球，自己拿完剩下的。这样你就能拿到第16组的最后一个，即第100个乒乓球。
参考答案：
先拿4个，他拿n个，你拿6-n，依此类推，保证你能得到第100个乒乓球。

试题扩展：
1、假设排列着100个乒乓球，由两个人轮流拿球装入口袋，能拿到第100个乒乓球的人为胜利者。条件是：每次拿球者至少要拿2个，但最多不能超过7个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第100个乒乓球？（先拿1个，他拿n个，你拿9-n，依此类推）2、假设排列着X个乒乓球，由两个人轮流拿球装入口袋，能拿到第X个乒乓球的人为胜利者。条件是：每次拿球者至少要拿Y个，但最多不能超过Z个，问：如果你是最先拿球的人，你该拿几个？以后怎么拿就能保证你能得到第X个乒乓球？（先拿X/(Y+Z)的余数个，他拿n个，你拿(Y+Z)-n，依此类推。当然必须保证X/(Y+Z)的余数不等于0）

 

7、称量药丸
你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1。只称量一次，如何判断哪个罐子的药被污染了？
解题思路：
1、先给四个罐子编号1、2、3、4。 2、如果已知只有一个罐子被污染：则1号1个，2号拿2个，3号拿3个，4号拿4个，称一下，再减去15个药丸的标准重量。结果可能为1,2,3,4。 若是1，就是1号罐；若是2，就是2号罐；若是3，就是3号罐； 若是4，就是4号罐； 3、如果四个罐子都可能被污染，也可能不被污染：则1号拿1个，2号拿2个，3号拿4个，4号拿8个，称一下，再减去15个药丸的标准重量。结果可能为0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15。若是0，四个罐子都没被污染；若是1，就是1号罐；<br 若是2，就是2号罐； 若是3，就是1、2号罐； 若是4，就是3号罐；若是5，就是1、4号罐；若是6，就是2、3号罐； 若是7，就是1、2、3号罐； 若是8，就是4号罐； 若是9，就是1、4号罐；若是10，就是2、4号罐；若是11，就是1、2、4号罐； 若是12，就是2、4号罐； 若是13，就是1、3、4号罐； 若是14，就是2、3、4号罐； 若是15，四个罐子全被污染。 （步骤3实际上已经包含步骤2。）
参考答案： 同上。

试题拓展：
1、有10瓶药丸，其中若干瓶内为超重药丸。普通药丸5g/每粒，超重药丸6g/每粒，每瓶药丸的数量相同。求：只用一架天平，只称一次，找出哪几瓶装有超重药丸。（答案：分别取出1、2、4、8、16、32、64、128、256、512粒） 2、有N瓶药丸，其中若干瓶内为超重药丸。普通药丸5g/每粒，超重药丸6g/每粒，每瓶药丸的数量相同。求：只用一架天平，只称一次，找出哪几瓶装有超重药丸。（答案：分别取出1、2、4、...、2^n粒）3、10个箱子，每个箱子10个苹果，其中一个箱子的苹果是9两/个，其他的都是1斤/个。 要求利用一个秤，只秤一次，找出那个装9两/个的箱子。（答案：编号，分别取出1、2、4、...、10个，秤，减，少n两就是n号）

8、一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？

解答：我要到你的国家去,请问怎么走?然后走向路人所指方向的相反方向.