第74讲 排列与组合（ ）.pdfVIP

第74讲排列与组合

知识梳理

1.分类加法计数原理

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

12

在第n类方式中有m种不同的方法，那么完成这件事共有N＝种不同的方法．

n

2.分步乘法计数原理

完成一件事，需要分成n个步骤，做第1步有m种不同的方法，做第2步有m种不同的方法，…，

12

做第n步有m种不同的方法，那么完成这件事共有N＝种不同的方法．

n

3.排列与排列数

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

同元素中取出m个元素的_．

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

中取出__排列数__，用符号_表示．

(3)排列数公式：

m

A＝n(n－1)(n－2)…(n－m＋1)＝

n

*

__(n，m∈N，并且m≤n)

n

A＝_＝n！，规定0！＝．

n

4.组合与组合数

(1)组合：一般地，从n个不同元素中取出m(m≤n)个元素合并成一组，叫做从n个不同元素中取出m

个元素的．

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

素中取出m个元素的，用符号表示．

(3)组合数公式：

Amn（n－1）（n－2）…（n－m＋1）

n

m

C＝＝＝

n

Am

mm！

*

___(n，m∈N，并且m≤n)．

(4)组合数的性质：

m

性质1：C＝_．

n

m

性质2：C＝．

n1

＋

m

性质3：mC＝．

n

1、（2022•新高考Ⅱ）甲、乙、丙、丁、戊5名同学站成一排参加文艺汇演，若甲不站在两端，丙和丁相邻，

则不同的排列方式共有()

A．12种B．24种C．36种D．48种

2、（2021•乙卷（理））将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶4个项目进行培训，

每名志愿者只分配到1个项目，每个项目至少分配1名志愿者，则