ImageVerifierCode 换一换
格式:DOC , 页数:19 ,大小:500KB ,
资源ID:90317      下载积分:20 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,更优惠
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.77wenku.com/d-90317.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录   微博登录 

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(专题1.1 分类加法计数原理与分步乘法计数原理-20届高中数学同步讲义(理)人教版(选修2-3))为本站会员(hua****011)主动上传,七七文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知七七文库(发送邮件至373788568@qq.com或直接QQ联系客服),我们立即给予删除!

专题1.1 分类加法计数原理与分步乘法计数原理-20届高中数学同步讲义(理)人教版(选修2-3)

1、第一章 计数原理1.1 分类加法计数原理与分步乘法计数原理一、分类加法计数原理1分类加法计数原理完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N= 种不同的方法.2分类加法计数原理的推广完成一件事有n类不同的方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,在第n类方案中有mn种不同的方法,那么完成这件事共有N= 种不同的方法【注】分类加法计数原理的特点是各类中的每一个方法都可以完成要做的事情.二、分步乘法计数原理1分步乘法计数原理完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那

2、么完成这件事共有N= 种不同的方法2分步乘法计数原理的推广完成一件事需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,做第n步有mn种不同的方法,那么完成这件事共有N= 种不同的方法【注】分步乘法计数原理的特点是每一步中都要使用一个方法才能完成该步要做的事情.可以用下图表示分步乘法计数原理的原理:3两个计数原理的联系与区别分类加法计数原理分步乘法计数原理联系分类加法计数原理和分步乘法计数原理解决的都是关于完成一件事情的不同方法的种数问题区别(1)完成一件事共有n类方法,关键词是“分类”(2)各类方法都是互斥的、并列的、相互独立的. (3)每类方法都能完成这件事(1)完成

3、一件事共分n个步骤,关键词是“分步”(2)每步得到的只是中间结果,任何一步都不能独立完成这件事,缺少任何一步也不能完成这件事,只有每个步骤都完成了,才能完成这件事(3)各步之间是互相关联的、互相依存的.三、两个计数原理的应用1用两个计数原理解决计数问题时,最重要的是在开始计算之前要进行仔细分析需要分类还是需要分步应用分类加法计数原理时,要注意“类”与“类”之间的独立性和并列性,各类中的每个方法都能独立的将这件事情完成;应用分步乘法原理时,要注意“步”与“步”之间是连续的,做一件事需分成若干个互相联系的步骤,所有步骤依次相继完成,这件事才算完成2分类要做到“不重不漏”,分类后再分别对每一类进行计

4、数,最后用分类加法计数原理求和,得到总数3分步要做到“步骤完整”,步与步之间要相互独立,最后根据分步乘法计数原理,把完成每一步的方法数相乘得到总数K知识参考答案:一、1m+n2m1m2mn二、1mn2m1m2mnK重点分类加法计数原理、分步乘法计数原理K难点两个计数原理的应用K易错混淆分步、分类致误或分步、分类时考虑不全致误1分类加法计数原理的应用对分类加法计数原理的理解注意点:(1)明确问题中所指的“完成一件事”是指什么,怎样才算是完成这件事,然后根据问题的特点确定一个分类标准,在这个标准下进行分类. (2)“完成一件事有n类不同方案”是指完成这件事的所有方法可分为n类,即任何一类中的任何一

5、种方法都可以完成任务,而不需要再用到其他方法;每一类没有相同的方法,且完成这件事的任何一种方法都在某一类中.简单地说,就是应用分类加法计数原理时要做到“不重不漏”. 【例1】从甲地到乙地一天之中有三次航班、两趟火车,某人利用这两种交通工具在当天从甲地赶往乙地的方法有A2种B3种C5种D6种【答案】C【例2】把3枚相同的纪念邮票和4枚相同的纪念币作为礼品送给甲、乙两名学生,要求全部分完且每人至少有一件礼品,则不同的分法共有 种.【答案】18【解析】以甲分得的礼品数为标准分类(用(a,b)表示甲分得纪念邮票a枚,纪念币b枚),可分为6类:第1类,甲分得1件礼品有2种分法:(1,0),(0,1);

