第十章　§10.1　计数原理与排列组合.docx

§10.1计数原理与排列组合

课标要求1.理解分类加法计数原理、分步乘法计数原理及其意义.2.理解排列、组合的概念.3.能利用计数原理、排列组合解决简单的实际问题.

1.两个计数原理

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

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

2.排列与组合的概念

名称

定义

排列

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

按照排成一列?

组合

作为一组

3.排列数与组合数

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

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

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

公

式

(1)Anm==(n，m∈N*，且m≤n

(2)Cnm=AnmAmm=(n，m∈N

性

质

(1)0！=；Ann=

(2)Cn0=1；Cnm=Cn

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

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

(2)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事.()

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

(4)两个组合相同的充要条件是其中的元素完全相同.()

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

A.11 B.12 C.30 D.36

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

A.3×4×5=A53 B.C52

C.若C10x=C102x?2，则x=3 D.C7

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

1.元素之间与顺序有关的为排列，与顺序无关的为组合.

2.(1)排列数与组合数之间的联系为CnmA

(2)排列数与组合数公式的两种形式分别为：①连乘积形式；②阶乘形式.前者多用于数字计算，后者多用于含有字母的排列数与组合数式子的变形与论证.

3.解有条件限制的排列、组合题，通常有直接法(合理分类)和间接法(排除法).分类时标准应统一，避免出现重复或遗漏.

4.对于分配问题，一般先分组，再分配，注意平均分组与不平均分组的区别，避免重复或遗漏.

题型一计数原理

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

A.243 B.32

C.48 D.1280

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

A.24种 B.20种

C.16种 D.12种

思维升华完成一件事的方法种数的计算步骤

(1)审清题意，弄清要完成的事件是怎样的.

(2)分析完成这件事应采用分类、分步、先分类后分步、先分步后分类这四种方法中的哪一种.

(3)弄清在每一类或每一步中的方法种数.

(4)根据分类加法计数原理或分步乘法计数原理计算出完成这件事的方法种数.

跟踪训练1(1)(2024·成都模拟)某高中运动会设有8个项目，甲、乙两名学生每人随机选取3个项目报名参加，则至少选中2个相同项目的报名方法有()

A.420种 B.840种

C.476种 D.896种

(2)如图，某种雨伞架前后两排共8个孔，编号分别为1~8号.若甲、乙、丙、丁四名同学要放伞，每个孔最多放一把伞，则甲放在奇数孔，乙放在偶数孔，且丙、丁没有放在同一排的放法有()

A.68种 B.136种

C.272种 D.544种

题型二排列、组合问题

例2(1)甲、乙两名同学从生物、地理、政治、化学中各选两门进行学习，若甲、乙不能同时选生物，则甲、乙总的选法有()

A.27种 B.18种

C.36种 D.48种

(2)某单位开展联欢活动，抽奖项目设置了特等奖、一等奖、二等奖、三等奖和鼓励奖共五种奖项.甲、乙、丙、丁、戊每人抽取一张奖票，开奖后发现这5人的奖项都不相同.甲说：“我不是鼓励奖”；乙说：“我不是特等奖”；丙说：“我的奖项介于丁