专题45 巧妙分类灵活分布解决排列组合问题（理）-备战2017年高考高三数学一轮热点难点（原卷版）.docxVIP

【备战2017年高考高三数学一轮热点、难点一网打尽】 第45讲 巧妙分类灵活分布解决排列组合问题（理） 考纲要求: 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个元素的排列数，记为Aeq \o\al(m,n). (3)排列数公式：Aeq \o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)＝eq \f(n！,?n－m?！). Aeq \o\al(n,n)＝n·(n－1)·(n－2)·…·3·2·1＝n！，规定0！＝1. 3．组合与组合数 (1)组合的定义：一般地，从n个不同的元素中取m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合． (2)组合数的定义：从n个不同元素中取出m(m≤n)个元素的eq \o(□,\s\up4(8)) 所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号Ceq \o\al(m,n)表示． (3)组合数公式Ceq \o\al(m,n)＝eq \f(A\o\al(m,n),A\o\al(m,m))＝eq \f(n?n－1??n－2?…?n－m＋1?,m！)＝eq \f(n！,m！?n－m?！). (4)组合数的性质性：Ceq \o\al(m,n)＝Ceq \o\al(n－m,n). Ceq \o\al(m,n＋1)＝Ceq \o\al(m－1,n)＋Ceq \o\al(m,n) (m≤n，n∈N*，m∈N*)． 应用举例: 类型一、两个原理的综合应用 1、涂色问题 例1、如图，用6种不同的颜色把图中A，B，C，D 4块区域分开，若相邻区域不能涂同一种颜色，则涂色方法共有______种(用数字作答)． 例2、用6种颜色给右图四面体的每条棱染色，要求每条棱只染一种颜色且共顶点的棱染不同的颜色，则不同的染色方法共有（ ）种 A.4080 B.3360 C.1920 D.720 2、几何问题 例3、如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”．在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是(　　) A．48　 　B．18 C．24 D．36 3、集合问题 解决集合问题时，常以有特殊要求的集合为标准进行分类，常用的结论有eq \b\lc\{\rc\}(\a\vs4\al\co1(a1，a2，a3，…，an))的子集有2n个，真子集有2n－1个． 例4、设集合I＝{1,2,3,4,5}．选择集合I的两个非空子集A和B，若集合B中最小的元素大于集合A中最大的元素，则不同的选择方法共有 (　　) A．50种 B．49种 C．48种 D．47种 点评：1、在解决综合问题时，可能同时应用两个计数原理，即分类的方法可能要运用分步完成，分步的方法可能会采取分类的思想求．分清完成该事情是分类还是分步，“类”间互相独立，“步”间互相联系． 2、用两个计数原理解决计数问题时，关键是明确需要分类还是分步： (1)分类做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数． (2)分步要做到“步骤完整”，只有完成了所