6、第2类,甲分得2件礼品有3种分法:(2,0),(1,1),(0,2); 第3类,甲分得3件礼品有4种分法:(3,0),(2,1),(1,2),(0,3);第4类,甲分得4件礼品有4种分法:(3,1),(2,2),(1,3),(0,4);第5类,甲分得5件礼品有3种分法:(3,2),(2,3),(1,4);第6类,甲分得6件礼品有2种分法:(3,3),(2,4).根据分类加法计数原理,不同的分法共有2+3+4+4+3+2=18种.【名师点睛】本题的分类标准并不明显,根据题意,这些礼品要全部分完且每人至少有一件礼品,因此可以将甲、乙这两人中一人分得的礼品数作为分类标准,本题从甲分得的礼品数考虑,也

7、可以从两类礼品的角度考虑,分两个步骤完成,应用分步乘法计数原理解决.2分步乘法计数原理的应用对分步乘法计数原理的理解注意点:(1)明确问题中所指的“完成一件事”是指什么,怎样才算是完成这件事,然后根据问题的特点确定分步标准,标准不同,分步的步骤也会不同. (2)“完成一件事需要n个步骤”是指完成这件事的任何一种方法,都要分成n个步骤,在每一个步骤中任取一种方法,然后相继完成所有这些步骤就能完成这件事.即各步骤是相互依存的,只有每个步骤都完成才能完成这件事.简单地说,就是应用分步乘法计数原理时要做到“步骤完整”.【例3】某市汽车牌照号码(由4个数字和1个字母组成)可以上网自编,但规定从左到右第二

8、个号码只能从字母B,C,D中选择,其他四个号码可以从09这十个数字中选择(数字可以重复),某车主第一个号码(从左到右)只想在数字3,5,6,8,9中选择,其他号码只想在1,3,6,9中选择,则他的车牌号码所有可能的情况有A180种B360种C720种D960种【答案】D【解析】分五步完成,第i步取第i个号码由分步乘法计数原理,可得车牌号码共有种.【例4】(1)用数字1,2,3可以组成多少个三位数?(2)用数字1,2,3可以组成多少个没有重复数字的三位数?【答案】(1)27;(2)6.【解析】(1)要完成“组成三位数”这件事,需分以下3步:第一步:确定个位数字,1,2,3三个数字都可以选择,有3

9、种选法;第二步:确定十位数字,1,2,3三个数字都可以选择,有3种选法;第三步:确定百位数字,1,2,3三个数字都可以选择,有3种选法.根据分步乘法计数原理,可以组成的三位数有333=27个.(2)要完成“组成没有重复数字的三位数”这件事,需分以下3步:第一步:确定个位数字,1,2,3三个数字都可以选择,有3种选法;第二步:确定十位数字,第一步选过的数字不能选择,因此有2种选法;第三步:确定百位数字,只有1种选法.根据分步乘法计数原理,知可以组成的三位数有321=6个.【规律总结】(1)应用分步乘法计数原理时,完成这件事情要分几个步骤,只有每个步骤都完成了,才算完成这件事情,每个步骤缺一不可(

10、2)利用分步乘法计数原理解题的一般思路分步:将完成这件事的过程分成若干步;计数:求出每一步中的方法数;结论:将每一步中的方法数相乘得最终结果3两个计数原理的综合应用应用两个计数原理解题时的策略:(1)确定计数原理:要分清涉及的问题从大的方面看是利用分类加法计数原理还是分步乘法计数原理,还是两种原理综合应用解题(2)处理好类与步的关系:对于较为复杂的题目,在某一类中需要分步计算所用的方法,而在某一步中又可能分类计算所用的方法,两者要有机结合(3)注意不重不漏:做到分类类不重,分步步不漏【例5】编号为A,B,C,D,E的五个小球放在如图所示的五个盒子里,要求每个盒子只能放一个小球,且A球不能放在1

11、,2号,B球必须放在与A球相邻的盒子中,求不同的放法有多少种?【例6】集合A1,2,3,B1,2,3,4.现从A,B中各取一个元素作为点P(x,y)的坐标.(1)可以得到多少个不同的点?(2)在这些点中,位于第一象限的有几个?【解析】(1)一个点的坐标由x,y两个元素确定,若它们有一个不同,则表示不同的点,可分为两类:第一类:选A中的元素为x,B中的元素为y,有3412(个)不同的点;第二类:选A中的元素为y,B中的元素为x,有4312(个)不同的点.由分类加法计数原理得不同点的个数为121224(个).(2)第一象限内的点,即x,y必须为正数,从而只能取A,B中的正数,同样可分为两类.由分类

