- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE
分类加法计数原理和分步乘法计数原理
编稿:赵雷 审稿:李霞
【学习目标】
1.理解分类加法计数原理和分步乘法计数原理.
2.理解分类加法计数原理和分步乘法计数原理的区别.
3.会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.
【要点梳理】
要点一:分类加法计数原理(也称加法原理)
1.分类加法计数原理:
完成一件事,有类办法.在第1类办法中有种不同方法,在第2类办法中有种不同的方法,……,在第类办法中有种不同方法,那么完成这件事共有种不同的方法.
2.加法原理的特点是:
① 完成一件事有若干不同方法,这些方法可以分成n类;
② 用每一类中的每一种方法都可以完成这件事;
③ 把每一类的方法数相加,就可以得到完成这件事的所有方法数.
要点诠释:
使用分类加法计数原理计算完成某件事的方法数,第一步是对这件事确定一个标准进行分类,第二步是确定各类的方法数,第三步是取和。
3.图示分类加法计数原理:
由A到B算作完成一件事.直线型流程线表示第1类方案中包括的方法数,折线型流程线表示第2类方案中包括的方法数。
从图中可以看出,完成由A到B这件事,共有方法m+n种。
要点诠释:
用分类加法计数原理计算完成某件事的方法数,“类”要一竿到底,它的起点、终点就是完成这件事的开始与结束,图示分类加法计数原理,用意就在其中。
要点二、分步乘法计数原理
1.分步乘法计数原理
“做一件事,完成它需要分成n个步骤”,就是说完成这件事的任何一种方法,都要分成n个步骤,要完成这件事必须并且只需连续完成这n个步骤后,这件事才算完成.
2.乘法原理的特点:
① 完成一件事需要经过n个步骤,缺一不可;
② 完成每一步有若干种方法;
③ 把每一步的方法数相乘,就可以得到完成这件事的所有方法数.
要点诠释:
使用分步乘法计数原理计算完成某件事的方法数,第一步是对完成这件事进行分步,第二步是确定各步的方法数,第三步是求积。
3.图示分步乘法计数原理:
由A到C算作完成一件事.设完成这件事的两个步骤为从A到B、从B到C。
要点诠释:
从A到C算作完成一件事,A是起点,C是终点,点B是中间单元,从A到B是第1步,从B到C是第2步。用分步乘法计数原理解题,按着这个模式施行就可以了,可简单地理解为:A→B,有m种方法;B→C,有n种方法;A→C,有mn种方法。
要点三、分类计数原理和分步计数原理的区别:
1.分类计数原理和分步计数原理的区别:
两个原理的区别在于一个和分类有关,一个和分步有关.
完成一件事的方法种数若需“分类”思考,则这n类办法是相互独立的,且无论哪一类办法中的哪一种方法都能单独完成这件事,则用加法原理;
若完成某件事需分n个步骤,这n个步骤相互依存,具有连续性,当且仅当这n个步骤依次都完成后,这件事才算完成,则完成这件事的方法的种数需用乘法原理计算.
2. 应用两个原理的分别要注意:
若用分类计数原理,要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类计数原理,即加法原理求和得到总数;
若用分步计数原理,要做到步骤“完整”——完成了所有步骤,恰好完成所有任务,当然步与步之间要相互独立.分步后再计算每一步的方法数,最后根据分步计数原理,即乘法原理把完成每一步的方法数相乘得到总数.
要点四、分类计数原理和分步计数原理的应用
1.利用两个基本原理解决具体问题时的思考程序:
(1)首先明确要完成的事件是什么,条件有哪些?
(2)然后考虑如何完成?主要有三种类型
①分类或分步。
②先分类,再在每一类里再分步。
③先分步,再在每一步里再分类,等等。
(3)最后考虑每一类或每一步的不同方法数是多少?
2.利用两个基本原理解决具体问题时的注意事项:
(1)应用分类计数原理,应注意:
①分类时,要按一个标准来分,最忌采用双重或多重标准分类;
②每一类中的每一种方法都可以独立地完成此任务;它的起点、终点就是完成这件事情的开始和结束;
③两类不同办法中的具体方法,互不相同(即分类不重);
④完成此任务的任何一种方法,都属于某一类(即分类不漏).
(2)应用分步计数原理,应注意:
①任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;
②各步计数相互独立;
③只要有一步中所采取的方法不同,则对应的完成此事的方法也不同.
3.利用两个基本原理解决具体问题时的方法技巧:
利用两个基本原理解决具体问题,关键环节是分类或者分步。类与步的关系式辩证的。有些问题需要先分类,再在每一类里再分步;有些问题需要先分步,再在每一步里再分类,等等。到底采用何种顺序分类与分步,要看类的趋势和步的趋势谁大谁小。下面用用流程图直观描述。
(1)类中有步情形
从A到B算作一件事的完成。完成这件事有两类办法,在第1类办
文档评论(0)