步步高届高三数学大一轮复习 101分类加法计数原理与分步乘法计数原理教案 理 新人教A版.docx
《步步高届高三数学大一轮复习 101分类加法计数原理与分步乘法计数原理教案 理 新人教A版.docx》由会员分享,可在线阅读,更多相关《步步高届高三数学大一轮复习 101分类加法计数原理与分步乘法计数原理教案 理 新人教A版.docx(13页珍藏版)》请在冰豆网上搜索。
步步高届高三数学大一轮复习101分类加法计数原理与分步乘法计数原理教案理新人教A版
§10.1 分类加法计数原理与分步乘法计数
原理
2014高考会这样考
1.考查分类加法计数原理和分步乘法计数原理的应用;2.和排列、组合知识相结合,解决计数问题.
复习备考要这样做
1.搞清两个原理的区别与联系,两个原理是解决计数问题的基础;2.结合实际问题理解、应用原理.
1.分类加法计数原理
完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,……,在第n类方案中有mn种不同的方法,则完成这件事情,共有N=m1+m2+…+mn种不同的方法.
2.分步乘法计数原理
完成一件事情需要分成n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,……,完成第n步有mn种不同的方法,那么完成这件事情共有N=m1×m2×…×mn种不同的方法.
3.分类加法计数原理与分步乘法计数原理,都涉及完成一件事情的不同方法的种数.它们的区别在于:
分类加法计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步乘法计数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成.
[难点正本 疑点清源]
分类加法计数原理与分步乘法计数原理是解决排列、组合问题的基础并贯穿始终.分类加法计数原理中,完成一件事的方法属于其中一类并且只属于其中一类,简单的说分类的标准是“不重不漏,一步完成”.而分步乘法计数原理中,各个步骤相互依存,在各个步骤中任取一种方法,即是完成这件事的一种方法,简单的说步与步之间的方法“相互独立,多步完成”.
1.5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方
法共有________种.
答案 32
解析 每位同学有两种不同的报名方法,而且只有这5位同学全部报名结束,才算事件完成.所以共有2×2×2×2×2=32(种).
2.有不同颜色的4件上衣与不同颜色的3件长裤,如果一条长裤与一件上衣配成一套,则不同的配法种数是________.
答案 12
解析 由分步乘法计数原理,一条长裤与一件上衣配成一套,分两步,第一步选上衣有4种选法,第二步选长裤有3种选法,所以有4×3=12(种)选法.
3.8名世界网球顶级选手在上海大师赛上分成两组,每组各4人,分别进行单循环赛,每组决出前两名,再由每组的第一名与另一组的第二名进行淘汰赛,获胜者角逐冠、亚军,败者角逐第3、4名,则大师赛共有________场比赛.
答案 16
解析 小组赛共有2C
场比赛;半决赛和决赛共有2+2=4(场)比赛;根据分类加法计数原理共有2C
+4=16(场)比赛.
4.有A、B两种类型的车床各一台,现有甲、乙、丙三名工人,其中甲、乙都会操作两种车床,丙只会操作A种车床,现在要从三名工人中选2名分别去操作以上车床,不同的选派方法有( )
A.6种B.5种C.4种D.3种
答案 C
解析 若选甲、乙二人,包括甲操作A车床,乙操作B车床,或甲操作B车床,乙操作A车床,共有2种选派方法;
若选甲、丙二人,则只有甲操作B车床,丙操作A车床这一种选派方法;
若选乙、丙二人,则只有乙操作B车床,丙操作A车床这一种选派方法.
故共2+1+1=4(种)不同的选派方法.故应选C.
5.如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求
每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的
涂色方法共有( )
A.288种 B.264种
C.240种 D.168种
答案 B
解析 分两类:
第一类,涂三种颜色,先涂点A,D,E有A
种方法,再涂点B,C,F有2种方法,故有A
×2=48(种)方法;
第二类,涂四种颜色,先涂点A,D,E有A
种方法,再涂点B,C,F有3C
种方法,故共有A
·3C
=216(种)方法.
由分类加法计数原理,共有48+216=264(种)不同的涂法.
题型一 分类加法计数原理的应用
例1
高三一班有学生50人,男生30人,女生20人;高三二班有学生60人,男生30人,女生30人;高三三班有学生55人,男生35人,女生20人.
(1)从高三一班或二班或三班中选一名学生任学生会主席,有多少种不同的选法?
(2)从高三一班、二班男生中,或从高三三班女生中选一名学生任学生会体育部长,有多少种不同的选法?
思维启迪:
用分类加法计数原理.
解
(1)完成这件事有三类方法
第一类,从高三一班任选一名学生共有50种选法;
第二类,从高三二班任选一名学生共有60种选法;
第三类,从高三三班任选一名学生共有55种选法,
根据分类加法计数原理,任选一名学生任校学生会主席共有50+60+55=165种选法.
(2)完成这件事有三类方法
第一类,从高三一班男生中任选一名共有30种选法;
第二类,从高三二班男生中任选一名共有30种选法;
第三类,从高三三班女生中任选一名共有20种选法.
综上知,共有30+30+20=80种选法.
探究提高 分类时,首先要根据问题的特点确定一个适合它的分类标准,然后在这个标准下进行分类;其次分类时要注意满足一个基本要求,就是完成这件事情的任何一种方法必须属于某一类,并且分别属于不同种类的两种方法是不同的方法,只有满足这些条件,才可以用分类加法计数原理.
解 以m的值为标准分类,分为五类.
第一类:
m=1时,使n>m,n有6种选择;
第二类:
m=2时,使n>m,n有5种选择;
第三类:
m=3时,使n>m,n有4种选择;
第四类:
m=4时,使n>m,n有3种选择;
第五类:
m=5时,使n>m,n有2种选择.
∴共有6+5+4+3+2=20种方法,
即有20个符合题意的椭圆.
题型二 分步乘法计数原理的应用
例2
有六名同学报名参加三个智力竞赛项目,在下列情况下各有多少种不同的报名方法?
(不一定六名同学都能参加)
(1)每人恰好参加一项,每项人数不限;
(2)每项限报一人,且每人至多参加一项;
(3)每项限报一人,但每人参加的项目不限.
思维启迪:
可以根据报名过程,使用分步乘法计数原理.
解
(1)每人都可以从这三个比赛项目中选报一项,各有3种不同选法,由分步乘法计数原理,
知共有选法36=729(种).
(2)每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项目有6种选法,第二个项目有5种选法,第三个项目只有4种选法,由分步乘法计数原理,得共有报名方法6×5×4=120(种).
(3)由于每人参加的项目不限,因此每一个项目都可以从这六人中选出一人参赛,由分步乘法计数原理,得共有不同的报名方法63=216(种).
探究提高 利用分步乘法计数原理解决问题:
①要按事件发生的过程合理分步,即分步是有先后顺序的;②各步中的方法互相依存,缺一不可,只有各个步骤都完成了才算完成这件事.
(1)y=ax2+bx+c可以表示多少个不同的二次函数;
(2)y=ax2+bx+c可以表示多少个图象开口向上的二次函数.
解
(1)a的取值有5种情况,b的取值有6种情况,c的取值有6种情况,因此y=ax2+bx+c可以表示5×6×6=180(个)不同的二次函数.
(2)y=ax2+bx+c的图象开口向上时,a的取值有2种情况,b、c的取值均有6种情况,因此y=ax2+bx+c可以表示2×6×6=72(个)图象开口向上的二次函数.
题型三 两个原理的综合应用
例3
如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一
条棱上的两端异色,如果只有5种颜色可供使用,求不同的染色方
法总数.
思维启迪:
染色问题是常见的计数应用问题,可从选颜色、选顶点进行分类、分步,从不同角度解决问题.
解 方法一 可分为两大步进行,先将四棱锥一侧面三顶点染色,然后再分类考虑另外两顶点的染色数,用分步乘法计数原理即可得出结论.由题设,四棱锥S—ABCD的顶点S、A、B所染的颜色互不相同,它们共有5×4×3=60(种)染色方法.
当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种染法,故不同的染色方法有60×7=420(种).
方法二 以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种染色方法.由分步乘法、分类加法计数原理得不同的染色方法共有5×4×3×(1×3+2×2)=420(种).
方法三 按所用颜色种数分类.
第一类,5种颜色全用,共有A
种不同的方法;
第二类,只用4种颜色,则必有某两个顶点同色(A与C,或B与D),共有2×A
种不同的方法;
第三类,只用3种颜色,则A与C、B与D必定同色,共有A
种不同的方法.
由分类加法计数原理,得不同的染色方法总数为
A
+2×A
+A
=420(种).
探究提高 用两个计数原理解决计数问题时,关键是明确需要分类还是分步.
(1)分类要做到“不重不漏”,分类后再分别对每一类进行计数,最后用分类加法计数原理求和,得到总数.
(2)分步要做到“步骤完整”,只有完成了所有步骤,才完成任务,根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.
(3)对于复杂问题,可同时运用两个计数原理或借助列表、画图的方法来帮助分析.
有一项活动,需在3名老师、8名男生和5名女生中选人参加.
(1)若只需1人参加,有多少种不同选法?
(2)若需老师、男生、女生各一人参加,有多少种不同的选法?
(3)若需一名老师、一名学生参加,有多少种不同的选法?
解
(1)分三类:
取老师有3种选法;取男生有8种选法;取女生有5种选法,故共有3+8+5=16种选法.
(2)分三步:
第一步选老师,第二步选男生,第三步选女生,
故共有3×8×5=120种选法.
(3)分两步:
第一步选老师,第二步选学生.对第二步,又分为两类:
第一类选男生,第二类选女生,故共有3×(8+5)=39种选法.
对两个基本原理认识不清致误
典例:
(1)(5分)把3封信投到4个信箱,所有可能的投法共有( )
A.24种B.4种C.43种D.34种
(2)(4分)某人从甲地到乙地,可以乘火车,也可以坐轮船,在这一天的不同时间里,火车有4趟,轮船有3次,问此人的走法可有________种.
易错分析 解决计数问题的基本策略是合理分类和分步,然后应用加法原理和乘法原理来计算.解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误,对于
(1),选择的标准不同,误认为每个信箱有三种选择,所以可能的投法有34种,没有注意到一封信只能投在一个信箱中;对于
(2),易混淆“类”与“步”,误认为到达乙地先坐火车后坐轮船,使用乘法原理计算.
解析
(1)第1封信投到信箱中有4种投法;第2封信投到信箱中也有4种投法;第3封信投到信箱中也有4种投法.只要把这3封信投完,就做完了这件事情,由分步乘法计数原理可得共有43种方法.
(2)因为某人从甲地到乙地,乘火车的走法有4种,坐轮船的走法有3种,每一种方法都能从甲地到乙地,根据分类加法计数原理,可得此人的走法可有4+3=7(种).
答案
(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}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为( )
A.3B.4C.6D.8
答案 D
解析 以1为首项的等比数列为1,2,4;1,3,9;
以2为首项的等比数列为2,4,8;
以4为首项的等比数列为4,6,9,共4个.
把这四个数列顺序颠倒,又得到4个数列,故所求数列有8个.
2.集合P={x,1},Q={y,1,2},其中x,y∈{1,2,3,…,9},且P⊆Q.把满足上述条件的一对有序整数对(x,y)作为一个点的坐标,则这样的点的个数是( )
A.9B.14C.15D.21
答案 B
解析 当x=2时,x≠y,点的个数为1×7=7(个);当x≠2时,x=y,点的个数为7×1=7(个),则共有14个点,故选B.
3.在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息.若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为( )
A.10B.11C.12D.15
答案 B
解析 方法一 分0个相同、1个相同、2个相同讨论.
(1)若0个相同,则信息为:
1001.共1个.
(3)若2个相同,又分为以下情况:
①若位置一与二相同,则信息为:
0101;
②若位置一与三相同,则信息为:
0011;
③若位置一与四相同,则信息为:
0000;
④若位置二与三相同,则信息为:
1111;
⑤若位置二与四相同,则信息为:
1100;
⑥若位置三与四相同,则信息为:
1010.
共有6个.
故与信息0110至多有两个对应位置上的数字相同的信息个数为1+4+6=11.
方法二 若0个相同,共有1个;
若1个相同,共有C
=4(个);
若2个相同,共有C
=6(个).
故共有1+4+6=11(个).
4.如图所示,用4种不同的颜色涂入图中的矩形A,B,C,D中,要求相邻
的矩形涂色不同,则不同的涂法有( )
A.72种B.48种
C.24种D.12种
答案 A
解析 按要求涂色至少需要3种颜色,故分两类.一是4种颜色都用,这时A有4种涂法,B有3种涂法,C有2种涂法,D有1种涂法,共有4×3×2×1=24(种)涂法;二是用3种颜色,这时A,B,C的涂法有4×3×2=24(种),D只要不与C同色即可,故D有2种涂法.故不同的涂法共有24+24×2=72(种).
二、填空题(每小题5分,共15分)
5.(2011·北京)用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有________个.(用数字作答)
答案 14
解析 数字2,3至少都出现一次,包括以下情况:
“2”出现1次,“3”出现3次,共可组成C
=4(个)四位数.
“2”出现2次,“3”出现2次,共可组成C
=6(个)四位数.
“2”出现3次,“3”出现1次,共可组成C
=4(个)四位数.
综上所述,共可组成14个这样的四位数.
6.某次活动中,有30人排成6行5列,现要从中选出3人进行礼仪表演,要求这3人中的任意2人不同行也不同列,则不同的选法种数为________(用数字作答).
答案 7200
解析 其中最先选出的一个人有30种方法,此时不能再从这个人所在的行和列上选人,还剩一个5行4列的队形,故选第二个人有20种方法,此时不能再从该人所在的行和列上选人,还剩一个4行3列的队形,此时第三个人的选法有12种,根据分步乘法计数原理,总的选法种数是30×20×12=7200.
7.已知集合M={1,-2,3},N={-4,5,6,-7},从M,N这两个集合中各选一个元素分别作为点的横坐标、纵坐标,则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是________.
答案 6
解析 分两类:
第一类,第一象限内的点,有2×2=4(个);
第二类,第二象限内的点,有1×2=2(个).
三、解答题(共22分)
8.(10分)某外语组有9人,每人至少会英语和日语中的一门,其中7人会英语,3人会日语,从中选出会英语和日语的各一人,有多少种不同的选法?
解 由题意得有1人既会英语又会日语,6人只会英语,2人只会日语.
第一类:
从只会英语的6人中选1人说英语,共有6种方法,则说日语的有2+1=3(种),此时共有6×3=18(种);
第二类:
不从只会英语的6人中选1人说英语,则只有1种方法,则选会日语的有2种,此时共有1×2=2(种);
所以根据分类加法计数原理知共有18+2=20(种)选法.
9.(12分)直角坐标系xOy平面上,平行直线x=n(n=0,1,2,…,5)与平行直线y=n(n=0,1,2,…,5)组成的图形中,矩形共有多少个?
解 方法一 对所构成的矩形中所含“小正方形”的个数进行分类:
①含1块:
25个
②含2块:
20+20=40个
③含3块:
15+15=30个
④含4块:
20+16=36个
⑤含5块:
10个
⑥含6块:
12+12=24个
⑦含8块:
8+8=16个
⑧含9块:
9个
⑨含10块:
8个
⑩含12块:
12个
⑪含15块:
6个
⑫含16块:
4个
⑬含20块:
4个
⑭含25块:
1个
总计:
225个
方法二 在垂直于x轴的6条直线中任取2条,在垂直于y轴的6条直线中任取2条,4条直线相交得出一个矩形,所以矩形总数为C
×C
=15×15=225个.
B组 专项能力提升
(时间:
25分钟,满分:
43分)
一、选择题(每小题5分,共15分)
1.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,则这样的四位数有( )
A.6个B.9个C.18个D.36个
答案 C
解析 由题意知,1,2,3中必有某一个数字重复使用2次,第一步确定谁被使用2次,有3种方法;第二步把这2个相等的数放在四位数不相邻的两个位置上,也有3种方法;第三步将余下的2个数放在四位数余下的2个位置上,有2种方法.故共可组成3×3×2=18个不同的四位数.
A.238个B.232个C.174个D.168个
答案 C
3A
=18(个),故共有192-18=174(个).
3.如图,一环形花坛分成A,B,C,D四块,现有4种不同的花供选种,要
求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为
( )
A.96B.84C.60D.48
答案 B
解析 可依次种A、B、C、D四块,当C与A种同一种花时,有4×3×1×3=36(种)种法;当C与A所种花不同时,有4×3×2×2=48(种)种法,由分类加法计数原理,不同的种法种数为36+48=84.
二、填空题(每小题5分,共15分)
4.某电子元件,是由3个电阻组成的回路,其中有4个焊点A、B、C、
D,若某个焊点脱落,整个电路就不通,现在发现电路不通了,那么
焊点脱落的可能情况共有________种.
答案 15
解析 方法一 当线路不通时焊点脱落的可能情况共有2×2×2×2-1=15(种).
电路不通时焊点脱落的可能情况共C
+C
+C
+C
=15(种).
5.一个乒乓球队里有男队员5名,女队员4名,从中选出男、女队员各一名组成混合双打,共有________种不同的选法.
答案 20
解析 “完成这件事”需选出男、女队员各一名,可分两步进行:
第一步选一名男队员,有5种选法;第二步选一名女队员,有4种选法,共有5×4=20种选法.
6.形如45132的数称为“波浪数”,即十位数字,千位数字均比与它们各自相邻的数字大,
答案 16
解析 由题意可得,十位和千位只能是4、5或者3、5.若十位和千位排4、5,则其他位置任意排1、2、3,则这样的数有A
A
=12(个);若十位和千位排5、3,这时4只能排在5的一边且不能和其他数字相邻,1、2在其余位置上任意排列,则这样的数有A
A
=4(个),综上,共有16个.
三、解答题
7.(13分)某电视台连续播放6个广告,其中有3个不同的商业广告、两个不同的宣传广告、一个公益广告,要求最后播放的不能是商业广告,且宣传广告与公益广告不能连续播放,两个宣传广告也不能连续播放,则有多少种不同的播放方式?
解 用1、2、3、4、5、6表示广告的播放顺序,则完成这件事有三类方法.
第一类:
宣传广告与公益广告的播放顺序是2、4、6.分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.
第二类:
宣传广告与公益广告的播放顺序是1、4、6,分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.
第三类:
宣传广告与公益广告的播放顺序是1、3、6,同样分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.
由分类加法计数原理得:
6个广告不同的播放方式有36+36+36=108种.