12、加法计数原理得适合题意的不同点的个数为22228(个).4分类或分步时考虑不全致误【例7】有红、黄、蓝旗各3面,每次升1面、2面、3面在某一旗杆上纵向排列,表示不同的信号,顺序不同也表示不同的信号,共可以组成多少种不同的信号?【错解】每次升一面旗可组成3种不同的信号;每次升2面旗可组成326种不同信号;每次升3面旗可组成3216种不同的信号,根据分类加法计数原理知,共有不同信号36615种【错因分析】每次升起2面或3面旗时,颜色可以相同【正解】每次升1面旗可组成3种不同的信号;每次升2面旗可组成339种不同的信号;每次升3面旗可组成33327种不同的信号根据分类加法计数原理得,共可组成:392

13、739种不同的信号【易错警示】审题时要细致,把题意弄清楚本题中没有规定升起旗子的颜色不同,故既要考虑升起旗子的面数,又要考虑其颜色,不可偏废遗漏【例8】甲、乙、丙、丁4名同学争夺数学、物理、化学3门学科知识竞赛的冠军,且每门学科只有1名冠军产生,则不同的冠军获得情况有 种.【错解】错解1:分四步完成这件事.第1步,第1名同学去夺3门学科的冠军,有可能1个也没获得,也可能获得1个或2个或全部,因此,共有4种不同情况;同理,第2,3,4步分别由其他3名同学去夺这3门学科的冠军,都各自有4种不同情况.由分步乘法计数原理知,共有4444=44=256种不同的冠军获得情况.错解2:分四步完成这件事.第1

14、步,第1名同学去夺3门学科的冠军,有3种不同情况;同理,第2,3,4步分别由其他3名同学去夺这3门学科的冠军,都各自有3种不同情况.由分步乘法计数原理知,共有3333=34=81种不同的冠军获得情况.【错因分析】要完成的“一件事”是“争夺3门学科知识竞赛的冠军,且每门学科只有1名冠军产生”.但错解1、2中都有可能出现某一学科冠军被2人、3人,甚至4人获得的情形,另外还可能出现某一学科没有冠军产生的情况.【正解】可先举例说出其中的一种情况,如数学、物理、化学3门学科知识竞赛的冠军分别是甲、甲、丙,可见研究的对象是“3门学科”,只有3门学科各产生1名冠军,才完成了这件事,而4名同学不一定每人都能获

15、得冠军,故完成这件事分三步.第1步,产生第1个学科冠军,它一定被其中1名同学获得,有4种不同的获得情况;第2步,产生第2个学科冠军,因为夺得第1个学科冠军的同学还可以去争夺第2个学科的冠军,所以第2个学科冠军也是由4名同学去争夺,有4种不同的获得情况;第3步,同理,产生第3个学科冠军,也有4种不同的获得情况. 由分步乘法计数原理知,共有444=43=64种不同的冠军获得情况.【答案】64【易错警示】此类问题是一类元素允许重复选取的计数问题,可以用分步乘法计数原理来解决,关键是明确要完成的一件事是什么.也就是说,用分步乘法计数原理求解元素可重复选取的问题时,哪类元素必须“用完”就以哪类元素作为分

16、步的依据.1某学生去书店,发现2本不同的好书,决定至少买其中一本,则购买方式共有A1种B2种C3种D4种2设某班有男生30名,女生24名现要从中选出男、女生各一名代表班级参加比赛,则不同的选法共有A24种 B30种C54种D720种3体育场南侧有4个大门,北侧有3个大门,某人到该体育场晨练,则他进、出门的方案有A12种B7种C14种D49种4在一次才艺展示活动中,甲、乙、丙三位同学欲报名“朗诵比赛”、“歌唱比赛”,但学校规定每位同学限报其中的一个,且乙知道自己唱歌不如甲,若甲报唱歌比赛乙就报朗诵比赛,则他们三人不同的报名方法有A3种B6种C7种D8种5从1,2,3,4,5五个数中任取3个,可组

