03排列与排列数公式二.ppt

排列与排列数公式 （二）; 从 n 个不同元素中，任取 m (m≤n) 个元素，按一定的顺序排成一列，叫做从 n 个不同元素中取出 m 个元素的一个排列。;? · · · ?3 ?2 ?1;规定 0！=1;∵ n ≥7;解：; 例3:求证;例4:从4种蔬菜品种中选出3种，分别种植在不同土质的3块土地上进行试验，有多少种种植方法？;例5:一部纪录影片在4个单位轮映，每一个单位放映1场，可有几种轮映次序？;例6:某信号兵用红、黄、蓝三面旗从上到下挂在竖直的旗杆上表示信号，每次可以任挂一面、二面或三面，并且不同的顺序表示不同的信号，一共可以表示多少种不同的信号？;例7:用 0 到 9 这十个数字，可以组成多少个没有重复数字的三位数？;百位;解法二：对排列方法分类思考。 符合条件的三位数可分为两类：;解法三：间接法.;例2 ： 7位同学站成一排． ⑴甲、乙两同学必须相邻的排法共有多少种？ ⑵甲、乙和丙三个同学都相邻的排法共有多少种？ ⑶甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？ (4)甲、乙两同学不能相邻，共有多少种排法？ ;例2 ： 7位同学站成一排． ⑴甲、乙两同学必须相邻的排法共有多少种？ 解：先将甲、乙两位同学“捆绑”在一起看成一个元素与其余的5个元素（同学）一起进行全排列有P6种方法； 再将甲、乙两个同学“松绑”进行排列有P2种方法． ∴这样的排法一共有P6P2＝1440种． ⑵甲、乙和丙三个同学都相邻的排法共有多少种？ 解：方法同上，一共有P5P3 ＝720种．;⑶甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？ 解法一：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的5个元素中选取2个元素放在排头和排尾，有P52种方法；将剩下的4个元素进行全排列有P4种方法；最后将甲、乙两个同学“松绑”进行排列有P2种方法．所以这样的排法一共有P52·P4·P2＝960种方法．;⑶甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？ 解法二：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素， 若丙站在排头或排尾有2P5种方法， 所以丙不能站在排头和排尾的排法有 (P6-2P5)P2=960种方法． ;⑶甲、乙两同学必须相邻，而且丙不能站在排头和排尾的排法有多少种？ 解法三：将甲、乙两同学“捆绑”在一起看成一个元素，此时一共有6个元素，因为丙不能站在排头和排尾，所以可以从其余的四个位置选择共有P41种方法， 再将其余的5个元素进行全排列共有P5种方法， 最后将甲、乙两同学“松绑”，所以这样的排法一共有P41·P5·P2＝960种方法．;(4)甲、乙两同学不能相邻，共有多少种排法？ 解：将其它5位同学进行全排列，然后再把 甲、乙两同学插入7个“空挡”中，所以有 P5·P72=120×42=2040种方法;1．对有约束条件的排列问题，应注意如下类型： ⑴某些元素不能在或必须排列在某一位置； ⑵某些元素要求连排（即必须相邻）； ⑶某些元素要求分离（即不能相邻）； 2．基本的解题方法： ⑴ 有特殊元素或特殊位置的排列问题，通常是先排特殊元素或特殊位置，称为优先处理特殊元素（位置）法（优限法）； ;⑵ 某些元素要求必须相邻时，可以先将这些元素看作一个元素，与其他元素排列后，再考虑相邻元素的内部排列，这种方法称为“捆绑法”； ⑶ 某些元素不相邻排列时，可以先排其他元素，再将这些不相邻元素插入空挡，这种方法称为“插空法”； ⑷ 在处理排列问题时，一般可采用直接和间接两种思维形式，从而寻求有效的解题途径，这是学好排列问题的根基．