专题03 排列与组合【考点串讲】（原卷）.docxVIP

高中数学精编资源

PAGEPage1/NUMPAGESPages6

专题03排列与组合

知识点1两个原理

（1）完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法．

（2）完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法．

知识点2两个计数原理的应用

用两个计数原理解决计数问题时，最重要的是在开始计算之前要仔细分析两点：

一、要完成的“一件事”是什么；二、需要分类还是需要分步．

(1)分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数．

(2)分步要做到“步骤完整”，即完成了所有步骤，恰好完成任务．分类后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数．

知识点3排列与排列数

（1）一般地，从n个不同元素中取出m(m≤n)个元素，并按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．

（2）从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号Aeq\o\al(m,n)表示．

（3）排列数公式的两种形式

(1)Aeq\o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)，其中m，n∈N*，并且m≤n.

(2)Aeq\o\al(m,n)＝eq\f(n！,?n－m?！).

（4）全排列：把n个不同的元素全部取出的一个排列，叫做n个元素的一个全排列，全排列数为Aeq\o\al(n,n)＝n！(叫做n的阶乘)．规定：0！＝1.

知识点4组合及组合数的定义

（1）组合

一般地，从n个不同元素中取出m(m≤n)个元素作为一组，叫做从n个不同元素中取出m个元素的一个组合．

（2）组合数

从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号Ceq\o\al(m,n)表示．

（3）排列与组合的关系

相同点

两者都是从n个不同元素中取出m(m≤n)个元素

不同点

排列问题中元素有序，组合问题中元素无序

关系

组合数Ceq\o\al(m,n)与排列数Aeq\o\al(m,n)间存在的关系

Aeq\o\al(m,n)＝Ceq\o\al(m,n)Aeq\o\al(m,m)

知识点5组合数公式

组合数

公式

乘积

形式

Ceq\o\al(m,n)＝eq\f(n?n－1??n－2?…?n－m＋1?,m！)，

其中m，n∈N*，并且m≤n

阶乘

形式

Ceq\o\al(m,n)＝eq\f(n！,m！?n－m?！)

规定：Ceq\o\al(0,n)＝1.

知识点6组合数的性质

性质1：Ceq\o\al(m,n)＝Ceq\o\al(n－m,n).

性质2：Ceq\o\al(m,n＋1)＝Ceq\o\al(m,n)＋Ceq\o\al(m－1,n).

考点1分类加法计数原理

【例1】设集合A＝{1,2,3,4}，m，n∈A，则方程eq\f(x2,m)＋eq\f(y2,n)＝1表示焦点位于x轴上的椭圆有()

A．6个 B．8个

C．12个 D．16个

【解后感悟】应用分类加法计数原理应注意如下问题

(1)明确题目中所指的“完成一件事”是什么事，完成这件事可以有哪些方法，怎样才算是完成这件事．

(2)无论哪类方案中的哪种方法都可以独立完成这件事，而不需要再用到其他的方法，即各类方法之间是互斥的，并列的，独立的．

【变式1-1】满足a，b∈{－1,0,1,2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序实数对(a，b)的个数为()

A．14B．13C．12D．10

【变式1-2】如图所示，小圆圈表示网络的结点，结点之间的线段表示它们有网线相连，连线标注的数字表示该段网线单位时间内可以通过的最大信息量．现从结点A向结点B传递信息，信息可以分开沿不同的路线同时传递，则单位时间内传递的最大信息量为()

A．26B．24C．20D．19

【变式1-3】从1,2,3,4,5五个数中任取3个，可组成不同的等差数列的个数为()

A．2B．4C．6D．8

考点2分步乘法计数原理

【例2】已知集合M＝{－3，－2，－1,0,1,2}，P(a，b)表示平面上的点(a，b∈M)．问：

(1)P(a，b)可表示平面上多少个不同的点？

(2)P(