第十章 §10.1　计数原理与排列组合（学生版）.docxVIP

第十章计数原理、概率、随机变量及其分布

§10.1计数原理与排列组合

【考情分析·探规律】

考点

考情分析（2021-2024）

命题趋势

计数原理与排列组合

2024·北京、2024·全国甲卷

2024·天津、2024·新课标Ⅱ卷

2023·全国甲卷、2023·全国乙卷

2023·天津、2023·新课标Ⅰ卷

2023·新课标Ⅱ卷、2022·天津

2022·浙江、2022·新高考全国Ⅱ卷

2022·全国甲卷、2022·全国乙卷

2022·北京、2021·北京

理解分类加法计数原理、分步乘法计数原理及其意义；理解排列、组合的概念；能利用计数原理、排列组合解决简单的实际问题。

【知识梳理】

1.两个计数原理

(1)分类加法计数原理：完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝m＋n种不同的方法.?

(2)分步乘法计数原理：完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法.

2.排列与组合的概念

名称

定义

排列

从n个不同元素中取出m(m≤n)个元素

按照一定的顺序排成一列

组合

作为一组

3.排列数与组合数

(1)排列数：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，用符号An

(2)组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，用符号Cn

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

公式

(1)Anm＝n(n－1)(n－2)…(n－m＋1)＝n！(n?m)！(n，m

(2)Cnm＝AnmAmm＝n！

性质

(1)0！＝1；Ann＝n

(2)Cn0＝1；Cn

【名师点拨】

1.分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础，并贯穿其始终.

(1)分类加法计数原理中，完成一件事的方法属于其中一类，并且只属于其中一类.

(2)分步乘法计数原理中，各个步骤中的方法相互依存，步与步之间“相互独立，分步完成”.

2.排列数、组合数常用公式

(1)Aeq\o\al(m,n)＝(n－m＋1)Aeq\o\al(m－1,n).

(2)Aeq\o\al(m,n)＝nAeq\o\al(m－1,n－1).

(3)(n＋1)！－n！＝n·n！.

(4)kCeq\o\al(k,n)＝nCeq\o\al(k－1,n－1).

(5)Ceq\o\al(m,n)＋Ceq\o\al(m,n－1)＋…＋Ceq\o\al(m,m＋1)＋Ceq\o\al(m,m)＝Ceq\o\al(m＋1,n＋1).

3.解决排列、组合问题的十种技巧

(1)特殊元素优先安排.

(2)合理分类与准确分步.

(3)排列、组合混合问题要先选后排.

(4)相邻问题捆绑处理.

(5)不相邻问题插空处理.

(6)定序问题倍缩法处理.

(7)分排问题直排处理.

(8)“小集团”排列问题先整体后局部.

(9)构造模型.

(10)正难则反，等价转化.

【随堂训练】

1.判断下列结论是否正确.(请在括号中打“√”或“×”)

(1)在分类加法计数原理中，两类不同方案中的方法可以相同.()

(2)所有元素完全相同的两个排列为相同排列.()

(3)一个组合中取出的元素讲究元素的先后顺序.()

(4)若组合式Ceq\o\al(x,n)＝Ceq\o\al(m,n)，则x＝m成立.()

2.从6名班委中选出2人分别担任正、副班长，一共有种选法()?

A.11 B.12

C.30 D.36

3.(多选)下列结论正确的是()

A.3×4×5＝A

B.C

C.若C10x＝

D.C7

4.由于用具简单，趣味性强，象棋成为流行极为广泛的棋艺活动.某棋局的一部分如图所示，若不考虑这部分以外棋子的影响，且“马”和“炮”不动，“兵”只能往前走或左右走，每次只能走一格，从“兵”吃掉“马”的最短路线中随机选择一条路线，则能顺带吃掉“炮”的可能路线有条.?

【必练核心题型】

题型一计数原理

【典例】1.用3种不同颜色给如图所示的五个圆环涂色，要求相交的两个圆环不能涂相同的颜色，共有_________种不同的涂色方案()

A.243 B.32

C.48 D.1280

【典例】2.如图，在某海岸P的附近有三个岛屿Q，R，S，计划建立三座独立大桥，将这四个地方连起来，每座桥直线连接两个地方，且不出现立体交叉形式，则不同的连接方式有()

A.24种 B.20种

C.16种 D.12种

【变式训练】

变式1.某高中运动会设有8个项目，甲、乙两名学生每人随机选取3个项目报名参加，则至少选中2个相同项目的报名方法有()

A.420种 B.840种

C.476种 D.896种

变式2.如图，