排列组合的复习【知识要点精析】(一)基本原理1.分类计数原理:2.分步计数原理:3.两个原理的区别在于一个与分类有关,一个与分步有关即“联斥性”:(1)对于加法原理有以下三点:①“斥”——互斥独立事件;②模式:“做事”——“分类”——“加法”③关键:抓住分类的标准进行恰当地分类,要使分类既不遗漏也不重复
(2)对于乘法原理有以下三点:①“联”——相依事件;②模式:“做事”——“分步”——“乘法”③关键:抓住特点进行分步,要正确设计分步的程序使每步之间既互相联系又彼此独立
(二)排列1.排列定义:2.排列数定义:3.排列数公式:(三)组合1.组合定义:2.组合数定义:3.组合数公式:4.组合数的两个性质:(四)排列与组合的应用1.排列的应用问题(1)无限制条件的简单排列应用问题,可直接用公式求解
(2)有限制条件的排列问题,可根据具体的限制条件,用“直接法”或“间接法”求解
2.组合的应用问题(1)无限制条件的简单组合应用问题,可直接用公式求解
(2)有限制条件的组合问题,可根据具体的限制条件,用“直接法”或“间接法”求解
3.排列、组合的综合问题排列组合的综合问题,主要是排列组合的混合题,解题的思路是先解决组合问题,然后再讨论排列问题
在解决排列与组合的应用题时应注意以下几点:(1)限制条件的排列问题常见命题形式:“在”与“不在”“相邻”与“不相邻”在解决问题时要掌握基本的解题思想和方法:①“相邻”问题在解题时常用“捆绑法”,可以把两个或两个以上的元素当做一个元素来看,这是处理相邻最常用的方法
②“不相邻”问题在解题时最常用的是“插空法”
③“在”与“不在”问题,常常涉及特殊元素或特殊位置,通常是先排列特殊元素或特殊位置
④元素有顺序限制的排列,可以先不考虑顺序限制,等排列完毕后利用规定顺序的实情求出结果
(2)限制条件的组合问题常见命题形式:“含”与“不含”“至少”与“至