排列导学案3(教师版).docVIP

宜春中学数学学科2-3册笫一章第7-8课时排列导学案 编号：51-52 编写：郑金龙 审核：高二数学理科备课组 学习目标: 1. 结合分类与分步计数原理,解决较为复杂的排列问题; 2. 掌握解有限制条件的排列问题的常用方法 学习重点: 把实际问题转化成排列问题应用排列数公式计算 学习难点: 处理有限制条件的排列问题的方法的运用. 学习过程： 预习导航，要点指津 解排列问题的总的原则是合理合类和准确分步，不重不漏，分类作加法，分步作乘法。 解含有限制条件的排列问题的常用方法： 特殊优先，一般在后 对于排列问题中的特殊元素、特殊位置要优先安排，一般元素或一般位置最后处理。 引例1. 用0，1，2，3，4这五个数，组成没有重复数字的四位数，可得到多少个不同的偶数？ 解析: 由于四位数是偶数，故个位数字必须是偶数，又因为“0”不能排在千位上，所以“0”就是其中特殊元素，个位是特殊位置。应先排个位，并优先考虑“0”，由此按“0”在个位和不在个位分为两类： 笫一类：个位排0时，那么十位，百位和千位可从1，2，3，4中 任取3个数进行排列，有种排法，即个位是0的偶数有个， 笫二类：个位是2或4时，笫一步排个位，从2或4中任取一个数来排，有方法；笫二步排千位，只能从除0外的余下的三个数中任取一个数来排，有方法；再后一步排百位和十位，从余下的三个数中任取两个数来排，有种方法，根据乘法原理，个位是2或4的偶数有个， 再根据加法原理：符合条件的偶数共有 个 2．元素相邻，整体处理（捆绑法）对于某几个元素要相邻的排列问题，可先将相邻的元素“捆绑”在一起，看作一个“大”的元素，与其他元素排列，然后再对相邻元素内部进行排列。 引例2. 8人站成一排照相，要求甲、乙、丙三人相邻，丁、戊两人也要相邻，有多少种不同的排法？ 解析: 把甲、乙、丙三人“捆绑”在一起，看成一个元素，把丁、戊两人也“捆绑”在一起，看成一个元素，它们和其他三个人（三个元素）进行排列，有种排法，又甲、乙、丙三人内部可进行排列，有种排法，丁、戊两人内部也可进行排列，有种排法。 根据乘法原理可知8人站成一排照相，符合条件的排法为种。 3．元素间隔，分位插入（插空法） 对于某几个元素互不相邻的排列问题，可先将其它元素排好，然后再将互不相邻的元素在已排好的元素之间及两端的空隙之间插入即可。 引例3. 7人站成一排照相，要求甲、乙、丙三人互不相邻，有多少种不同的站法？ 解析: 先将其他四个人进行排列，有种排法，再从己排好的四个人之间及两端的五个空隙中任取三个空隙将甲、乙、丙三人插入，有种插入方法。 根据乘法原理，符合条件不同站法有种。 4．正难则反，间接处理（间接法） 对于某些排列问题的正面情况较为复杂，而反面情况较为筍单时，可先考虑无限制条件的排列，再减去其反面情况的排列总数，此时应注意既不能多减又不能少减。 引例4. 7人站成一排照相，要求甲、乙、丙三人不全相邻，有多少种不同的站法？ 解析: 7人站成一排照相，有种站法，而甲、乙、丙三人相邻的站法有种， 所以7人站成一排照相，甲、乙、丙三人不全相邻的站法有种。 5．元素定序，先排后除或先定后插 对于某些元素的顺序固定的排列问题，可先全排，再除以定序元素的全排，也可先放好定序的元素，再一一插入其他元素。 引例5. 有4名男生，3名女生，其中3名女生高矮互不相等，将这7名学生排一行，要求从左到右，女生从矮到高排列，有多少种排法？ 解析: 方法一: 因为三名女生任意排列所对应的排列数是顺序固定所对应的排列数的倍，故符合条件的排列有种。 方法二: 先将三名从左到右按矮到高排列，只有1种排法，然后将4名男生每次逐一插空隙，依次有，，，种插法。根据乘法原理，符合条件的排列有种。 . 7人站成两排，笫一排站3人，笫二排站4人，则有多少种不同的站法？ 解析: 方法一: 先从7人中选出3人站笫一排，有种站法，再将余下的4人站在笫二排，有种站法。 根据乘法原理，符合条件的站法有种。 方法二: 将7人站成若干排，在没有其他特殊要求，与将7人站成一排是等同的，故站法有种。 7．可重复的排列求幂法 求这类排列数的问题属于求映射个数的问题，设集合A有元素，集合B有元素，则从A到B的映射有个，因此要搞清是从哪个到哪个的映射问题。 引例7. 8名学生争夺五项冠军，每项冠军只能由一人获得，获得冠军有多少种？ 解析: 此题是从5个冠军构成的集合到8名学生构成的集合的映射问题，笫一项冠军可由8名学生中的任意1人得到，有8种得法，笫二项冠军仍能可由8名学生中的任意1人得到，有8种得法，…，笫五项冠军仍能可由8名学生中的任意1人得到，有8种得法。 根据乘法原理，获得冠军有种。 二、自主探索，独立思考 例3000与8