2015-2016高中数学 1.2第1课时 排列课件 新人教B版选修2-3.ppt

2014年教师节，习近平主席来到北师大视察，听完一节课后与老师们座谈．有12位教师参加，面对习主席坐成一排． 问：这12位教师的坐法共有多少种？ 1.分类加法计数原理中各类加法有何关系？分步乘法计数原理中各个步骤有何关系？ 2．应用两个计数原理解题时应注意哪些问题？ 答案：1.分类加法计数原理中各类办法相互独立，即“类类互斥”，且每一类都能独立完成这件事；分步乘法计数原理中各个步骤相互依存，缺一不可，即“步步关联”，且每一个步骤都不能独立完成这件事． 2．(1)确定计数原理：要分清涉及的问题从大的方面看是利用分类加法计数原理还是分步乘法计数原理，还是两种原理综合应用解题． (2)处理好类与步的关系：对于较为复杂的题目，在某一类中需要分步计算所用的方法，而在某一步中又可能分类计算所用的方法，两都要有机结合． (3)注意不重不漏：做到分类类不重，分步步不漏． 一、排列的定义 一般地，从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列． 注意：(1)排列的定义包括两个基本内容：一是“取出元素”；二是“按照一定的顺序排成一列”．研究的n个元素是互不相同的，取出的m个元素也是互不相同的． (2)从定义知，只有当元素完全相同，并且元素的排列顺序也完全相同时，才是同一个排列．元素完全不同或元素部分相同或元素完全相同而顺序不同的排列都不是同一个排列． (3)判断一个具体问题是否为排列问题，就看取出元素后排列是有序的还是无序的，而检验它是否有序的依据就是变换任意两个元素的位置(这里的位置应视具体问题的性质和条件来决定)，看其结果是否有变化，有变化就是有序，无变化就是无序．有序的就是排列问题． (4)定义中规定m≤n，即当mn时，每次只是取出一部分元素，这样的一个排列叫选排列；当m＝n时，即每次取出全部的元素，这样的一个排列叫全排列． (2015·徐州期末)用1,2,3,4,5可以组成没有重复数字的三位数共有________个．(用数字作答) [答案]　60 二、排列数的定义 从n个不同元素中取出m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号A表示． 注意：“排列”和“排列数”是两个不同的概念，一个排列是指“从n个不同的元素中，任取m个元素，按照一定的顺序排成一列”，它不是一个数，而是具体的一个排列(也就是具体的一件事)；排列数是指“从n个不同的元素中取出m个元素的所有排列的个数”，它是一个数． [答案]　C 四、几类特殊排列问题的解决方法 1．相邻元素捆绑法：某些元素要求必须相邻时，可以先将这些元素看做一个整体，与其他元素排列后，再考虑相邻元素的内部顺序． 2．插空法：某些元素要求不相邻时，可以先安排其他的元素，再将这些不相邻的元素插入由其他元素形成的空当． 3．缩倍法：某些特殊元素要求排列后的先后顺序不变，排列时可以把它们与其余的元素一起排列，然后除以它们数量的阶乘． 3名男生，4名女生，按照不同的要求排列，求不同的排队方案的方法种数． (1)全体站成一排，男生必须排在一起； (2)全体站成一排，男生不能排在一起； (3)全体站成一排，甲、乙中间必须有2人； (4)全体站成一排，甲必须在乙的右边； (5)全体站成一排，甲、乙、丙三人自左向右顺序不变． 五、有限制条件的排列应用问题的解法 (1)解答这类有限制条件的排列问题，常用的方法有“直接法”和“间接法”(即剔除不符合限制条件的情况，因而间接法又称为排除法)，如果问题的正面分的类较多或正面问题计算较复杂，而反面问题分的类少或计算较简便，往往采用“间接法”． (2)用“直接法”来解决这类有限制条件的排列问题的基本方法有：元素分析法——即以元素为主，优先考虑特殊元素的要求，再考虑其他元素；位置分析法——即以位置为主，优先考虑特殊位置的要求，再考虑其他位置． (3)“在”与“不在”的有限制条件的排列问题，既可以从元素入手，也可以从位置入手，原则是谁“特殊”谁优先．从元素入手时，先给特殊元素安排位置，再把其他元素安排在剩余位置上；从位置入手时，先安排特殊位置，再安排其他位置．注意：无论从元素考虑还是从位置考虑，都要贯彻到底，不能既考虑元素又考虑位置． (4)不同数字的无重复排列是排列问题中的一类典型问题．其常见的附加条件有：奇偶数、倍数关系、大小关系等，也可以有相邻问题、插空问题，也可以与数列等知识相联系．解决这类问题的关键是搞清事件是什么，元素是什么，位置是什么，给出了什么样的附加条件，然后按特殊元素(位置)的性质分类(每一类的各种方法都能保证事件的完成)，按事件发生的连续过程合理分步来解决．尤其不能疏忽这类问题的隐含条件上“0不能在首位”． 用1,2,3,4,5这五个数字组成没有重复数字的五位数