第十四讲 排列组合.docVIP

zhangqingtao808@163.com DATE \@ M/d/yyyy 12/10/2008 排列组合 第 PAGE 4 页 共 NUMPAGES 11 页 第十四讲 排列组合 一、排列： 从m个数中选出n个数进行排列可得到： 种不同的排列方法。 二、组合： 从m个数中取出n个数不进行排列可得到： 种不同的选数方法。 排列和组合的联系和区别： 排列组合问题的基础是两个基本原理——乘法原理和加法原理．问题在于怎样合理地进行分类、分步，特别是在分类时如何做到既不重复又不遗漏，正确分每一步． 区分排列、组合的关键就是弄清各个元素之间是否有顺序．排列组合的综合题目，一般思路是先组合后排列，先组合凑够元素的个数后再排列，以避免元素重复使用。 解决这些排列组合问题经常要用到以下几种方法： (1)运用两个基本原理：加法原理和乘法原理是解排列组合问题的最基本的出发点，可以说对每道应用题我们都要考虑在记数的时候进行分数或分步处理； (2)特殊元素，优先处理；特殊位置，优先考虑； (3)捆绑法：将排列中紧挨在一起的元素捆绑在一起考虑； (4)插入法：先确定好