智力题总结

择合适的字母填写在空白处：CFI DHL EJ_____
正确答案: D
E
G
H
O

解析：
CFI step为3
DHL step为4
EJO step为5
其中：  step位字母与字母之间的差值，也就是字母和字母之间所差字母的个数

给定一个数列，但其中缺少一项或两项，仔细观察数列的排列规律，选择你认为最合适的一个答案 782,733,697,672 ，（）
正确答案: A
656
648
662
658

782-733=49=7*7
733-697=36=6*6
697-672=25=5*5
672-4*4=672-16=656
通过观察和计算两个数之间的差值就可以了

有一种玻璃球，需要测试它的强度，方法是通过高空坠落的方式进行（大于承载高度玻璃球会摔碎）。假设玻璃球的强度在（1,100）的楼层之间，给你2个小球，请问至少（）次才能测量准确，这种情况下优先尝试的楼层是第（）层？
正确答案: A
14 14
50 50
100 1
7 32

解析：
首先，来分析一下这个问题：
两次机会，最少次数，1-100层高度。
最先想到的时折半的方法求解，是吧？可是，限制条件是两次机会；
那行，顺序查找，可是，限制条件是最少次数；
那行，折半加顺序查找，可是，还是最少次数限制了你，你只是做了一步的优化。
下面，详细的分析一下，怎么保证次数最少而且两次机会就能实验出来：
第一次的测试投掷我们不折半，而是，指定一个m，如果碎了，我们就从1-（m-1）来查找，你肯定会有疑问那还是得顺序查找，对，所以这个m的值至关重要，而怎么求解这个m呢？
我们先假设m层不碎，后面我们要递增的层数要递减，第一次是m层，我们就递增m-1层，以此类推则有：
那猜测的层数为：m+(m-1)+(m-2)+......+1=99 ->m*(m+1)/2=99，为什么是99呢？因为如果99都没碎，题中告诉了范围是100，则肯定是100层碎掉。m≈14
那保持不碎的情况就是：14 27 39 50 60 69 77 84 90 95 99         
再举个碎的例子：比如14层就碎了 则为 1 2 3 4 5 6 7 8 9 10 11 12 13

一个5*4的矩阵，有多少个长方形？（正方形也算是长方形）
正确答案: B
120
150
100
80

解析：
就像上面的表格，每一个格子可以说成是一个长方形，算的时候就是求这些边的组合：
竖着取两条边，C(6,2)。横着取两条边C(5,2)
所以结果就是：C(6,2)*C(5,2)=15*10=150 

切蛋糕，横切两刀，竖切两刀：两条不重合的竖边，两条不重合的横边构成矩形
在哪切：只能按着特定的线切，别的地方切不动
横切两刀，C(6,2)。竖切两刀，C(5,2) 。
C(6,2)*C(5,2)=15*10=150 

5.
7的2014次方这个整数的十位数字数是()
正确答案: D
0
1
3
4
5
7

解析：
根据奇偶运算法则，7的n次方在运算时，个位数是9,3,1,7，每四个循环一次，十位数是0,4,4,0，也是每四个循环一次。
题目中要求7的2014次方的十位数，则2014除以4等于503余2，也就是循环当中的第二位了，即为4。
计算72014%100=(72*72012)%100=72%100*(72012%100)%100=49%100*(72012%100)%100=49%100*(2401503%100)%100=49%100*(2401%100)503%100=49%100*1%100=49
所以72014的最后两位是49。

小米公司举行厨艺大PK，有24人参加，参赛项目包括ABC三道菜，已知：
每人至少能做一道菜
没有人会做三道菜
只会做A的人是只会做C的人的2倍
只会做C的人是既会做A又会做B的人的3倍
在会做B的人中，只会做B的人比其它的少1人
不止一个人会做A又会做B
问：共有()人会做C?
正确答案: B C
7
8
9
10

解析：
设只会做A、只会做B、只会做C、既会做A又会做B、既会做A又会做C、既会做B又会做C的人数分别为x1,x2,x3,x4,x5,x6.（x1,x2,x3,x4,x5,x6都是非负整数），则由已知条件得：
x1+x2+x3+x4+x5+x6=24（1）
x1=2x3(2)
x3=3x4(3)
x2=x4+x6-1(4)
x4>1(5)
欲求x3+x5+x6。联合（1）（2）（3）（4）得11x4+x5+2x6=25(6),显然x4<=2,又由（5）知x4=2;(6)变为x5+2x6=3（7）；有两种情况：（1）x5=1,x6=1(2)x5=3,x6=0；均成立，所以x3+x5+x6=6+x5+x6=8或9。

1,32,81,64,25,(),1
正确答案: B
5
6
10
12

解析：
答案是6，因为1的6次方=1 2的5次方=32 3的4次方=81 4的3次方=64 5的2次方=25 6的1次方=6 7的0次方=1

计算50的阶乘，结果末尾处有多少个0？
正确答案: C
10
11
12
13

解析：
50！末尾0的个数，即求50！中 2X5 的因子的个数，有多少个  2X5 的因子，就有多少个0
由于 2 的因子个数远大于 5 的个数，所以转换为求 5 的因子个数
1~50中，有5 10 15 20 25(5X5) 30 35 40 45 50(5X5X2)，注意黑体的有两个5，总共12个

只要有一个5，就会有一个0，例如25=5*5，即25可以产生2个0
50/5=10
10/5=2
2/5=0
10+2+0=12
所以，末尾一共有12个0

珠宝商甲需要去鉴定一批41克以下的宝石（可能是41克以下不包括41克的任意重量），他只能携带一个天平和四个砝码去称重，请问他会携带哪些重量的砝码？
正确答案: A
1 3 9 27
1 10 20 30 40
1 4 16 32
1 3 10 21

