排列组合的应用.docx

排列组合应用（一）排列 解排列问题，首先必须认真审题，明确问题是否是排列问题，那 是否有序，抓住问题本质特征，灵活运用基本原理和公式进行分析， 同时要讲究一些基本策略与方法技巧。 1、特殊元素的“优先按排法” 。 例 1、用 0、1、2、3、4 这五个数字，组成没有重复的三位数，其中偶数共有多少？ （分析）由于三位数是偶数，故末尾数字必须是偶数，以“0”不能 排在首位，所以“ 0”就是其中特殊元素，优先按排。按“ 0”在末尾 和不在末尾分为两类。共 A 24 +A 12 A 13A13 =30 种。 2、相邻问题有“捆绑法”。对于某几个元素要求相邻的排列问题，可将先相邻的元素“捆绑”起来，作为一个“大”的元素，与其他元素排列，然后再对相邻元素的内部进行排列。 例 2、7 人站成一排照相，要求甲、乙、丙三人相邻有多少种不同的排法？ （分析）先把甲乙丙三人“捆绑“看作一个元素，与其余  4 个元素进 行排列再对甲、乙、丙三人进行排列。共  A55A 33种。 3、不相邻问题有“插空法” 。对于某几个元素不相邻的排列问题，可 先将其他元素排好， 然后再将不相邻的元素在已排好的元素之间及两 端的空隙间插入即可。 例 3、7 人站成一排照相，要求甲、乙、丙三人不相邻有多少种不同的排法？ （分析）先让其余 4 人站好，有 A 44 种排法，这时有 5 个“空隙”可供甲、乙、丙选取，即 A 35 种。共 A 44 A 35 种排法。 4、间接法或淘汰法。 理解题中的要求，把不符合要求的除去，此时 应注意既不能多减也不能少减。 例 4、5 名男生， 5 名女生排成一行，其中 5 名男生不排在一起，有几种排法？ （分析）先计算出 10 人的全排列数，再减去 5 名男生排在一起的排 列数即可。共 A 1010 —A 55 A 66 排法。 5、合理分类与准确分步。 解含有约束条件的排列组合问题，应按元 素的性质进行分类，事情发生的连续性分步，做到分类标准明确，分 步层次清楚，不重不漏。 例 5、五人从左到右站成一排， 其中甲不站排头， 乙不站第二个位置，共有多少种不同站法 （分析）若甲在第二位置上其余 4 人可自由按排，有 A 44 种； 若甲在第 3、4、5 位置上，则乙可站在其他 3 个位置上，有 A 13 A 13 A 33 种；共 A 44 + A 13A13A 33 种排法。 或用间接法： ①甲在第一位置，乙在第二位置有 A 33 种；②甲在第一位置，乙不在第二位置有 A 13 A 33 种；③甲不在第一位置，乙在第二位置有 A 13 A 33 种；即共有 A 33 + A 13 A 33 + A 13 A 33 种不符合要求，则符合要求 的有 A 55—(A 33 + A13 A 33+ A 13A 33)种。 6、顺序固定问题有“除法” 。对于某几个元素顺序一定的排列问题， 可先将这几个元素与其他元素一同进行排列， 然后用总的排列数除以 这几个元素的全排列数。 例 7、五人排列，甲在乙前面的排法有多少种？ （分析）先将 5 人全排列有 A 55 种排法，而甲、乙之间排法有 A 22 种排 5 法，而甲在乙前的排法只有一种符合，故符合条件的排法有 A5 种。 A22 例 8、由 1、2、3、4、5、6 六个数字可组成多少个无重复且是 6 的 倍数的五位数？ （分析） 6 的倍数的数既是 2 的倍数不是 3 的倍数，其中 3 的倍数又满足“各个数位上的数字和是 3 的倍数”的特征。把 6 个数字分成 4 组：（1，5）（2，4）（3）（6），每组数字之和为 3 的倍数，因而可分成两类，一类由 1、5、2、4、6 作为数码，另一类由 1、5、2、4、3 作为数码，且末尾数字为偶数即可。第一类有 A 13 A 44 种，第二类有共 有 A12A 44种，共有 A13A 44+ A12 A 44种。 巩固练习 1、 有 3 名男生、 4 名女生、排成一排 1）选其中 5 人排成一行（ 2）甲只能在中间或两头（ 3）甲、乙二人必须在两头（ 4）甲不在排头，乙不在排尾（ 5）男生、女生各站一边（6）男生必须排在一起 （7）男生、女生各不相邻（8）男生不能相邻（9）甲、乙、丙三人中甲必须在前， 丙必须在后，但三人不一定相邻（ 10）甲、乙中间必须有 3 人，各有多少种 不同的排法 （答案）（1）A 57 （2）A 13 A 66 （3）A 22 A 55 （4）3720（5）A 33 A 44 A 22 （6） 7 A 33A 55 （7）A 33 A 44 （8）A 44 A 35（ 9） A73 （10）A 22 A 35 A 33 A3 2、 由数字 0、1、2、2、4、5 组成（各位上数字不允许重复） （1）多少六位数？（ 2