(完整版)排列组合问题常用方法(二十种).pdf

解排列组合问题常用方法（二十种） 一、定位问题优先法（特殊元素和特殊位置优先法） 例 1 、由 0，1,2,3, 4,5 可以组成多少个没有重复数字五位奇数？ 分析： 特殊元素和特殊位置有特殊要求， 应优先考虑。 末位和首位有特殊要求。 先排末位， 从 1,3,5 三 个数中任选一个共有 1 1 C 种组合；然后排首位，从 2,4 和剩余的两个奇数中任选一个共有 C 种组合；最后 3 4 排中间三个数，从剩余四个数中任选三个共有 3 1 1 3 A 种排列。由分步计数原理得 C C A 288 。 4 3 4 4 变式 1 、7 种不同的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两端的花盆里，问有多 少不同的种法？ 2 5 分析：先种两种不同的葵花在不受限制的四个花盒中共有 A 种排列，再种其它葵花有 A 种排列。由 4 5 分步计数原理得 2 5 。 A A 1440 4 5 二、相邻问题捆绑法 例 2 、 7 人站成一排 ，其中甲乙相邻且丙丁相邻，共有多少种不同的排法？ 分析：分三步。先将甲乙两元素捆绑成整体并看成一个复合元素，将丙丁两元素也捆绑成整体看成一 个复 合元素， 再与其它元素 进行排列 ，同时 在两对 相邻元素 内部进行自排 。由分步 计数原理得 5 2 2 A A A 480 。 5 2 2 变式 2 、某人射击 8 枪，命中 4 枪， 4 枪命中恰好有 3 枪连在一起的情形的不同种数为 。 2 分析：命中的三枪捆绑成一枪，与命中的另一枪插入未命中四枪形成的五个空位，共有 A 种排列。 5 三、相离问题插空法 例 3 、一个晚会节目有 4 个舞蹈， 2 个相声， 3 个独唱，舞蹈不能连续出场，则节目出场顺序有多少种？ 分析：相离问题即不相邻问题。分两步。第一步排 2 个相声和 3 个独唱共有 5 4