高三数学第一轮复习:排列、组合【本讲主要内容】排列、组合分类计数原理、分步计数原理、排列、排列数公式、组合、组合数公式【知识掌握】【知识点精析】1
两个原理(1)分类计数原理做一件事,完成它可以有n类办法,在第1类办法中有m1种不同方法,在第2类办法中有m2种方法,……,在第n类办法中有mn种方法,那么完成这件事共有N=mmmn12…种不同方法
(2)分步计数原理做一件事,完成它需要分成n个步骤,做第一步有m1种不同方法,做第2步有m2种不同方法……做第n步有mn种不同方法,那么完成这件事共有Nmm12……mn种不同方法
说明:两个原理的运用、理解须注意的几点:(1)必须搞清楚两个原理的条件和结论,分清它们的异同,分类完成用分类计数原理,即独立事件相加;分步完成用分步计数原理,即相连事件相乘
(2)处理具体的应用题时,首先必须弄清是“分类”还是“分步”,其次要搞清楚“分类”或“分步”的具体标准是什么
因此,在解题时必须认真审题,搞清楚题目的条件、结论
(3)对于一些比较复杂的既要运用分类计数原理,又要运用分步计数原理的问题,我们可以恰当地画出示意图或列出表格,使问题的分析更直观、清楚,积累解决实际问题的经验
框图和树形图是解决这类问题的有效的直观形象工具
(4)分类计数原理与分步计数原理是排列组合问题的最基本的原理,是推导排列数公式、组合数公式的理论依据,也是求解排列、组合问题的基本思想方法
排列(1)排列、排列数公式①排列:从n个不同元素中,任取m(mn)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列
其中,“一定的顺序”指每一次取出的元素与它所排的“位置”有关,两个排列相同,不但所有元素相同,而且排列顺序也要相同
②排列数公式:从n个不同元素中取出m(mn)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用