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

§10.1计数原理与排列组合

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

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)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事.(×)

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

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

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

A.11 B.12

C.30 D.36

答案C

解析6×(6－1)＝30.

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

A.3×4×5＝A

B.C

C.若C10x＝

D.C7

答案AD

解析A53＝5×4×3，故

C52＋C53＝2C52

故C52＋C5

C10x＝C102x?2，则x＝2x－2或x＋2x－2＝10，解得

C70＋C72＋

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

答案6

解析由题意可知，“兵”吃掉“马”的最短路线，需横走三步，竖走两步；其中能顺带吃掉“炮”的路线可分为两步：第一步，横走两步，竖走一步，有3种走法；第二步，横走一步，竖走一步，有2种走法.故能顺带吃掉“炮”的可能路线共有3×2＝6(条).

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

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

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

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

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

题型一计数原理

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

A.243 B.32

C.48 D.1280

答案C

解析从左到右依次涂色，第一个圆环可以涂3种颜色，第二、三、四、五个圆环各可以涂2种颜色，共有3×2×2×2×2＝48(种)不同的涂色方案.

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

A.24种 B.20种

C.16种 D.12种

答案D

解析可分为两类：

第一类：从一个地方出发向其他三个地方各建一座桥，共有4种不同的连接方式；

第二类：一个地方最多建两座桥，其中建桥连接方式：P－S－R－Q和Q－R－S－P属于相同的建桥方法，所以共有12×A44＝12(种)不同的连接方式，其中交叉建桥方法，例如P－R－S－Q，P－R－Q－S，R－P－S－Q，R－P－Q－S

所以第二类建桥方法共有12－4＝8(种)不同的连接方式.

综上可得，不同的连接方式有4＋8＝12(种).

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

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

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

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

(4)根据分类加法