精品导学案：分类加法计数原理与分步乘法计数原理(1)

1、第1讲 分类加法计数原理与分步乘法计数原理最新考纲1 .理解分类加法计数原理和分步乘法计数原理.2 .会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题 诊断基础知识由浅入深夯基固本知识梳理1 .分类加法计数原理完成一件事有n类不同的方案，在第一类方案中有 mi种不同的方法，在第二类 方案中有m2种不同的方法， ，在第n类方案中有mn种不同的方法，则完成 这件事情，共有 N = m+ m2+ + mn种不同的方法.2 .分步乘法计数原理完成一件事情需要分成n个不同的步骤，完成第一步有 mi种不同的方法，完成 第二步有m2种不同的方法， ，完成第n步有mn种不同的方法，那么完成这

2、 件事情共有N = mp< m2乂乂 mn_种不同的方法.3 .分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法的 种数.它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用 其中的任一种方法都可以完成这件事； 分步乘法计数原理与分步有关，各个步骤 相互依存，只有各个步骤都完成了，这件事才算完成.辨析感悟1 .两个计数原理的理解在分类加法计数原理中，两类不同方案中的方法可以相同.（X）（2）在分类加法计数原理中，每类方案中的方法都能直接完成这件事.（，）（3）在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的.（，）（4）在分步乘法计数原理中，事情

3、是分两步完成的，其中任何一个单独的步骤都能完成这件事.（X ）2 .两个计数原理的应用（5）（教材习题改编）三个人踢建，互相传递，每人每次只能踢一下，由甲开始踢，经过5次传递后，建又被踢回给甲，则不同的传递方式共有10种.（，）（6）用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有14个.（，）感悟提升1 .两点区别一是分类加法计数原理中,完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是 “不重不漏，一步完成"，如（1）、（2）.二是分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这个步骤的一种方法，简单的说步与步之间的

4、方法“相互独立，分步完成"，如（3）、（4）.2 .两点提醒一是分类时，标准要明确，应做到不重不漏；可借助几何直观，探索规律，如（5）.二是分步时，要合理设计顺序、步骤，并注意元素是否可以重复选取，如 （6）中2,3可重复但至少各出现一次.学生用书第172页突破高频考点以例求法举一反J考点一分类加法计数原理【例1】（2013福建卷改编）满足a, b-1,0,1,2,且关于x的方程ax2 + 2x+ b = 0有实数解的有序数对（a, b）的个数为（）.A. 14 B. 13 C. 12 D. 9解析由于 a, b-1,0,1,2.,., b .（1）当a=0时，有x= b为实根，则b

5、=1,0,1,2有4种可能；当aw0时，则方程有实根，4-4ab>0,所以 ab<1.（*）当a= 1时，满足（*）式的b= 1,0,1,2有4种.当a=1时，b= 1,0,1,有3种可能.当a = 2时，b= 1,0,有2种可能.由分类加法计数原理，有序数对（a, b）共有4+ 4+3+2=13（个）.答案 B规律方法 分类标准是运用分类计数原理的难点所在，重点在于抓住题目中的关键词或关键元素、关键位置.首先根据题目特点恰当选择一个分类标准；其次分类时应注意完成这件事情的任何一种方法必须属于某一类.【训练11某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送 给4位朋友，

6、每位朋友1本，则不同的赠送方法共有（）.A. 4 种 B. 10 种 C. 18 种 D. 20 种解析 赠送一本画册，3本集邮册，需从4人中选取一人赠送画册，其余送邮册，有C4种方法.赠送2本画册，2本集邮册，只需从4人中选出2人送画册，其余2人送邮册，有C4种方法.由分类加法计数原理，不同的赠送方法有 C；+C4= 10（种）.答案 B考点二分步乘法计数原理【例2】 将字母a, a, b, b, c, c排成三行两列，要求每行的字母互不相同， 每列的字母也互不相同，则不同的排列方法共有 （）.A. 12 种 B. 18 种 C. 24 种 D. 36 种解析 先排第一列，由于每列的字母互不

7、相同，因此共有A3种不同排法.再排第二列，其中第二列第一行的字母共有 2种不同的排法，第二列第二、三行的字 母只有1种排法.因此共有A3 2 1 = 12（种）不同的排列方法.答案 A规律方法（1）利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即 分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的, 只有各个步骤都完成了，才算完成这件事.（2）分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步确保连续，逐步完成.【训练2】 将一个四面体ABCD的六条棱上涂上红、黄、白三种颜色，要求共 端点的棱不能涂相同颜色，则不同的涂色方案有 （）.A. 1种 B .