17、成不同的等差数列的个数为A2B4C6D86在所有的两位数中,个位数字大于十位数字的两位数共有A12B24C36D407若4名学生报名参加数学、计算机、航模兴趣小组,每人选报1项,则不同的报名方式有_种.8甲、乙、丙3个班各有三好学生3,5,2名,现准备推选2名来自不同班的三好学生去参加校三好学生代表大会,则共有_种不同的推选方法.9工人在安装一个正六边形零件时,需要固定如图所示的六个位置的螺栓.若按一定顺序将每个螺栓固定紧,但不能连续固定相邻的2个螺栓,则不同的固定螺栓方式的种数是_10现从高一四个班的学生中选取34人,其中一、二、三、四班分别选取7人、8人、9人、10人,他们自愿组成数学课外

18、小组(1)每班选一名组长,有多少种不同的选法?(2)推选两人做中心发言,这两人需来自不同的班级,有多少种不同的选法?11把4张同样的参观券分给5个代表,每人最多分一张,参观券全部分完,则不同的分法共有A120种 B1024种 C625种 D5种12如图,某电子器件是由三个电阻组成的回路,其中共有6个焊接点A、B、C、D、E、F,如果某个焊接点脱落,整个电路就会不通,现在电路不通了,那么焊接点脱落的可能性共有A6种B36种C63种D64种13设集合I=1,2,3,4,5,选择I的两个非空子集A和B,要使B中最小的数大于A中最大的数,则不同的选择方法共有A50 种B49 种C48 种D47 种14

19、若直线方程Ax+By=0中的A,B可以从0,1,2,3,5这5个数字中任取2个不同的数字,则方程所表示的不同直线有A5条 B7条C12条D14条15如图所示给五个区域涂色,现有四种颜色可供选择要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同涂色方法种数为A24种B48种C72种D96种16已知a3,4,6,b2,5,7,8,则方程1可表示_个不同的椭圆.17将黑白2个小球随机放入编号为1,2,3的三个盒子中,则黑白两球均不在1号盒子的概率为_18我们把个位数比十位数小的两位数称为“和谐两位数”,则1,2,3,4四个数组成的两位数中,“和谐两位数”有_个.学科-网19用n种不同的颜色为下

20、列两块广告牌(如图甲、乙)着色,要求A,B,C,D四个区域中相邻(有公共边界)的区域用不同的颜色.(1)若n=6,求为甲图着色时共有多少种不同的方法;(2)若为乙图着色时共有120种不同方法,求n.20(2016新课标全国)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A24B18C12D921(2016新课标全国)定义“规范01数列”an如下:an共有2m项,其中m项为0,m项为1,且对任意,中0的个数不少于1的个数.若m=4,则不同的“规范01数列”共有A18个 B16个C14个 D12个22(2013福建

21、)满足a,b1,0,1,2,且关于x的方程有实数解的有序数对的个数为A14 B13C12 D1023(2013山东)用0,1,9十个数字,可以组成有重复数字的三位数的个数为A243 B252C261 D27924(2014安徽)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60的共有A24对 B30对C48对 D60对1234561112CDDBDCDC1314152021222324BDCBCBBC1【答案】C【解析】分两类:买1本书、买2本书,各类购买方式依次有2种、1种,故购买方式共有2+1=3种.2【答案】D【解析】第一步,从30名男生中选出1人,有30种不同的选法;第二步,

22、从24名女生中选出1人,有24种不同的选法根据分步乘法计数原理得,共有3024=720种不同的选法3【答案】D【解析】要完成进、出门这件事,需要分两步,第一步进体育场,第二步出体育场,第一步进门有4+3=7种方法,第二步出门也有4+3=7种方法,由分步乘法计数原理知,进、出的方案有77=49种.4【答案】B【解析】从甲着手分析,分两类:若甲报唱歌比赛,则乙报朗诵比赛,丙可任选,有2种报名方法;若甲报朗诵比赛,则乙、丙均可任选,有22=4种报名方法.所以共有2+4=6种不同的报名方法.5【答案】D【解析】分两类:第1类,公差大于0,有1,2,3,2,3,4,3,4,5,1,3,5,共4个等差数列

