专题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个元素的排列数，记为A.(3)排列数公式：A＝n(n－1)(n－2)…(n－m＋1)＝.A＝n·(n－1)·(n－2)·…·3·2·1＝n！，规定0！＝1.3．组合与组合数(1)组合的定义：一般地，从n个不同的元素中取m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合．(2)组合数的定义：从n个不同元素中取出m(m≤n)个元素的□所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号C表示．(3)组合数公式C＝＝＝.(4)组合数的性质性：C＝C.C＝C＋C(m≤n，n∈N*，m∈N*)．应用举例:类型一、两个原理的综合应用1、涂色问题例1、如图，用6种不同的颜色把图中A，B，C，D4块区域分开，若相邻区域不能涂同一种颜色，则涂色方法共有______种(用数字作答)．解析：从A开始涂色，A有6种涂色方法，B有5种涂色方法，C有4种涂色方法，D有4种涂色方法．由分步乘法计数原理可知，共有6×5×4×4＝480种涂色方法．例2【2017届东北三省三校第二次联合模拟】在哈尔滨的中央大街的步行街同侧有6块广告牌，牌的底色可选用红、蓝两种颜色，若要求相邻两块牌的底色不都为蓝色，则不同的配色方案共有（）A.20B.21C.22D.24【答案】B2、几何问题例3、如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”．在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是()A．48B．18C．24D．36解析：分类讨论：第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交线面对”有2×12＝24个；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个．所以正方体中“正交线面对”共有24＋12＝36个．3、集合问题例4【2017届四川省资阳市高三上学期期末】设集合，那么集合中满足条件“”的元素个数为（）A.60B.65C.80D.81【答案】D点评：1、在解决综合问题时，可能同时应用两个计数原理，即分类的方法可能要运用分步完成，分步的方法可能会采取分类的思想求．分清完成该事情是分类还是分步，“类”间互相独立，“步”间互相联系．2、用两个计数原理解决计数问题时，关键是明确需要分类还是分步：(1)分类做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数．(2)分步要做到“步骤完整”，只有完成了所有步骤，才完成了任务，根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数．(3)对于复杂问题，可同时运用两个计数原理或借助列表、画图的方法来帮助分析．类型二、解决排列问题常用方法例5、7人站成一排，求满足下列条件的不同站法：（1）甲、乙两人相...
