新泰一中 闫辉排列组合应用题解法综述 计数问题中排列组合问题是最常见的,计数问题中排列组合问题是最常见的,由于其解法往往是构造性的由于其解法往往是构造性的, , 因此方法灵活因此方法灵活多样多样, , 不同解法导致问题难易变化也较大,不同解法导致问题难易变化也较大,而且解题过程出现而且解题过程出现“重复重复”和和“遗漏遗漏”的错的错误较难自检发现。因而对这类问题归纳总结误较难自检发现。因而对这类问题归纳总结,并把握一些常见解题模型是必要的。,并把握一些常见解题模型是必要的。基本原理组合排列 排列数公式组合数公式组合数性质应用问题 知识结构网络图: 名称内容分类 (加法)原理 分步(乘法)原理定 义相同点不同点两个原理的区别与联系:做一件事或完成一项工作的方法数直接(分类)完成 间接(分步骤)完成做一件事,完成它可以有n类办法,第一类办法中有m1种不同的方法,第二类办法中有m2种不同的方法,第n类办法中有mn种不同的方法, 那么完成这件事共有 N=m1+m2+m3+mn 种不同的方法做一件事,完成它可以有n个步骤,做第一步中有m1种不同的方法,做第二步中有m2种不同的方法,做第n步中有m