知识讲解-分类加法计数原理和分步乘法计数原理(基础)1227

《知识讲解-分类加法计数原理和分步乘法计数原理(基础)1227》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类加法计数原理和分步乘法计数原理【学习目标】1.理解分类加法计数原理和分步乘法计数原理.2.理解分类加法计数原理和分步乘法计数原理的区别.3.会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.【要点梳理】要点一：分类加法计数原理（也称加法原理）1.分类加法计数原理：完成一件事，有〃类办法.在第1类办法中有f种不同方法，在第2类办法中有加2种不同的方法，……,在第n类办法中有加“种不同方法，那么完成这件事共有N=〃

2、+加2+•••+〃“种不同的方法.2.加法原理的特点是：①完成一件事有若干不同方法，这些方法可以分成n类；②用每

3、一类中的每一种方法都可以完成这件事；③把每一类的方法数相加，就可以得到完成这件事的所有方法数.要点诠释：使用分类加法计数原理计算完成某件事的方法数，第一步是对这件事确定一个标准进行分类，第二步是确定各类的方法数，第三步是取和。3.图示分类加法计数原理：由A到B算作完成一件事•直线型流程线表示第1类方案中包括的方法数，折线型流程线表示第2类方案中包括的方法数。从图屮可以看出，完成由A到B这件事，共有方法m+n种。要点诠释：用分类加法计数原理计算完成某件事的方法数，“类”要一竿到底，它的起点、终点就是完成这件事的开始与结束，图示分类加法计数原理，用

4、意就在其屮。要点二、分步乘法计数原理1•分步乘法计数原理“做一件事，完成它需要分成n个步骤”，就是说完成这件事的任何一种方法，都要分成n个步骤，要完成这件事必须并且只需连续完成这n个步骤后，这件事才算完成.2.乘法原理的特点：①完成一件事需要经过n个步骤，缺一不可；②完成每一步有若干种方法；①把每一步的方法数相乘，就可以得到完成这件事的所有方法数.要点诠释:使用分步乘法计数原理计算完成某件事的方法数，第一步是对完成这件事进行分步，第二步是确定各步的方法数，第三步是求积。3•图示分步乘法计数原理：由A到C算作完成一件事•设完成这件事的两个步骤为从

5、A到B、从B到Co加种方法要点诠释：从A到C算作完成一件事，A是起点，C是终点，点B是中间单元，从A到B是第1步，从B到C是第2步。用分步乘法计数原理解题，按着这个模式施行就可以了，可简单地理解为：A-B,有m种方法；B-*C,有n种方法；A-*C,有mn种方法。要点三、分类计数原理和分步计数原理的区别：1.分类计数原理和分步计数原理的区别：两个原理的区别在于一个和分类有关，一个和分步有关.完成一件事的方法种数若需“分类”思考，则这n类办法是相互独立的，且无论哪一类办法中的哪一种方法都能单独完成这件事，则用加法原理；若完成某件事需分n个步骤，这

6、n个步骤相互依存，具有连续性，当且仅当这n个步骤依次都完成后,这件事才算完成，则完成这件事的方法的种数需用乘法原理计算.2.应用两个原理的分别要注意：若用分类计数原理，要做到“不重不漏"，分类后再分别对每一类进行计数，最后用分类计数原理，即加法原理求和得到总数；若用分步计数原理，要做到步骤“完整”一一完成了所有步骤，恰好完成所有任务，当然步与步之间要相互独立.分步后再计算每一步的方法数，最后根据分步计数原理，即乘法原理把完成每一步的方法数相乘得到总数.要点四、分类计数原理和分步计数原理的应用1・利用两个基本原理解决具体问题时的思考程序：(1)首

7、先明确要完成的事件是什么，条件有哪些？(2)然后考虑如何完成？主要有三种类型①分类或分步。②先分类，再在每一类里再分步。③先分步，再在每一步里再分类，等等。(3)最后考虑每一类或每一步的不同方法数是多少？1•利用两个基本原理解决具体问题时的注意事项：(1)应用分类计数原理，应注意：①分类时，要按一个标准来分，最忌采用双重或多重标准分类；②每一类中的每一种方法都可以独立地完成此任务；它的起点、终点就是完成这件事情的开始和结束;③两类不同办法中的具体方法，互不相同（即分类不重）；④完成此任务的任何一•种方法，都属于某一类（即分类不漏）.（2）应用分

8、步计数原理，应注意：①任何一步的一种方法都不能完成此任务，必须且只须连续完成这n步才能完成此任务；②各步计数相互独立；③只要有一步中所采取的方法不同，则对应的完成此事的方法也不同.2•利用两个基本原理解决具体问题时的方法技巧：利用两个基本原理解决具体问题，关键环节是分类或者分步。类与步的关系式辩证的。有些问题需要先分类，再在每一类里再分步；有些问题需要先分步，再在每一步里再分类，等等。到底采用何种顺序分类与分步，要看类的趋势和步的趋势谁大谁小。下面用用流程图直观描述。（1）类中有步情形从A到B算作一件事的完成。完成这件事有两类办法，在第1类办法

9、中有3步，在第2类办法中有2步，每步的方法数见箭线下面的m“i二1,2,3,4,5o完成A-*B这件事，共有方法数为mim2m3+m4m5o从A到D算