8、3种 C . 6种 D . 9种解析 因为只有三种颜色，又要涂六条棱，所以应该将四面体的对棱涂成相同的颜色.故有3X2X1 =6种涂色方案.答案 C考点三两个计数原理的综合应用【例3】（2014济南质检）如图，用4种不同的颜色对图中5个区域涂色（4种颜 色全部使用），要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不 同的涂色种数有.14523审题路线 由于区域1,2,3与区域4相邻，由条件宜采用分步处理，又相邻区域不同色，因此应按区域1和区域3是否同色分类求解.解析 按区域1与3是否同色分类；区域1与3同色；先涂区域1与3有4种方法，再涂区域2,4,5（还有3种颜色） 有a3种方法.丁

9、区域1与3涂同色，共有4A3 = 24种方法.区域1与3不同色：先涂区域1与3有A2种方法，第二步涂区域2有2种涂色方法，第三步涂区域4只有一种方法，第四步涂区域5有3种方法.这时共有A4x2X1X3=72种方法，故由分类加法计数原理，不同的涂色种数为 24+ 72=96.答案 96规律方法（1）解决涂色问题，一定要分清所给的颜色是否用完，并选择恰当的涂 色顺序.（2）切实选择好分类标准，分清哪些可以同色，哪些不同色.【训练31如果一个三位正整数如 aa2a3”满足ai<a2,且a2>a3,则称这样的三 位数为凸数（如120,343,275等），那么所有凸数的个数为（）.A. 24

10、0 B. 204C. 729 D. 920解析 若a2=2,则“凸数”为120与121,共1X2 = 2个.若a2=3,则“凸数” 有2X3=6个.若a2=4,满足条件的“凸数”有3X4=12个，若a2=9, 满足条件的“凸数”有8X9=72个.所有凸数有2+6+12+20+ 30+ 42+56 + 72= 240（个）.答案 AI课堂小结I1 .分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终.（1）分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类.（2）分步乘法计数原理中，各个步骤相互依存，步与步之间的方法“相互独立，分步完成” .2 . （1）切实理

11、解“完成一件事”的含义，以确定需要分类还是需要分步进行.（2） 分类的关键在于要做到“不重不漏”，分步的关键在于要正确设计分步的程序， 即合理分类，准确分步.3 .若综合利用两个计数原理，一般先分类再分步.学生用书第173页创新突破【典例】(2012湖北卷)回文数是指从左到右与从右到左读都一样的正整数.如22,121,3 443,94 249等.显然2位回文数有9个：11,22,33,99.3位回文数有90 个:101,111,121,，191,202,，999.(*)则：(1)4位回文数有个；.*(2)2n +1(n N )位回又数有个.(*)突破：由(*)式，理解“特殊”背景回文数的含义，

12、借助计数原理计算.结合(*),可从2位回文数，3位回文数，4位回文数探索求解方法，从特殊到一般发现规律.解析(1)4位回文数相当于填4个方格，首尾相同，且不为0,共9种填法；中问两位一样，有10种填法.共计9X10= 90(种)填法，即4位回文数有90个.根据回文数的定义，此问题也可以转化成填方格.由计数原理，共有9X10n种填空.答案(1)90 (2)9X10n反思感悟(1)一题两问，以“回文数”为新背景，考查计数原理，体现了化归思想，将确定回文数的问题转化为 “填方格”问题，进而利用分步乘法计数原理解决，将新信息转化为所学的数学知识来解决.(2)从特殊情形入手，通过分析、归纳，发现问题中隐

13、含的一些本质特征和规律，然后再推广到一般情形，必要时可以多列举一些特殊情形，使规律方法更加明确.【自主体验】1. (2014扬州调研)从8名女生4名男生中，选出3名学生组成课外小组，如果按性别比例分层抽样，则不同的抽取方法数为 种.解析 从男生中抽取1人有4种方法.从女生中抽取两人，有C8=28种方法.由分步乘法计数原理，共有28X4= 112种方法.答案 1122. （2013山东卷改编）用0,1,，9十个数字，可以组成有重复数字的三位数的 个数为（）.A. 243 B. 252 C. 261 D. 648解析 0,1,2,，9共能组成9X10X10= 900（个）三位数，其中无重复数字的三

14、位数有9X9X8 = 648（个），有重复数字的三位数有900 648=252（个）.答案 B课时题组训练_阶梯训练排出高分对应学生用书P357基础巩固题组（建议用时：40分钟）一、选择题1.某市汽车牌照号码可以上网自编， 但规定从左到右第二个号码只能从字母 B, C, D中选择，其他四个号码可以从09这十个数字中选择（数字可以重复），有 车主第一个号码（从左到右）只想在数字3,5,6,8,9中选择，其他号码只想在1,3,6,9 中选择，则他的车牌号码可选的所有可能情况有 （）.A. 180 种 B. 360 种 C. 720 种 D. 960 种解析 按照车主的要求，从左到右第一个号码有5种

