《2016高考数学大一轮复习 10.1分类计数原理与分步计数原理教师用书 理 苏教版》由会员分享,可在线阅读,更多相关《2016高考数学大一轮复习 10.1分类计数原理与分步计数原理教师用书 理 苏教版(10页珍藏版)》请在金锄头文库上搜索。
1、10.1分类计数原理与分步计数原理1分类计数原理完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,在第n类方案中有mn种不同的方法,则完成这件事共有Nm1m2mn种不同的方法2分步计数原理完成一件事需要分成n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,完成第n步有mn种不同的方法,那么完成这件事共有Nm1m2mn种不同的方法3分类计数原理与分步计数原理,都涉及完成一件事的不同方法的种数它们的区别在于:分类计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步计数原理与分步有关,各个步骤相互依存,
2、只有各个步骤都完成了,这件事才算完成【思考辨析】判断下面结论是否正确(请在括号中打“”或“”)(1)在分类计数原理中,两类不同方案中的方法可以相同()(2)在分类计数原理中,每类方案中的方法都能直接完成这件事()(3)在分步计数原理中,事情是分两步完成的,其中任何一个单独的步骤都不能完成这件事,只有两个步骤都完成后,这件事情才算完成()(4)如果完成一件事情有n个不同步骤,在每一步中都有若干种不同的方法mi(i1,2,3,n),那么完成这件事共有m1m2m3mn种方法()1三个人踢毽子,互相传递,每人每次只能踢一下由甲开始踢,经过3次传递后,毽子又被踢回给甲则不同的传递方式共有_种答案2解析传
3、递方式有甲乙丙甲;甲丙乙甲2(2013山东改编)用0,1,9十个数字,可以组成有重复数字的三位数的个数为_答案252解析由分步计数原理知,用0,1,9十个数字组成三位数(可用重复数字)的个数为91010900,组成没有重复数字的三位数的个数为998648.则组成有重复数字的三位数的个数为900648252.3将一个两位数的两个数字顺序颠倒(要求颠倒后仍为两位数),将所得到的数和原数相加,若和中没有一个数字是偶数,则称这个数是奇和数那么,所有的两位数中,奇和数有_个答案20解析设这个两位数为10ab,则顺序颠倒后为10ba.两个数相加和为11a11b10(ab)(ab)由题意得ab可取3,5,7
4、,9,满足这样的条件的两位数只有20个4用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有_个(用数字作答)答案14解析数字2,3至少都出现一次,包括以下情况:“2”出现1次,“3”出现3次,共可组成C4(个)四位数“2”出现2次,“3”出现2次,共可组成C6(个)四位数“2”出现3次,“3”出现1次,共可组成C4(个)四位数综上所述,共可组成14个这样的四位数题型一分类计数原理的应用例1高三一班有学生50人,男生30人,女生20人;高三二班有学生60人,男生30人,女生30人;高三三班有学生55人,男生35人,女生20人(1)从高三一班或二班或三班中选一名学生任学生会主席,
5、有多少种不同的选法?(2)从高三一班、二班男生中,或从高三三班女生中选一名学生任学生会体育部长,有多少种不同的选法?思维点拨按班级分类解(1)完成这件事有三类方法:第一类,从高三一班任选一名学生共有50种选法;第二类,从高三二班任选一名学生共有60种选法;第三类,从高三三班任选一名学生共有55种选法,根据分类计数原理,任选一名学生任学生会主席共有506055165(种)选法(2)完成这件事有三类方法:第一类,从高三一班男生中任选一名共有30种选法;第二类,从高三二班男生中任选一名共有30种选法;第三类,从高三三班女生中任选一名共有20种选法综上知,共有30302080(种)选法思维升华分类标准
6、是运用分类计数原理的难点所在,重点在于抓住题目中的关键词或关键元素、关键位置首先根据题目特点恰当选择一个分类标准;其次分类时应注意完成这件事情的任何一种方法必须属于某一类在所有的两位数中,个位数字大于十位数字的两位数共有多少个?解方法一按个位数字分类,个位可为2,3,4,5,6,7,8,9,共分成8类,在每一类中满足条件的两位数分别有1个,2个,3个,4个,5个,6个,7个,8个,则共有1234567836个方法二按十位数字分类,十位可为1,2,3,4,5,6,7,8,共分成8类,在每一类中满足条件的两位数分别有8个,7个,6个,5个,4个,3个,2个,1个,则共有8765432136个题型二
7、分步计数原理的应用例2有六名同学报名参加三个智力竞赛项目,在下列情况下各有多少种不同的报名方法?(不一定六名同学都能参加)(1)每人恰好参加一项,每项人数不限;(2)每项限报一人,且每人至多参加一项;(3)每项限报一人,但每人参加的项目不限解(1)每人都可以从这三个比赛项目中选报一项,各有3种不同选法,由分步计数原理,知共有选法36729(种)(2)每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项目有6种选法,第二个项目有5种选法,第三个项目只有4种选法,由分步计数原理,得共有报名方法654120(种)(3)由于每人参加的项目不限,因此每一个项目都可以从这六人中选出一人参赛,由分步
8、计数原理,得共有不同的报名方法63216(种)思维升华(1)利用分步计数原理解决问题要按事件发生的过程合理分步,即分步是有先后顺序的,并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事(2)分步必须满足两个条件:一是步骤互相独立,互不干扰;二是步与步确保连续,逐步完成已知集合M3,2,1,0,1,2,若a,b,cM,则:(1)yax2bxc可以表示多少个不同的二次函数;(2)yax2bxc可以表示多少个图象开口向上的二次函数解(1)a的取值有5种情况,b的取值有6种情况,c的取值有6种情况,因此yax2bxc可以表示566180(个)不同的二次函数(2)y
9、ax2bxc的图象开口向上时,a的取值有2种情况,b、c的取值均有6种情况,因此yax2bxc可以表示26672(个)图象开口向上的二次函数题型三两个原理的综合应用例3如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,求不同的染色方法种数思维点拨染色问题是常见的计数应用问题,可从选颜色、选顶点进行分类、分步,从不同角度解决问题解方法一可分为两大步进行,先将四棱锥一侧面三顶点染色,然后再分类考虑另外两顶点的染色数,用分步计数原理即可得出结论由题设,四棱锥SABCD的顶点S、A、B所染的颜色互不相同,它们共有54360(种)染色方法当S、A、B染好
10、时,不妨设其颜色分别为1、2、3,若C染2,则D可染3或4或5,有3种染法;若C染4,则D可染3或5,有2种染法;若C染5,则D可染3或4,有2种染法可见,当S、A、B已染好时,C、D还有7种染法,故不同的染色方法有607420(种)方法二以S、A、B、C、D顺序分步染色第一步,S点染色,有5种方法;第二步,A点染色,与S在同一条棱上,有4种方法;第三步,B点染色,与S、A分别在同一条棱上,有3种方法;第四步,C点染色,也有3种方法,但考虑到D点与S、A、C相邻,需要针对A与C是否同色进行分类,当A与C同色时,D点有3种染色方法;当A与C不同色时,因为C与S、B也不同色,所以C点有2种染色方法
11、,D点也有2种染色方法由分步、分类计数原理得不同的染色方法共有543(1322)420(种)方法三按所用颜色种数分类第一类,5种颜色全用,共有A种不同的方法;第二类,只用4种颜色,则必有某两个顶点同色(A与C,或B与D),共有2A种不同的方法;第三类,只用3种颜色,则A与C、B与D必定同色,共有A种不同的方法由分类计数原理,得不同的染色方法种数为A2AA420.思维升华(1)应用两个计数原理的难点在于明确分类还是分步(2)分类要做到“不重不漏”,正确把握分类标准是关键(3)分步要做到“步骤完整”,步步相连能将事件完成(4)较复杂的问题可借助图表完成如图,正五边形ABCDE中,若把顶点A、B、C
12、、D、E染上红、黄、绿三种颜色中的一种,使得相邻顶点所染颜色不相同,则不同的染色方法共有_种答案30解析由题意知本题需要分类来解答,首先A选取一种颜色,有3种情况如果A的两个相邻点颜色相同,有2种情况;这时最后两个点也有2种情况;如果A的两个相邻点颜色不同,有2种情况;这时最后两个点有3种情况方法共有3(2223)30种对两个基本原理认识不清致误典例:(1)把3封信投到4个信箱,所有可能的投法共有_种(2)某人从甲地到乙地,可以乘火车,也可以坐轮船,在这一天的不同时间里,火车有4趟,轮船有3次,问此人的走法可有_种易错分析解决计数问题的基本策略是合理分类和分步,然后应用分类原理和分步原理来计算
13、解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误,对于(1),选择的标准不同,误认为每个信箱有三种选择,所以可能的投法有34种,没有注意到一封信只能投在一个信箱中;对于(2),易混淆“类”与“步”,误认为到达乙地先坐火车后坐轮船,使用分步原理计算解析(1)第1封信投到信箱中有4种投法;第2封信投到信箱中也有4种投法;第3封信投到信箱中也有4种投法只要把这3封信投完,就做完了这件事情,由分步计数原理可得共有43种方法(2)因为某人从甲地到乙地,乘火车的走法有4种,坐轮船的走法有3种,每一种方法都能从甲地到乙地,根据分类计数原理,可得此人的走法可有437(种)答案(1)64(2)7温
14、馨提醒(1)每封信只能投到一个信箱里,而每个信箱可以装1封信,也可以装2封信,其选择不是唯一的,所以应注意由信来选择信箱,每封信有4种选择(2)在处理具体的应用问题时,首先必须弄清楚“分类”与“分步”的具体标准是什么选择合理的标准处理事情,可以避免计数的重复或遗漏.方法与技巧1分类和分步计数原理,区别在于:分类计数原理针对“分类”问题,其中各种方法相互独立,用其中任何一种方法都可以做完这件事;分步计数原理针对“分步”问题,各个步骤相互依存,只有各个步骤都完成了才算完成这件事2分类标准要明确,做到不重复不遗漏3混合问题一般是先分类再分步4要恰当画出示意图或树状图,使问题的分析更直观、清楚,便于探索规律失误与防范1切实理解“完成一件事”的含义,以确定需要分类还是需要分步进行2分类的关键在于要做到“不重不漏”,分步的关键在于要正确设计分步的程序,即合理分类,准确分步3确定题目中是否有特殊条件限制A组专项基础训练(时间:40分钟)1从集合1,2,3,10中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为_答案8解析按从小到大顺序有124,139,248,469共4个,同理按从大到小顺序也有4个,故这