【步步高】高三数学大一轮复习 10.1分类加法计数原理与分步乘法计数原理教案 理 新人教A版 .DOC

10.1分类加法计数原理与分步乘法计数原理2014高考会这样考1.考查分类加法计数原理和分步乘法计数原理的应用；2.和排列、组合知识相结合，解决计数问题复习备考要这样做1.搞清两个原理的区别与联系，两个原理是解决计数问题的基础；2.结合实际问题理解、应用原理1 分类加法计数原理完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，在第n类方案中有mn种不同的方法，则完成这件事情，共有nm1m2mn种不同的方法2 分步乘法计数原理完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，完成第n步有mn种不同的方法，那么完成这件事情共有nm1m2mn种不同的方法3 分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法的种数它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成难点正本疑点清源分类加法计数原理与分步乘法计数原理是解决排列、组合问题的基础并贯穿始终分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”1 5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有_种答案32解析每位同学有两种不同的报名方法，而且只有这5位同学全部报名结束，才算事件完成所以共有2222232(种)2 有不同颜色的4件上衣与不同颜色的3件长裤，如果一条长裤与一件上衣配成一套，则不同的配法种数是_答案12解析由分步乘法计数原理，一条长裤与一件上衣配成一套，分两步，第一步选上衣有4种选法，第二步选长裤有3种选法，所以有4312(种)选法3 8名世界网球顶级选手在上海大师赛上分成两组，每组各4人，分别进行单循环赛，每组决出前两名，再由每组的第一名与另一组的第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3、4名，则大师赛共有_场比赛答案16解析小组赛共有2c场比赛；半决赛和决赛共有224(场)比赛；根据分类加法计数原理共有2c416(场)比赛4 有a、b两种类型的车床各一台，现有甲、乙、丙三名工人，其中甲、乙都会操作两种车床，丙只会操作a种车床，现在要从三名工人中选2名分别去操作以上车床，不同的选派方法有()a6种 b5种 c4种 d3种答案c解析若选甲、乙二人，包括甲操作a车床，乙操作b车床，或甲操作b车床，乙操作a车床，共有2种选派方法；若选甲、丙二人，则只有甲操作b车床，丙操作a车床这一种选派方法；若选乙、丙二人，则只有乙操作b车床，丙操作a车床这一种选派方法故共2114(种)不同的选派方法故应选c.5. 如图，用四种不同颜色给图中的a，b，c，d，e，f六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法共有()a288种 b264种c240种 d168种答案b解析分两类：第一类，涂三种颜色，先涂点a，d，e有a种方法，再涂点b，c，f有2种方法，故有a248(种)方法；第二类，涂四种颜色，先涂点a，d，e有a种方法，再涂点b，c，f有3c种方法，故共有a3c216(种)方法由分类加法计数原理，共有48216264(种)不同的涂法.题型一分类加法计数原理的应用例1高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人(1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？思维启迪：用分类加法计数原理解(1)完成这件事有三类方法第一类，从高三一班任选一名学生共有50种选法；第二类，从高三二班任选一名学生共有60种选法；第三类，从高三三班任选一名学生共有55种选法，根据分类加法计数原理，任选一名学生任校学生会主席共有506055165种选法(2)完成这件事有三类方法第一类，从高三一班男生中任选一名共有30种选法；第二类，从高三二班男生中任选一名共有30种选法；第三类，从高三三班女生中任选一名共有20种选法综上知，共有30302080种选法探究提高分类时，首先要根据问题的特点确定一个适合它的分类标准，然后在这个标准下进行分类；其次分类时要注意满足一个基本要求，就是完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理 方程1表示焦点在y轴上的椭圆，其中m1,2,3,4,5，n1,2,3,4,5,6,7，那么这样的椭圆有多少个？解以m的值为标准分类，分为五类第一类：m1时，使nm，n有6种选择；第二类：m2时，使nm，n有5种选择；第三类：m3时，使nm，n有4种选择；第四类：m4时，使nm，n有3种选择；第五类：m5时，使nm，n有2种选择共有6543220种方法，即有20个符合题意的椭圆题型二分步乘法计数原理的应用例2有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？(不一定六名同学都能参加)(1)每人恰好参加一项，每项人数不限；(2)每项限报一人，且每人至多参加一项；(3)每项限报一人，但每人参加的项目不限思维启迪：可以根据报名过程，使用分步乘法计数原理解(1)每人都可以从这三个比赛项目中选报一项，各有3种不同选法，由分步乘法计数原理，知共有选法36729(种)(2)每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目只有4种选法，由分步乘法计数原理，得共有报名方法654120(种)(3)由于每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，由分步乘法计数原理，得共有不同的报名方法63216(种)探究提高利用分步乘法计数原理解决问题：要按事件发生的过程合理分步，即分步是有先后顺序的；各步中的方法互相依存，缺一不可，只有各个步骤都完成了才算完成这件事 已知集合m3，2，1,0,1,2，若a，b，cm，则：(1)yax2bxc可以表示多少个不同的二次函数；(2)yax2bxc可以表示多少个图象开口向上的二次函数解(1)a的取值有5种情况，b的取值有6种情况，c的取值有6种情况，因此yax2bxc可以表示566180(个)不同的二次函数(2)yax2bxc的图象开口向上时，a的取值有2种情况，b、c的取值均有6种情况，因此yax2bxc可以表示26672(个)图象开口向上的二次函数题型三两个原理的综合应用例3 如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，如果只有5种颜色可供使用，求不同的染色方法总数思维启迪：染色问题是常见的计数应用问题，可从选颜色、选顶点进行分类、分步，从不同角度解决问题解方法一可分为两大步进行，先将四棱锥一侧面三顶点染色，然后再分类考虑另外两顶点的染色数，用分步乘法计数原理即可得出结论由题设，四棱锥sabcd的顶点s、a、b所染的颜色互不相同，它们共有54360(种)染色方法当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(种)方法二以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种染色方法，d点也有2种染色方法由分步乘法、分类加法计数原理得不同的染色方法共有543(1322)420(种)方法三按所用颜色种数分类第一类，5种颜色全用，共有a种不同的方法；第二类，只用4种颜色，则必有某两个顶点同色(a与c，或b与d)，共有2a种不同的方法；第三类，只用3种颜色，则a与c、b与d必定同色，共有a种不同的方法由分类加法计数原理，得不同的染色方法总数为a2aa420(种)探究提高用两个计数原理解决计数问题时，关键是明确需要分类还是分步(1)分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数(2)分步要做到“步骤完整”，只有完成了所有步骤，才完成任务，根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数(3)对于复杂问题，可同时运用两个计数原理或借助列表、画图的方法来帮助分析 有一项活动，需在3名老师、8名男生和5名女生中选人参加(1)若只需1人参加，有多少种不同选法？(2)若需老师、男生、女生各一人参加，有多少种不同的选法？(3)若需一名老师、一名学生参加，有多少种不同的选法？解(1)分三类：取老师有3种选法；取男生有8种选法；取女生有5种选法，故共有38516种选法(2)分三步：第一步选老师，第二步选男生，第三步选女生，故共有385120种选法(3)分两步：第一步选老师，第二步选学生对第二步，又分为两类：第一类选男生，第二类选女生，故共有3(85)39种选法对两个基本原理认识不清致误典例： (1) (5分)把3封信投到4个信箱，所有可能的投法共有()a24种 b4种 c43种 d34种(2) (4分)某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有4趟，轮船有3次，问此人的走法可有_种易错分析解决计数问题的基本策略是合理分类和分步，然后应用加法原理和乘法原理来计算解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误，对于(1)，选择的标准不同，误认为每个信箱有三种选择，所以可能的投法有34种，没有注意到一封信只能投在一个信箱中；对于(2)，易混淆“类”与“步”，误认为到达乙地先坐火车后坐轮船，使用乘法原理计算解析(1)第1封信投到信箱中有4种投法；第2封信投到信箱中也有4种投法；第3封信投到信箱中也有4种投法只要把这3封信投完，就做完了这件事情，由分步乘法计数原理可得共有43种方法(2)因为某人从甲地到乙地，乘火车的走法有4种，坐轮船的走法有3种，每一种方法都能从甲地到乙地，根据分类加法计数原理，可得此人的走法可有437(种)答案(1)c(2)7温馨提醒(1)每封信只能投到一个信箱里，而每个信箱可以装1封信，也可以装2封信，其选择不是唯一的，所以应注意由信来选择信箱，每封信有4种选择(2)在处理具体的应用问题时，首先必须弄清楚“分类”与“分步”的具体标准是什么选择合理的标准处理事情，可以避免计数的重复或遗漏.方法与技巧1 分类加法和分步乘法计数原理，都是关于做一件事的不同方法的种数的问题，区别在于：分类加法计数原理针对“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对“分步”问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事2 混合问题一般是先分类再分步3 分类时标准要明确，做到不重复不遗漏4 要恰当画出示意图或树状图，使问题的分析更直观、清楚，便于探索规律失误与防范1 切实理解“完成一件事”的含义，以确定需要分类还是需要分步进行2 分类的关键在于要做到“不重不漏”，分步的关键在于要正确设计分步的程序，即合理分类，准确分步3 确定题目中是否有特殊条件限制a组专项基础训练(时间：35分钟，满分：57分)一、选择题(每小题5分，共20分)1 从集合1,2,3，10中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为 ()a3 b4 c6 d8答案d解析以1为首项的等比数列为1,2,4；1,3,9；以2为首项的等比数列为2,4,8；以4为首项的等比数列为4,6,9，共4个把这四个数列顺序颠倒，又得到4个数列，故所求数列有8个2 集合px,1，qy,1,2，其中x，y1,2,3，9，且pq.把满足上述条件的一对有序整数对(x，y)作为一个点的坐标，则这样的点的个数是()a9 b14 c15 d21答案b解析当x2时，xy，点的个数为177(个)；当x2时，xy，点的个数为717(个)，则共有14个点，故选b.3 在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为()a10 b11 c12 d15答案b解析方法一分0个相同、1个相同、2个相同讨论(1)若0个相同，则信息为：1001.共1个(2)若1个相同，则信息为：0001,1101,1011,1000.共4个(3)若2个相同，又分为以下情况：若位置一与二相同，则信息为：0101；若位置一与三相同，则信息为：0011；若位置一与四相同，则信息为：0000；若位置二与三相同，则信息为：1111；若位置二与四相同，则信息为：1100；若位置三与四相同，则信息为：1010.共有6个故与信息0110至多有两个对应位置上的数字相同的信息个数为14611.方法二若0个相同，共有1个；若1个相同，共有c4(个)；若2个相同，共有c6(个)故共有14611(个)4. 如图所示，用4种不同的颜色涂入图中的矩形a，b，c，d中，要求相邻的矩形涂色不同，则不同的涂法有()a72种 b48种c24种 d12种答案a解析按要求涂色至少需要3种颜色，故分两类一是4种颜色都用，这时a有4种涂法，b有3种涂法，c有2种涂法，d有1种涂法，共有432124(种)涂法；二是用3种颜色，这时a，b，c的涂法有43224(种)，d只要不与c同色即可，故d有2种涂法故不同的涂法共有2424272(种)二、填空题(每小题5分，共15分)5 (2011北京)用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有_个(用数字作答)答案14解析数字2,3至少都出现一次，包括以下情况：“2”出现1次，“3”出现3次，共可组成c4(个)四位数“2”出现2次，“3”出现2次，共可组成c6(个)四位数“2”出现3次，“3”出现1次，共可组成c4(个)四位数综上所述，共可组成14个这样的四位数6 某次活动中，有30人排成6行5列，现要从中选出3人进行礼仪表演，要求这3人中的任意2人不同行也不同列，则不同的选法种数为_(用数字作答)答案7 200解析其中最先选出的一个人有30种方法，此时不能再从这个人所在的行和列上选人，还剩一个5行4列的队形，故选第二个人有20种方法，此时不能再从该人所在的行和列上选人，还剩一个4行3列的队形，此时第三个人的选法有12种，根据分步乘法计数原理，总的选法种数是3020127 200.7 已知集合m1，2,3，n4,5,6，7，从m，n这两个集合中各选一个元素分别作为点的横坐标、纵坐标，则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是_答案6解析分两类：第一类，第一象限内的点，有224(个)；第二类，第二象限内的点，有122(个)三、解答题(共22分)8 (10分)某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人，有多少种不同的选法？解由题意得有1人既会英语又会日语，6人只会英语，2人只会日语第一类：从只会英语的6人中选1人说英语，共有6种方法，则说日语的有213(种)，此时共有6318(种)；第二类：不从只会英语的6人中选1人说英语，则只有1种方法，则选会日语的有2种，此时共有122(种)；所以根据分类加法计数原理知共有18220(种)选法9 (12分)直角坐标系xoy平面上，平行直线xn(n0,1,2，5)与平行直线yn(n0,1,2，5)组成的图形中，矩形共有多少个？解方法一对所构成的矩形中所含“小正方形”的个数进行分类：含1块：25个含2块：202040个含3块：151530个含4块：201636个含5块：10个含6块：121224个含8块：8816个含9块：9个含10块：8个含12块：12个含15块：6个含16块：4个含20块：4个含25块：1个总计：225个方法二在垂直于x轴的6条直线中任取2条，在垂直于y轴的6条直线中任取2条，4条直线相交得出一个矩形，所以矩形总数为cc1515225个b组专项能力提升(时间：25分钟，满分：43分)一、选择题(每小题5分，共15分)1 只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，则这样的四位数有 ()a6个 b9个 c18个 d36个答案c解析由题意知，1,2,3中必有某一个数字重复使用2次，第一步确定谁被使用2次，有3种方法；第二步把这2个相等的数放在四位数不相邻的两个位置上，也有3种方法；第三步将余下的2个数放在四位数余下的2个位置上，有2种方法故共可组成33218个不同的四位数2 由0,1,2,3这四个数字组成的四位数中，有重复数字的四位数共有()a238个 b232个 c174个 d168个答案c解析由0,1,2,3可组成的四位数共有343192(个)，其中无重复数字的四位数共有3a18(个)，故共有19218174(个)3. 如图，一环形花坛分成a，b，c，d四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为()a96 b84 c60 d48答案b解析可依次种a、b、c、d四块，当c与a种同一种花时，有431336(种)种法；当c与a所种花不同时，有432248(种)种法，由分类加法计数原理，不同的种法种数为364884.二、填空题(每小题5分，共15分)4. 某电子元件，是由3个电阻组成的