排列组合高三复习.docx

计数原理

一．分类加法计数原理与分步乘法计数原理

【知识点梳理】

1．分类加法计数原理

完成一件事，有类办法，在第1类办法中有种不同的办法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有：种不同的方法．

2．分步乘法计数原理

完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有：种不同的方法.

3．两个计数原理的综合应用

如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理．

考点一分类加法计数原理

【典型例题】

完成一项工作，有两种方法，有5个人只会用第一种方法，另外有4个人只会第二种方法，从这9个人中选1个人完成这项工作，则不同的选法共有（）

A．5种 B．4种 C．9种 D．45种

【答案】C

【解析】会用第一种方法的有5个人，选1个人完成这项工作有5种选择；

会用第二种方法的有4个人，选1个人完成这项工作有4种选择；两者相加一共有9种选择，

故选：C.

【解题思路】

【解题思路】

分类计数原理解题思路

1.根据题目特点恰当选择一个分类标准．

2.分类时应注意完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，不能重复．

3.分类时除了不能交叉重复外，还不能有遗漏

【过关检测】

将编号1，2，3，4的小球放入编号为1，2，3的盒子中，要求不允许有空盒子，且球与盒子的号不能相同，则不同的放球方法有（）

A．16种 B．12种 C．9种 D．6种

【答案】B

【解析】由题意可知，这四个小球有两个小球放在一个盒子中，当四个小球分组为如下情况时，放球方法有：

当1与2号球放在同一盒子中时，有2种不同的放法；

当1与3号球放在同一盒子中时，有2种不同的放法；^

当1与4号球放在同一盒子中时，有2种不同的放法；

当2与3号球放在同一盒子中时，有2种不同的放法；

当2与4号球放在同一盒子中时，有2种不同的放法；

当3与4号球放在同一盒子中时，有2种不同的放法；

因此，不同的放球方法有12种，故选B.

考点二分步乘法计数原理

【典型例题】

【例2】

1.学校组织社团活动，要求每名同学必须且只能参加一个社团，现仅剩的3个社团供4名同学选择，则不同的选择方法有（????）

A．种 B．种 C．种 D．种

【答案】D

【难度】0.94

【知识点】分步乘法计数原理及简单应用

【分析】由分步计数乘法原理即可求解

【详解】由题意可得，每名同学共有3种选择，故不同的选择方法有种

故选：D

2.某校为了庆祝新中国成立70周年举办文艺汇演，原节目单上有10个节目已经排好顺序，又有3个新节目需要加进去，不改变原来节目的顺序，则新节目单的排法有（）种

A．165 B．286 C．990 D．1716

【答案】D

【解析】第一步：10个节目空出11个位置，加入1个新来的节目，所以加入一个新节目有11种方法，

第二步：从排好的11个节目空出的12个位置中，加入第2个新节目，有12种方法，

第三步：从排好的12个节目空出的13个位置中，加入第3个新节目，有13种方法，

所以由分步乘法计数原理得，加入3个新节目后的节目单的排法有（种）.

故选：D

【方法总结】

【方法总结】

(1)利用分步计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事．

(2)分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步确保连续，逐步完成．

【过关检测】

1．如图，用五种不同的颜色分别给A，B，C，D四个区域涂色，相邻区域必须涂不同颜色，若允许同一种颜色多次使用，则不同的涂色方法共有多少种（）

A．280 B．180 C．96 D．60

【答案】B

【解析】按区域分四步：第1步，A区域有5种颜色可选；

第2步，B区域有4种颜色可选；

第3步，C区域有3种颜色可选；

第4步，D区域也有3种颜色可选.

由分步乘法计数原理，共有5×4×3×3=180种不同的涂色方案.

选选：B.

2．7名旅客分别从3个不同的景区中选择一处游览，不同选法种数是（）

A． B． C． D．

【答案】B

【解析】由题意，每名旅客可选择方案有3种，

因此7名旅客分别从3个不同的景区中选择一处游览，不同选法种数是.故选：B.

3．从集合中任取两个互不相等的数a，b组成复数，其中虚数有（）

A．10个 B．12个 C．16个 D．20个

【答案】C

【解析】∵a