当前位置:首页 > 苏教版高中数学(选修2-3)(提高版)(全册知识点考点梳理、重点题型分类巩固练习)(家教、补习、复习用)
苏教版高中数学(选修2-3)
重难点突破
全册知识点梳理及重点题型举一反三巩固练习
分类加法计数原理和分步乘法计数原理
【学习目标】
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类办法中有3步,在第2类办法中有2步,每步的方法数见箭线下面的mi,i=1,2,3,4,5。
完成A→B这件事,共有方法数为m1m2m3+m4m5。 (2)步中有类情形
从A到D算作完成一件事,简单地记为A→D。完成A→D这件事,需要经历三步,即A→B,B→C,C→D。其中B→C这步又分为三类,这就是步中有类。箭线下面的mi(i=1,2,3,4,5)表示相应步的方法数。
完成A→D这件事,共有方法数为m1(m2+m3+m4)m5。 要点诠释:
① 对“类”与“步”的理解,要再上一个层次,可进一步地理解为:“类”用“+”号连结,“步”用“×”号连结,“类”独立,“步”连续,“类”标志一件事的完成,“步”缺一不可。
② 使用计数原理解题,大部分离不开分类。分类时,要按一个标准来分,最忌采用双重或多重标准分类。
【典型例题】
类型一、分类加法计数原理
例1. 如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形
有公共边的三角形有________个.
【思路点拨】首要问题是搞清与正八边形有公共边的三角形有几类。
【总结升华】
应用分类计数原理,应注意:
①分类时,要按一个标准来分,最忌采用双重或多重标准分类;
②每一类中的每一种方法都可以独立地完成此任务;它的起点、终点就是完成这件事情的开始和结束; 举一反三:
【变式1】用数字1,2,3可写出多少个小于1000的正整数? (各位上的数字允许重复) 【答案】分三类情况: ①一位整数,有3个; ②二位整数,有③三位整数,有故共有
个; 个; 个。
【变式2】 在所有的两位数中,个位数字大于十位数字的两位数共有多少个?
共分享92篇相关文档