23、;第二类,公差小于0,也有4个.根据分类加法计数原理可知,共有4+4=8个不同的等差数列.【名师点睛】完成这件事,只要两位数的个位、十位确定了,这件事就算完成了,因此可考虑按十位上的数字情况或按个位上的数字情况进行分类应用分类加法计数原理解题时要注意以下三点:(1)明确题目中所指的“完成一件事”指的是什么事,怎样才算是完成这件事(2)完成这件事的n类办法中的各种方法是互不相同的,无论哪类办法中的哪种方法都可以单独完成这件事(3)确立恰当的分类标准,这个“标准”必须满足:完成这件事情的任何一种方法必须属于其中的一个类;分别在不同两类中的两种方法不能相同即不重复,无遗漏7【答案】81【解析】4名学

24、生报名参加数学、计算机、航模兴趣小组,每人选报1项,则每人有3种报名方法,则4人共有3333=81种方法.8【答案】31【解析】分为三类:第一类,甲班选一名,乙班选一名,根据分步乘法计数原理有3515种选法;第二类,甲班选一名,丙班选一名,根据分步乘法计数原理有326种选法;第三类,乙班选一名,丙班选一名,根据分步乘法计数原理有5210种选法.综合以上三类,根据分类加法计数原理,共有1561031种不同选法.9【答案】60【解析】第一步任意选取一个螺栓,有6种方法;第二步,按照要求以此固定,不妨第一次固定螺栓1,则有如下的固定方法:1,3,5,2,4,6;1,3,5,2,6,4;1,3,6,4

25、,2,5;1,5,2,4,6,3;1,5,3,6,2,4;1,5,3,6,4,2;1,4,2,6,3,5;1,4,2,5,3,6;1,4,6,3,5,2;1,4,6,2,5,3,共有10种方法,所以总共有种方法,故答案是60.10【解析】(1)分四步:第一、二、三、四步分别从一、二、三、四班学生中选一人任组长所以共有不同的选法N789105040(种)(2)分六类,每类又分两步:从一、二班学生中各选1人,有78种不同的选法;从一、三班学生中各选1人,有79种不同的选法;从一、四班学生中各选1人,有710种不同的选法;从二、三班学生中各选1人,有89种不同的选法;从二、四班学生中各选1人,有81

26、0种不同的选法;从三、四班学生中各选1人,有910种不同的选法所以,共有不同的选法N787971089810910431(种)11【答案】D【解析】由于4张同样的参观券分给5个代表,每人最多分一张,每次分完只有一个代表队得不到,所以共有5种不同的分法故选D12【答案】C【解析】每个焊接点都有正常与脱落两种情况,只要有一个脱落电路即不通,共有26163种故选C13【答案】B【解析】按分类加法计数原理做如下讨论:当A中最大的数为1时,B可以是2,3,4,5的非空子集,即有24115种方法;当A中最大的数为2时,A可以是2或1,2,B可以是3,4,5的非空子集,即有2(231)14种方法;当A中最大

27、的数为3时,A可以是3,1,3,2,3,1,2,3,B可以是4,5的非空子集,即有4(221)12种方法;当A中最大的数为4时,A可以是4,1,4,2,4,3,4,1,2,4,1,3,4,2,3,4,1,2,3,4,B可以是5,即有818种方法.故共有151412849种方法.14【答案】D【解析】方法一(直接法):本题中有特殊数字0,所以,以A,B中是否有数字0为标准进行分类,可分两类:第1类,当A,B中有一个为0时,表示直线x=0或y=0,共2条不同直线.第2类,当A,B都不为0时,确定直线Ax+By=0需要分两步完成:第1步,确定A的值,有4种不同的方法;第2步,确定B的值,有3种不同的

28、方法.由分步乘法计数原理知,共可确定43=12条不同直线.由分类加法计数原理知,方程所表示的不同直线共有2+12=14条.方法二(间接法):分两步:第1步,确定A的值,有5种不同的方法;第2步,确定B的值,有4种不同的方法.由分步乘法计数原理知,可以确定54=20条直线.在这20条直线中,A=0,B=1,2,3,5,以及B=0,A=1,2,3,5各表示一条直线,即有6条直线是重复计数的,因此,符合条件的不同直线共有206=14条.【名师点睛】间接法体现了“正难则反”的思想.若问题从正面考虑的话情况比较多,而问题的反面情况较少,且容易计数,则宜采用间接法,即先求出方法总数,再减去不符合条件的方法

