文档内容
专题 2 排列数组合数
类型一、排列数组合数的简单计算
【例1】对于满足n≥13的正整数n, n5n6...n12 ( )
A.A7 B.A7 C.A8 D.A12
n12 n5 n5 n5
【例2】计算Α3 ______.
7
【例3】计算A3 ,A6;
10 6
【例4】计算C2 ______,C5 _______.
7 7
【例5】计算C3 ,C6;
10 8
【例6】计算A3,A4 ,C3,C48,C2 C3 .
7 10 7 50 19 19
【例7】已知Α4 140Α3,求n的值.
2n1 n
【例8】解不等式Ax6Ax2
8 8
【例9】证明:A9 9A8 8A7 A8.
9 8 7 8
【例10】解方程A3 100A2.
2x x
【例11】解不等式Ax 6Ax2.
8 8
【例12】解方程:11C3 24C2
x x1
【例13】解不等式:Cm1 3Cm .
8 8
5 n(n1)L (n x 1)
【例14】设[x]表示不超过x的最大整数(如[2]2, 1),对于给定的,定义Cx ,
4 n x(x1)L (x x 1)
3
x1, ,则当x ,3时,函数Cx的值域是( )
2 8
16 16
A.
, 28
B.
, 56
3 3
28 16 28
C.4, U 28, 56 D.4, U , 28
3 3 3
【例15】组合数Cr nr≥1,n、rZ 恒等于( )
n
r1 n
A. Cr1 B.n1r1Cr1 C.nrCr1 D. Cr1
n1 n1 n1 n1 r n1
【例16】已知Cm :Cm1 :Cm2 3:5:5,求m 、n的值.
n2 n2 n2
类型二、排列数组合数公式的应用
1【例17】已知Cn3 Cn2 C2 Cn Cn1,求Cn 的值.
20 20 21 22 21 21
【例18】若C2n6 Cn2,(nN),则n_______
20 20
【例19】若Cm1∶Cm∶Cm1 3∶4∶5,则nm
n n n
【例20】证明:nCk (k1)Ck1 kCk
n n n
n 1 1 n
【例21】证明: Ci Ci1 .
i1 n n1 n1
i0 i0
【例22】求证:Am1 Am1 (m 1)Am2 .
n n1 n1
n
【例23】证明:kCk n2n1.
n
k0
n
【例24】证明:C1 2C2 3C3 L nCn (C0 C1 L Cn).
n n n n 2 n n n
【例25】求证:CnCn Cn L Cn Cn1 ;
n n1 n2 nm nm1
【例26】计算:C2 C3 ,C0 C1 C2 L C9
99 99 4 5 6 13
【例27】证明:C0CkC1Ck1 C2Ck2 L CkC0 Ck .(其中k≤m in{m,n})
m n m n m n m n nm
3
【例28】解方程Cx Cx1 Cx2 Α3
x5 x3 x3 4 x3
【例29】确定函数A3的单调区间.
x
【例30】规定Am x(x1)L (xm 1),其中xR ,m 为正整数,且A0 1,这是排列数Am (n,m 是
x x n
正整数,且m≤n)的一种推广.
⑴求A3 的值;
15
⑵排列数的两个性质:①Am nAm1,②Am mAm1 Am (其中m,n是正整数).是否都能推广到
n n1 n n n1
Am(xR ,m 是正整数)的情形?若能推广,写出推广的形式并给予证明;若不能,则说明理由.
x
2专题 2 排列数组合数
类型一、排列数组合数的简单计算
【例1】对于满足n≥13的正整数n,
n5n6...n12
( )
A.A7 B.A7 C.A8 D.A12
n12 n5 n5 n5
【解析】C.
【例2】计算Α3 ______.
7
【解析】210
【例3】计算A 3 ,A6 ;
10 6
【解析】A3 720;A6 720
10 6
【例4】计算C2 ______,C5 _______.
7 7
【解析】C2 21;C5 21
7 7
【例5】计算C3 ,C6
;
10 8
【解析】C3 120;C6 28
10 8
【例6】计算A3 ,A 4 ,C3 ,C48 ,C2 C3 .
7 10 7 50 19 19
【解析】A3 210,A4 5040,C3 35,C48 1225,C2 C3 1140
7 10 7 50 19 19
【例7】已知Α4 140Α3
,求n的值.
2n1 n
【解析】由Α4 140Α3
,得
2n12n2n12n2 140nn1n2
,故
2n1 n
2n12n1 35n2 ,即4n2 1 35n 70 ,解得n3或n 21 (舍)
4
【例8】解不等式Ax6Ax2
8 8
【解析】8
【解析】由Ax6Ax2 ,得 10x9x 6,有x8,x9或x10,又x8,故x8
8 8
【例9】证明:A9 9A8 8A7 A8
.
9 8 7 8
【解析】证明:A9 9A8 8A7 A9 A9 8A7 8A7 A8
9 8 7 9 9 7 7 8
【例10】解方程A3 100A2
.
2x x
【解析】13
1【例11】解不等式Ax6Ax2
.
8 8
【解析】同第9题
【例12】解方程:11C3 24C2
x x1
【解析】10
【例13】解不等式:Cm1 3Cm
.
8 8
【解析】7或8
5 n(n1)L (n x 1)
【例14】设[x]表示不超过x的最大整数(如[2]2, 1 ),对于给定的,定义Cx ,
4 n x(x1)L (x x 1)
3
x1, ,则当x ,3 时,函数Cx的值域是( )
2 8
16 16
A. ,28 B. ,56
3 3
28 16 28
C. 4, U 28, 56 D. 4, U ,28
3 3 3
【解析】D.
【例15】组合数 Cr nr≥1,n、rZ 恒等于( )
n
A. r1 Cr1 B. n1r1Cr1 C.nrCr1 D. n Cr1
n1 n1 n1 n1 r n1
【解析】D.
【例16】已知Cm :Cm1:Cm2 3:5:5,求m 、n的值.
n2 n2 n2
【解析】由Cm1:Cm2 5:5知m1m2n2,即2m1n,又5Cm 3Cm1,有8m3n10,
n2 n2 n2 n2
解m 2,n 5.
类型二、排列数组合数公式的应用
【例17】已知Cn3 Cn2 C2 Cn Cn1,求 Cn 的值.
20 20 21 22 21 21
【解析】由Cn3 Cn2 C2 Cn Cn1得Cn2 C2 Cn,即n3,所以C3=1330
.
20 20 21 22 21 21 21 21 21
【例18】若C2n6 Cn2,(nN),则n
_______
20 20
【解析】4
【例19】若Cm1∶Cm∶Cm1 3∶4∶5,则nm
n n n
2n! n! 3
【解析】由 : ,得7m 3n3;
(m1)!(nm1)! m!(nm)! 4
又 n! : n! 4 ,得9m4n5,解方程组有 m 27 ,故 nm35
m!(nm)! (m1)!(nm1)! 5 n 62
【例20】证明:nCk (k1)Ck1 kCk
n n n
n n
【解析】证明:(k1)Ck1 kCk (k1) Ck k Ck1 nCk nCk1 nCk
n n k1 n1 k n1 n1 n1 n
n 1 1 n
【例21】证明: Ci Ci1 .
i1 n n1 n1
i0 i0
【解析】证明: 1 n Ci1 1 C1 C2 +C3 ++Cn1
n1 n1 n1 n1 n1 n1 n1
i0
1 n1 n1 n1 n1
C0 C1+ C2+L + Cn
n1
1 n 2 n 2 n n1 n
1 1 1 1 n 1
C0 C1+ C2++ Cn Ci
1 n 2 n 2 n n1 n i1 n
i0
【例22】求证:Am1 Am1(m1)Am2 .
n n1 n1
【解析】证明:Am1(m1)Am2 (nm1)Am2 (m1)Am2 nAm2 Am1
n1 n1 n1 n1 n1 n
n
【例23】证明:kCk n2n1.
n
k0
【解析】证明:
n
kCk= 0C 0 1C1+ 2C2+ L + nCn 1C1+ 2C2+ L + nCn nC 0 + nC1 + L + nCn1 n2n1
n n n n n n n n n1 n1 n1
k0
n
【例24】证明:C1 2C2 3C3 L nCn (C0 C1 L Cn).
n n n n 2 n n n
【解析】证明:令 S C1 2C2 3C3 nCn,
n n n n
则 S nCn 3C3 2C2 C1 nC0 (n1)C13Cn3 2Cn2 Cn1
n n n n n n n n n
所以 2S nC0 nC1 nC2 nC3 nCn n(C0 C1 Cn)
n n n n n n n n
n
故C1 2C2 3C3 nCn (C0 C1 Cn)
n n n n 2 n n n
【例25】求证:CnCn Cn L Cn Cn1 ;
n n1 n2 nm nm1
【解析】证明:CnCn Cn L Cn
n n1 n2 nm
3 Cn1 Cn Cn L Cn
n1 n1 n2 nm
Cn1 Cn L Cn
n2 n2 nm
Cn1 Cn Cn Cn
n2 n2 n3 nm
Cn+1 Cn L Cn L
n3 n3 nm
Cn1
nm1
【例26】计算:C2 C3 ,C0 C1 C2 L C9
99 99 4 5 6 13
【解析】 C2 C3 C3 161700 ;
99 99 100
C0 C1 C2 L C9 C0 C1 C2 L C9 L C9 C5 1902
4 5 6 13 5 5 6 13 14 14
【例27】证明:C0CkC1Ck1 C2Ck2 L CkC0 Ck .(其中 k≤min{m,n} )
m n m n m n m n nm
【解析】算两次,现有mn个相同的球,其中黑球m 个,红球n个,现从这
m n
中取出k个球(其中
k≤min{m,n} ),则共有Ck 种取法;另一方面,取出的k个球的颜色为红色的情形共有C0Ck, C1 Ck1,
nm m n m n
C2Ck2,…… CkC0种情形,故C0CkC1Ck1 C2Ck2 L CkC0 Ck
m n m n m n m n m n m n nm
3
【例28】解方程Cx Cx1 Cx2 Α3
x5 x3 x3
4
x3
3 3
【解析】由Cx Cx1 Cx2 Α3 得,C5 C4 C5 Α3 ,
x5 x3 x3 4 x3 x5 x3 x3 4 x3
3 3
即C4 +C5 C5 Α3 ,有C4 Α3 ,解得x14
x4 x4 x4 4 x3 x4 4 x3
【例29】确定函数A3的单调区间.
x
【解析】fx= A 3 1 x(x1)(x2) 1 x3 x2 2 x,求导 fx=x2 2x 2 ,故在3,+ 上单调递增.
x 3 3 3 3
【例30】规定Am x(x1)L (xm1),其中xR ,m 为正整数,且A 0 1,这是排列数Am (n,m 是
x x n
正整数,且m≤n)的一种推广.
⑴求A3 的值;
15
⑵排列数的两个性质:①Am nAm1,②Am mAm1 Am (其中m ,n是正整数).是否都能推广到
n n1 n n n1
Am ( xR ,m 是正整数)的情形?若能推广,写出推广的形式并给予证明;若不能,则说明理由.
x
【解析】(1) A3 (15)(151)(152)4080
15
(2)性质①能推广,推广形式为Am xAm1,
x x1
4证明:当m1显然成立,
当m2时,Am x(x1)(x2)L (xm 1)x(x1)(x2)L (xm 1) xAm1 xAm1,故成立.
x x1 x1
性质②能推广,推广形式为Am mAm1 Am
x x x1
证明:当m1显然成立,
当m2时,Am x(x1)(x2)L (xm1),mAm1 mx(x1)(x2)L (xm2)
x x
所以Am mAm1 x(x1)(x2)L (xm1)mx(x1)(x2)L (xm2)
x x
x(x1)(x2)L (xm 2)(xm 1)m
(x1)x(x1)(x2)L (xm 2)
=Am
x1
故性质②的推广成立.
5