组合数学期末试题
四大纪律八项注意-委托收款书
期末试卷
2012—2013学年第二学期
课程:组合数学
专业:数学与应用数学 年级:2010
本试卷共2页 满分:100分
考试时间:120分钟 考试方式:闭卷
一、填空题(本大题共8小题,每小题2分,共16分)
1、
将5个苹果分给3个小孩,有_______种不同的分法.
2、多项式
2x
0
x
1
4x
2
x
3
4
2
x
2
xx
012
的系数是
. 中项
3、22件产品中有2件次品,任取3件,恰有一件次品方式数为________.
4、
Fibbonacci
数F(9)= .
6
(xy)
5、所有项的系数和是________.
6、含3个变元<
br>x,y,z
的一个对称多项式包含9个项,其中4项包含
x
,2项包含
xyz
,1项包含常数项,求包含
xy
的
项有 个.
7、在{1,2,3,4,5,6}全排列中,使得只有偶数在原来位置的排列方式数为
.
8、把某英语兴趣班分成两个小组,甲组有2名男同学,5名女同学;乙组有3名男同学,6名女同
学,从甲乙两组均
选出3名同学来比赛,则选出的6人中恰有1名男同学的方式数 .
二、单项选择题(本大题共8小题,每小题3分,共24分)
9、在一次聚会上有15位男士和20位女士,则形成15对男女一共有多少种方式数( )
20!20!
2015
1520
5!15!
A 、 B
、 C 、 D、
10、某年级的课外学科小组分为数学、语文二个小组
,参加数学小组的有23人,参加语文小组的有27人;同时参加
数学、语文两个小组的有7人。这个年
级参加课外学科小组人数( )。
A、50 B、57
C、43 D、11
120
5
0
11、组合式
与下列哪个式子相等?( )
120
119
119
12<
br>
60
50
49
<
br>
+
C、
5
A、 B、
<
br>
120
119
49
49
D、
12、从1至1000的整数中,有多少个整数能被5整除但不能被6整除?( )
A、167 B、200 C、166
D、33
13、商店有六种饮料供选择,若小明每天至少和一种饮料(喝过的不再选择),5天里
把全部饮料都喝过,则有多少种不同的安排?( )
A、9
B、16 C、90 D、1800
<
br>p
q
p
q
p
q
...
r
0
( )
rmin{p,q}
。 14、
0
r
1
r1
pq
p
q
r1
r
A、 B、
pq
pq1
r1
r
C、
D、
15、有100只小鸟飞进6个笼子,则必有一个笼子至少有( )只小鸟。
A、15 B、16 C、17 D、18
n
(abcd)
16、的展开式在合并同类项后一共有( )项。 A、
n
n
n3
n
B、
C、
4
D、
n!
三、解答题(本大题共5小题,分值分别为6、6、8、10、10分,共40分)
计算下列各题,并在答题纸上写出解题过程及结果。若只写出计算结果而无解题过程则该题得分为零。
17、把4个人分成两组,每组至少一人,求不同的分组方法?
18、一次宴会,5位来宾寄
存他们的帽子,在取帽子的时候有多少种可能使得没有一位来宾取回的是他自己的帽子?
19、1、求由1,2,3,4,5,6组成的大于35000的5位数个数。
20、10个
节目中有6个演唱、4个舞蹈。今编写节目单,要求任意两个舞蹈之间至少有1个演唱,问可编写出多少种
不同的演出节目单?
21、求
12x3x
2
4x
3
6
展开式中
x
的系数。
5
四、证明题(本大题共2小题,分值分别为10、10分,共20分)
证明下列各题,并在答题纸上写出证明过程。
22、
F(mn)
nF(m)F(n)F(m1)F(n1)
23、证明:
2
n
n22
(k1)
2(n5n4)
k0
k
附:参考答案及评分标准
一、填空题
1、243
解:每个苹果都有3个选择。苹果与苹果之间是分步关系。所以分步属于乘法原则,
即3×3×3×3×3=81×3=243。
2、 96 解:由多项式定理1.18得
其系数为
20
2
3、380
解:N=
2
1
=380。
2
2
4
4!
44696
2!2!1!
4、55.
6
(11)64
为所求。 5、64
解:令x=1,y=1,则
6、2 解:设
S
为9个项构成的集合,设
a
表示含有
x
这一性质,设
b
表示含有
y
这一性质
,…,设
c
表示含有
z
这一性质,所求为:
N(ab)
,而
:
SN
0
N(a)N(b)N(c)N(ab)N(bc)N(ac)
N(abc)
,(其中
N
0
为
,常数项个数).再由对称性有:
N(a)N(b)N(c)
,
N(ab)N(bc)N(ac)
,又
得:
N(ab)2
。
S9,N(a)4,N(abc)2
7、2
解:这是一个错排问题,题意即奇数(3个)不在原来位置上的方式数为D
3
=2
2
5
6
400
1
2
3
8、850 解:若选中的这名男同学是甲组的:
,若选中的这名男同学是乙组的:
5
3
6
450
3
1
2
,所以符合题目条件的总
方式数为:
400450850
二、单项选择题
9、A解:考虑将2
0位女士固定,将15位男士依次分派给20位女士,则方法数为
20
20!
。
15
5!
10、C
解:参加数学、语文用集合A、B表示。则所求为
ABAIB2327743
<
br>
n
n
n1
n1
n
11、B 解:组合恒等式
=
+=
k
nk
=
k
k1
k
n1
k1
12、A 解:
设所求为N。令S={1,2,……,1000},以A、B分别表示S中能被5和能被6整除的整数所成之集,
则:N=∣A-B∣=∣A∣-∣A∩B∣=[10005]-[10005×6]=200-33=1
67。
13、D
解:该问题类同于求将6件相异物分放到5个不同盒中使得无一空的不同方法,
))
即求: 5!×
S(
。因此 5!×
S(
=5!×
26,5
2
6,5
=1800。
14、B 解:
(1x)(1x)(1x)
pqpq
n
2
,比较
r
项系数,左端
xr
pq
的系数为
r
<
br>,右端
x
r
的系数为
p
q
p
q
p
q
<
br>p
q
p
q
p
q
pq
...
...<
br>
r
0r1r1r0
0r1r1<
br>
,所以
r
0
15、C 解:由鸽笼原理
:
m1
1
1001
1
17
n
6
<
br>
16、B
三、解答题
17、7不同的分组方法。
解:设所求为N。以甲乙丙丁表示4个人,则满足太阳题意的N种分组方法可分
成如下两类:
(1)有一组仅有1人的分组方法。因为在一人组中的人可以是甲乙丙丁这四人中的任何一个人,
故4种分组方法。(2分)
(2)两个组各有2个人的分组方法。因为甲所在的组确定之后,
另一组也确定了,而与甲同组的人可以是乙丙丁这
3个人中任何一人,故3分组方法。(2分)则N=4
+3=7(2分)
18、44种可能使得没有一位来宾取回的是他自己的帽子。
解:属于重排问题,所求为D
5
。(2分)
D
5
5(!1
11111
)44
1!2!3!4!5!
(4分)
19、1、解:设由1,2,3
,4,5,6组成的大于35000的5位数共有N个,则这N个5位数可分成如下两类:
(1)
万位数字为3的5位数。
3
属于此类的5位数的千位数字必为5或6,所以属于此类的5位数有2 ×6=
432个。(3分)
(2) 万位数字大于3的5位数。
4
属于此类的5位数的万位数字必为4,5或6,故属于此类的5位数有3 ×6=
3888个。(3分)
由加法法则,得 N=432+3888=4320(2分)
20、解:设可编写出N种不同的演出节目单。可依如下三个步骤去编写节目单:
①
作6个演唱节目的全排列,有
6!720
种方法;(3分)
② 从作成的排列的左
边、右边及6个元素形成的7个空挡中选出4
7
35个位置,有
4
种方法;(3分)
③
把4个舞蹈节目放在已选出的4个位置上,每个位置放一个舞蹈节目,有4!=24种方法。(2分)
由乘法原则得 N =720×35×24=604800(2分)
21、解:
(12x3x
2
4x
3
)
6
22
(1x)2x(12x)
6
(1x)
12
12x
2
(1x)
10<
br>(12x)60x
4
(1x)
8
(12x)
2
160x
6
(1x)
6
(1x)
3
...
(4分)
所以
(12x3x4x)
的展开式中
x
系数为
23
6
5
10
10
2
<
br>
8
2
12
1260
2
(4分)
32
5
1
=792+25200+720=26
772(2分)
四、证明题
22、证明:当m=1时,
F(1)F(n)+F(1)F(n-1)=F(n)+F(n-1)=F(n+1)
等式成立;(3分)
假设当m≤k时,等式成立;
当m=k+1时,
F(k+1+n)=F(k+n)+F(k-1+m)
=F(k)F(n)+F(k-1)F(n-1)+F(k-1)F(n)+F(k-2)F(n-1)
=F(k+1)F(n)+F(k)F(n-1)
等式成立;(5分)
所以,F(m+n)=F(m)F(n)+F(m-1)F(n-1)(2分)
n
n
n
n
n
23、证明
:左边=
k
2
k
(2分)
k0
k
k0
k
k0
k
n
2
nnn
nn
n
n1
n1
n
1
n2
n1
k
n
而
k
n
k
=
n<
br>
k
=
n(k1)nn(n1)
2n
n
k
k0
k1
k0k1k1k1
k1
k2
k2
k
k1
n
2
=
n(n1)2
n
n2
2
n
1
n
(4分)
nnn
n
n1
k
n
kn
n1
n
1n
又因为
2
k
2n
=
2n
2n
2n22n
(4分)
k0
k
k0
n
k
k0
nk
k1
k0
k1
所以左边
n(n1)2
2
2
n2
n2
2<
br>n1
n2
n
n2
n
(n
2
n2n4n4)
(n
2
5n4)
(2分)
n2