排列组合应用(一)排列解排列问题,首先必须认真审题,明确问题与否是排列问题,那与否有序,抓住问题本质特性,灵活运用基本原理和公式进行分析,同时要讲究某些基本方略与办法技巧
1、特殊元素的“优先按排法”
例 1、用 0、1、2、3、4 这五个数字,构成没有重复的三位数,其中偶数共有多少
(分析)由于三位数是偶数,故末尾数字必须是偶数,以“0”不能排在首位,因此“0”就是其中特殊元素,优先按排
按“0”在末尾和不在末尾分为两类
共 A +A AA =30 种
2、相邻问题有“捆绑法”
对于某几个元素规定相邻的排列问题,可将先相邻的元素“捆绑”起来,作为一种“大”的元素,与其它元素排列,然后再对相邻元素的内部进行排列
例 2、7 人站成一排摄影,规定甲、乙、丙三人相邻有多少种不同的排法
(分析)先把甲乙丙三人“捆绑“看作一种元素,与其它 4 个元素进行排列再对甲、乙、丙三人进行排列
共 A A 种
3、不相邻问题有“插空法”
对于某几个元素不相邻的排列问题,可先将其它元素排好,然后再将不相邻的元素在已排好的元素之间及两端的空隙间插入即可
例 3、7 人站成一排摄影,规定甲、乙、丙三人不相邻有多少种不同的排法
(分析)先让其它 4 人站好,有 A 种排法,这时有 5 个“空隙”可供甲、乙、丙选用,即 A 种
共 A A 种排法
4、间接法或裁减法
理解题中的规定,把不符合规定的除去,此时应注意既不能多减也不能少减
例 4、5 名男生,5 名女生排成一行,其中 5 名男生不排在一起,有几个排法
(分析)先计算出 10 人的全排列数,再减去 5 名男生排在一起的排列数即可
共 A—A A 排法
5、合理分类与精确分步
解含有约束条件的排列组合问题,应按元素的性质进行分类,事情发生的持续性分步,做到分类原则明确,分步层次清晰,不重不漏
例 5、五人从左到右站成一排,其中甲不站排头,乙不站