15、选法，第二位号码有3种选法，其余三位号码各有4种选法.因此车牌号码可选的所有可能情况有5X3X4X4X4 = 960（种）.答案 D2 . （2012新课标全国卷）将2名教师，4名学生分成2个小组，分别安排到甲、 乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有 （）A 12种B 10种C 9种 D 8种解析 分两步：第一步，选派一名教师到甲地，另一名到乙地，共有c2 = 2种选派方法；第二步，选派两名学生到甲地，另外两名到乙地，共有c4=6种选派方法.由分步乘法计数原理，不同选派方案共有2X 6= 12（种）.答案 A3 6 位选手依次演讲，其中选手甲不在第一个也

16、不在最后一个演讲，则不同的演讲次序共有（）A 240种B 360种C 480种D 720种解析 第一步先排甲，共有A1种不同的排法；第二步再排其他人，共有 A5#不同的排法.因此不同的演讲次序共有 A1 A5 = 480（种）.答案 C4 .从集合1,2,3,，10中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为（）A 3 B 4 C 6 D 8解析 以 1 为首项的等比数列为1,2,4； 1,3,9；以 2 为首项的等比数列为2,4,8；以 4 为首项的等比数列为4,6,9；把这四个数列顺序颠倒，又得到4 个数列，所求的数列共有2（2+ 1+ 1） = 8（个）.答案 D

17、5.集合 P = x,1, Q=y,1,2,其中 x, yC 1,2,3,，9,且 P? Q.把满足上 述条件的一对有序整数对（x, y）作为一个点的坐标，则这样的点的个数是（）.A 9 B 14 C 15 D 21解析 当乂= 2时，xwy,点的个数为1X7=7（个）.当 xw2 时，由 P? Q,x=y.x可从3,4,5,6,7,8,9中取，有7种方法.因此满足条件的点共有7+ 7= 14（个）.答案 B二、填空题6从班委会5 名成员中选出3 名，分别担任班级学习委员、文娱委员与体育委员，其中甲、乙二人不能担任文娱委员，则不同的选法共有种 （用数字作答）解析 第一步，先选出文娱委员，因为甲

18、、乙不能担任，所以从剩下的3 人中选1 人当文娱委员，有3 种选法第二步， 从剩下的4 人中选学习委员和体育委员，又可分两步进行：先选学习委员有 4 种选法，再选体育委员有3 种选法由分步乘法计数原理可得，不同的选法共有3X4X3 = 36（种）.答案 37如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有个解析 把与正八边形有公共边的三角形分为两类：第一类，有一条公共边的三角形共有 8 X 4= 32个；第二类，有两条公共边的三角形共有8 个由分类加法计数原理知，共有 32 + 8 = 40（个）.答案408 8 名世界网球顶级选手在上海大师赛上分成两组，每组各4

19、 人，分别进行单循环赛， 每组决出前两名，再由每组的第一名与另一组的第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3,4名，大师赛共有场比赛2解析 小组赛共有2c4场比赛；半决赛和决赛共有2 + 2 = 4场比赛；根据分类加法计数原理共有2c4 +4= 16（场）比赛.答案 16三、解答题9 .电视台在“欢乐在今宵”节目中拿出两个信箱，其中放着竞猜中成绩优秀的 观众来信，甲箱中有30封，乙箱中有20封，现由主持人抽奖确定幸运观众，若 先从中确定一名幸运之星，再从两箱中各确定一名幸运观众，有多少种不同结 果？10 1）幸运之星在甲箱中抽，选定幸运之星，再在两箱内各抽一名幸运观众有 30X29X

20、20= 17 400 种.（2）幸运之星在乙箱中抽取，有 20X 19X30= 11 400种.共有不同结果17 400+ 11 400= 28 800（种）.10. “渐升数”是指每个数字比它左边的数字大的正整数 （如1 458）,若把四位 “渐升数”按从小到大的顺序排列，求第 30个“渐升解 渐升数由小到大排列，形如的渐升数共有 6+5+4+ 3+ 2+1 = 21（个）.134 X 形如的渐升数共有5个.形如3 I 5 I X I的渐升数共有4个.故此时共有21+ 5+4= 30（个）.因此从小到大的渐升数的第30个必为1 359.能力提升题组（建议用时：25分钟）一、选择题1 .如图，一环形花坛分成 A, B, C, D四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为（）.A. 96 B. 84 C. 60 D. 48解析 可依次种A, B, C, D四块，当C与A种同一种花时，有4X3X 1X3=36种种法；当C与A所种花不同时，有4X3X2X2=