分类加法计数原理及分步乘法计数原理.doc

《分类加法计数原理及分步乘法计数原理.doc》由会员分享，可在线阅读，更多相关《分类加法计数原理及分步乘法计数原理.doc（17页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、10.1分类加法计数原理与分步乘法计数原理2015高考会这样考1.考查分类加法计数原理和分步乘法计数原理应用；2.和排列、组合知识相结合，解决计数问题复习备考要这样做1.搞清两个原理区别与联系，两个原理是解决计数问题基础；2.结合实际问题理解、应用原理1分类加法计数原理完成一件事有n类不同方案，在第一类方案中有m1种不同方法，在第二类方案中有m2种不同方法，在第n类方案中有mn种不同方法，则完成这件事情，共有Nm1m2mn种不同方法2分步乘法计数原理完成一件事情需要分成n个不同步骤，完成第一步有m1种不同方法，完成第二步有m2种不同方法，完成第n步有mn种不同方法，那么完成这件事情共有Nm1m

2、2mn种不同方法3分类加法计数原理与分步乘法计数原理，都涉及完成一件事情不同方法种数它们区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成难点正本疑点清源分类加法计数原理与分步乘法计数原理是解决排列、组合问题基础并贯穿始终分类加法计数原理中，完成一件事方法属于其中一类并且只属于其中一类，简单说分类标准是“不重不漏，一步完成”而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事一种方法，简单说步与步之间方法“相互独立，多步完成”题型一分类加法计数原

