解排列组合问题用方法(二十种).docVIP

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