高二下学期知识点【期中复习资料】.pdfVIP

第01讲分类加法计数原理与分步乘法计数原理

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

完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那

么完成这件事共有N＝m＋n种不同的方法．

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

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

有N＝m×n种不同的方法．

技巧归纳：

1.两个计数原理的区别与联系

分类加法计数原理分步乘法计数原理

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

不同点针对的是“分类”问题

各种方法相互独立，用其中任何各个步骤中的方法互相依存，只有

不同点

一种方法都可以做完这件事每一个步骤都完成才算做完这件事

2.两个计数原理的应用

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

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

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

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

据分步乘法计数原理，把完成每一步的方法数相乘，得到总数．

1

第02讲：排列与排列数

知识点一排列的定义

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

出m个元素的一个排列．

知识点二排列相同的条件

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

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

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

知识点三排列数的定义

从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排

m

列数，用符号A表示．

n

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

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

m

*

(1)A＝n(n－1)(n－2)…(n－m＋1)，其中m，n∈N，并且m≤n.

n

n！

m

(2)A＝.

n



n－m！

n

2．全排列：把n个不同的元素全部取出的一个排列，叫做n个元素的一个全排列，全排列数为A＝n！(叫

n

做n的阶乘)．规定：0！＝1.

2

第03讲：组合和组合数

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

1．组合

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

合．

2．组合数

从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组

m

合数，用符号C表示．

n

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

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

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

mm