3、理应用 分类时，首先要根据问题特点确定一个适合它分类标准，然后在这个标准下进行分类；其次分类时要注意满足一个基本要求，就是完成这件事情任何一种方法必须属于某一类，并且分别属于不同种类两种方法是不同方法，只有满足这些条件，才可以用分类加法计数原理例1高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，女生30人；高三三班有学生55人，男生35人，女生20人(1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同选法？(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同选法？思维启迪：用分类加法计数原理解(1)完成这件事有三

4、类方法第一类，从高三一班任选一名学生共有50种选法；第二类，从高三二班任选一名学生共有60种选法；第三类，从高三三班任选一名学生共有55种选法，根据分类加法计数原理，任选一名学生任校学生会主席共有506055165种选法(2)完成这件事有三类方法第一类，从高三一班男生中任选一名共有30种选法；第二类，从高三二班男生中任选一名共有30种选法；第三类，从高三三班女生中任选一名共有20种选法综上知，共有30302080种选法例2王刚同学衣服上左、右各有一个口袋，左边口袋装有30张英语单词卡片，右边口袋装有20张英语单词卡片，这些英语单词卡片都互不相同，问从两个口袋里任取一张英语单词卡片，有多少种不同

5、取法？解析从口袋中任取一张英语单词卡片方法分两类：第一类：从左边口袋取一张英语单词卡片有30种不同取法；第二类：从右边口袋取一张英语单词卡片有20种不同取法根据分类加法计数原理，所以从口袋中任取一张英语单词卡片方法种类为302050(种).例3在所有两位数中，个位数字大于十位数字两位数共有多少个？分析该问题与计数有关，可考虑选用两个基本原理来计算，完成这件事，只要两位数个位、十位确定了，这件事就算完成了，因此可考虑按十位上数字情况或按个位上数字情况进行分类解析解法一：按十位数上数字分别是1,2,3,4,5,6,7,8情况分为8类，在每一类中满足题目条件两位数分别是8个，7个，6个，5个，4个，

6、3个，2个，1个由分类加法计数原理知，符合题意两位数个数共有8765432136(个)解法二：按个位数字是2,3,4,5,6,7,8,9分成8类，在每一类中满足条件两位数分别是1个，2个，3个，4个，5个，6个，7个，8个，所以按分类加法计数原理共有1234567836(个)例4方程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种选

7、择共有6543220种方法，即有20个符合题意椭圆题型二分步乘法计数原理应用探究提高利用分步乘法计数原理解决问题：要按事件发生过程合理分步，即分步是有先后顺序；各步中方法互相依存，缺一不可，只有各个步骤都完成了才算完成这件事例1已知a3,4,6，b1,2,7,8，r8,9，则方程(xa)2(yb)2r2可表示不同圆个数有多少个？解析圆方程由三个量a，b，r确定，a，b，r分别有3种，4种，2种选法，由分步乘法计数原理，表示不同圆个数为34224(个)例1有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同报名方法？(不一定六名同学都能参加)(1)每人恰好参加一项，每项人数不限；(2)

8、每项限报一人，且每人至多参加一项；(3)每项限报一人，但每人参加项目不限思维启迪：可以根据报名过程，使用分步乘法计数原理解(1)每人都可以从这三个比赛项目中选报一项，各有3种不同选法，由分步乘法计数原理，知共有选法36729(种)(2)每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目只有4种选法，由分步乘法计数原理，得共有报名方法654120(种)(3)由于每人参加项目不限，因此每一个项目都可以从这六人中选出一人参赛，由分步乘法计数原理，得共有不同报名方法63216(种)例1 已知集合M3，2，1,0,1,2，若a，b，cM，则：(1)

9、yax2bxc可以表示多少个不同二次函数；(2)yax2bxc可以表示多少个图像开口向上二次函数解(1)a取值有5种情况，b取值有6种情况，c取值有6种情况，因此yax2bxc可以表示566180(个)不同二次函数(2) yax2bxc图像开口向上时，a取值有2种情况，b、c取值均有6种情况，因此yax2bxc可以表示26672(个)图像开口向上二次函数例1(1)有5本书全部借给3名学生，有多少种不同借法？(2)有3名学生分配到某工厂5个车间去参加社会实践 ，则有多少种不同分配方案？解析(1)中要完成事件是把5本书全部借给3名学生，可分5个步骤完成，每一步把一本书借出去，有3种不同方法，根据分

10、步乘法计数原理，共有N3333335243(种)不同借法(2)中要完成事件是把3名学生分配到5个车间中，可分3个步骤完成，每一步分配一名学生，有5种不同方法，根据分步乘法计数原理，共有N55553125(种)不同分配方案.题型三两个原理综合应用例1一个三层书架上层放有5本不同数学书，中层放有3本不同语文书，下层放有2本不同英语书(1)从书架上任取一本书，有多少种不同取法？(2)从书架上任取三本书，其中数学书、语文书、英语书各一本，有多少种不同取法？解析(1)从书架上任取一本书，有三类方法：第一类方法：从书架上层任取一本数学书，有5种不同方法；第二类方法：从书架中层任取一本语文书，有3种不同方法

11、；第三类方法：从书架下层任取一本英语书，有2种不同方法只要在书架上任意取出一本书，任务即完成，由分类加法计数原理知，不同取法共有N53210(种)(2)从书架上任取三本书，其中数学书、语文书、英语书各一本，可以分成三个步骤完成：第一步：从书架上层取一本数学书，有5种不同方法；第二步：从书架中层取一本语文书，有3种不同方法；第三步：从书架下层取一本英语书，有2种不同方法由分步乘法计数原理知，不同取法共有N53230(种)所以从书架上任取三本书，其中数学书、语文书、英语书各一本，共有30种不同取法 例1一个科技小组中有4名女同学，5名男同学，从中任选一名同学参加学科竞赛，共有不同选派方法_种；若从

12、中任选一名女同学和一名男同学参加学科竞赛，共有不同选派方法_种答案920解析由分类加法计数原理得从中任选一名同学参加学科竞赛共549种，由分步乘法计数原理得从中任选一名女同学和一名男同学参加学科竞赛共5420种 例1现有5幅不同国画，2幅不同油画，7幅不同水彩画(1)从中任选一幅画布置房间，有几种不同选法？(2)从这些国画、油画、水彩画中各选一幅布置房间，有几种不同选法？(3)从这些画中选出两幅不同种类画布置房间，有几种不同选法？解析(1)分为三类：从国画中选，有5种不同选法；从油画中选，有2种不同选法；从水彩画中选，有7种不同选法根据分类加法计数原理共有52714种不同选法(2) 分为三步：

13、国画、油画、水彩画各有5种、2种、7种不同选法，根据分步乘法计数原理，共有52770种不同选法(3) 分为三类：第一类是一幅选自国画，一幅选自油画，由分步乘法计数原理知，有5210种不同选法第二类是一幅选自国画，一幅选自水彩画，有5735种不同选法第三类是一幅选自油画，一幅选自水彩画，有2714种不同选法，所以有10351459种不同选法 例1有三只口袋装小球，一只装有5个白色小球，一只装有6个黑色小球，一只装有7个红色小球，若每次从中取两个不同颜色小球，共有多少种不同取法？解析分为三类：一类是取白球、黑球，有5630种取法；一类是取白球、红球，有5735种取法；一类是取黑球、红球，有6742

14、种取法共有取法：303542107(种) 例1如图所示，将一个四棱锥每一个顶点染上一种颜色，并使同一条棱上两端异色，如果只有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可

15、染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

16、种颜色全用，共有A种不同方法；第二类，只用4种颜色，则必有某两个顶点同色(A与C，或B与D)，共有2A种不同方法；第三类，只用3种颜色，则A与C、B与D必定同色，共有A种不同方法由分类加法计数原理，得不同染色方法总数为A2AA420(种)探究提高用两个计数原理解决计数问题时，关键是明确需要分类还是分步(1)分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数(2)分步要做到“步骤完整”，只有完成了所有步骤，才完成任务，根据分步乘法计数原理，把完成每一步方法数相乘，得到总数(3)对于复杂问题，可同时运用两个计数原理或借助列表、画图方法来帮助分析 例1有一项活

17、动，需在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

18、种(2)(5分)某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天不同时间里，火车有4趟，轮船有3次，问此人走法可有_种易错分析解决计数问题基本策略是合理分类和分步，然后应用加法原理和乘法原理来计算解决本题易出现问题是完成一件事情标准不清楚导致计算出现错误，对于(1)，选择标准不同，误认为每个信箱有三种选择，所以可能投法有34种，没有注意到一封信只能投在一个信箱中；对于(2)，易混淆“类”与“步”，误认为到达乙地先坐火车后坐轮船，使用乘法原理计算解析(1)第1封信投到信箱中有4种投法；第2封信投到信箱中也有4种投法；第3封信投到信箱中也有4种投法只要把这3封信投完，就做完了这件事情，由分步乘

19、法计数原理可得共有43种方法(2)因为某人从甲地到乙地，乘火车走法有4种，坐轮船走法有3种，每一种方法都能从甲地到乙地，根据分类加法计数原理，可得此人走法可有437(种)答案(1)C(2)7温馨提醒(1)每封信只能投到一个信箱里，而每个信箱可以装1封信，也可以装2封信，其选择不是唯一，所以应注意由信来选择信箱，每封信有4种选择(2) 在处理具体应用问题时，首先必须弄清楚“分类”与“分步”具体标准是什么选择合理标准处理事情，可以避免计数重复或遗漏.用0,1,2,3,4,5可以组成多少个无重复数字比2000大四位奇数？解析方法一：按末位是1,3,5分三类计数：第一类：末位是1，共有44348个；第

20、二类，末位是3共有34336个；第三类末位是5共有34336个，由分类加法计数原理知共有483636120(个)方法二：符合条件数有3443243120(个)3从6人中选4人分别到巴黎，伦敦，悉尼，莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲，乙2个不去巴黎游览，则不同选择方案共有()A300种B240种C144种D96种答案B解析能去巴黎有4个人，依次去伦敦，悉尼，莫斯科有5个人，4个人，3个人，故不同选择方案为4543240(种)故选B.5电视台连续播放6个广告，其中含4个不同商业广告和2个不同公益广告，要求首尾必须播放公益广告，则共有_种不同播放方式(结果

21、用数值表示)答案48解析先安排首尾播放公益广告，共2种，再安排4种不同商业广告共432124种，由分步乘法计数原理得24248种方法与技巧1分类加法和分步乘法计数原理，都是关于做一件事不同方法种数问题，区别在于：分类加法计数原理针对“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对“分步”问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事2混合问题一般是先分类再分步3分类时标准要明确，做到不重复不遗漏4要恰当画出示意图或树状图，使问题分析更直观、清楚，便于探索规律失误与防范1切实理解“完成一件事”含义，以确定需要分类还是需要分步进行2分类关键在

22、于要做到“不重不漏”，分步关键在于要正确设计分步程序，即合理分类，准确分步3确定题目中是否有特殊条件限制1(2011大纲全国)某同学有同样画册2本，同样集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同赠送方法共有()A4种 B10种 C18种 D20种答案B解析依题意，就所剩余一本画册进行分类计数：第一类，剩余是一本画册，此时满足题意赠送方法共有4种；第二类，剩余是一本集邮册，此时满足题意赠送方法共有C6(种)因此，满足题意赠送方法共有4610(种)，选B.25位同学报名参加两个课外活动小组，每位同学限报其中一个小组，则不同报名方法共有_种答案32解析每位同学有两种不同报名方法，而

23、且只有这5位同学全部报名结束，才算事件完成所以共有2222232(种)3教学大楼共有4层，每层都有东西两个楼梯，由一层到4层共有走法种数为()A6 B23 C42 D44答案B解析由一层到二层有2种选择，二层到三层有2种选择，三层到四层有2种选择，238.4高三年级三个班去甲、乙、丙、丁四个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同分配方案有() A16种 B18种 C37种D48种答案C解析自由选择去四个工厂有43种方法，甲工厂不去，自由选择去乙、丙、丁三个工厂有33种方法，故不同分配方案有433337(种)5有不同颜色4件上衣与不同颜色3件长裤，如果一条长裤与

24、一件上衣配成一套，则不同配法种数是_答案12解析由分步乘法计数原理，一条长裤与一件上衣配成一套，分两步，第一步选上衣有4种选法，第二步选长裤有3种选法，所以有4312(种)选法6按ABO血型系统学说，每个人血型为A、B、O、AB型四种之一，依血型遗传学，当父母血型中没有AB型时，子女血型有可能是O型，若某人血型是O型，则其父母血型所有可能情况有()A6种 B9种 C10种 D12种答案B解析找出其父母血型所有情况分二步完成，第一步找父亲血型，依题意有3种；第二步找母亲血型也有3种，由分步乘法计数原理得：其父母血型所有可能情况有339种7现安排一份5天工作值班表，每天有一个人值日，共有5个人，每

25、个人都可以值多天或不值班，但相邻两天不能同一个人值班，则此值日表共有_种不同排法答案1 280解析完成一件事是安排值日表，因而需一天一天地排，用分步计数原理，分步进行：第一天有5种不同排法，第二天不能与第一天已排人相同，所以有4种不同排法，依次类推，第三、四、五天都有4种不同排法，所以共有544441 280种不同排法88名世界网球顶级选手在上海大师赛上分成两组，每组各4人，分别进行单循环赛，每组决出前两名，再由每组第一名与另一组第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3、4名，则大师赛共有_场比赛答案16解析小组赛共有2C场比赛；半决赛和决赛共有224(场)比赛；根据分类加法计数原理

26、共有2C416(场)比赛9某班新年联欢会原定5个节目已排成节目单，开演前又增加了2个新节目如要将这2个节目插入原节目单中，那么不同插法种类为()A42B30 C20D12答案A解析将新增2个节目分别插入原定5个节目中，插入第一个有6种插法，插入第2个时有7个空，共7种插法，所以共6742(种)10已知I1,2,3，A、B是集合I两个非空子集，且A中所有数和大于B中所有数和，则集合A、B共有()A12对 B15对 C18对 D20对答案D解析依题意，当A、B均有一个元素时，有3对；当B有一个元素，A有两个元素时，有8对；当B有一个元素，A有三个元素时，有3对；当B有两个元素，A有三个元素时，有3

27、对；当A、B均有两个元素时，有3对；共20对，选择D.11若从集合P到集合Qa，b，c所有不同映射共有81个，则从集合Q到集合P所有不同映射共有()A32个 B27个 C81个 D64个答案D解析可设P集合中元素个数为x，由映射定义以及分步乘法计数原理，可得PQ映射种数为3x81，可得x4.反过来，可得QP映射种数为4364.12有A、B两种类型车床各一台，现有甲、乙、丙三名工人，其中甲、乙都会操作两种车床，丙只会操作A种车床，现在要从三名工人中选2名分别去操作以上车床，不同选派方法有()A6种 B5种 C4种 D3种答案C解析若选甲、乙二人，包括甲操作A车床，乙操作B车床，或甲操作B车床，乙

28、操作A车床，共有2种选派方法；若选甲、丙二人，则只有甲操作B车床，丙操作A车床这一种选派方法；若选乙、丙二人，则只有乙操作B车床，丙操作A车床这一种选派方法故共2114(种)不同选派方法故应选C.13由1到200自然数中，各数位上都不含8有_个答案162个解析一位数8个，两位数8972个3位数有9981个，另外1个(即200)，共有872811162个14从集合1,2,3，10中，选出由5个数组成子集，使得这5个数中任何两个数和不等于11，这样子集共有_个答案32解析和为11数共有5组：1与10,2与9,3与8,4与7,5与6，子集中元素不能取自同一组中两个数，即子集中元素取自5个组中一个数而

29、每个数取法有2种，所以子集个数为222222532.15从正方体6个表面中取3个面，使其中两个面没有公共点，则共有_种不同取法答案12解析分两步完成这件事，第一步取两个平行平面，有3种取法；第二步再取另外一个平面，有4种取法，由分步计数原理共有3412种取法16. 如图，用四种不同颜色给图中A，B，C，D，E，F六个点涂色，要求每个点涂一种颜色，且图中每条线段两个端点涂不同颜色，则不同涂色方法共有() A288种 B264种C240种 D168种答案B解析分两类：第一类，涂三种颜色，先涂点A，D，E有A种方法，再涂点B，C，F有2种方法，故有A248(种)方法；第二类，涂四种颜色，先涂点A，D

30、，E有A种方法，再涂点B，C，F有3C种方法，故共有A3C216(种)方法由分类加法计数原理，共有48216264(种)不同涂法.17标号为A、B、C三个口袋，A袋中有1个红色小球，B袋中有2个不同白色小球，C袋中有3个不同黄色小球，现从中取出2个小球(1)若取出两个球颜色不同，有多少种取法？(2)若取出两个球颜色相同，有多少种取法？解析(1)若两个球颜色不同，则应在A、B袋中各取一个或A、C袋中各取一个，或B、C袋中各取一个应有12132311种(2)若两个球颜色相同，则应在B或C袋中取出2个应有134种18某单位职工义务献血，在体检合格人中，O型血共有28人，A型血共有7个，B型血共有9个

31、，AB型血有3个(1)从中任选1人去献血，有多少种不同选法？(2)从四种血型人中各选1个去献血，有多少种不同选法？解析从O型血人中选1个有28种不同选法，从A型血人中选1人有7种不同选法，从B型血人中选1人有9种不同选法，从AB型血人中选1个人有3种不同选法(1)任选1人去献血，即无论选哪种血型哪一个人，这件“任选1人去献血”事情已完成，所以由分类计数原理，共有2879347种不同选法(2)要从四种血型人中各选1人，即要在每种血型人中依次选出1人后，这件“各选1人去献血”事情才完成，所以用分步计数原理，共有287935 292种不同选法A组专项基础训练(时间：35分钟，满分：57分)一、选择题

32、(每小题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由0,1,2,3这四个数字组成四位数中，有重复数字四位数共有()A238个 B232个 C174个 D168个答案C解析由0,1,2,3可组成四位数共有343192(个)，其中无重复数字四位数共有3A18(个)，故共有19218174(个)3在某种信息传输过程中，用4个数字一个排列

33、(数字允许重复)表示一个信息，不同排列表示不同信息若所用数字只有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个故

34、与信息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

35、分，共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

36、行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人

37、既会英语又会日语，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块：88

38、16个含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个相等数放在四位数不

39、相邻两个位置上，也有3种方法；第三步将余下2个数放在四位数余下2个位置上，有2种方法故共可组成33218个不同四位数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. 如图，一环形花坛分成A，B，C，D四块，现有4种不同花供选种，要求在每块里种1种花，且相邻2块种不同花，则不同种法总数为()A96 B84 C60 D48答案B解析可依次种A、B、C、D四块，当C与A种同

40、一种花时，有431336(种)种法；当C与A所种花不同时，有432248(种)种法，由分类加法计数原理，不同种法种数为364884.二、填空题(每小题5分，共15分)4如图，某电子元件，是由3个电阻组成回路，其中有4个焊点A、B、C、D，若某个焊点脱落，整个电路就不通，现在发现电路不通了，那么焊点脱落可能情况共有_种答案15解析方法一当线路不通时焊点脱落可能情况共有2222115(种)方法二恰有i个焊点脱落可能情况为C(i1,2,3,4)种，由分类加法计数原理，当电路不通时焊点脱落可能情况共CCCC15(种)5一个乒乓球队里有男队员5名，女队员4名，从中选出男、女队员各一名组成混合双打，共有_

41、种不同选法答案20解析“完成这件事”需选出男、女队员各一名，可分两步进行：第一步选一名男队员，有5种选法；第二步选一名女队员，有4种选法，共有5420种选法6形如45132数称为“波浪数”，即十位数字，千位数字均比与它们各自相邻数字大，则由1,2,3,4,5可构成不重复五位“波浪数”个数为_答案16解析由题意可得，十位和千位只能是4、5或者3、5.若十位和千位排4、5，则其他位置任意排1、2、3，则这样数有AA12(个)；若十位和千位排5、3，这时4只能排在5一边且不能和其他数字相邻，1、2在其余位置上任意排列，则这样数有AA4(个)，综上，共有16个三、解答题7(13分)某电视台连续播放6个

42、广告，其中有3个不同商业广告、两个不同宣传广告、一个公益广告，要求最后播放不能是商业广告，且宣传广告与公益广告不能连续播放，两个宣传广告也不能连续播放，则有多少种不同播放方式？解用1、2、3、4、5、6表示广告播放顺序，则完成这件事有三类方法第一类：宣传广告与公益广告播放顺序是2、4、6.分6步完成这件事，共有33221136种不同播放方式第二类：宣传广告与公益广告播放顺序是1、4、6，分6步完成这件事，共有33221136种不同播放方式第三类：宣传广告与公益广告播放顺序是1、3、6，同样分6步完成这件事，共有33221136种不同播放方式由分类加法计数原理得：6个广告不同播放方式有363636108种17 / 17