高三数学一轮复习讲义（提高版）计数原理与排列组合.pdfVIP

§10.1计数原理与排列组合

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

原理、排列组合解决简单的实际问题.

1.两个计数原理

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

案中芍〃种不同的方法，那么完成这件事共有N=种不同的方法.

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

的方法,那么完成这件事共有N=种不同的方法.

2.排列与组合的概

名称定义

排列从八个不同元素中取出按照—_________排成一列

组合个元素作为一组

3.排列数与组合数

(1)排列数：从〃个不同元索中取出个元素的所有的个数，用符号

表示.

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

表示.

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

⑴叱________________________________=________________（〃，

公

且用《〃）.

式

2（）C£=M=__________________（〃,且加W〃）.

Am

性D（O!=_______;A«=_______.

质⑵cJH；c^=crm；CM/_________.

B自主诊断

1.判断下列结论是否正确.(请在括号中打“4”或“x”)

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

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

3（）所有元素完全相同的两个排列为相同排列.（）

4（）两个组合相同的充要条件是其中的元素完全相同.（)

2.从6名班委中选出2人分别担任正、副班长，一共有种选法（）

A.llB.12C.30D.36

3.多（选）下列结论正确的是（）

A.3X4X5=A1B.C|+C3=C2

C.若Cfo二C：k2,则人=3D.0+C歼第+C$=54

4.由于用具简单，趣味性强，象棋成为流行极为广泛的棋艺活动.某棋局的一部分如图所示，若不考虑这部

分以外棋子的影响，且“马”和“炮”不动，“兵”只能往前走或左右走，每次只能走一格，从“兵”吃

掉“马”的最短路线中随机选择一条路线，则能顺带吃掉“炮”的可能路线有条.

3微点提醒

1.元素之间与顺序有关的为排列，与顺序无关的为组合.

2.（1）排列数与组合数之间的联系为C7A*=A罂

2（）排列数与组合数公式的两种形式分别为：①连乘积形式；②阶乘形式.前者多用于数字计算，后者多用

于含有字母的排列数与组合数式子的变形与论证.

3.解有条件限制的排列、组合题，通常有直接法合（理分类）和间接法排（除法）.分类时标准应统一，避免出现

重复或遗漏.

4.对于分配问题，一般先分组，再分配，注意平均分组与不平均分组的区别，避免重复或遗漏.

题型一计数原理

例1（1）用3种不同颜色给如图所示的五个圆环涂色，要求相交的两个圆环不