排列组合的常见题型及其解法.docxVIP

学习好资料 欢迎下载 排列组合的常见题型及其解法 （有解析答案） 公式 P是指排列，从 N 个元素取 R个进行排列。 公式 C是指组合，从 N个元素取 R个，不进行排列。 N-元素的总个数 R参与选择的元素个数 ！-阶乘 ，如 9！＝ 9*8*7*6*5*4*3*2*1 N倒数 r个，表达式应该为 n*（ n-1)*(n-2)..(n-r+1); 因为从 n 到（ n-r+1) 个数为 n－（ n-r+1) ＝r 一. 特殊元素（位置）用优先法 把有限制条件的元素 （位置） 称为特殊元素 （位置），对于这类问题一般采取特殊元素 （位置）优先安排的方法。 例 1. 6 人站成一横排，其中甲不站左端也不站右端，有多少种不同站法？ 分析：解有限制条件的元素（位置）这类问题常采取特殊元素（位置）优先安排的方法。 元素分析法 因为甲不能站左右两端，故第一步先让甲排在左右两端之间的任一位置上，有 第二步再让其余的 5 人站在其他 5 个位置上，有 120 种站法，故站法共有：  4 种站法； 480（种） 二. 相邻问题用捆绑法 对于要求某几个元素必须排在一起的问题， 可用 “捆绑法 ”：即将这几个元素看作一个整体，视为一个元素，与其他元素进行排列，然后相邻元素内部再进行排列。 例 2. 5 个男生和 3 个女生排成一排， 3 个女生必须排在一起，有多少种不同排法？ 解：把 3 个女生视为一个元素，与 5 个男生进行排列，共有 6x5x4x3x2 种，然后女生内 部再进行排列，有 6 种，所以排法共有： 4320（种）。 三. 相离问题用插空法 元素相离 （即不相邻） 问题， 可以先将其他元素排好， 然后再将不相邻的元素插入已排好 的元素位置之间和两端的空中。 例 3. 7 人排成一排，甲、乙、丙 3 人互不相邻有多少种排法？ 解：先将其余 4 人排成一排，有 4x3x2x1 种，再往 4 人之间及两端的 乙、丙插入，有 5x4x3 种，所以排法共有： 1440 （种）  5 个空位中让甲、 学习好资料 欢迎下载 四. 定序问题用除法 对于在排列中，当某些元素次序一定时，可用此法。解题方法是：先将 n 个元素进行全排 列有 种， 个元素的全排列有 种，由于要求 m 个元素次序一定，因此只能取其中的某一种 排法，可以利用除法起到调序的作用，即若 n 个元素排成一列，其中 m 个元素次序一定， 则有 种排列方法。 4. 由数字 0、 1、2、3、4、5 组成没有重复数字的六位数，其中个位数字小于十位数字的六位数有多少个？ 解：不考虑限制条件，组成的六位数有 C(1,5)*P(5,5) 种，其中个位与十位上的数字一定，所以所求的六位数有： C(1,5)*P(5,5)/2 （个） 五. 分排问题用直排法 对于把几个元素分成若干排的排列问题， 若没有其他特殊要求， 可采取统一成一排的方法求解。 例 5. 9 个人坐成三排，第一排 2 人，第二排 3 人，第三排 4 人，则不同的坐法共有多少种？ 解： 9 个人可以在三排中随意就坐，无其他限制条件，所以三排可以看作一排来处理，不同的坐标共有 P(9,9) 种。 六. 复杂问题用排除法 对于某些比较复杂的或抽象的排列问题， 可以采用转化思想， 从问题的反面去考虑， 先求出无限制条件的方法种数， 然后去掉不符合条件的方法种数。 在应用此法时要注意做到不重不漏。 例 6. 四面体的顶点和各棱中点共有 10 个点，取其中 4 个不共面的点， 则不同的取法共有 （ ） A. 150 种 B. 147 种 C. 144 种 D. 141 种 解：从 10 个点中任取 4 个点有 C(4,10) 种取法，其中 4 点共面的情况有三类。第一类， 取出的 4 个点位于四面体的同一个面内，有 4xC(4,6) 种；第二类，取任一条棱上的 3 个点 及该棱对棱的中点，这 4 点共面，有 6 种；第三类，由中位线构成的平行四边形（其两组对边分别平行于四面体相对的两条棱） ，它的 4 个点共面，有 3 种。以上三类情况不合要求应 减掉，所以不同的取法共有： C(10,4)-4*C(6,4)-6-3=141 种。 七. 排列、组合综合问题用先选后排的策略 处理排列、组合综合性问题一般是先选元素，后排列。 例 7. 将 4 名教师分派到 3 所中学任教，每所中学至少 1 名教师，则不同的分派方案共有多 少种？ 解：可分两步进行：第一步先将 4 名教师分为三组（ 1，1，2），（ 2，1，1），（ 1， 2，1），分 成三组之后在排列共有： 6（种），第二步将这三组教师分派到 3 种中学任教有 p(3,3) 种方 法。由分步计数原理得不同的分派方案共有： 36 （种）。因此共有 36 种方案。 八. 隔板模型法