高中数学第一章计数原理1.1分类加法计数原理和分步乘法计数原理的应用1.1.1分类加法计数原理和分步乘法计数.ppt

第一章,计数原理,1,分类加法计数原理和分步乘法计数原理,第,1,课时,分类加法计数原理和分步乘法计数原理,1,.,理解分类加法计数原理和分步乘法计数原理,.,2,.,会用分类加法计数原理和分步乘法计数原理分析和解决一些简单的实际问题,.,1,2,1,.,分类加法计数原理,完成一件事,可以有,n,类办法,在第一类办法中有,m,1,种方法,在第二类办法中有,m,2,种方法,在第,n,类办法中有,m,n,种方法,.,那么,完成这件事共有,N=,m,1,+m,2,+,+,m,n,种方法,.,(,也称加法原理,),分类时,首先要根据问题的特点确定一个合适的分类标准,然后在这个标准下进行分类,;,最后,分类时要注意满足两条基本原理,:,(1),完成这件事的任何一种方法必须属于某一类,;,(2),分别属于不同两类的两种方法是不同的方法,.,前者保证完成这件事的方法不遗漏,后者保证不重复,即分类要做到不重不漏,.,1,2,【做一做,1,】,一个口袋里有,15,封信,另一个口袋里有,4,封信,每封信的内容均不相同,.,从两个口袋中任取一封信,有,种不同的取法,.,答案,:,19,1,2,2,.,分步乘法计数原理,完成一件事需要经过,n,个步骤,缺一不可,做第一步有,m,1,种方法,做第二步有,m,2,种方法,做第,n,步有,m,n,种方法,.,那么,完成这件事共有,N=,m,1,m,2,m,n,种方法,.,(,也称乘法原理,),“,做一件事需要经过,n,个步骤,”,是说完成这件事的任何一种方法,都要分成,n,个步骤,.,分步时,首先要根据问题的特点,确定一个可行的分步标准,;,最后,步骤的设置要满足,“,只有连续完成这,n,个步骤后,这件事才算最终完成,”,的要求,.,1,2,【做一做,2,-,1,】,某演唱会场馆共有,4,个门,若,观众从一个门进,从另一个门出,则不同的走法种数是,(,),A.8B.7C.11D.12,答案,:,D,1,2,【做一做,2,-,2,】,已知集合,A=,-,1,-,2,1,2,3,B=,0,2,4,6,8,从,A,B,中各取一个元素作为直角坐标系中点的坐标,则在第二象限中不同点的个数有,(,),A.10B.8C.6D.2,解析,:,在第二象限中的点,P,(,x,y,),满足,x,0,则,x,只能从,A,中取,有,2,种取法,;,y,从,B,中取,有,4,种取法,.,故满足题意的点的个数为,N=,2,4,=,8,.,答案,:,B,题型一,题型二,题型三,题型四,【例,1,】,高三,一班有学生,50,人,男,30,人,女,20,人,;,高三,二班有学生,60,人,男,30,人,女,30,人,;,高三,三班有学生,55,人,男,35,人,女,20,人,.,(1),从这三个班中选一名学生任校学生会主席,有多少种不同的选法,?,(2),从高三,一班、二班男生中,或从高三,三班女生中选一名学生任校学生会体育部长,有多少种不同的选法,?,题型一,题型二,题型三,题型四,分析,:,(1),选一名校学生会主席分三类,:,从高三,一班中选一名,有,50,种选法,;,从高三,二班中选一名,有,60,种选法,;,从高三,三班中选一名,有,55,种选法,然后利用分类加法计数原理求解,.,(2),选一名校学生会体育部长分三类,:,从高三,一班男生中选,有,30,种选法,;,从高三,二班男生中选,有,30,种选法,;,从高三,三班女生中选,有,20,种选法,然后利用分类加法计数原理求解,.,解,:,(1)50,+,60,+,55,=,165,即所求选法有,165,种,.,(2)30,+,30,+,20,=,80,即所求选法有,80,种,.,题型一,题型二,题型三,题型四,反思,(1),中的分类标准是,“,班级,”;,(2),中的分类标准是班级和题目中要求的,“,性别,”,.,在同一个问题中分类标准要统一,.,题型一,题型二,题型三,题型四,【变式训练,1,】,(1),有三个袋子,分别装有不同编号的红色小球,6,个,白色小球,5,个,黄色小球,4,个,.,若从三个袋子中任取,1,个小球,有,种不同的取法,.,(2),在所有的两位数中,个位数字大于十位数字的两位数共有多少个,?,(1),解析,:,有,3,类不同方案,:,第,1,类,从第,1,个袋子中任取,1,个红色小球,有,6,种不同的取法,;,第,2,类,从第,2,个袋子中任取,1,个白色小球,有,5,种不同的取法,;,第,3,类,从第,3,个袋子中任取,1,个黄色小球,有,4,种不同的取法,.,其中,从这三个袋子的任意一个袋子中取,1,个小球都能独立地完成,“,任取,1,个小球,”,这件事,根据分类加法计数原理,不同的取法共有,6,+,5,+,4,=,15,种,.,答案,:,15,题型一,题型二,题型三,题型四,(2),解,:,方法一,:,按十位上的数字分别是,1,2,3,4,5,6,7,8,的情况分成,8,类,在每一类中满足题目条件的两位数分别是,8,个,7,个,6,个,5,个,4,个,3,个,2,个,1,个,.,由分类加法计数原理知,符合题意的两位数共有,8,+,7,+,6,+,5,+,4,+,3,+,2,+,1,=,36,个,.,方法二,:,按个位上的数字是,2,3,4,5,6,7,8,9,分成,8,类,在每一类中满足条件的两位数分别是,1,个,2,个,3,个,4,个,5,个,6,个,7,个,8,个,所以按分类加法计数原理,满足条件的两位数共有,1,+,2,+,3,+,4,+,5,+,6,+,7,+,8,=,36,个,.,题型一,题型二,题型三,题型四,【例,2,】,有三个盒子,分别装有不同编号的红色小球,6,个,白色小球,5,个,黄色小球,4,个,现从盒子里任取红、白、黄小球各一个,有多少种不同取法,?,分析,:,要从盒子里任取红、白、黄小球各一个,应分三个步骤,并且这三个步骤均完成时,才完成这件事,故需采用分步乘法计数原理,.,解,:,完成这件事可分三步,:,第一步,:,取红球,有,6,种不同的取法,;,第二步,:,取白球,有,5,种不同的取法,;,第三步,:,取黄球,有,4,种不同的取法,.,根据分步乘法计数原理,共有,N=,6,5,4,=,120,种不同的取法,.,题型一,题型二,题型三,题型四,反思,先分析每种方法是否完成了这件事,找出每一步中的方法种数,再根据分步乘法计数原理,将各步中的方法种数相乘,.,题型一,题型二,题型三,题型四,【变式训练,2,】,从,1,2,3,4,中选三个数字,组成无重复数字的整数,则满足下列条件的数有多少个,?,(1),三位数,;,(2),三位偶数,.,解,:,(1),三位数有三个数位,:,故可分三个步骤完成,:,第,1,步,排个位,从,1,2,3,4,中选,1,个数字,有,4,种方法,;,第,2,步,排十位,从剩下的,3,个数字中选,1,个,有,3,种方法,;,第,3,步,排百位,从剩下的,2,个数字中选,1,个,有,2,种方法,.,根据分步乘法计数原理,共有,4,3,2,=,24,个满足要求的三位数,.,题型一,题型二,题型三,题型四,(2),分三个步骤完成,:,第,1,步,排个位,从,2,4,中选,1,个,有,2,种方法,;,第,2,步,排十位,从余下的,3,个数字中选,1,个,有,3,种方法,;,第,3,步,排百位,只能从余下的,2,个数字中选,1,个,有,2,种方法,.,根据分步乘法计数原理,共有,2,3,2,=,12,个满足要求的三位偶数,.,题型一,题型二,题型三,题型四,【例,3,】,现有高一四个班的学生,34,人,其中一、二、三、四班各,7,人、,8,人、,9,人、,10,人,他们自愿组成数学课外小组,.,(1),选其中一人为负责人,有多少种不同的选法,?,(2),每班选一名组长,有多少种不同的选法,?,(3),推选两人做发言,这两人需来自不同的班级,有多少种不同的选法,?,分析,:,对于,(1),由于负责人可以是这四个班中的任何一个学生,故用加法原理,;,对于,(2),由于每班都要选一名班长,要分步进行,故用乘法原理解决,;,对于,(3),由于两个人来自于不同的班级,可以是一、二班,也可以是,故要用加法原理和乘法原理,.,题型一,题型二,题型三,题型四,解,:,(1),分四类,:,第一类,从一班学生中选,1,人,有,7,种选法,;,第二类,从二班学生中选,1,人,有,8,种选法,;,第三类,从三班学生中选,1,人,有,9,种选法,;,第四类,从四班学生中选,1,人,有,10,种选法,.,由分类加法计数原理知共有,N=,7,+,8,+,9,+,10,=,34,种不同的选法,.,(2),分四步,:,第一、二、三、四步分别从一、二、三、四班学生中选一人任组长,.,由分步乘法计数原理知共有,N=,7,8,9,10,=,5,040,种不同的选法,.,题型一,题型二,题型三,题型四,(3),分六类,每类又分两步,.,从一、二班学生中各选,1,人,有,7,8,种不同的选法,;,从一、三班学生中各选,1,人,有,7,9,种不同的选法,;,从一、四班学生中各选,1,人,有,7,10,种不同的选法,;,从二、三班学生中各选,1,人,有,8,9,种不同的选法,;,从二、四班学生中各选,1,人,有,8,10,种不同的选法,;,从三、四班学生中各选,1,人,有,9,10,种不同的选法,.,所以,共有,N=,7,8,+,7,9,+,7,10,+,8,9,+,8,10,+,9,10,=,431,种不同的选法,.,题型一,题型二,题型三,题型四,反思,按元素的性质进行分类,按事件发生的过程分步,.,正确使用两个基本计数原理的前提是要清楚两个基本计数原理的使用条件,合理进行分类和分步,.,一定要做到分类明确,层次清楚,不重不漏,;,在分步时要按逻辑分步,.,题型一,题型二,题型三,题型四,【变式训练,3,】,若直线方程,Ax+By,=,0,中的,A,B,可以从,0,1,2,3,5,这五个数字中任取两个不同的数字,则方程所表示的不同直线共有多少条,?,分析,:,因为有特殊数字,0,应对它进行讨论,.,解,:,分两类完成,:,第,1,类,:,当,A,或,B,中有一个为,0,时,表示的直线为,x=,0,或,y=,0,共,2,条,;,第,2,类,:,当,A,B,都不为,0,时,确定直线,Ax+By,=,0,需分两步完成,:,第,1,步,:,确定,A,的值,有,4,种不同的方法,第,2,步,:,确定,B,的值,有,3,种不同的方法,由分步乘法计数原理,共可确定,4,3,=,12,条直线,.,由分类加法计数原理,方程所表示的不同直线共有,2,+,12,=,14,条,.,题型一,题型二,题型三,题型四,易错点,1,选错对象致误,【例,4,】,4,名同学去争夺,3,项冠军,不允许并列,则共有多少种不同的获奖情形,?,错解,:,分步做,:,第,1,步,第一位同学去夺三项冠军,有可能一个不得,也有可能夺得,1,个或,2,个或全部,因此共有,4,种不同情形,;,以下,3,步分别让剩下的三位同学去夺这三项冠军,均各有,4,种不同情形,由乘法原理可知,一共有,4,4,4,4,=,4,4,种夺得冠军的情形,.,错因分析,:,错解对,“,完成一件事,”,选错了对象,如第,1,步中,若,3,项冠军都给第一位同学,则这件事就算做完了,不需要以下各步,;,又如四步做法中,4,位同学均一项冠军未获得,则四步全做完了,而这件事还没完成,错误的主要原因在于选择的方法不当,错选了对象,.,题型一,题型二,题型三,题型四,正解,:,从每个冠军被夺得的情形进行分步处理,.,第,1,步,第一项冠军被,4,名同学去夺,它一定被其中一名且只能是一名同学获得,因此,共有,4,种不同的获奖情况,;,第,2,步,第,3,步是其余两项冠军分别被,4,名同学中的一名去获得,各有,4,种不同的获奖情形,由分步乘法计数原理可知,一共有,4,4,4,=,4,3,(,种,),获奖情形,.,题型一,题型二,题型三,题型四,易错点,2,计数时重复或遗漏致误,【例,5,】,某天上午四节课要排数学、物理、英语、化学四门不同的学科,若第一节排数学或第四节排物理,问一共有多少种不同的排法,?,错解,1:,分两类,:,第一类,数学排第一节,分三步完成,首先排第二节,从物理、英语、化学中选一门,有,3,种选法,;,再排第三节,从剩余的两门中选一门,有,2,种选法,;,最后排第四节,有,1,种排法,所以第一类共有,3,2,1,=,6,种不同的排法,;,第二类,物理排第四节,同样也有,3,2,1,=,6,种不同的排法,.,根据分类加法计数原理,共有,6,+,6,=,12,种不同的排法,.,题型一,题型二,题型三,题型四,错因分析,:,当数学排第一节时物理有可能排第四节,;,同样,当物理排第四节时数学有可能排第一节,可见,数学排第一节且物理排第四节的情况进行了重复计算,考虑到英语、化学的先后顺序,则多计算了,2,种,.,错解,2:,分两类,:,第一类,数学排第一节,物理排第二节或第三节,有,2,种排法,剩余的两节排英语、化学,有,2,种排法,所以第一类有,2,2,=,4,种排法,;,第二类,物理排第四节,数学排第二节或第三节,有,2,种排法,剩余的两节排英语、化学,有,2,种排法,所以第二类有,2,2,=,4,种排法,.,根据分类加法计算原理,共有,4,+,4,=,8,种不同的排法,.,错因分析,:,本解法遗漏了数学排第一节、物理排第四节的情况,即少计算了,2,种,.,正解,:,一共有,6,+,6,-,2,=,10,或,4,+,4,+,2,=,10,种不同的排法,.,1,2,3,4,5,6,1.,两个书橱,一个书橱内有,7,本不同的小说,另一个书橱内有,5,本不同的教科书,现从两个书橱内任取一本书的取法有,(,),A.7,种,B.5,种,C.12,种,D.35,种,解析,:,根据分类加法计数原理,不同的取法有,7,+,5,=,12,种,.,答案,:,C,1,2,3,4,5,6,2,(,a,1,+a,2,)(,b,1,+b,2,)(,c,1,+c,2,+c,3,),完全展开后的项数为,(,),A.9B.12C.18D.24,解析,由分步乘法计数原理得,完全展开后的项数为,2,2,3,=,12,.,答案,B,1,2,3,4,5,6,3.,已知,x,2,3,7,y,-,31,-,24,4,则,x,y,可表示不同的值的个数是,(,),A.2B.3,C.6D.9,解析,:,用分步乘法计数原理,第一步选,x,有,3,个值,第二步选,y,也有,3,个值,共有,3,3,=,9,个值,.,答案,:,D,1,2,3,4,5,6,4.,已知集合,A=,1,2,3,4,5,B=,(,x,y,),|x,A,y,A,x,-y,A,则,B,中所含元素的个数为,(,),A.3B.6,C.8D.10,解析,:,第一类,:,当,x=,5,时,y,可以取,1,2,3,4;,第二类,:,当,x=,4,时,y,可以取,1,2,3;,第三类,:,当,x=,3,时,y,可以取,1,2;,第四类,:,当,x=,2,时,y,可以取,1,.,根据分类加法计数原理可得集合,B,中共有,4,+,3,+,2,+,1,=,10,个元素,.,答案,:,D,1,2,3,4,5,6,5.,为了对某农作物新品种选择最佳生产条件,在分别有,3,种不同的土质,2,种不同的施肥量,4,种不同的种植密度,3,种不同的种植时间的因素下进行种植试验,则不同的试验方案共有,种,.,解析,:,根据分步乘法计数原理,不同的方案有,3,2,4,3,=,72,种,.,答案,:,72,1,2,3,4,5,6,(1),求满足条件的椭圆的个数,;,(2),如果椭圆的焦点在,x,轴上,求椭圆的个数,.,解,:,(1),由椭圆的标准方程知,a,b,要确定一个椭圆,只要把,a,b,一一确定下来这个椭圆就确定了,.,故要确定一个椭圆共分两步,第一步确定,a,有,5,种方法,第二步确定,b,有,4,种方法,共有,5,4,=,20,个椭圆,.,1,2,3,4,5,6,(2),要使焦点在,x,轴上,必须满足,ab,故可以分类,:,a=,2,3,4,5,时,b,的取值列表为,:,故共有,1,+,2,+,3,+,4,=,10,个椭圆,.,