专题42计数原理.pdfVIP

专题42计数原理

【考点预测】

知识点1、分类加法计数原理

完成一件事，有〃类办法，在第1类办法中有町不同的办法，在第2类办法中有多不同的方法，…，

在第〃类办法中有此不同的方法，那么完成这件事共有：N=m+ni++”不同的方法.

]2

知识点2、分步乘法计数原理

完成一件事，需要分成〃个步骤，做第1步有町不同的方法，做第2步有恤不同的方法，…，做

第，?步有此不同的方法，那么完成这件事共有：N=叫•，电……”不同的方法.

注意：两个原理及其区别

分类加法计数原理和“分类”有关，如果完成某件事情有〃类办法，这〃类办法之间是互斥的，那么求完

成这件事情的方法总数时，就用分类加法计数原理.

分步乘法计数原理和“分步”有关，是针对♦“分步完成”的问题如果完成某件事情有〃个步骤.而且这几个

步骤缺一不可，且互不影响（独立），当且仅当依次完成这〃个步骤后，这件事情才算完成，那么求完成这

件事情的方法总数时，就用分步乘法计数原理.

当然，在解决实际问题时，并不一定是单一应用分类计数原理或分步计数原理，有时可能同时用到两

个计数原理.即分类时，每类的方法可能运用分步完成；而分步后，每步的方法数可能会采取分类的思想求

方法数.对于同一问题，我们可以从不同的角度去处理，从而得到不同的解法但（方法数相同），这也是检验

排列组合问题的很好方法.

知识点3、两个计数原理的综合应用

如果完成一件事的各方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理.如

果完成•件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事

的方法数时，使用分步计数原埋.

【题型归纳目录】

题型一：分类加法计数原理的应用

题型二：分步乘法计数原理的应用

题型三：两个计数原理的综合应用

【典例例题】

题型一：分类加法计数原理的应用

例1.2（022・上海崇明・二模）某学校每天安排4项课后服务供学生自愿选择参加.学校规定:

（1）每位学生每天最多选择1项；

2（）每位学生每项一周最多选择1次.学校提供的安排表如下:

时间周一同一周三周四周五

音乐、阅读、口语、阅读、手工、阅读、口语、阅读、音乐、口语、

课后服务

体育、编程编程、美术科技、体育体育、编程美术、科技

若某学牛在一周内共选择了阅读、体育、编程3项.则不同的选择方案共有.（用数值表示）

【答案】14

【解析】由题知：周一、二、三、四均可选阅读，体育在周一、三、四，

编程在周一、二、四.

①若周一选编程，则体育在周三或周四，故为2，

阅读在剩下的两天中选为2，共有2x2=4方案.

②法周二选编程，则体育在周一，周三或周四，故为3，

阅读在剩下的两天中选为2，共有3x2=6方案.

③若周四选编程，则体育在周一或周三，故为2，

阅读在剩下的两天中选为2，共有2x2=4方案.

综上，共有4+6+4=14方案.

故答案为：14

例2.2（022•全国•高三专题练习）已知集合〃={1,-2,3},N={-4,5,6,-7},若从这两个集合中各取一个元

素作为点的横坐标或纵坐标，则可得平面直角坐标系中第一、二象限内不同点的个数是（）

A.18B.16C.14D.10

【答案】C