高三教案-排列-组合综合性提高-.docVIP

最新高三教案-排列-组合综合性提高-精品

“排列、组合”阶段复习与综合运用

1.加法原理、乘法原理是两个基本而重要的计数原理，是用来解决比较复杂问题的根据所在，因此要深入理解这两个原理的涵义，才能正确而熟练地运用它们。

（1）如果对某一件事情可以分类完成，则选用加法原理计算做事的方法数。

（2）如果对某一件事情可以分步完成，则选用乘法原理计算做事的方法数。但是很多问题中需要同时用到两个原理，或者在分类后的每一类的做事过程中要分步进行，或者在分步后的某一步骤中还需再行分类。因此解决排列、组合问题时，首要的不是简单地列式，而是对做事的方式进行研究、分析、设计出可行的方案，确认设计好的方案能否顺利、圆满地按照要求完成这件事。

2.排列与组合是两种基本而重要的做事方式，是解决比较复杂问题中经常遇到的重要环节。要深入理解这两个概念的内涵，正确判断所遇到的问题是排列还是组合问题。

（1）所谓排列，就是指从若干个不同元素中任选其中若干个不同元素按照一定顺序排成的一列，而所有这样一些排列的数目，称为排列数，

（2）所谓组合，就是指从若干个不同元素只任选其中若干个不同元素并成一组所得到的一个集合。所有这样一些组合的数目，称为组合数。从n个不同元素中任取m（≤n）个元素的所有组合的个数，显然当m＝n时，即把所有的元素都取出来并成一组，这样的组合数为。

（3）排列数、组合数公式：

另外，对于组合数，还有两个基本的运算性质：

3.常见的问题模型（方法）：

（1）直接法与间接法（或选纯法与去杂法）

若把符合条件的情况逐一排出，则称为直接法；

事实上，分两排与站一排的方法相同，因为当把一排7人的第4~7号位置的人截断后退即可得到两排，即站成一排的排列与站成两排的排列之间是一一对应的，故其排列数相同。

再把女生排入由4名男生留出的5个空隙中（包括男生外端的空档），如图所示，其中Δ号表示男生，↓表示空档。↓Δ↓Δ↓Δ↓Δ↓

（3）注意，“男女生相间而排”与第（2）题中的“女生不相邻”有很大区别，相间而排所得的排列一定使女生不相邻，但反之，则未必。如何去排，才能保证男女相间呢？显然这依然是一个不相邻问题，因此仍可用插空法加以解决，只需先排3名女生，再把4名男生插入女生留出的4个空档中即可，则共有

亦可这样考虑：先把4名男生排好，再把女生插入男生之间的3个空档处，如图所示。

Δ↓Δ↓Δ↓Δ

（4）若直接去排出符合条件的排列，似乎略显复杂，故宜采用间接法，即先不考虑限制条件，7人随意排成一排，有种排法，从这些排列中除去甲在左端的排列以及乙在右端的排列，但要注意的是甲在左端的排列与乙在右端的排列互有包含，如下图所示。

全集I内的元素是7人的随意排列，A＝｛甲在左端的排列｝，B＝｛乙在右端的排列｝，则本题求集合

即符合条件的排法有3720种。

例3.按下列条件，从12人中选出5人，有多少种不同选法？

（1）甲、乙、丙三人必须当选；

（2）甲、乙、丙三人不能当选；

（3）甲、乙、丙三人中只有1人当选；

（4）甲、乙、丙三人至多1人当选；

（5）甲、乙、丙三人至少有1人当选。

分析与解：

（1）因为甲、乙、丙三人为当然人选，只需从除甲、乙、丙之外的9人中任选2人即可，则不同选法有

（2）因为甲、乙、丙三人均不能选入，只需从除甲、乙、丙之外的9人中任选5人即可，则不同选法有

（3）可分两步选人，第一步，从甲、乙、丙三人中任选1人；第二步，从除甲、乙、丙之外的9人中任选4人，根据乘法原理，得不同选法有

（4）“甲、乙、丙三人至多有1人当选”意味着“甲、乙、丙三人中均无人当选”或“甲、乙、丙三人只有一人当选”，即对符合条件的选法分类考虑，根据加法原理，不同选法有：

（5）“甲、乙、丙三人至少有1人当选”意味着“甲、乙、丙三人中有1人当选”或“甲、乙、丙三人中有2人当选”或“甲、乙、丙三人中有3人当选”，即分类考虑。根据加法原理，得符合条件的不同选法有：

注：通常，遇到“至少……”或“至多……”要考虑与其等价的涵义，并分类考虑，再利用加法原理列式求解，如本例的第（4）（5）小题。

例4.在1，3，5，7，9中任取3个数字，在0，2，4，6，8中任取两个数字，可以组成多少个不同的五位数偶数？

分析与解：注意0的特殊性（不能排在首位），因此可以对所选出的数字中是否含有0为标准分类考虑。

第一类：五位数中不含数字0，要组成