华师一附中2012届高三(新课标)第一轮复习教案(第十四章)第二讲：排列与组合(一).docVIP

第二讲 排列与组合（一） 教学目的： 理解排列,组合的意义，掌握排列数,组合数公式．组合数的两个性质．并能用它们解决一些简单的应用问题 教学重点： 解决有关的排列,组合的应用问题. 解决有关的排列,组合的应用问题. 知识点1 排列 一般地，从n个不同元素中取出m (m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 指出：（1）在排列的定义中，如果mn（每次只取出一部分元素），这样的一个排列叫做选排列．若m=n（每次取出全部元素），这样的一个排列叫做全排列． （2）排列定义的本质是：先取出元素，然后再讲顺序。 知识点2 排列数及排列数的计算公式 从n个不同元素中取出m (m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数．用符号A表示． 排列数公式：A=n(n-1)(n-2)…(n-m+1)． 指出：（1）公式是在m≤n (m, n∈N*) 的情况下成立的； （2）公式的特点：公式右边第1个因数为n，后面每个因数都比它前面的一个因数小1，最后一个因数为n-m+1，共有m个因数相乘． （3）从n个元素中全部取出的一个排列，叫做n个不同元素的一个全排列，这时在排列数公式中m=n，即有A=n·(n-1)·(n-2)·…·3·2·1，又可简记为A=n！． 知识点3 组合 从n个不同元素中取出m (m≤n) 个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合． 指出：（1）从排列和组合的定义可知，排列与元素的顺序有关，而组合与元素的顺序无关．组合仅仅是选择的结果，而排列则是先选择再讲序的结果。 （2）如果两个组合中的元素完全相同，不管它们的顺序如何都是相同的组合；否则，就是不同的组合． 知识点4 组合数及组合数的计算公式 从n个不同元素中取出m (m≤n) 个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号表示． 组合数公式：． （m, n∈N*，且m≤n。） 知识点5 组合数的性质 （1） （2） 指出：（1）性质（1）的特征：等式两边的下标相同；上标之和等于下标n．其作用是：当m时，若计算，可转化为计算，这样可使运算简化．为了使性质在m=n时也成立，规定=1． （2）性质（2）的特征：下标同，上标相差1的两个组合数之和，等于下标比原下标多1，上标与高的上标相同的一个组合数。其作用是：恒等变形，简化运算． 常见的排列与组合应用题的一般解法与策略： （1）纯排列问题常见的题型有：① 数字问题；② 排队问题等。纯组合问题常见的题型有：① 选与不选，② “至少”或“至多”，③ 几何问题，④ 分配问题，⑤ 分组问题等。 （2）解决排列与组合应用题常用的方法：有直接计算法与间接计算法；分类法与分步法；元素分析法和位置分析法；插空法；图形分析法；枚举法和捆绑法等。 经常运用的数学思想是：分类讨论思想，转化思想和对应思想等。 （3）排列与组合的应用题，是高考常见题型，其中主要考查有限制条件的应用问题。解答有限制条件的应用问题时首先应仔细审题。解决这类问题通常有三种途径： ① 以元素为主，即先满足对特殊元素的要求，再考虑其他元素； ② 以位置为主，即先满足特殊位置的要求，再考虑其他位置，即先特殊后一般。以上方法都称为直接法； ③ 先不考虑附加条件，计算出排列或组合数，，再减去不符合要求的排列数或组合数。即先全体后排除，此法称为间接解法。 （4）常用的解题策略有以下几种： ① 特殊元素优先安排的策略； ② 合理分类与准确分步的策略； ③ 排列、组合混合问题先选后排的策略； ④ 正难则反、等价转化的策略； ⑤ 相邻问题捆绑处理的策略； ⑥ 不相邻问题插空处理的策略； ⑦ 定序问题除法处理的策略； ⑧ 分排问题直排处理的策略； ⑨“小集团”排列问题中先整体后局部的策略。 例1 （排列应用题中的数字问题）用数字0、1、2、3、4、5组成无重复数字的数： （1）可以组成多少个六位数？ （2）可以组成多少个四位奇数？ （3）可以组成多少个至少有一个偶数数字的三位数？ （4）可以组成多少个能被3整除的四位数？ （5）可以组成多少个大于324105的六位数？ 解：（1）从特殊元素0入手：0不能排在十万位，有种排法，剩下的5个数字可排在5个数位下，有种，故可组成个六位数。 从特殊位置十万位入手：有种排法，剩下的五个位置有种，故可组成个六位数。 采用间接法：六个数字可组成个“六位数”（其中包括0在十万位的情形），而0在最高位上的“六位数”应扣除有个，故共有个六位数。 （2）从特殊位置入手：个位上有种排法，首位上有种排法，中间两位上有种排法