排列组合讲解——方法汇总.docVIP

排列的定义 : 从 n 个不同元素中 ,任取 m 个元素 ,按照一定的顺序排成一列 ,叫做从 n 个不同元素中取出 m 个元素的一个排列 . 组合的定义 : 从 n 个不同元素中 ,任取 m 个元素 ,并成一组 ,叫做从 n 个不同元素中取出 m 个元素的一个组 合. 排列数公式 : m A n(n 1)(n 2)...(n m 1) n n! n m ! 组合数公式 : m A n(n 1)(n 2)...(n m 1) n! m n C n m A m! m! n m ! m 排列与组合的区别与联系 :与顺序有关的为排列问题 ,与顺序无关的为组合问题 . 分隔排列 --插空法 相邻排列 --捆绑法 互斥分类 --分类法 先后有序 --位置法 反面明了 --排除法 方法 1 插空法 :对于某两个元素或者几个元素要求不相邻的问题 ,可以用插入法 .即先排好没 有限制条件的元素 ,然后将有限制条件的元素按要求插入排好元素的空档之中即可。 例 1 学校组织老师学生一起看电影，同一排电影票 12 张。8 个学生， 4 个老师，要求老师 在学生之间，且老师互不相邻，共有多少种不同的坐法？ 分析 此题涉及到的是不相邻问题 ,并且是对老师有特殊的要求 ,因此老师是特殊元素 ,在解决 时就要特殊对待 .所涉及问题是排列问题 . 解：先排学生共有 8 A 种排法 ,然后把老师插入学生之间的空档，共