第10章　 -10.2　排列与组合.pdfVIP

§10.2排列与组合

考试要求1.理解排列、组合的概念.2.能利用计数原理推导排列数公式、组合数公式.3.能利

用排列、组合解决简单的实际问题．

知识梳理

1．排列与组合的概念

名称定义

排列从n个不同元素中取按照排成一列

组合出m(m≤n)个元素作为一组

2.排列数与组合数

(1)排列数：从n个不同元素中取出m(m≤n)个元素的所有的个数，用符号表示．

(2)组合数：从n个不同元素中取出m(m≤n)个元素的所有的个数，用符号表示．

3．排列数、组合数的公式及性质

m*

(1)A＝＝(n，m∈N，且m≤n)．

n

公式Am

mn*0

(2)C＝＝(n，m∈N，且m≤n)．特别地，C＝1

nn

Am

m

n

(1)0！＝；A＝.

n

性质

－

mnmm

(2)C＝C；C＝

nnn1

＋

常用结论

1．排列数、组合数常用公式

－

mm1

(1)A＝(n－m＋1)A.

nn

－

mm1

(2)A＝nA.

nn1

－

(3)(n＋1)！－n！＝n·n！.

－

kk1

(4)kC＝nC.

nn1

－

＋

mmmmm1

(5)C＋C＋…＋C＋C＝C.

nn1m1mn1

－＋＋

2．解决排列、组合问题的十种技巧

(1)特殊元素优先安排．

(2)合理分类与准确分步．

(3)排列、组合混合问题要先选后排．

(4)相邻问题捆绑处理．

(5)不相邻问题插空处理．

(6)定序问题倍缩法处理．

(7)分排问题直排处理．

(8)“小集团”排列问题先整体后局部．

(9)构造模型．

(10)正难则反，等价转化．

思考辨析

判断下列结论是否正确(请在括号中打“√”或“×”)

(1)所有元素完全相同的两个排列为相同排列．()

(2)两个组合相同的充要条件是其中的元素完全相同．()

xm

(3)若组合式C＝C，则x＝m成立．()

nn