专题05计数原理全章复习攻略（考点清单，6种题型典例剖析+考场练兵）原卷版.docx

专题05计数原理全章复习攻略（考点清单，6种题型典例剖析+考场练兵）

知识点一分类加法计数原理

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

知识点二分步乘法计数原理

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

知识点三两个计数原理的区别与联系

分类加法计数原理

分步乘法计数原理

相同点

回答的都是有关做一件事的不同方法种数的问题

不同点

针对的是“分类”问题

不同点

各种方法相互独立，用其中任何一种方法都可以做完这件事

各个步骤中的方法互相依存，只有每一个步骤都完成才算做完这件事

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

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

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

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

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

知识点五排列的定义

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

知识点六排列相同的条件

两个排列相同的充要条件：

(1)两个排列的元素完全相同．

(2)元素的排列顺序也相同．

知识点七排列数的定义

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

知识点八排列数公式及全排列

1．排列数公式的两种形式

(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?！).

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

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

1．组合

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

2．组合数

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

知识点十排列与组合的关系

相同点

两者都是从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)

知识点十一组合数公式

组合数

公式

乘积

形式

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.

知识点十二组合数的性质

性质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).

知识点十三二项式定理

(a＋b)n＝Ceq\o\al(0,n)an＋Ceq\o\al(1,n)an－1b＋Ceq\o\al(2,n)an－2b2＋…＋Ceq\o\al(k,n)an－kbk＋…＋Ceq\o\al(n,n)bn(n∈N*)．

(1)这个公式叫做二项式定理．

(2)展开式：等号右边的多项式叫做(a＋b)n的二项展开式，展开式中一共有n＋1项．

(3)二项式系数：各项的系数Ceq\o\al(k,n)(k∈{0,1,2，…，n})叫做二项式系数．

知识点十四二项展开式的通项

(a＋b)n展开式的第k＋1项叫做二项展开式的通项，记作Tk＋1＝Ceq\o\al(k,n)an－kbk.

知识点十五二项式系数的性质

对称性

在(a＋b)n的展开式中，与首末两端“等距离”的两个二项式系数相等，即Ceq\o\al(m,n)＝Ceq\o\al(n－m,n)

增减性

与最

大值

增减性：当keq\f(n＋1,2)时，二项式系数是逐渐增大的；当keq\f(n＋1,2)时，二项式系数是逐渐减小的．最大值：当n为偶数时，中间一项的二项式系数最大；当n为奇数时，中间两项的二