29、数或重复计数的方法数.15【答案】C【解析】解法1:分两种情况:A、C不同色,先涂A有4种,C有3种,E有2种,B、D有1种,由分步乘法计数原理知有43224种A、C同色,先涂A有4种,E有3种,E有2种,B、D各有2种,由分步乘法计数原理知有432248种由分类加法计数原理知,共有72种,故选C解法2:先涂A,有4种涂法,再涂B、D,若B与D同色,则B有3种,E有2种,C有2种,共有432248种;若B与D不同色,则B有3种,D有2种,E有1种,C有1种,共有4321124种,由分类加法计数原理知,共有不同涂法482472种故选C【名师点睛】这是一个有限制条件的计数问题,解决方法是:特殊位置

30、、特殊元素优先安排的原则本题是先分类再分步,而分类的标准是两个特殊位置,这样,在分类时才能做到“不重不漏”应用两个计数原理解题时的策略:(1)确定计数原理:要分清涉及的问题从大的方面看是利用分类加法计数原理还是分步乘法计数原理,还是两种原理综合应用解题(2)处理好类与步的关系:对于较为复杂的题目,在某一类中需要分步计算所用的方法,而在某一步中又可能分类计算所用的方法,两者要有机结合(3)注意不重不漏:做到分类类不重,分步步不漏16【答案】12【解析】a3,4,6,b2,5,7,8,1可表示不同的椭圆个数为3412个17【答案】【解析】黑白两个球随机放入编号为的三个盒子中,每个球都有三种放法,故

31、共有种放法,黑白两球均不在一号盒,都有两种放法,共有,所以黑白两球均不在一号盒的概率为,故答案为.【名师点睛】计数原理与其他知识交汇命题,常以“个数”或“概率”形式出现,计数常采用列举数数、树状图、表格等方法解答时,先依据其他知识转化,将所求问题归结为计数问题,再按计数原理进行计算19【解析】(1)对区域A,B,C,D按顺序着色,共有6544=480种不同的方法.(2)对区域A,B,C,D按顺序着色,依次有n种、n1种、n2种和n3种,由分步乘法计数原理,不同的着色方法共有n(n1)(n2)(n3)=120,整理得(n23n)(n23n+2)=120,(n23n)2+2(n23n)120=0,

32、n23n10=0或n23n+12=0(舍去),解得n=5.【名师点睛】(1)由题意知本题考查的是分步乘法计数原理,对区域A,B,C,D按顺序着色,第一块有6种方法,第二块就不能选第一块的颜色,有5种结果,以此类推,根据分步计数原理得到结果(2)利用分步乘法计数原理得到不同的染色方法有n(n1)(n2)(n3)种,再根据共有120种结果,列出等式,解关于n的方程,即可得到结果对于着色问题的两种典型现象:一是平面图涂颜色:先涂接触区域最多的一块;二是立体图涂颜色:先涂具有同一顶点的几个平面,其他平面每步涂法分类列举.20【答案】B【解析】由题意可知EF共有6种走法,FG共有3种走法,由乘法计数原理

33、知,则共有63=18种走法,故选B.【名师点睛】分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情,类与类之间是独立的分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分,而未完成这件事,步步之间是相关联的21【答案】C【解析】由题意,得必有,则具体的排法列表如下:00001111101110110100111011010011010001110110100110由上表知,不同的“规范01数列”共有14个,故选C.【方法点拨】求解计数问题时,如果遇到情况较为复杂,即分类较多,标准也较多,同时所求计数的结果不太大时,往往利用表格法、树状图将其所有可能一一列举出来,

34、常常会达到岀奇制胜的效果22【答案】B【解析】当时,关于x的方程为,此时有序数对均满足要求;当时,所以,此时满足要求的有序数对为综上,共有13个满足要求的有序数对23【答案】B【解析】十个数排成不重复数字的三位数的求解方法是:第1步,排百位数字,有9种方法(0不能作首位);第2步,排十位数字,有9种方法;第3步,排个位数字,有8种方法,根据乘法原理,共有998=648个没有重复数字的三位数可以组成所有三位数的个数有91010=900(个),所以可以组成有重复数字的三位数的个数为900648=252.24【答案】C【解析】如图,在上底面中选,四个侧面中的面对角线都与它成60,共8对,同样对应的也有8对,下底面也有16对,共有32对;左右侧面与前后侧面中共有16对所以全部共有48对