分类加法计数原理和分步乘法计数原理（教师版）.docxVIP

************************************************************************************************************

1-

1-

6.1分类加法计数原理和分步乘法计数原理

目

?知识清单?

1、分类计数原理

（1）定义：做一件事情，完成它可以有类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第类办法中有种不同的方法那么完成这件事共有种不同的方法。

分类将完成这件事的方法分成若干类（2）解题思路：

分类

将完成这件事的方法分成若干类

计数

计数

求出每一类的方法数

求出每一类的方法数

结论

结论

将每一类的方法数相加得出结果

将每一类的方法数相加得出结果

2、分步计数原理

分类（1）定义：做一件事情，完成它需要分成个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第步有种不同的方法，那么完成这件事有种不同的方法。

分类

将完成这件事的方法分成若干类（2）解题思路：

将完成这件事的方法分成若干类

分类

分类

将完成这件事的方法分成若干类

将完成这件事的方法分成若干类

分类将完成这件事的方法分成若干类

分类

将完成这件事的方法分成若干类

（3）分步两个条件：①步骤互相独立，互不干扰

②步与步确保连续，逐步完成

3、两个计数原理的关系

（1）两个计数原理的联系与区别

分类加法计数原理

分步乘法计数原理

相同点

用来计算完成一件事的方法种类

不同点

分类完成，类类相加，关键是“分类”

分步相乘，步步相乘，关键是“分步”

分类完成一件事，每类办法中的每种方法都能独立完成这件事情，要注意“类”与“类”之间的独立性和并列性。分类计数原理可利用“并联”电路来理解。

分步完成一件事，并且只有各个步骤都完成才算完成这件事，要注意“步”与“步”之间的连续性。分步计数原理可利用“串联”电路来理解。

运用加法运算

运用乘法运算

注意点

类类独立，不重不漏

步步相依，步骤完整

（2）利用两个计数原理解决应用问题的一般思路：

①弄清完成一件事是做什么；

②确定是先分类后分步，还是先分步后分类；

③弄清分步、分类的标准是什么；

④类要做到不重不漏。

?典型例题?

母题1：分类计算原理

分类计数原理解题思路

分类计数原理解题思路

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

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

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

设椭圆＋＝1的焦点在y轴上，其中a∈{1，2，3，4，5}，b＝{1，2，3，4，5，6，7}，则满足上述条件的椭圆个数为()

A．20 B．24 C．12 D．11

【答案】A

【解析】当a＝1时，b＝2，3，4，5，6，7，有6个.

当a＝2时，b＝3，4，5，6，7，有5个.

当a＝3时，b＝4，5，6，7，有4个.

当a＝4时，b＝5，6，7，有3个.

当a＝5时，b＝6，7，有2个.

由分类加法计数原理得6＋5＋4＋3＋2＝20(个).

故选：A

如图所示，由连接正八边形的三个顶点而组成的三角形中与正八边形有公共边的三角形有________个.

【答案】40

【解析】满足条件的有两类：

第一类：与正八边形有两条公共边的三角形有m1＝8个；

第二类：与正八边形有一条公共边的三角形有m2＝8×4＝32个，

所以满足条件的三角形共有8＋32＝40个.故答案为：40

算盘是中国古代的一项重要发明．现有一种算盘(如图1)，共两档，自右向左分别表示个位和十位，档中横以梁，梁上一珠拨下，记作数字，梁下五珠，上拨一珠记作数字(如图2中算盘表示整数)．如果拨动图1算盘中的三枚算珠，可以表示不同整数的个数为()

A． B． C． D．

【答案】C

【解析】由题意，拨动三枚算珠，有种拨法：

①个位拨动三枚，有种结果：、；

②十位拨动一枚，个位拨动两枚，有种结果：、、、；

③十位拨动两枚，个位拨动一枚，有种结果：、、、；

④十位拨动三枚，有种结果：、．

综上，拨动题图1算盘中的三枚算珠，可以表示不同整数的个数为．

故选：C.

从甲地到乙地有3条公路可走，从乙地到丙地有2条公路可走，从甲地不经过乙地到丙地有2条水路可走.则从甲地到丙地的走法种数（）

A．8 B．6 C．5 D．2

【答案】A

【解析】由题意分两种情况讨论：一是从甲地经过乙地到丙地，

因为从甲地到乙地有3条公路可走，从乙地到丙地有2条公路可走，

所以从甲地到丙地的走法有种，

二是从甲地不经过乙地到丙地，

因为从甲地不经过乙地到丙地有2条

所以从甲地到丙地的走法有2种，

故从甲地到丙地的走法共有种，

故选：A