高考数学大一轮复习 10.1分类计数原理与分步计数原理课件 理 苏教版.ppt

数学苏（理）,10.1分类计数原理与分步计数原理,第十章计数原理,基础知识自主学习,题型分类深度剖析,思想方法感悟提高,练出高分,1.分类计数原理完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，在第n类方案中有mn种不同的方法，则完成这件事共有N种不同的方法.,m1m2mn,2.分步计数原理完成一件事需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，完成第n步有mn种不同的方法，那么完成这件事共有N种不同的方法.,m1m2mn,3.分类计数原理与分步计数原理，都涉及完成一件事的不同方法的种数.它们的区别在于：分类计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成.,思考辨析,判断下面结论是否正确(请在括号中打“”或“”)(1)在分类计数原理中，两类不同方案中的方法可以相同.()(2)在分类计数原理中，每类方案中的方法都能直接完成这件事.()(3)在分步计数原理中，事情是分两步完成的，其中任何一个单独的步骤都不能完成这件事，只有两个步骤都完成后，这件事情才算完成.(),(4)如果完成一件事情有n个不同步骤，在每一步中都有若干种不同的方法mi(i1,2,3，n)，那么完成这件事共有m1m2m3mn种方法.(),2,252,20,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)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？,题型一分类计数原理的应用,解析,思维点拨,例1高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人.(1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？,题型一分类计数原理的应用,按班级分类.,解析,思维点拨,例1高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人.(1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？,题型一分类计数原理的应用,完成这件事有三类方法：第一类，从高三一班任选一名学生共有50种选法；第二类，从高三二班任选一名学生共有60种选法；第三类，从高三三班任选一名学生共有55种选法，根据分类计数原理，任选一名学生任学生会主席共有506055165(种)选法.,解析,思维点拨,例1(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？,思维点拨,解析,思维升华,按班级分类.,例1(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？,思维点拨,解析,思维升华,完成这件事有三类方法：第一类，从高三一班男生中任选一名共有30种选法；第二类，从高三二班男生中任选一名共有30种选法；第三类，从高三三班女生中任选一名共有20种选法.综上知，共有30302080(种)选法.,例1(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？,思维点拨,解析,思维升华,分类标准是运用分类计数原理的难点所在，重点在于抓住题目中的关键词或关键元素、关键位置.首先根据题目特点恰当选择一个分类标准；其次分类时应注意完成这件事情的任何一种方法必须属于某一类.,例1(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？,思维点拨,解析,思维升华,跟踪训练1在所有的两位数中，个位数字大于十位数字的两位数共有多少个？,解析方法一按个位数字分类，个位可为2,3,4,5,6,7,8,9，共分成8类，在每一类中满足条件的两位数分别有1个，2个，3个，4个，5个，6个，7个，8个，则共有1234567836个.,跟踪训练1在所有的两位数中，个位数字大于十位数字的两位数共有多少个？,方法二按十位数字分类，十位可为1,2,3,4,5,6,7,8，共分成8类，在每一类中满足条件的两位数分别有8个，7个，6个，5个，4个，3个，2个，1个，则共有8765432136个.,例2有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？(不一定六名同学都能参加)(1)每人恰好参加一项，每项人数不限；,题型二分步计数原理的应用,解每人都可以从这三个比赛项目中选报一项，各有3种不同选法，由分步计数原理，知共有选法36729(种).,例2有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？(不一定六名同学都能参加)(2)每项限报一人，且每人至多参加一项；,题型二分步计数原理的应用,解每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目只有4种选法，由分步计数原理，得共有报名方法654120(种).,思维升华,解析,例2有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？(不一定六名同学都能参加)(3)每项限报一人，但每人参加的项目不限.,解由于每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，由分步计数原理，得共有不同的报名方法63216(种).,例2有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？(不一定六名同学都能参加)(3)每项限报一人，但每人参加的项目不限.,思维升华,解析,(1)利用分步计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事.(2)分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步确保连续，逐步完成.,例2有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？(不一定六名同学都能参加)(3)每项限报一人，但每人参加的项目不限.,思维升华,解析,跟踪训练2已知集合M3，2，1,0,1,2，若a，b，cM，则：(1)yax2bxc可以表示多少个不同的二次函数；,解a的取值有5种情况，b的取值有6种情况，c的取值有6种情况，因此yax2bxc可以表示566180(个)不同的二次函数.,(2)yax2bxc可以表示多少个图象开口向上的二次函数.,解yax2bxc的图象开口向上时，a的取值有2种情况，b、c的取值均有6种情况，因此yax2bxc可以表示26672(个)图象开口向上的二次函数.,思维点拨,解析,思维升华,例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数.,题型三两个原理的综合应用,染色问题是常见的计数应用问题，可从选颜色、选顶点进行分类、分步，从不同角度解决问题.,例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数.,题型三两个原理的综合应用,思维点拨,解析,思维升华,解方法一可分为两大步进行，先将四棱锥一侧面三顶点染色，然后再分类考虑另外两顶点的染色数，用分步计数原理即可得出结论.由题设，四棱锥SABCD的顶点S、A、B所染的颜色互不相同，它们共有54360(种)染色方法.,例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数.,题型三两个原理的综合应用,思维点拨,解析,思维升华,当S、A、B染好时，不妨设其颜色分别为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(种).,例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数.,题型三两个原理的综合应用,思维点拨,解析,思维升华,方法二以S、A、B、C、D顺序分步染色.第一步，S点染色，有5种方法；第二步，A点染色，与S在同一条棱上，有4种方法；第三步，B点染色，与S、A分别在同一条棱上，有3种方法；,例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数.,题型三两个原理的综合应用,思维点拨,解析,思维升华,第四步，C点染色，也有3种方法，但考虑到D点与S、A、C相邻，需要针对A与C是否同色进行分类，当A与C同色时，D点有3种染色方法；当A与C不同色时，因为C与S、B也不同色，所以C点有2种染色方法，D点也有2种染色,例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数.,题型三两个原理的综合应用,思维点拨,解析,思维升华,例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数.,题型三两个原理的综合应用,方法.由分步、分类计数原理得不同的染色方法共有543(1322)420(种).,思维点拨,解析,思维升华,方法三按所用颜色种数分类.第一类，5种颜色全用，共有A种不同的方法；第二类，只用4种颜色，则必有某两个顶点同色(A与C，或B与D)，共有2A种不同的方法；,例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数.,题型三两个原理的综合应用,思维点拨,解析,思维升华,第三类，只用3种颜色，则A与C、B与D必定同色，共有A种不同的方法.由分类计数原理，得不同的染色方法种数为A2AA420.,例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数.,题型三两个原理的综合应用,思维点拨,解析,思维升华,(1)应用两个计数原理的难点在于明确分类还是分步.(2)分类要做到“不重不漏”，正确把握分类标准是关键.(3)分步要做到“步骤完整”，步步相连能将事件完成.(4)较复杂的问题可借助图表完成.,例3如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法种数.,题型三两个原理的综合应用,思维点拨,解析,思维升华,跟踪训练3如图，正五边形ABCDE中，若把顶点A、B、C、D、E染上红、黄、绿三种颜色中的一种，使得相邻顶点所染颜色不相同，则不同的染色方法共有_种.,解析由题意知本题需要分类来解答，首先A选取一种颜色，有3种情况.如果A的两个相邻点颜色相同，有2种情况；这时最后两个点也有2种情况；,跟踪训练3如图，正五边形ABCDE中，若把顶点A、B、C、D、E染上红、黄、绿三种颜色中的一种，使得相邻顶点所染颜色不相同，则不同的染色方法共有_种.,如果A的两个相邻点颜色不同，有2种情况；这时最后两个点有3种情况.方法共有3(2223)30种.,30,典例：(1)把3封信投到4个信箱，所有可能的投法共有_种.,易错分析,解析,温馨提醒,易错警示系列14对两个基本原理认识不清致误,解决计数问题的基本策略是合理分类和分步，然后应用分类原理和分步原理来计算.解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误，对于(1)，选择的标准不同，误认为每个信箱有三种选择，所以可能的投法有34种，没有注意到一封信只能投在一个信箱中；,易错分析,解析,温馨提醒,典例：(1)把3封信投到4个信箱，所有可能的投法共有_种.,易错警示系列14对两个基本原理认识不清致误,第1封信投到信箱中有4种投法；第2封信投到信箱中也有4种投法；第3封信投到信箱中也有4种投法.只要把这3封信投完，就做完了这件事情，由分步计数原理可得共有43种方法.,易错分析,解析,温馨提醒,典例：(1)把3封信投到4个信箱，所有可能的投法共有_种.,易错警示系列14对两个基本原理认识不清致误,64,每封信只能投到一个信箱里，而每个信箱可以装1封信，也可以装2封信，其选择不是唯一的，所以应注意由信来选择信箱，每封信有4种选择.,易错分析,解析,温馨提醒,典例：(1)把3封信投到4个信箱，所有可能的投法共有_种.,易错警示系列14对两个基本原理认识不清致误,64,(2)某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有4趟，轮船有3次，问此人的走法可有_种.,易错分析,解析,温馨提醒,对于(2)，易混淆“类”与“步”，误认为到达乙地先坐火车后坐轮船，使用分步原理计算.,(2)某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有4趟，轮船有3次，问此人的走法可有_种.,易错分析,解析,温馨提醒,因为某人从甲地到乙地，乘火车的走法有4种，坐轮船的走法有3种，每一种方法都能从甲地到乙地，根据分类计数原理，可得此人的走法可有437(种).,(2)某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有4趟，轮船有3次，问此人的走法可有_种.,7,易错分析,解析,温馨提醒,在处理具体的应用问题时，首先必须弄清楚“分类”与“分步”的具体标准是什么.选择合理的标准处理事情，可以避免计数的重复或遗漏.,(2)某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有4趟，轮船有3次，问此人的走法可有_种.,7,易错分析,解析,温馨提醒,方法与技巧,1.分类和分步计数原理，区别在于：分类计数原理针对“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步计数原理针对“分步”问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事.,2.分类标准要明确，做到不重复不遗漏.,3.混合问题一般是先分类再分步.,4.要恰当画出示意图或树状图，使问题的分析更直观、清楚，便于探索规律.,失误与防范,1.切实理解“完成一件事”的含义，以确定需要分类还是需要分步进行.,2.分类的关键在于要做到“不重不漏”，分步的关键在于要正确设计分步的程序，即合理分类，准确分步.,3.确定题目中是否有特殊条件限制.,1.从集合1,2,3，10中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为_.,解析按从小到大顺序有124,139,248,469共4个，同理按从大到小顺序也有4个，故这样的等比数列的个数为8个.,2,3,4,5,6,7,8,9,10,1,8,2.小明有4枚完全相同的硬币，每个硬币都分正反两面.他想把4个硬币摆成一摞，且满足相邻两枚硬币的正面与正面不相对，不同的摆法有_种.,解析记反面为1，正面为2；则正反依次相对有12121212,21212121两种；有两枚反面相对有21121212,21211212,21212112三种；共5种摆法.,3,4,5,6,7,8,9,10,1,2,5,3.集合Px,1，Qy,1,2，其中x，y1,2,3，9，且PQ.把满足上述条件的一对有序整数对(x，y)作为一个点的坐标，则这样的点的个数是_.,14,解析当x2时，xy，点的个数为177；当x2时，xy，点的个数为717，则共有14个点.,2,4,5,6,7,8,9,10,1,3,4.(2013四川改编)从1,3,5,7,9这五个数中，每次取出两个不同的数分别记为a，b，共可得到lgalgb的不同值的个数是_.,18,2,3,5,6,7,8,9,10,1,4,lgalgb的不同值的个数为A220218.,5.从2、1、0、1、2、3这六个数字中任选3个不重复的数字作为二次函数yax2bxc的系数a、b、c，则可以组成顶点在第一象限且过原点的抛物线条数为_.,解析分三步：第一步c0只有1种方法；第二步确定a，a从2、1中选一个，有2种不同方法；第三步确定b，b从1、2、3中选一个，有3种不同的方法.根据乘法计数原理得1236种不同的方法.,6,2,3,4,6,7,8,9,10,1,5,6.如图，将网格中的三条线段沿网格线上下或左右平移，组成一个首尾相接的三角形，则三条线段一共至少需要移动_格.,2,3,4,5,7,8,9,10,1,6,解析如图，将网格中的三条线段沿网格线平移后组成一个首尾相接的三角形，根据平移的基本性质知：左边的线段向右平移3格，中间的线段向下平移2格，最右边的线段先向左平移2格，再向上平移2格，此时平移的格数最少为32229，其他平移方法都超过9格，至少需要移动9格.,答案9,2,3,4,5,7,8,9,10,1,6,7.某次活动中，有30人排成6行5列，现要从中选出3人进行礼仪表演，要求这3人中的任意2人不同行也不同列，则不同的选法种数为_(用数字作答).,解析其中最先选出的一个人有30种方法，此时不能再从这个人所在的行和列上选人，还剩一个5行4列的队形，故选第二个人有20种方法，此时不能再从该人所在的行和列上选人，还剩一个4行3列的队形，此时第三个人的选法有12种，根据分步计数原理，总的选法种数是3020127200.,7200,2,3,4,5,6,8,9,10,1,7,8.已知集合M1，2,3，N4,5,6，7，从M，N这两个集合中各选一个元素分别作为点的横坐标，纵坐标，则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是_.,解析分两类：第一类，第一象限内的点，有224(个)；第二类，第二象限内的点，有122(个).共426(个).,6,2,3,4,5,6,7,9,10,1,8,9.某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人，有多少种不同的选法？,解由题意得有1人既会英语又会日语，6人只会英语，2人只会日语.第一类：从只会英语的6人中选1人说英语，共有6种方法，则说日语的有213(种)，此时共有6318(种)；,2,3,4,5,6,7,8,10,1,9,第二类：不从只会英语的6人中选1人说英语，则只有1种方法，则选会日语的有2种，此时共有122(种)；所以根据分类加法计数原理知共有18220(种)选法.,2,3,4,5,6,7,8,10,1,9,10.在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息.若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为多少？,解方法一分0个相同、1个相同、2个相同讨论.(1)若0个相同，则信息为1001.共1个.(2)若1个相同，则信息为0001,1101,1011,1000.共4个.,2,3,4,5,6,7,8,9,1,10,(3)若2个相同，又分为以下情况：若位置一与二相同，则信息为0101；若位置一与三相同，则信息为0011；若位置一与四相同，则信息为0000；若位置二与三相同，则信息为1111；若位置二与四相同，则信息为1100；若位置三与四相同，则信息为1010.共6个.故与信息0110至多有两个对应位置上的数字相同的信息个数为14611.,2,3,4,5,6,7,8,9,1,10,方法二若0个相同，共有1个；若1个相同，共有C4(个)；若2个相同，共有C6(个).故共有14611(个).,2,3,4,5,6,7,8,9,1,10,2,3,4,5,6,1,2,3,4,5,6,1,且BABC，必有f(1)f(3)，f(1)f(2)；当f(1)f(3)1时，f(2)2、3、4，有三种情况.f(1)f(3)2；f(2)1、3、4，有三种情况.f(1)f(3)3；f(2)2、1、4，有三种情况.f(1)f(3)4；f(2)2、3、1，有三种情况.因而满足条件的函数f(x)有12种.,答案12,2,3,4,5,6,1,2.直角坐标xOy平面上，平行直线xn(n0,1,2，5)与平行直线yn(n0,1,2，5)组成的图形中，矩形共有_个.,225,3