排列课件学习.pptVIP

1.2.1排列（2）; 从n个不同元素中，任取m( )个元素（m个元素不可重复取）按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列. ;3.全排列的定义：;类型一：直接抽象为排列问题的计数问题;某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号,每次可以任挂1面, 2面或 3面,并且不同的顺序表示不同的信号,一共可以表示多少种不同的信号？;类型二：有约束条件的排列问题（特殊位置分析法、特殊元素分析法）;解法二;解法三：间接法.;巩固练习;小 结一：对于“在”与“不在”等有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优限法）。;类型三：相邻问题（捆绑法）;解：（1）先将甲、乙“捆绑”在一起看成一个元素，与其余的5个元素一起进行全排列有 种方法，再将甲、乙两个同学“松绑”进行排列有 种方法，所以这样的排法一共 有 种;解法二：将甲、乙“捆绑”在一起看成一个元素，此时一共有6个元素，若丙排在排头或排尾有 种方法，所以丙不能排在排头和排尾的排法有 种;解：将甲厂5台不同的电视机“捆绑”在一起看成一个元素，乙厂3台不同的电视机“捆绑”在一起看成一个元素，丙厂2台不同的电视机“捆绑”在一起看成一个元素，此时一共有3个不同的元素，甲不放两端，甲有1种排法，乙、丙排在两端的排法有 种方法，共 有种不同的方法。;小结二：对于相邻问题，常用“捆绑法”（先捆后松）．;类型四：不相邻问题（插空法）;小结三：对于不相邻问题，常用“插空法”（特殊元素后考虑）． ;巩固练习;综合练习;5、有4名男生、5名女生，全体排成一排，问下列情况各有多少种不同的排法？ （1）甲不在中间也不在两端 （2）甲乙两人必须排在两端 （3）男、女生分别排在一起 （4）男女相间 （5）甲、乙、丙三人从左到右顺序保持一定;⑴某些元素不能在或必须排列在某一位置； ⑵某些元素要求连排（即必须相邻）； ⑶某些元素要求分离（即不能相邻）；