排列组合讲义.doc

PAGE .. 排列组合方法篇 两个原理及区别 1.分类计数原理(加法原理) 1.分类计数原理(加法原理) 2.分步计数原理（乘法原理） 排列数公式 EQ \o\ac( EQ \o\ac(○,1)排列数公式 ==.(，∈N*，且)．注:规定. EQ \o\ac(○,2)排列恒等式 ; （2）. EQ \o\ac(○,3)会推以下恒等式 （1）; （2）; （3）; （4）. EQ \o\ac(○ EQ \o\ac(○,1)组合数公式 ===(∈N*，，且). EQ \o\ac(○,2)组合数的两个性质 （1）= ; （2）+=. 注：规定. 排列数与组合数的关系 . 排列组合解法特殊元素优先排； 排列组合解法 特殊元素优先排； 合理分类与分步； 先选后排解混合； 正难则反用转化； 相邻问题来捆绑； 间隔插空处理法; 定序需要用除法； 分排问题直接法； 集团问题先整体； 有的问题选模型。 (1) (1) (2) （3）= (4). 解决排列组合一般思路: 解决排列组合一般思路: 1.审题要清 2.分步还是分类 3.排列还是组合 4.牢记右侧方法 常见题型归类及决策： 特殊元素和特