发布时间 : 星期四 文章备战2018年高考数学一轮复习(热点难点)专题62 巧妙分类灵活分步解决排列组合问题 理更新完毕开始阅读6a4b4d1e5ff7ba0d4a7302768e9951e79a896998
专题62 巧妙分类灵活分步解决排列组合问题
考纲要求:
1.分类加法计数原理、分步乘法计数原理 (1)理解分类加法计数原理和分步乘法计数原理.
(2)会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题. 2.排列与组合
(1)理解排列、组合的概念.
(2)能利用计数原理推导排列数公式、组合数公式. (3)能解决简单的实际问题. 基础知识回顾: 1．分类加法计数原理
完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，则完成这件事情，共有N＝m1+ m2+…+mn种不同的方法． 2．分步乘法计数原理
完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，…，完成第n步有mn种不同的方法，那么完成这件事情共有N＝_____________________种不同的方法．
3．两个原理的区别与联系
分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法的种数．它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成。 2．排列与排列数
(1)排列的定义：一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．
(2)排列数的定义：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，记为An.
(3)排列数公式：An＝n(n－1)(n－2)…(n－m＋1)＝
m
m
n！
.
n－m！
Ann＝n·(n－1)·(n－2)·…·3·2·1＝n！，规定0！＝1.
3．组合与组合数
(1)组合的定义：一般地，从n个不同的元素中取m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合．
8所有不同组合的个数，叫做从n个不同元(2)组合数的定义：从n个不同元素中取出m(m≤n)个元素的□素中取出m个元素的组合数，用符号Cn表示． Ann (3)组合数公式C＝m＝Ammn
m
m
mn－
n－mm
n－m！
m－1
mn－m＋
＝*
n！
. m！n－m！
*
(4)组合数的性质性：Cn＝Cn. Cn＋1＝Cn＋Cn (m≤n，n∈N，m∈N)． 应用举例:
类型一、两个原理的综合应用 1、涂色问题
例1、如图，用6种不同的颜色把图中A，B，C，D 4块区域分开，若相邻区域不能涂同一种颜色，则涂色方法共有______种(用数字作答)．
解析：从A开始涂色，A有6种涂色方法，B有5种涂色方法，C有4种涂色方法，D有4种涂色方法．由分步乘法计数原理可知，共有6×5×4×4＝480种涂色方法．
例2【2017届东北三省三校第二次联合模拟】在哈尔滨的中央大街的步行街同侧有6块广告牌，牌的底色可选用红、蓝两种颜色，若要求相邻两块牌的底色不都为蓝色，则不同的配色方案共有（ ） A. 20 B. 21 C. 22 D. 24 【答案】B
2、几何问题
例3、如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”．在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是( )
A．48 B．18 C．24 D．36
解析：分类讨论：第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交
线面对”有2×12＝24个；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个．所以正方体中“正交线面对”共有24＋12＝36个． 3、集合问题
例4【2017届四川省资阳市高三上学期期末】设集合A?{?x1,x2,x3,x4?|xi???1,0,1?,i?1,2,3,4}，那
2222么集合A中满足条件“x1?x2?x3?x4?4 ”的元素个数为（ ）
A. 60 B. 65 C. 80 D. 81 【答案】D
点评：1、在解决综合问题时，可能同时应用两个计数原理，即分类的方法可能要运用分步完成，分步的方法可能会采取分类的思想求．分清完成该事情是分类还是分步，“类”间互相独立，“步”间互相联系．
2、用两个计数原理解决计数问题时，关键是明确需要分类还是分步：
(1)分类做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数．
(2)分步要做到“步骤完整”，只有完成了所有步骤，才完成了任务，根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数．
(3)对于复杂问题，可同时运用两个计数原理或借助列表、画图的方法来帮助分析． 类型二、解决排列问题常用方法
例5、7人站成一排，求满足下列条件的不同站法： （1）甲、乙两人相邻； （2）甲、乙之间隔着2人；
（3）若7人顺序不变，再加入3个人，要求保持原先7人顺序不变； （4）7人中现需改变3人所站位置，则不同排法；
（5）甲、乙、丙3人中从左向右看由高到底（3人身高不同）的站法；
（6）若甲、乙两人去坐标号为1，2，3，4，5，6，7的七把椅子，要求每人两边都有空位的坐法.
26试题解析：（1）A2A6?1440 （捆绑法） 224（2）A5A2A4?960 （捆绑法） 111（3）C8C9C10?720 （插空法）
3（4）C7?2?70 （分步计数,从7人中任取3人,如a,b,c,则改变原位置站法有2种,b,c,a和c,a,b）
7A7（5）3?840 （等可能）
A32（6）6×A2?12 （固定模型,甲、乙两人坐法有（2,4）（2,5）（2,6）（3,5）（3,6）（4,6）6种）
点评：解决排列问题常用方法:
直接法：把符合条件的排列数直接列式计算 优先法：优先安排特殊元素或特殊位置
捆绑法：把相邻元素看作一个整体与其他元素一起排列，同时注意捆绑元素的内部排列
插空法：对不相邻问题，先考虑不受限制的元素的排列，再将不相邻的元素插在前面元素排列的间隔中