第十章计数原理10.1分类计数原理与分步计数原理教师用书理苏教版1.分类计数原理与分步计数原理原理异同点分类计数原理分步计数原理定义如果完成一件事,有n类方式,在第1类方式中有m1种不同的方法,在第2类方式中有m2种不同的方法,……在第n类方式中有mn种不同的方法,那么完成这件事共有N=m1+m2+…+mn种不同的方法如果完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,……做第n步有mn种不同的方法,那么完成这件事共有N=m1×m2×…×mn种不同的方法区别各种方法相互独立,用其中任何一种方法都可以完成这件事各个步骤相互依存,只有各个步骤都完成才能做完这件事【思考辨析】判断下列结论是否正确(请在括号中打“√”或“×”)(1)在分类计数原理中,两类不同方案中的方法可以相同.(×)(2)在分类计数原理中,每类方案中的方法都能直接完成这件事.(√)(3)在分步计数原理中,事情是分步完成的,其中任何一个单独的步骤都不能完成这件事,只有每个步骤都完成后,这件事情才算完成.(√)(4)如果完成一件事情有n个不同步骤,在每一步中都有若干种不同的方法mi(i=1,2,3,…,n),那么完成这件事共有m1m2m3…mn种方法.(√)(5)在分步计数原理中,每个步骤中完成这个步骤的方法是各不相同的.(√)1.用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为________.答案252解析由分步计数原理知,用0,1,…,9十个数字组成三位数(可用重复数字)的个数为19×10×10=900,组成没有重复数字的三位数的个数为9×9×8=648,则组成有重复数字的三位数的个数为900-648=252.2.(教材改编)已知集合M={1,-2,3},N={-4,5,6,-7},从M,N这两个集合中各选一个元素分别作为点的横坐标、纵坐标,则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是________.答案6解析分两步:第一步先确定横坐标,有3种情况,第二步再确定纵坐标,有2种情况,因此第一、二象限内不同点的个数是3×2=6.3.满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对(a,b)的个数为________.答案13解析当a=0时,关于x的方程为2x+b=0,此时有序数对(0,-1),(0,0),(0,1),(0,2)均满足要求;当a≠0时,Δ=4-4ab≥0,ab≤1,此时满足要求的有序数对为(-1,-1),(-1,0),(-1,1),(-1,2),(1,-1),(1,0),(1,1),(2,-1),(2,0).综上,满足要求的有序数对共有13个.4.从0,2中选一个数字,从1,3,5中选两个数字,组成无重复数字的三位数,其中奇数的个数为________.答案18解析分两类情况讨论:第1类,奇偶奇,个位有3种选择,十位有2种选择,百位有2种选择,共有3×2×2=12(个)奇数;第2类,偶奇奇,个位有3种选择,十位有2种选择,百位有1种选择,共有3×2×1=6(个)奇数.根据分类计数原理,知共有12+6=18(个)奇数.5.(教材改编)5位同学报名参加两个课外活动小组,每位同学限报其中一个小组,则不同的报名方法有________种.答案32解析每位同学都有2种报名方法,因此,可分五步安排5名同学报名,由分步计数原理,知总的报名方法共2×2×2×2×2=32(种).题型一分类计数原理的应用例1高三一班有学生50人,其中男生30人,女生20人;高三二班有学生60人,其中男生230人,女生30人;高三三班有学生55人,其中男生35人,女生20人.(1)从高三一班或二班或三班中选一名学生任学生会主席,有多少种不同的选法?(2)从高三一班、二班男生中或从高三三班女生中选一名学生任学生会体育部长,有多少种不同的选法?解(1)完成这件事有三类方法:第一类,从高三一班任选一名学生共有50种选法;第二类,从高三二班任选一名学生共有60种选法;第三类,从高三三班任选一名学生共有55种选法.根据分类计数原理,任选一名学生任学生会主席共有50+60+55=165(种)不同的选法.(2)完成这件事有三类方法:第一类,从高三一班男生中任选一名共有30种选法;第二类,从高三二班男生中任选一名共有30种选法;第三类,从高三三班女生中任选一名共有20种选法.根据分类计数原理,共有30+30+20=80(种)不同的选法.思维升华分类标准是运用分...