第十章　§10.1　计数原理与排列组合.pdfVIP

§10.1计数原理与排列组合

课标要求1.理解分类加法计数原理、分步乘法计数原理及其意义.2.理解排列、组合的概念.3.

能利用计数原理、排列组合解决简单的实际问题．

知识梳理

1．两个计数原理

(1)分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在

第2类方案中有n种不同的方法，那么完成这件事共有N＝________种不同的方法．

(2)分步乘法计数原理：完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有

n种不同的方法，那么完成这件事共有N＝________种不同的方法．

2．排列与组合的概念

名称定义

排列按照__________排成一列

从n个不同元素中取出m(m≤n)个元素

组合作为一组

3.排列数与组合数

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

________表示．

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

________表示．

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

(1)Am＝________________________＝____________________(n，

n

*

公式m∈N，且m≤n)．

m

An

m

*

(2)Cn＝＝____________(n，m∈N，且m≤n)

m

Am

n

(1)0！＝________；A＝________.

n

性质

0mn－mm

(2)C＝1；C＝C；C＋＝____________

nnnn1

常用结论

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

mm－1

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

nn

mm－1

(2)An＝nAn－1.

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

kk－1

(4)kC＝nC－.

nn1

mmmmm＋1

(5)Cn＋Cn－1＋…＋Cm＋1＋Cm＝Cn＋1.

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

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

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

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

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

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

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

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

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

(9)构造模型．

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

自主诊断

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

(1)在分类加法计数原理中，某两类不同方案中的方法可以相同．()

(2)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件

事．()

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

(4)两个组