2015高考数学(理)一轮题组训练：11-1分类加法计数原理与分步乘法计数原理
2015高考数学一轮复习课件：10.5 分类加法计数原理与分步乘法计数原理
第二十二页，编辑于星期五：十二点 十九分。
解析：当 A、B、C、D 四个区域的观众服装颜色全不相 同时，有 4×3×2×1＝24(种)不同的方法；当 A 区与 C 区同 色，B 区和 D 区不同色且不与 A、C 同色时，或 B 区、D 区同 色，A 区、C 区不同色且不与 B、D 同色时，有 2×4×3×2 ＝48(种)不同的方法；当 A 区与 C 区同色，B 区与 D 区也同色 且不与 A、C 同色时，有 4×3＝12(种)不同的方法．由分类计 数原理知共有 24＋48＋12＝84(种)不同的着装方法．
第十二页，编辑于星期五：十二点 十九分。
题型探究 题型一 分类加法计数原理的应用 例 1.在所有的两位数中，个位数字比十位数字大的两位数 有多少个？
第十三页，编辑于星期五：十二点 十九分。
解析：分析个位数字，可分以下几类： 个位是 9，则十位可以是 1,2,3，…，8 中的一个，故有 8 个； 个位是 8，则十位可以是 1,2,3，…，7 中的一个，故有 7 个； 同理，个位是 7 的有 6 个； 个位是 6 的有 5 个； … 个位是 2 的只有 1 个． 由分类加法计数原理知，满足条件的两位数有 1＋2＋3＋4＋5＋6＋7＋8＝36(个)．
第二十五页，编辑于星期五：十二点 十九分。
名师归纳 •方法与技巧 1．分类加法和分步乘法计数原理，都是关于做一件事的 不同方法的种数的问题，区别在于：分类加法计数原理针对 “分类”问题，其中各种方法相互独立，用其中任何一种方法 都可以做完这件事；分步乘法计数原理针对“分步”问题，各 个步骤相互依存，只有各个步骤都完成了才算完成这件事．
11.1 分类加法计数原理与分步乘法计数原理
A.9种
B.18种 C.12种
D.36种
-22-
考点1
考点2
考点3
解析:(1)分两类:①当取1时,1只能为真数,此时对数值为0; ②不取1时,分两步:取底数,有5种不同的取法;取真数,有4种不同的
取法.
其中log23=log49,log32=log94,log24=log39,log42=log93,
相同点 用来计算完成一件事的方法种数
分类、相加
分步、相乘
不同点 每类方案中的每一 每步依次完成才算完成这件事情 种方法都能独立地 (每步中的每一种方法都不能独立
完成这件事
地完成这件事)
注意点 类类独立,不重不漏 步步相依,缺一不可
知识梳理 考点自诊
随堂巩固
-4-
1.判断下列结论是否正确,正确的画“√”,错误的画“×”.
(2)按区域 1 与 3 是否同色分类:
①区域 1 与 3 同色;先涂区域 1 与 3,有 4 种方法,再涂区域 2,4,5(还有
3 种颜色),有A33种方法. 所以区域 1 与 3 同色,共有 4A33=24 种涂色方法.
②区域 1 与 3 不同色:第一步,涂区域 1 与 3,有A24种涂色方法;第二步,
11.1 分类加法计数原固
-2-
1.两个计数原理
分类加法计数原理
分步乘法计数原理
条件
结论 依据
完成一件事,可以 有 n类不同的方案 .在第 1 类方案中有 m1 种不同的方 法,在第 2 类方案中有 m2 种不 同的方法,……在第 n 类方案 中有 mn 种不同的方法 完成这件事共有 N=m1+m2+…+mn 种不同的 方法
随堂巩固
高考数学一轮复习学案：10.1 分类加法计数原理与分步乘法计数原理(含答案)
高考数学一轮复习学案：10.1 分类加法计数原理与分步乘法计数原理（含答案）10.1分类加法计数原理与分步乘法计数原理分类加法计数原理与分步乘法计数原理最新考纲考情考向分析1.理解分类加法计数原理和分步乘法计数原理，能正确区分“类”和“步”.2.能利用两个原理解决一些简单的实际问题.以理解和应用两个基本原理为主，常以实际问题为载体，突出分类讨论思想，注重分析问题.解决问题能力的考查，常与排列.组合知识交汇；两个计数原理在高考中单独命题较少，一般是与排列组合结合进行考查；两个计数原理的考查一般以选择.填空题的形式出现.1分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有Nmn种不同的方法2分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有Nmn种不同的方法3分类加法计数原理和分步乘法计数原理的区别分类加法计数原理针对“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对“分步”问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事题组一思考辨析1判断下列结论是否正确请在括号中打“”或“”1在分类加法计数原理中，两类不同方案中的方法可以相同2在分类加法计数原理中，每类方案中的方法都能直接完成这件事3在分步乘法计数原理中，事情是分步完成的，其中任何一个单独的步骤都不能完成这件事，只有每个步骤都完成后，这件事情才算完成4如果完成一件事情有n个不同步骤，在每一步中都有若干种不同的方法mii1,2,3，，n，那么完成这件事共有m1m2m3mn 种方法5在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的题组二教材改编2P12A组T5已知集合M1，2,3，N4,5,6，7，从M，N这两个集合中各选一个元素分别作为点的横坐标，纵坐标，则这样的坐标在直角坐标系中可表示第一.第二象限内不同的点的个数是A12B8C6D4答案C解析分两步第一步先确定横坐标，有3种情况，第二步再确定纵坐标，有2种情况，因此第一.二象限内不同点的个数是326，故选C.3P10A组T4已知某公园有4个门，从一个门进，另一个门出，则不同的走法的种数为A16B13C12D10答案C解析将4个门编号_________为1,2,3,4，从1号门进入后，有3种出门的方式，共3种走法，从2,3,4号门进入，同样各有3种走法，共有不同走法3412种题组三易错自纠4从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数，其中奇数的个数为A24B18C12D6答案B解析分两类情况讨论第1类，奇偶奇，个位有3种选择，位有2种选择，百位有2种选择，共有32212个奇数；第2类，偶奇奇，个位有3种选择，位有2种选择，百位有1种选择，共有3216个奇数根据分类加法计数原理知，共有12618个奇数5.现有4种不同颜色要对如图所示的四个部分进行着色，要求有公共边界的两块不能用同一种颜色，则不同的着色方法共有A24种B30种C36种D48种答案D解析需要先给C块着色，有4种方法；再给A块着色，有3种方法；再给B块着色，有2种方法；最后给D块着色，有2种方法，由分步乘法计数原理知，共有432248种着色方法6如果把个位数是1，且恰有3个数字相同的四位数叫做“好数”，那么在由1,2,3,4四个数字组成的有重复数字的四位数中，“好数”共有________个答案12解析由题意知本题是一个分类计数问题当组成的数字有三个1，三个2，三个3，三个4时共有4种情况当有三个1时2111,3111,4111,1211,1311,1411,1121,1131,1141，有9种，当有三个2,3,4时2221,3331,4441，有3种，根据分类加法计数原理可知，共有12种结果题型一题型一分类加法计数原理的应用分类加法计数原理的应用1xx郑州质检满足a，b1,0,1,2，且关于x 的方程ax22xb0有实数解的有序数对a，b的个数为A14B13C12D10答案B解析当a0时，关于x的方程为2xb0，此时有序数对0，1，0,0，0,1，0,2均满足要求；当a0时，44ab0，ab1，此时满足要求的有序数对为1，1，1,0，1,1，1,2，1，1，1,0，1,1，2，1，2,0综上，满足要求的有序数对共有13个，故选B.2xx济南模拟如果一个三位正整数如“a1a2a3”满足a1a3，则称这样的三位数为凸数如120,343,275等，那么所有凸数的个数为A240B204C729D920答案A解析若a22，则百位数字只能选1，个位数字可选1或0，“凸数”为120与121，共2个若a23，则百位数字有两种选择，个位数字有三种选择，则“凸数”有236个若a24，满足条件的“凸数”有3412个，，若a29，满足条件的“凸数”有8972个所以所有凸数有26122030425672240个3xx全国定义“规范01数列”an如下an共有2m项，其中m项为0，m项为1，且对任意k2m，a1，a2，，ak中0的个数不少于1的个数若m4，则不同的“规范01数列”共有A18个B16个C14个D12个答案C解析第一位为0，最后一位为1，中间3个0,3个1,3个1在一起时为000111,001110；只有2个1相邻时，共A24个，其中110100,110010,110001,101100不符合题意；三个1都不在一起时有C34个，共28414个思维升华分类标准是运用分类加法计数原理的难点所在，应抓住题目中的【关键词】，关键元素，关键位置1根据题目特点恰当选择一个分类标准2分类时应注意完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，不能重复3分类时除了不能交叉重复外，还不能有遗漏题型二题型二分步乘法计数原理的应用分步乘法计数原理的应用典例1xx 全国如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为A24B18C12D9答案B解析从E点到F点的最短路径有6条，从F点到G点的最短路径有3条，所以从E 点到G点的最短路径有6318条，故选B.2有六名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则共有________种不同的报名方法答案120解析每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有654120种引申探究1本例2中若将条件“每项限报一人，且每人至多参加一项”改为“每人恰好参加一项，每项人数不限”，则有多少种不同的报名方法解每人都可以从这三个比赛项目中选报一项，各有3种不同的报名方法，根据分步乘法计数原理，可得不同的报名方法共有36729种2本例2中若将条件“每项限报一人，且每人至多参加一项”改为“每项限报一人，但每人参加的项目不限”，则有多少种不同的报名方法解每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，根据分步乘法计数原理，可得不同的报名方法共有63216种思维升华1利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事2分步必须满足两个条件一是步骤互相独立，互不干扰；二是步与步确保连续，逐步完成跟踪训练一个旅游景区的游览线路如图所示，某人从P点处进，Q点处出，沿图中线路游览A，B，C三个景点及沿途风景，则不同除交汇点O外的游览线路有______种用数字作答答案48解析根据题意，从点P处进入后，参观第一个景点时，有6个路口可以选择，从中任选一个，有6种选法；参观完第一个景点，参观第二个景点时，有4个路口可以选择，从中任选一个，有4种选法；参观完第二个景点，参观第三个景点时，有2个路口可以选择，从中任取一个，有2种选法由分步乘法计数原理知，共有64248种不同游览线路题型三题型三两个计数原理的综合应用两个计数原理的综合应用命题点1与数字有关的问题典例xx天津用数字1,2,3,4,5,6,7,8,9组成没有重复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有________个用数字作答答案1080解析当组成四位数的数字中有一个偶数时，四位数的个数为C35C14A44960.当组成四位数的数字中不含偶数时，四位数的个数为A45120.故符合题意的四位数一共有9601201080个命题点2涂色.种植问题典例xx济南质检如图，用4种不同的颜色对图中5个区域涂色4种颜色全部使用，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数为________答案96解析按区域1与3是否同色分类1区域1与3同色先涂区域1与3有4种方法，再涂区域2,4,5还有3种颜色有A33种方法区域1与3同色时，共有4A3324种方法2区域1与3不同色第一步涂区域1与3有A24种方法，第二步涂区域2有2种涂色方法，第三步涂区域4只有1种方法，第四步涂区域5有3种方法共有A2421372种方法故由分类加法计数原理可知，不同的涂色种数为247296.命题点3与几何有关的问题典例1如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是A48B18C24D36答案D解析第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交线面对”有21224个；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个所以正方体中“正交线面对”共有241236个2如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是A60B48C36D24答案B解析长方体的6个表面构成的“平行线面组”的个数为6636，另含4个顶点的6个面非表面构成的“平行线面组”的个数为6212，故符合条件的“平行线面组”的个数是361248.思维升华利用两个计数原理解决应用问题的一般思路1弄清完成一件事是做什么2确定是先分类后分步，还是先分步后分类3弄清分步.分类的标准是什么4利用两个计数原理求解跟踪训练1xx黄山模拟建造一个花坛，花坛分为4个部分如图现要栽种4种不同颜色的花不一定4种颜色都栽种，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有________种用数字作答1234答案108解析先栽第一块地，有4种情况，然后栽第二块地，有3种情况，第三块地有3种情况，第四块地有3种情况，则共有4333108种不同的栽种方法2用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比40000大的偶数共有A144个B120个C96个D72个答案B解析由题意，首位数字只能是4,5，若万位是5，则有3A3472个；若万位是4，则有2A3448个，故比40000大的偶数共有7248120个故选B.利用两个基本原理解决计数问题典例1把3封信投到4个信箱，所有可能的投法共有A24种B4种C43种D34种2某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有4次，轮船有3次，问此人的走法可有________种错解展示解析1因为每个信箱有三种投信方法，共4个信箱，所以共有333334种投法2乘火车有4种方法，坐轮船有3种方法，共有3412种方法错误答案1D212现场纠错解析1第1封信投到信箱中有4种投法；第2封信投到信箱中也有4种投法；第3封信投到信箱中也有4种投法只要把这3封信投完，就做完了这件事情，由分步乘法计数原理可得共有43种方法2因为某人从甲地到乙地，乘火车的走法有4种，坐轮船的走法有3种，每一种方法都能从甲地到乙地，根据分类加法计数原理，可得此人的走法共有437种答案1C27纠错心得1应用计数原理解题首先要搞清是分类还是分步2把握完成一件事情的标准，如典例1没有考虑每封信只能投在一个信箱中，导致错误。
11分类加法计数原理与分步乘法计数原理.doc
人教A版选修2—3 精讲细练1.1分类加法计数原理与分步乘法计数原理、知识精讲.计数原理.计数原理选取对于两个计数原理的综合应用问题，一般是先分类再分步，分类时要设计好标准, 设计好分类方案，防止重复和遗漏;分步时要注意步与步之间的连续性，同时应合理设计步骤顺序，使各步互不干扰.二、典例细练【题型一】：分类加法计数原理的简单应用例题1:书架上层放有13本不同的数学书，中层放有14本不同的语文书，下层放有15本不同的化学书，某人从中取出一本书，有多少种不同的取法？【解析】要完成“取一本书”这件事有三类不同的取法：第1类，从上层取一本数学书有13种不同的方法；第2类，从中层取一本语文书有14种不同的方法；第3类，从下层取一本化学书有15种不同的方法.其中任何一种取法都能独立完成取一本书这件事，故从中取一本书的方法种数为13+14+15=42.【点评】分类的原则：标准一致，不重复，不遗漏.变式训练：某校高三共有三个班，其各班人数如下表：(1)从三个班中选一名学生会主席，有多少种不同的选法？(2)从1班、2班男生中或从3班女生中选一名学生任学生会生活部部长，有多少种不同的选法？【解析】：(1)从三个班中任选一名学生，可分三类：第1类，从1班任选一名学生，有50种不同选法；第2类，从2班任选一名学生，有60种不同选法；第3类，从3班任选一名学生，有55种不同选法.由分类加法计数原理知，不同的选法共有N = 50+60+55=165(种)(2)由题设知共有三类：第1类，从1班男生中任选一名学生，有30种不同选法；第2类，从2班男生中任选一名学生，有30种不同选法；第3类，从3班女生中任选一名学生，有20种不同选法；由分类加法计数原理知，不同的选法共有N = 30+30+20=80(种).【题型二】：分步乘法计数原理的简单应用例题2:已知集合M= {-3,-2,-1,0,1,2},P(a,b)(a,b e M)表示平面上的点，问：⑴点、P可表示平面上多少个不同的点？(2)点P可表示平面上多少个第二象限内的点？【解析】:⑴确定平面上的点P(a,b),可分两步完成:第一步确定a的值，有6种不同方法;第二步确定b的值，也有6种不同方法.根据分步乘法计数原理,得到平面上点P的个数为6x6二36・ (2)确定平面上第二象限内的点P,可分两步完成:第一步确定d的值，由于GV O,所以有3种不同方法;第二步确定方的值，由于b>0,所以有2种不同方法.由分步乘法计数原理，得到平面上第二象限内的点P的个数为3x2=6.【点评】利用分步乘法计数原理解决问题应注意:(1)要按事件发生的过程合理分步，即分步是有先后顺序的;⑵各步中的方法互相依存，缺一不可，只有各个步骤都完成才算完成这件事.变式训练1: (2011年高考课标全国卷)有3个兴趣小组，甲、乙两位同学各自参加其中一个小组，每位同学参加各个小组的可能性相同，则这两位同学参加同一个兴趣小组的概率为( )C.|D-4【解析】：选A.甲、乙两位同学参加3个小组的所有可能性有3x3=9(种)，其中甲、乙两人参加同一个小组的情况有3(种).故甲、乙两位同学参加同一个兴趣3 1小组的概率P=§=亍变式训练2:现有6名同学去听同时进行的5个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是( )A. 56B. 65MM 驾4X3X2D. 6x5x4x3x2【解析】：每位同学都有5种选择，则6名同学共有5°种不同的选法，故选A.【题型三】：两个计数原理的综合使用例题3:现有高一学生50人，高二学生42人，高三学生30人，组成冬令营.(1)若从中选一人作总负责人，共有多少种不同的选法？（2）若每年级各选一名负责人，共有多少种不同的选法？（3）若从中推选两人作为中心发言人，要求这两人要来自不同的年级，则有多少种选法？【解析】（1）从高一选一人作总负责人有50种选法；从高二选一人作总负责人有42种选法；从高三选一人作总负责人有30种选法.由分类加法计数原理，可知共有50+42+30=122种选法.（2）从高一选一名负责人有50种选法；从高二选一名负责人有42种选法；从高三选一人作负责人有30种选法.由分步乘法计数原理，可知共有50X42X30= 63 000种选法. （3）①高一和高二各选一人作中心发言人，有50X42=2 100种选法；②高二和高三各选一人作中心发言人，有42X30=1 260种选法；③高一和高三各选一人作中心发言人，有50X30=1 500种选法.故共有2 100+1 260+1 500=4 860 种选法.【点评】用两个计数原理解决具体问题时，首先要分清是“分类”还是'吩步”，其次要清楚“分类''或“分步"的具体标准，在“分类”时要做到“不重不漏”，在“分步” 时要正确设计“分步''的程序，注意步与步之间的连续性.变式训练：7名同学中，有5名会下象棋，有4名会下围棋•现从这7人中选2 人分别参加象棋和围棋比赛，共有多少种不同的选法？【解析】：\ 3 /依题意，既会象棋又会围棋的“多面手''有5+4-7 = 2人.方法一：第一类，先从会下象棋但不会下围棋的3人中选1人，再从会下围棋的4人中选1人，共有3x4= 12（种）选法.第二类，先从既会下象棋又会下圉棋的2人中选1人，再从会下围棋的剩余3人中选1人下围棋，有2x3 = 6（种）选法，由分类加法计数原理得N =12+6=18（种）. 方法二：第一类，“多面手''不参加，从只会下象棋的3人中选1人，从只会下围棋的2人中选1人，共有3x2 = 6（种）选法.第二类，“多面手"中有一人参加象棋有2种选法，再从只会下围棋的2人中选1 人，共有2x2=4（种）选法.第三类，“多面手'冲有一人参加围棋有2种选法，再从只会下象棋的3人中选1 人，共有2x3 = 6（种）选法.第四类，“多面手''都参加，有2种选法，故N=6+4+6+2=18（种）.【题型四】：经典问题（1）例题4（1）:如图是某校的校园设施平面图，现用不同的颜色作为各区域的底色，为了便于区分，要求相邻区域不能使用同一种颜色.若有5种不同的颜色可选，则有种不同的着色方案.【解析】：操场可从5种颜色中任选1种着色；餐厅可从剩下的4种颜色中任选1种着色；宿舍区和操场、餐厅颜色都不能相同，故可从其余的3种颜色中任选1种着色；教学区和宿舍区、餐厅的颜色都不能相同，故可从其余的3种颜色中任选1种着色.根据分步乘法计数原理，共有5x4x3x3=180种着色方案.例题4 （2）用5种不同的颜色给图中的四个区域涂色,每个区域涂一种颜色，若要求相邻（有公共边）的区域不同色，那么共有多少种不同的涂色方法？【解析】：第一类:1号区域与4号区域同色，此时可分三步来完成,第一步，先涂1 号区域和4号区域，有5种涂法，第二步，再涂2号区域，只要不与1号区域和4号区域同色即可,因此有4种涂法;第三步，涂3号区域，只要不与1号区域和4号区域同色即可，因此也有4种涂法，由分步乘法计数原理知，有5x4x4=80种涂法;第二类:1 号区域与4号区域不同色，此时可分四步来完成,第一步，先涂1号区域，有5种涂法, 第二步，再涂4号区域，只要不与1号区域同色即可,因此有4种涂法;第三步，涂2 号区域，只要不与1号区域和4号区域同色即可,因此有3种涂法;第四步，涂3号区域，只要不与1号区域和4号区域同色即可，因此也有3种涂法.由分步乘法计数原理知，有5x4x3x3=180种涂法.依据分类加法计数原理知，不同的涂色方法种数为80+180=260.【点评】反思:涂色问题一般是综合利用两个计数原理求解，但也有几种常用方法:⑴按区域的不同，以区域为主分步计数,用分步乘法计数原理分析;⑵以颜色为主分类讨论,适用于“区域、点、线段"等问题，用分类加法计数原理分析;⑶将空间问题平面化，转化成平面区域的涂色问题.变式训练1:用5种不同颜色给图中的A、B、C、D四个区域涂色，规定一个区域只涂一种颜色，相邻的区域颜色不同，问有多少种不同的涂色方案？【解析】解法一：A可从5种颜色中任选1种着色；B可从剩下的4种颜色中任选1种着色；C和A、B颜色都不能相同，故可从其余的3种颜色中任选1种着色；D和B、C的颜色都不能相同，故可从其余的3种颜色中任选1种着色.根据分步乘法计数原理，共有5x4x3x3=480种着色方案解法二：先分为两类：第一类，当D与A不同色，则可分为四步完成.第一步涂A有5种方法，第二步涂B有4种方法，第三步涂C有3种方法，第四步涂D有2种涂法，由分步乘法计数原理，共有5X4X3X2=120种方法.第二类，当D与A同色，分三步完成，第一步涂A和D有5种方法，第二步涂B有4种方法，第三步涂C有3种方法，由分步乘法计数原理共有5X4X3 = 60（种），所以共有120+60=180种不同的方案.变式训练2:用红、黄、绿、黑四种不同的颜色涂入图中的五个区域内，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法？【解析】：给各区域标记号A、B、C、D、E,则A区域有4种不同的涂色方法，B区域有3种，C区域有2种，D区域有2种，但E区域的涂色依赖于B与D 涂色的颜色，如果B 与D颜色相同有2种，如果不相同，则只有一种.因此应先分类后分步.第一类，B、D涂同色时，有4X3X2X1X2=48种，第二类，当B、D不同色时，有4X3X2X1X1=24种，故共有48+24=72种不同的涂色方法.变式训练3:如图，一环形花坛被分成A,B,C,D四个区域，现有4种不同的花可供选种,要A.96B.84C.60D.48求在每个区域里种1种花，且相邻的2个区域种不同的花，则不同种法的种数【解析】方法一：先种A地有4种，再种〃地有3种，若C地与A地种相同的花，则C 地有1种，D地有3种；若C地与人地种不同花，则C地有2种，D 地有2种，即不同种法总数为W=4X3X(1X3+2X2) = 84种.方法二：若种4种花有4X3X2X1=24种；若种3种花，则A和C或B和D相同，有2X4X3X2=48种；若种2种花，则A和C相同且B和D相同，有4X3=12 种.共有2=24+48+12=84 种.变式训练4:将1,2,3填入3x3的方格中，要求每行、每列都没有重复数字，如图是一种填A. 6种B. 12 种C. 24 种D. 48 种法，则不同的填写方法共有( )【解析】：假设第一行为1,2,3,则第二行第一列可为2或3,此时，其他剩余的空格都只有一种填法，又第一行有3x2x1 =6种填法.故不同填写方法共有6x2=12 种.变式训练5:如图，用6种不同的作物把图中A、B、C、D四块区域分开，若相邻区域不能种植同一种作物，则不同的种法共有（ ）A. 400 种C. 480 种【解析】：从A 开始，有6种方法，B 有5种，C 有4种，D. A 种相同作物1 种，D. A 不同作物3种，・・・不同种法有6X5X4X （l+3）=480种.故选C.变式训练6:有4种不同的作物可供选择种植在如图所示的4块试验田中，每块 种植一种作物，相邻的试验田（有公共边）不能种植同一种作物，共有多少种不同 的种植方法？ AB CD【解析】方法一:第一步,种植A 试验田有4种方法；第二步，种植〃试验田有3种方法；第三步，若C 试验田种植的作物与B 试验田相同，则D 试验田有3种方法，此 时有1X3 = 3种种植方法.若C 试验田种植的作物与B 试验田不同，则C 试验田有2种种植方法，D 也有 2种种植方法，共有2X2=4种种植方法.由分类加法计数原理知，有3+4=7 种方法.第四步，由分步乘法计数原理有2=4X3X7 = 84种不同的种植方法.方法二：（1）若A 、D 种植同种作物，则4、D 有4种不同的种法，B 有3种种植 方法，C 也有3种种植方法，由分步乘法计数原理，共有4X3X3 = 36种种植方 法.（2）若A 、£＞种植不同作物，则A 有4种种植方法，D 有3种种植方法，B 有2种 种植方法，C 有2种种植方法，由分步乘法计数原理，共有4X3X2X2=48种 种植方法. 综上所述，由分类加法计数原理，共有7V=36+48 = 84种种植方法. B. 460 种 D. 496 种【题型五】：经典问题(2) ——组数问题例题5:用0,123,4这五个数字可以组成多少个无重复数字的(1)四位密码？⑵四位数？(3)四位奇数？【解析】(1)完成“组成无重复数字的四位密码”这件事，可以分为四步：第一步，选取左边第一个位置上的数字，有5种选取方法；第二步，选取左边第二个位置上的数字，有4种选取方法；第三步，选取左边第三个位置上的数字，有3 种选取方法；第四步，选取左边第四个位置上的数字，有2种选取方法.由分步乘法计数原理，可以组成不同的四位密码共有N = 5X4X3X2=120个.(2)完成“组成无重复数字的四位数”这件事，可以分四步：第一步，从1,2,3,4 这4个数字中选一个数字作千位数字，共4种不同的选取方法，第二步从1,2,3,4 中剩余的三个数字和0共4个数字选一个数字作百位数字，有4种不同的选取方法；第三步，从剩余的三个数字中选取一个数字作十位数字，有3种不同的选取方法；第四步，从剩余的两个数字中选取一个数字作个位数字，有2种不同的选取方法•由分步乘法计数原理，可以组成不同的四位数共有N=4X4X3X2 = 96 个.(3)完成“组成无重复数字的四位奇数”这件事，可以分四步：第一步定个位，只能从1、3中任取一个有两种方法，第二步定首位，扌巴1、2、3、4中除去用过的一个还有3个可任取一个有3种方法，第三步，第四步把剩下的包括0在内的还有3个数字先排百位3种方法，再排十位有2种方法.由分步乘法计数原理共有2X3X3X2 = 36个.变式训练1：从集合｛0,123,4,5,6｝中任取两个互不相等的数a, b组成复数a+bi, 其中虚数有( )A. 30 个B. 42 个C. 36 个D. 35 个【解析】：选C.第一步取b的数，有6种方法，第二步取a的数，也有6种方法, 根据乘法计数原理，共有6x6=36种方法.变式训练2：用1,2,3三个数字组成一个四位数，规定这三个数必须全部使用，且同一数字不能相邻出现，这样的四位数有（）A. 36 个B. 18 个C. 9个D. 6个【解析】：选B.分3步完成，1,2,3这三个数中必有某一个数字被使用2次.第1步，确定哪一个数字被使用2次，有3种方法；第2步，把这2个相同的数字排在四位数不相邻的两个位置上有3种方法；第3步，将余下的2个数字排在四位数余下的两个位置上，有2种方法. 故有3x3x2=18个不同的四位数.变式训练3:从123,4,7,9六个数中，任取两个数作对数的底数和真数，则所有不同的对数的值的个数为 ____________________ ・【解析】：⑴当取1时，1只能为真数，此时对数的值为0.⑵不取1时，分两步：①取底数，5 种；②取真数，4 种.其中log23 = log49, log32 = log94, log24=log39, log42 = log93, A7V= 14-5x4-4= 17.变式训练4:用0到9这10个数字，可以组成没有重复数字的三位偶数的个数为（）A. 324B. 328C. 360D. 648【解析】：分两类，第一类，0在末位时，百位有9种排法，十位有8种排法，故共有9x8 = 72（个）. 第二类，0不在末位，也不能在首位，此时末位只能排2,4,6,8中的一个，共4种排法，百位有8种排法，十位有8种排法，共有4x8x8 = 256（个）.综上共有72+256 = 328（个）.。
2015年高考数学一轮总复习配套课件：11.1分类加法计数原理与分步乘法计数原理
考点二
考点三
误区警示
第二十一页，编辑于星期五：十一点 十二分。
22
巩固提升
1
2
3
4
5
1.在某种信息传输过程中,用 4 个数字的一个排列(数字允许重复)表示一个
信息,不同排列表示不同信息.若所用数字只有 0 和 1,则与信息 0110 至多有
两个对应位置上的数字相同的信息个数为(
A.10
B.11
案有
种.(用数字作答)
关闭
由已知条件可得第 1 块地有C21 种种植方法,则第 2~4 块地共有A35 种种植方法,由分步
乘法计数原理可得,不同的种植方案有C21 A35 =120 种.
关闭
120
解析
答案
答案
第十页，编辑于星期五：十一点 十二分。
11
探究突破
考点一 分类加法计数原理的应用
【例 1】 高三(1)班有学生 50 人,男 30 人,女 20 人;高三(2)班有学生 60 人,
关闭
B
解析
答案
第七页，编辑于星期五：十一点 十二分。
8
梳理自测
3.若从 1,2,3,…,9 这 9 个整数中同时取 4 个不同的数,其和为偶数,则不同的
取法共有(
)
A.60 种
B.63 种
C.65 种
D.66 种
关闭
共有 4 个不同的偶数和 5 个不同的奇数,要使和为偶数,则 4 个数全为奇数,或全为偶
考点三
误区警示
误区警示
答案
第二十页，编辑于星期五：十一点 十二分。
21
探究突破
误区警示
【典例】 把 m 封信投到 n 个信箱(m,n∈N*),所有可能的投法有
2015高考数学(理)一轮题组训练：11-2排列与组合
第2讲排列与组合基础巩固题组(建议用时：40分钟)一、填空题1．一个平面内的8个点，若只有4个点共圆，其余任何4点不共圆，那么这8个点最多确定的圆的个数为________．解析从8个点中任选3个点有选法C38种，因为有4点共圆所以减去C34种再加1种，即有圆C38－C34＋1＝53个．答案532．若一个三位数的十位数字比个位数字和百位数字都大，称这个数为“伞数”．现从1,2,3,4,5,6这六个数字中取3个数，组成无重复数字的三位数，其中“伞数”有________个．解析分类讨论：若十位数为6时，有A25＝20个；若十位数为5时，有A24＝12个；若十位数为4时，有A23＝6个；若十位数为3时，有A22＝2个，因此一共有40个．答案403．将甲、乙、丙、丁四名学生分到三个不同的班，每个班至少分到一名学生，且甲、乙两名学生不能分到同一个班，则不同分法的种数为________．解析四名学生中有两名学生恰好分在一个班，共有C24A33种分法，而甲、乙被分在同一个班的有A33种，所以不同的分法种数是C24A33－A33＝30.答案304．某外商计划在4个候选城市中投资3个不同的项目，且在同一个城市投资的项目不超过2个，则该外商不同的投资方案有________种．解析若3个不同的项目投资到4个城市中的3个，每个城市一项，共A34种方法；若3个不同的项目投资到4个城市中的2个，一个城市一项、一个城市两项共C23A24种方法．由分类加法计数原理知共A34＋C23A24＝60(种)方法．答案605．一名老师和两名男生两名女生站成一排照相，要求两名女生必须站在一起且老师不站在两端，则不同站法的种数为________．解析两名女生站一起有A22种站法，她们与两个男生站一起共有A22A33种站法，老师站在他们的中间则共有A22A33C12＝24(种)站法．答案246．(2013·大纲全国卷)从进入决赛的6名选手中决出1名一等奖，2名二等奖，3名三等奖，则可能的决赛结果共有________种(用数字作答)．解析依题意，所有的决赛结果有C16C25C33＝6×5×42×1＝60(种)．答案607．(2014·杭州调研)四名优等生保送到三所学校去，每所学校至少得一名，则不同的保送方案有________种．解析分两步：先将四名优等生分成2,1,1三组，共有C24种；而后，对三组学生全排三所学校，即进行全排列，有A33种．依分步乘法计数原理，共有N ＝C24A33＝36(种)．答案368．在1,2,3,4,5这五个数字组成的没有重复数字的三位数中，各位数字之和为偶数的三位数共有________个．解析在1,2,3,4,5这五个数字中有3个奇数，2个偶数，要求三位数各位数字之和为偶数，则两个奇数一个偶数，∴符合条件的三位数共有C23·C12·A33＝36(个)．答案36二、解答题9．四张卡片上分别标有数字“2”“0”“0”“9”，其中“9”可当“6”用，则由这四张卡片可组成不同的四位数有多少个？解先在后三位中选两个位置填写数字“0”有C23种方法，再排另两张卡片有A22种方法．又数字“9”可作“6”用，∴四张卡片组成不同的四位数有2C23A22＝12个．10．四个不同的小球放入编号为1,2,3,4的四个盒子中．(1)若每个盒子放一球，则有多少种不同的放法？(2)恰有一个空盒的放法共有多少种？解(1)每个盒子放一球，共有A44＝24种不同的放法；(2)法一先选后排，分三步完成．第一步：四个盒子中选一只为空盒，有4种选法；第二步：选两球为一个元素，有C24种选法；第三步：三个元素放入三个盒中，有A33种放法．故共有4×C24A33＝144种放法．法二先分组后排列，看作分配问题．第一步：在四个盒子中选三个，有C34种选法；第二步：将四个球分成2,1,1三组，有C24(即C24C12C11A22)种分法；第三步：将三组分到选定的三个盒子中，有A33种分法．故共有C34C24A33＝144种分法．能力提升题组(建议用时：25分钟)一、填空题1．在航天员进行的一项太空实验中，要先后实施6个程序，其中程序A只能出现在第一或最后一步，程序B和C在实施时必须相邻，问实验顺序的编排方法共有________种．解析程序A有A12＝2种结果，将程序B和C看作元素集团与除A外的元素排列有A22A44＝48种，∴由分步加法计数原理，实验编排共有2×48＝96种方法．答案962．(2014·济南调研)已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为________．解析(1)若从集合B中取元素2时，再从C中任取一个元素，则确定的不同点的个数为C13A33.(2)当从集合B中取元素1，且从C中取元素1，则确定的不同点有C13×1＝C13.(3)当从B中取元素1，且从C中取出元素3或4，则确定的不同点有C12A33个．∴由分类加法计数原理，共确定不同的点有C13A33＋C13＋C12A33＝33(个)．答案333．(2013·重庆卷)从3名骨科、4名脑外科和5名内科医生中选派5人组成一个抗震救灾医疗小组，则骨科、脑外科和内科医生都至少有1人的选派方法种数是________(用数字作答)．解析按选派的骨科医生的人数分类：①选1名骨科医生，则有C13(C14C35＋C24C25＋C34C15)＝360(种)，②选2名骨科医生，则有C23(C14C25＋C24C15)＝210(种)，③选3名骨科医生，则有C33C14C15＝20(种)，∴骨科、脑外科和内科医生都至少有1人的选派方法种数是360＋210＋20＝590.答案590二、解答题4．直线x＝1，y＝x，将圆x2＋y2＝4分成A，B，C，D四个区域，如图用五种不同的颜色给他们涂色，要求共边的两区域颜色互异，每个区域只涂一种颜色，共有多少种不同的涂色方法？解法一第1步，涂A区域有C15种方法；第2步，涂B区域有C14种方法；第3步，涂C区域和D区域：若C区域涂A区域已填过颜色，则D区域有4种涂法；若C区域涂A、B剩余3种颜色之一，即有C13种涂法，则D区域有C13种涂法．故共有C15·C14·(4＋C13·C13)＝260种不同的涂色方法．法二共可分为三类：第1类，用五色中两种色，共有C25A22种涂法；第2类，用五色中三种色，共有C35C13C12A22种涂法；第3类，用五色中四种色，共有C45A44种涂法．由分类加法计数原理，共有C25A22＋C35C13C12A22＋C45A44＝260(种)不同的涂色方法.。
2015届高考数学(人教,理科)大一轮复习配套讲义：第九章 计数原理与概率、随机变量及其分布
第九章计数原理与概率、随机变量及其分布第一节分类加法计数原理与分步乘法计数原理1．分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n 种不同的方法．那么完成这件事共有N＝m＋n种不同方法．2．分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝m×n种不同的方法．1．分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情，类与类之间是独立的．2．分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分，而未完成这件事，步步之间是相关联的．[试一试]1．从0,1,2,3,4,5这六个数字中，任取两个不同数字相加，其和为偶数的不同取法的种数有()A．30 B．20C．10 D．6解析：选D从0,1,2,3,4,5六个数字中，任取两数和为偶数可分为两类，①取出的两数都是偶数，共有3种方法；②取出的两数都是奇数，共有3种方法，故由分类加法计数原理得共有N＝3＋3＝6种．2．从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a，b组成复数a＋b i，其中虚数有() A．30个B．42个C．36个D．35个解析：选C∵a＋b i为虚数，∴b≠0，即b有6种取法，a有6种取法，由分步乘法计数原理知可以组成6×6＝36个虚数．1．应用两种原理解题(1)分清要完成的事情是什么？(2)分清完成该事情是分类完成还是分步完成，“类”间互相独立，“步”间互相联系； (3)有无特殊条件的限制； (4)检验是否有重漏．2．混合问题一般是先分类再分步，分类时标准要明确，做到不重复不遗漏． [练一练]1．(2013·郑州模拟)在2012年奥运选手选拔赛上，8名男运动员参加100米决赛．其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上，则安排这8名运动员比赛的方式共有________种解析：分两步安排这8名运动员．第一步：安排甲、乙、丙三人，共有1,3,5,7四条跑道可安排．∴安排方式有4×3×2＝24(种)．第二步：安排另外5人，可在2,4,6,8及余下的一条奇数号跑道安排，所以安排方式有5×4×3×2×1＝120(种)．∴安排这8人的方式有24×120＝2 880(种)． 答案：2 8802．(2014·湖南长郡中学、衡阳八中等十二校一联)用红、黄、蓝三种颜色去涂图中标号为1、2、…、9的9个小正方形(如图)，使得任意相邻(有公共边)的小正方形所涂颜色都不相同，且标号为1、5、9的小正方形涂相同的颜色，则符合条件的所有涂法共有________种．解析：把区域分为三部分，第一部分1、5、9，有3种涂法．第二部分4、7、8，当5、7同色时，4、8各有2种涂法，共4种涂法；当5、7异色时，7有2种涂法，4、8均只有1种涂法，故第二部分共4＋2＝6种涂法．第三部分与第二部分一样，共6种涂法．由分步乘法计数原理，可得共有3×6×6＝108种涂法．答案：108分类加法计数原理1．在所有的两位数中，个位数字大于十位数字的两位数共有A ．50个 B ．45个 C ．36个D ．35个解析：选C 利用分类加法计数原理：8＋7＋6＋5＋4＋3＋2＋1＝36(个)．2．五名篮球运动员比赛前将外衣放在休息室，比赛后都回到休息室取衣服．由于灯光暗淡，看不清自己的外衣，则至少有两人拿对自己的外衣的情况有( )A ．30种B ．31种C．35种D．40种解析：选B分类：第一类，两人拿对：2×C2 5＝20种；第二类，三人拿对：C3 5＝10种；第三类，四人拿对与五人拿对一样，所以有1种．故共有20＋10＋1＝31种．3．(2013·三门峡模拟)有4位教师在同一年级的4个班中各教一个班的数学，在数学检测时要求每位教师不能在本班监考，则监考的方法有()A．8种B．9种C．10种D．11种解析：选B设四位监考教师分别为A，B，C，D，所教班分别为a，b，c，d，假设A 监考b，则余下三人监考剩下的三个班，共有3种不同方法，同理A监考c，d时，也分别有3种不同方法，由分类加法计数原理共有3＋3＋3＝9(种)．[类题通法]利用分类加法计数原理解题时应注意(1)根据问题的特点确定一个合适的分类标准，分类标准要统一，不能遗漏；(2)分类时，注意完成这件事情的任何一种方法必须属于某一类，不能重复．分步乘法计数原理[典例](2014·本溪模拟)如图所示的几何体是由一个正三棱锥P-ABC与正三棱柱ABC-A1B1C1组合而成，现用3种不同颜色对这个几何体的表面染色(底面A1B1C1不涂色)，要求相邻的面均不同色，则不同的染色方案共有________种．[解析]先涂三棱锥P-ABC的三个侧面，然后涂三棱柱的三个侧面，共有C13×C12×C11×C12＝3×2×1×2＝12种不同的涂法．[答案]12[类题通法]利用分步乘法计数原理解决问题时应注意(1)要按事件发生的过程合理分步，即分步是有先后顺序的．(2)各步中的方法互相依存，缺一不可，只有各步骤都完成才算完成这件事．(3)对完成每一步的不同方法数要根据条件准确确定．[针对训练]在航天员进行的一项太空实验中，先后要实施6个程序，其中程序A只能出现在第一步或最后一步，程序B和C实施时必须相邻，则实验顺序的编排方法共有() A．24种B．48种C．96种D．144种解析：选C第一步安排A有2种方法；第二步在剩余的5个位置选取相邻的两个排B，C，有4种排法，而B，C位置互换有2种方法；第三步安排剩余的3个程序，有A33种排法，共有2×4×2×A33＝96种．两个原理的综合应用[典例](2014·黄冈质检)设集合I＝{1,2,3,4,5}．选择集合I的两个非空子集A和B，若集合B中最小的元素大于集合A中最大的元素，则不同的选择方法共有() A．50种B．49种C．48种D．47种[解析]从5个元素中选出2个元素，小的给集合A，大的给集合B，有C25＝10种选择方法；从5个元素中选出3个元素，有C35＝10种选择方法，再把这3个元素从小到大排列，中间有2个空，用一个隔板将其隔开，一边给集合A，一边给集合B，方法种数是2，故此时有10×2＝20种选择方法；从5个元素中选出4个元素，有C45＝5种选择方法，从小到大排列，中间有3个空，用一个隔板将其隔开，一边给集合A，一边给集合B，方法种数是3，故此时有5×3＝15种选择方法；从5个元素中选出5个元素，有C55＝1种选择方法，同理隔开方法有4种，故此时有1×4＝4种选择方法．根据分类加法计数原理，总计为10＋20＋15＋4＝49种选择方法．故选B.[答案] B本例中条件若变为“A＝{1,2,3,4}，B＝{5,6,7}，C＝{8,9}现从中取出两个集合，再从这两个集合中各取出一个元素，组成一个含有两个元素的集合”，则可以组成多少个集合？解：(1)选集合A，B，有C14C13＝12；(2)选集合A，C，有C14C12＝8；(3)选集合B，C，有C13C12＝6；故可以组成12＋8＋6＝26个集合．[类题通法]在解决综合问题时，可能同时应用两个计数原理，即分类的方法可能要运用分步完成，分步的方法可能会采取分类的思想求．分清完成该事情是分类还是分步，“类”间互相独立，“步”间互相联系．[针对训练]上海某区政府召集5家企业的负责人开年终总结经验交流会，其中甲企业有2人到会，其余4家企业各有1人到会，会上推选3人发言，则这3人来自3家不同企业的可能情况的种数为________．解析：若3人中有一人来自甲企业，则共有C12C24种情况，若3人中没有甲企业的，则共有C34种情况，由分类加法计数原理可得，这3人来自3家不同企业的可能情况共有C12C24＋C34＝16(种)．答案：16第二节排列与组合1．排列与排列数(1)排列：从n个不同元素中取出m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．(2)排列数：从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，记作A m n.2．组合与组合数(1)组合：从n个不同元素中取出m(m≤n)个元素合成一组，叫做从n个不同元素中取出m个元素的一个组合．(2)组合数：从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，记作C m n.3．排列数、组合数的公式及性质1．易混淆排列与组合问题，区分的关键是看选出的元素是否与顺序有关，排列问题与顺序有关，组合问题与顺序无关．2．计算A m n 时易错算为n (n －1)(n －2)…(n －m )．3．易混淆排列与排列数，排列是一个具体的排法，不是数是一件事，而排列数是所有排列的个数，是一个正整数．[试一试]1．电视台在直播2012伦敦奥运会时要连续插播5个广告，其中3个不同的商业广告和2个不同的奥运宣传广告，要求最后播放的是奥运宣传广告，且2个奥运宣传广告不能连播．则不同的播放方式有( )A ．120B ．48C ．36D ．18解析：选C 有C 12C 13A 33＝36(种)．2．2010年上海世博会某国将展出5件艺术作品，其中不同书法作品2件、不同绘画作品2件、标志性建筑设计1件，在展台上将这5件作品排成一排，要求2件书法作品必须相邻，2件绘画作品不能相邻，则该国展出这5件作品不同的方案有________种．(用数字作答)解析：将2件必须相邻的书法作品看作一个整体，同1件建筑设计展品全排列，再将2件不能相邻的绘画作品插空，故共有A 22A 22A 23＝24(种)不同的展出方案．答案：241．排列问题与组合问题的识别方法： 2．组合数的性质中(2)的应用主要是两个方面，一个简化运算，当m ＞n2时，通常将计算C m n 转化为计算C n－mn.二是列等式，由C x n ＝C yn 可得x ＝y 或x ＋y ＝n .性质(3)主要用于恒等变形简化运算．[练一练]1．(2013·河北教学质量监测)有A ，B ，C ，D ，E 五位学生参加网页设计比赛，决出了第一到第五的名次．A ，B 两位学生去问成绩，老师对A 说：你的名次不知道，但肯定没得第一名；又对B 说：你是第三名．请你分析一下，这五位学生的名次排列的种数为( )A．6 B．18C．20 D．24解析：选B由题意知，名次排列的种数为C13A33＝18.2．5个人站成一排，其中甲、乙两人不相邻的排法有________种．(用数字作答)解析：先排甲、乙之外的3人，有A33种排法，然后将甲、乙两人插入形成的4个空中，有A24种排法，故共有A33·A24＝72(种)排法．答案：72排列问题1．数列{a n}，其余两项各不相同，则满足上述条件的数列{a n}共有()A．30个B．31个C．60个D．61个解析：选A在数列的六项中，只要考虑两个非1的项的位置，即得不同数列，共有A26＝30个不同的数列．2．(2013·东北三校联考)在数字1,2,3与符号“＋”，“－”这五个元素的所有全排列中，任意两个数字都不相邻的全排列方法共有()A．6种B．12种C．18种D．24种解析：选B本题主要考查某些元素不相邻的问题，先排符号“＋”，“－”，有A22种排列方法，此时两个符号中间与两端共有3个空位，把数字1,2,3“插空”，有A33种排列方法，因此满足题目要求的排列方法共有A22A33＝12种．3．(2013·西安检测)8名游泳运动员参加男子100米的决赛，已知游泳池有从内到外编号依次为1,2,3,4,5,6,7,8的8条泳道，若指定的3名运动员所在的泳道编号必须是3个连续数字(如：5,6,7)，则参加游泳的这8名运动员被安排泳道的方式共有()A．360种B．4 320种C．720种D．2 160种解析：选B法一：先从8个数字中取出3个连续的数字共有6种方法，将指定的3名运动员安排在这3个编号的泳道上，剩下的5名运动员安排在其他编号的5条泳道上，共有6A33A55＝4 320种安排方式．法二：先将所在的泳道编号是3个连续数字的3名运动员全排列，有A33种排法，然后把他们捆绑在一起当作一名运动员，再与剩余5名运动员全排列，有A66种排法，故共有A33A66＝4 320种安排方式．[类题通法]求解排列应用题的主要方法组合问题[典例](2013·重庆高考)从3名骨科、4名脑外科和5名内科医生中选派5人组成一个抗震救灾医疗小组，则骨科、脑外科和内科医生都至少有1人的选派方法种数是________(用数字作答)．[解析]直接法分类，3名骨科，内科、脑外科各1名；3名脑外科，骨科、内科各1名；3名内科，骨科、脑外科各1名；内科、脑外科各2名，骨科1名；骨科、内科各2名，脑外科1名；骨科、脑外科各2名，内科1名．所以选派种数为C33·C14·C15＋C34·C13·C15＋C35·C13·C14＋C24·C25·C13＋C23·C25·C14＋C23·C24·C15＝590.[答案]590[类题通法]组合两类问题的解法(1)“含”与“不含”的问题：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取．(2)“至少”、“最多”的问题：解这类题必须十分重视“至少”与“最多”这两个关键词的含义，谨防重复与漏解．用直接法或间接法都可以求解．通常用直接法分类复杂时，考虑逆向思维，用间接法处理．[针对训练](2013·四平质检)从5名男医生、4名女医生中选3名医生组成一个医疗小分队，要求其中男、女医生都有，则不同的组队方案共有()A．70种B．80种C ．100种D ．140种解析：选A 法一(间接法)：当选择的3名医生都是男医生或都是女医生时，共有C 35＋C 34＝14种组队方案．当从9名医生中选择3名医生时，共有C 39＝84种组队方案，所以男、女医生都有的组队方案共有84－14＝70种．法二(直接法)：当小分队中有1名女医生时，有C 14C 25＝40种组队方案；当小分队中有2名女医生时，有C 24C 15＝30种组队方案，故共有70种不同的组队方案．分组分配问题分组分配问题是排列、组合问题的综合应用，解决这类问题的一个基本指导思想就是先分组后分配。
2015届高三数学一轮总复习课件：10.1分类加法计数原理与分步乘法计数原理
种不同的方法
能否独立完成整个事件
能否逐步完成整个事件
自我检测
第四页，编辑于星期五：八点 三十二分。
考点基础
基础梳理
1
2
2.应用计数原理应注意的问题
(1)运用分类加法计数原理时,首先要根据问题的特点,确定分类标准,
分类应满足:完成一件事的任何一种方案,必属于某一类且仅属于某一类,即
“类”与“类”间的确定性与并列性.
第一类,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 个符合题意的椭圆.
(3)每项限报一人,但每人参加的项目不限.
题型一
题型二
题型三
第十八页，编辑于星期五：八点 三十二分。
重点难点
题型二 分步乘法计数原理的应用
例2
点拨提示
迁移训练2
解:(1)每人都可以从这三个比赛项目中选报一项,各有 3 种不同选法,
由分步乘法计数原理,知共有选法 36=729(种).
(2)每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项
只有各个步骤都完成了才能算完Fra bibliotek这件事.题型一
题型二
题型三
第十七页，编辑于星期五：八点 三十二分。
重点难点
题型二
分步乘法计数原理的应用
例2
点拨提示
迁移训练2
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十一篇计数原理
第1讲
分类加法计数原理与分步乘法计数原理
基础巩固题组
(建议用时：40分钟)
一、填空题
1．某市汽车牌照号码可以上网自编，但规定从左到右第二个号码只能从字母B，C，D中选择，其他四个号码可以从0～9这十个数字中选择(数字可以重复)，有车主第一个号码(从左到右)只想在数字3,5,6,8,9中选择，其他号码只想在1,3,6,9中选择，则他的车牌号码可选的所有可能情况有________．
解析按照车主的要求，从左到右第一个号码有5种选法，第二位号码有3种选法，其余三位号码各有4种选法．因此车牌号码可选的所有可能情况有5×3×4×4×4＝960(种)．
答案960种
2．(2012·新课标全国卷改编)将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有________．
解析分两步：第一步，选派一名教师到甲地，另一名到乙地，共有C12＝2种选派方法；
第二步，选派两名学生到甲地，另外两名到乙地，共有C24＝6种选派方法．由分步乘法计数原理，不同选派方案共有2×6＝12(种)．
答案12种
3．6位选手依次演讲，其中选手甲不在第一个也不在最后一个演讲，则不同的演讲次序共有________．
解析第一步先排甲，共有A14种不同的排法；第二步再排其他人，共有A55种不同的排法．因此不同的演讲次序共有A14·A55＝480(种)．
答案480种
4．从集合{1,2,3，…，10}中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为________．
解析以1为首项的等比数列为1,2,4；1,3,9；
以2为首项的等比数列为2,4,8；
以4为首项的等比数列为4,6,9；
把这四个数列顺序颠倒，又得到4个数列，
∴所求的数列共有2(2＋1＋1)＝8(个)．
答案8
5．集合P＝{x,1}，Q＝{y,1,2}，其中x，y∈{1,2,3，…，9}，且P⊆Q.把满足上述条件的一对有序整数对(x，y)作为一个点的坐标，则这样的点的个数是________．
解析当x＝2时，x≠y，点的个数为1×7＝7(个)．
当x≠2时，由P⊆Q，∴x＝y.
∴x可从3,4,5,6,7,8,9中取，有7种方法．
因此满足条件的点共有7＋7＝14(个)．
答案14
6．从班委会5名成员中选出3名，分别担任班级学习委员、文娱委员与体育委员，其中甲、乙二人不能担任文娱委员，则不同的选法共有________种(用数字作答)．
解析第一步，先选出文娱委员，因为甲、乙不能担任，所以从剩下的3人中选1人当文娱委员，有3种选法．
第二步，从剩下的4人中选学习委员和体育委员，又可分两步进行：先选学习委员有4种选法，再选体育委员有3种选法．
由分步乘法计数原理可得，不同的选法共有3×4×3＝36(种)．
答案36
7．如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有________个．
解析把与正八边形有公共边的三角形分为两类：
第一类，有一条公共边的三角形共有8×4＝32个；
第二类，有两条公共边的三角形共有8个．
由分类加法计数原理知，共有32＋8＝40(个)．
答案40
8．8名世界网球顶级选手在上海大师赛上分成两组，每组各4人，分别进行单循环赛，每组决出前两名，再由每组的第一名与另一组的第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3,4名，大师赛共有________场比赛．解析小组赛共有2C24场比赛；半决赛和决赛共有2＋2＝4场比赛；根据分类加法计数原理共有2C24＋4＝16(场)比赛．
答案16
二、解答题
9．电视台在“欢乐在今宵”节目中拿出两个信箱，其中放着竞猜中成绩优秀的观众来信，甲箱中有30封，乙箱中有20封，现由主持人抽奖确定幸运观众，若先从中确定一名幸运之星，再从两箱中各确定一名幸运观众，有多少种不同结果？
解(1)幸运之星在甲箱中抽，选定幸运之星，再在两箱内各抽一名幸运观众有30×29×20＝17 400种．
(2)幸运之星在乙箱中抽取，有20×19×30＝11 400种．
共有不同结果17 400＋11 400＝28 800(种)．
10．“渐升数”是指每个数字比它左边的数字大的正整数(如1 458)，若把四位“渐升数”按从小到大的顺序排列，求第30个“渐升数”．
解渐升数由小到大排列，形如
的渐升数共有6＋5＋4＋3
形如
的渐升数共有5个．
形如
的渐升数共有4个．
故此时共有21＋5＋4＝30(个)．
因此从小到大的渐升数的第30个必为1 359.
能力提升题组
(建议用时：25分钟)
一、填空题
1．如图，一环形花坛分成A，B，C，D四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为________．
解析可依次种A，B，C，D四块，当C与A种同一种花时，有4×3×1×3＝36种种法；当C与A所种花不同时，有4×3×2×2＝48种种法．
由分类加法计数原理，不同的种法种数为36＋48＝84.
答案84
2．在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为________．
解析若4个位置的数字都不同的信息个数为1；若恰有3个位置的数字不同的信息个数为C34；若恰有2个位置上的数字不同的信息个数为C24.
由分类加法计数原理知满足条件的信息个数为1＋C34＋C24＝11.
答案11
3．如图所示，在A、B间有四个焊接点，若焊接点脱落，则可能导致电路不通，
今发现A、B之间线路不通，则焊接点脱落的不同情况有________种．
解析四个焊点共有24种情况，其中使线路通的情况有：1、4都通，2和3至少有一个通时线路才通共有3种可能．故不通的情况有24－3＝13(种)可能．答案13
二、解答题
4．用n种不同颜色为下列两块广告牌着色(如图所示)，要求在A，B，C，D四个区域中相邻(有公共边的)区域不用同一种颜色．
(1)若n＝6，为①着色时共有多少种不同的方法？
(2)若为②着色时共有120种不同的方法，求n.
解(1)分四步：第1步涂A有6种不同的方法，第2步涂B有5种不同的方法，第3步涂C有4种不同的方法，第4步涂D有4种不同的方法．
根据分步乘法计数原理，共有6×5×4×4＝480种不同的方法．
(2)由题意，得n(n－1)(n－2)(n－3)＝120，注意到n∈N*，可得n＝5.。