智力类笔试题基础

1） 10个不同的球，放入3个不同的桶内，共有（）种方法。
A) 1000
B) 720
C) 59049
D) 360
解答：C
　　每个球都有3种放法，10个球有310 =59049种方法。
　
2）n从1开始，每个操作可以选择对n加1，或者对n加倍。如果最后结果为2013，最少需要_个操作。
A) 18
B) 24
C) 21
D) 不可能
解答：A
　　2013的二进制是 11111011101（9个1，2个0），则可以将原问题转换为：将此数按原来题目的要求右移，直到值为1，怎么做呢？如果末尾是1，则需要两次操作，先减去1然后右移一位，如果是0。则直接右移。所以，总次数为2*8 + 2 =18；

3）在如下8*6的矩阵中，请计算从A移动到B一共有__种走法。要求每次只能向上或向右移动一格，并且不能经过P。

A) 456
B) 492
C) 568
D) 626
E) 680
F) 702
解答：B
　　8*6的矩阵，从左下角A到右上角B，一共需要走12步，其中5步向上，7步向右，因此总的走法一共有C(12,5)=792种，但题目规定不能经过P，因此需要减去经过P点的走法。
经过P的路径分为两部分，从A到P，从P到B。
　　同理，从A到P的走法：C(6,2)=15；
　　同理，从P到B的走法：C(6,3)=20；
因此从A到B经过P点的走法有15*20=300种，
所以从A到B不经过P点的走法有792-300=492种。

4）设A、B、C为任意集合，下面的命题为真的是__
A) 如果A-B=∅，则A=B
B) 如果A-C=B-C，则A∩^C=B∩^C
C) 如果A∪B=A∪C，则B=C
D) 如果A∩B=A∩C，则B=C
E) ∅是∅的子集
解答：BE
　　排除法：
　 对于选项A) , 令A = {1,2,3}, B = {4,5,6},
　 A - B =∅，但 A≠B，即排除A)
　 对于选项C), 令 A = {1,2,3,4,5,6}, B = {3,4}, C = {3,4,5},
　 AUB = A = AUC , 但 B≠C，即排除C)
　 对于选项D), 令 A=∅，B={1,2}, C={4,5},
　 A∩B = ∅ = A∩C，但 B≠C，即排除D)
　 排除A)、C)、D)后，得到B)与E)。

5） 7个相同的球放到4个不同的盒子里的，每个盒子至少放一个，方法有__ 种。
解答：20种
　　隔板法，相当于在六个空格中插入三块隔板，分成4个区域后放入相应的球数目。C（6,3）=20。