排列组合应用题解题技巧.docxVIP

排列组合应用题解题技巧 排列组合问题在实际应用中是非常广泛的，并且在实际中的解题方法也是比较复杂的，下面就通过一些实例来总结实际应用中的解题技巧。 排列的定义：从 n 个不同元素中，任取m 个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列。 组合的定义：从 n 个不同元素中，任取m 个元素，并成一组，叫做从n 个不同元素中取出 m 个元素的一个组合。 排列数公式： 组合数公式： 排列与组合的区别与联系：与顺序有关的为排列问题，与顺序无关的为组合问题。 例 1 学校组织老师学生一起看电影，同一排电影票12 张。8 个学生，4 个老师，要求老师在学生中间，且老师互不相邻，共有多少种不同的坐法？ 分析 此题涉及到的是不相邻问题，并且是对老师有特殊的要求，因此老师是特殊元素， 在解决时就要特殊对待。所涉及问题是排列问题。 解 先排学生共有种排法，然后把老师插入学生之间的空档，共有 7 个空档可插，选其中的 4 个空档，共有种选法。根据乘法原理，共有的不同坐法为种。 结论 1 插入法：对于某两个元素或者几个元素要求不相邻的问题，可以用插入法。即先排好没有限制条件的元素，然后将有限制条件的元素按要求插入排好元素的空档之中即 可。 例 2 5 个男生 3 个女生排成一排，3 个女生要排在一起，有多少种不同的排法？ 分析 此题涉及到的是排队问题，对于女生有特殊的限制