世联行面试策划智力题.docxVIP

世联行面试策划智力题 　　篇一：面试智力题 　　智力题  　　1.名人问题  　　问题：  　　在一个房间里有 N 个人，其中一个是名人，所谓名人就是大家都认识他，但是他不认识任何人。其它人可能认识房间里面另外的一部分人。你可以问任何人问题，但是问题只能是：你认识 X 吗，对方回答 Yes or No. 请问最少要问多少个问题才能把名人找出来？ 分析： 我们从1开始，依次问他是否认识他的下一个，比如 2， 如果 1 说认识，那么 1 一定不是名人，2 有可能是名人； 如果1 说不认识，2 一定不是名人，1 却有可能是名人。这是这个方法巧的地方。所以，不管1 回答是还是不是，我们都可以确定其中一个不是名人，然后，我们继续问 可能是名人那一位 是否认识 3， 然后依次下去，直到第 N 个人。这样我们就可以只要问 （N - 1） 个问题就可以把名人找出来。  　　2.生男生女问题  　　问题：  　　有一个国家的人们只想要男孩，每个家庭都会一直要孩子，直到他们得到一个男孩。如果生的是女孩，他们就会再生一个。如果生了男孩，就不再生了。那么，多年以后男孩多还是女孩多（前提：每次生男孩儿和女孩儿的概率是一样的。）  　　分析：  　　这道题如果单单从概率的角度或者从个体的角度去分析，其实是很困难的，因为里面出现的情况有太多种了（其实，“转基因大白菜”网友的答案可以给我们一个启发，解这类问题，思考的角度应该从整体出发。）。所以，“转基因大白菜”网友的思路是假设总共有 X 户家庭 （这种思路非常的高明），因为每户家庭直到有了男孩儿才停止生育，所以，若干年后，所有的男孩数是 X。对于女孩儿来讲，第一批生育会产生 X/2 个女孩儿， 第二批生育会产生 X/4 个女孩儿， 第三批生育会产生 X/8个女孩儿，第n批生育会产生 X/2^n 个女孩儿。如果我们把所有的女孩儿加起来，当n趋于无穷时，所有的女孩儿个数是 X，与男孩儿的个数是一样的。（是不是觉得这种方法很不错，呵呵。）  　　3. 有36匹马，通过赛马寻找出最快的3匹。跑道可容纳6匹马同时赛跑，请问最快需要几次赛马可以找到最快的3匹马？  　　分析：  　　将第一组中3匹优胜马按排名令为A1,A2,A3，其中A1最快；同理第二组令为B1,B2,B3；第三组C1,C2,C3；以此类推，直至F1,F2,F3。取A1,B1,C1,D1,E1,F1进行赛跑，为了方便说名，假设结果为A1B1C1D1E1F1。很显然，D1,E1,F1，将被淘汰，于是D、E、F组的其余马也将被淘汰，因为他们比这3匹马还慢。再看C组，在剩余有竞争力的9匹马中(分别是A1,A2,A3,B1,B2,B3，C1,C2,C3)，C1最多只能排第三，那么C2,C3不可能成为最快的3匹马之一，将其淘汰。同理观察B组，可知B3也不具备成为前三甲的可能，淘汰之！现在只剩下A1,A2,A3,B1,B2,C1共6匹马，再次进行赛马即得到答案。总共赛马次数为6+1+1=8  　　4.宿舍内5个同学一起玩对战游戏。每场比赛有一些人作为红方，另一些人作为蓝方。请问至少需要多少场比赛，才能使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛？ 分析：一次划分中，某方可以有1人，另一方有4人或某方有2人，另一人有3人。  　　要使任意两个人之间有一场红方对蓝方和蓝方对红方的比赛，假设5个同学为A,B,C,D,E，相当有有向图的5个节点，任意两个节点间有两个方向的边连接。  　　即总的节点关系有(5个节点中选取两个节点)A(5,2)=5*4=20个关系。 　　而一次比赛（一次划分）能够生成的关系(一方两人一方三人的划分)c(2,1)*c(3,1)=2*3=6或者（一方四人一方一人的划分)c(4,1)*(c(1,1)=4*1=4, 　　所以一场比赛(一次划分)最多生成的关系次数为6  　　所以需要20/6=.即至少需要4场比赛  　　5.猴子分桃  　　五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的五堆，多出一只。于是，它吃掉了一个，拿走了一堆； 第二只猴子起来一看，只有四堆桃。于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个，拿走了一堆；......其他几只猴子也都是 这样分的。问：这堆桃至少有多少个？  　　分析：  　　假设这堆桃最初有X个。由第一个猴子吃掉一个，拿走一堆，可知X模5得1，即X=5*a+1.，第一个猴子走后剩下4a个桃子。  　　由第二个猴子吃掉一个，拿走一堆，可知4a模5得1，即4a=5*i+1，其中i=0，解这个方程，  　　4a=5i+1,i=0,由于a和i都是整数，那么i一定为奇数，否则5i+1为奇数，4a为偶数，左边不等于右边。设i=2*j+1,j