解析：
3、9、27可以组成3的倍数，多一克可以加1，少一克可以减1 选A

假定函数rand_k会随机返回一个[1，k]之间的整数（k＞=2）,并且每个整数值出现的几率相等。已知目前有rand_7的实现，请问通过调用rand_7和四则运算函数，并适当增加逻辑判断和循环等控制逻辑，下列函数可以实现的有______。
正确答案: A B C D
rand_3
rand_21
rand_23
rand_47

解析：
答案：ABCD
rand_7*7 = 7,14,21,28,35,42,49=A
rank_7 = 1,2,3,4,5,6,7=B
A,B任取一个元素求和，这个和出现概率都相同1/7*1/7.
因此rand_7*7 + rank_7 = [8,56]的每个元素是等概率的
rand_7*7 + rank_7 -7= [1,49]的每个元素是等概率的
所以：
int rand_k(){ n=50; while(n>k)n= rand_7*7 + rank_7 -7;return n;}/* 删去所有大于k的数字 */
但是rand_7*8这种方式就得不到均匀分布了  ， 因此rank_1,...rank_49均可实现，也只能实现这49中情况。

有一次数学比赛，共有A，B和C三道题目。所有人都至少解答出一道题目，总共有25人。
在没有答出A的人中，答出B的人数是答出C的人数的两倍；单单答出A的人，比其他答出A的人总数多1；在所有只有答出一道题目的人当中，答出B和C的人数刚好是一半。
求只答出B的人数。
正确答案: C
4
5
6
8

解析：
黄圈表示做对A
红圈表示做对B
蓝圈表示做对C

定义x，y，z变量为区间内的数。
1. x+y = 2*(y+z)
2. x+z+x+z-1 + x+y+z = 25
1.得到x=y+2*z
2.得到3x+y+3z=26
4y+9z＝26
y只能是2，z也是2
x ＝ 6

所以答案是C

12.
从一副标准扑克牌中抽牌，抽到黑色牌就继续抽（不取出），直至抽到红色牌，则停止。按照概率算，平均下来每次能抽到多少张黑牌？
正确答案: A
1
1.2
0.8
0.9

解析：
正确答案是A（1）。
抽到黑色牌之后继续抽，表示黑色牌仍放入总扑克牌中，并不取出。因此，每次抽牌，红色和黑色牌的数目都是相同的，每次抽中黑色牌的概率都是1/2。
抽中0张黑色牌概率：a0 = 1/2
抽中1张黑色牌概率：a1 = (1/2) (1/2) = 1/4 = (1/2)^(1+1)
抽中2张黑色牌概率：a2 = (1/2) (1/2) * (1/2) = 1/8 = (1/2)^(2+1)
抽中3张黑色牌概率：a3 = 1/16 = (1/2)^(3+1)
因此，抽中n张牌的概率为an = (1/2)^(n+1)。
则平均每次抽中牌的张数（即得到牌数的期望值）为Sn = 1*a1+2*a2+...+n*an = 1*(1/2)+2*(1/4)+...+n*(1/2)^(n+1)
上式是一个差比数列求和问题。
Sn = 1*a1+2*a2+...+n*an = 1*(1/4)+2*(1/8)+...+n*(1/2)^(n+1)
(1/2)*Sn = 1*(1/8)+2*(1/16)+...+n*(1/2)^(n+1)+n*(1/2)^(n+2)
作差有，
(1/2)*Sn = (1/4)+(1/8)...+(1/2)^(n+1) - n*(1/2)^(n+2)  （使用等比数列求和公式求解）
(1/2)*Sn = (1/2) - (1/2)^(n+1) - n*(1/2)^(n+2)
最终得到，
Sn = 1 - (1/2)^(n) - n*(1/2)^(n+1)
Sn = 1 - (n+2)*(1/2)^(n+1)
因此，得到牌的期望值是Sn = 1 - (n+2)*(1/2)^(n+1)。当牌数很多的时候，期望值趋向于1。

边长为n的正方形可以分成多个边长为1的正方形，如边长为2的正方形有2×2个边长为1的正方形和1个边长为2的正方形；问边长为5的正方形有几个正方形。
正确答案: C
25
30
55
100

边长1的正方形 5^2
边长2的正方形 4^2 
...
边长5的正方形 1^2
因此
1^2 + 2^2 + 3^2 +4 ^2 + 5^2 = 55
可推出通式，边长为n的正方形共有正方形n(n+1)(2n+1)/6

16,27,16,(),1
正确答案: B
7
5
6
8

以上的数字分别是24 ,33 ,42 ,51 ,60

一根金条长31厘米,如果把它切成数段,使其中的一段或几段能够接成长为1到31中任何整数的金条,请问要切几次?
正确答案: A
4
5
6
7

1   = 00001 
2   = 00010
4   = 00100
8   = 01000
16 = 10000
31 = 11111
哪一位上需要1，就加哪个数。
第一刀切下一个1，剩下31-1=30
第二刀切下一个2，剩下30-2=28
第三刀切下一个4，剩下28-4=24
第四刀切下一个8，剩下24-8=16
所以16就有了。不需要切第5刀了。

分析这一句：其中的一段或几段能够接成长为1到31中任何整数。
首先肯定需要一个1cm的金条段；一个1不足以构成2，因此需要2cm的一段；1+2=3，因此不需要3cm的段；同理，需要4cm的一段；1+4=5，2+4=6，1+2+4=7，需要8cm的一段……类推，需要16cm，加起来正好是1+2+4+8+16=31cm。