8.1 计数原理及排列组合（精讲）（教师版） 2024年高考数学一轮复习一隅三反系列（新高考）.pdf

8.1计数原理及排列组合（精讲

一.两个计数原理

1.分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中

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

2.分步乘法计数原理：完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方

法，那么完成这件事共有N＝m×n种不同的方法.

二.排列、组合

1.定义

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

排列的定义从n个不同元素中取出m

元素的一个排列

（m≤n）个元素

组合的定义作为一组，叫做从n个不同元素中取出m个元素的一个组合

2.排列数、组合数的公式、性质

排列数组合数

公!(-1)(-2)…(-+1)

mm

＝n（n－1·（n－2…（n－m＋1）＝＝＝

n(-)!nm!

式

性

n＝n！，0！＝10＝1，m＝n−m，m＋m−1＝m

nnnnnnn+1

质

三．常用方法

1.特殊优先

2.相邻捆绑法

3.不相邻插空法

4.定序倍缩法

5.对于分堆与分配问题应注意三点

①处理分配问题要注意先分堆再分配.

②被分配的元素是不同的.

③分堆时要注意是否均匀.

6.相同元素隔板法

一．计数原理的解题思路

二．涂色问题常用的方法

方法一：按区域的不同，以区域为主的分步计数，用分步乘法计数原理

方法二：按颜色为主分类讨论，用分类加法计数原理分析

三．组合问题

1.“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，

则先将这些元素剔除，再从剩下的元素中去选取；

2.“至少”或“最多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“最多”这两个关键

词的含义，谨防重复与漏解，用直接法和间接法都可以求解，通常用直接法，分类复杂时，考虑逆向思维，

用间接法处理.

四．圆形排列问题

n个不同的事物围成一个圆时总的围成方法有(n－1)！种．解决圆形排列问题时最关键的就是插空思想，即

将某个部分插入另外几个部分形成的空隙中

考法一排列

12023734

【例】（广东湛江）有名学生，其中名男生，名女生，在下列不同条件下，求不同的排法种数．

(1)选5人排成一排；

(2)全体站成一排，男生互不相邻；

(3)全体站成一排，其中甲不站在最左边，也不站在最右边；

(4)全体站成一排，其中甲不站在最左边，乙不站在最右边；

(5)男生顺序已定，女生顺序不定；

(6)站成三排，前排2名同学，中间排3名同学，后排2名同学，其中甲站在中间排的中间位置；

(7)7名同学站成一排，其中甲、乙相邻，但都不与丙相邻；

(8)7名同学坐圆桌吃饭，其中甲、乙相邻．

(1)2520(2)1440(3)3600(4)3720(5)840(6)720(7)960(8)240.

【答案】