2019届高三数学人教版一轮训练:第十篇第1节 分类加法计数原理与分步乘法计数原理 Word版含解析

合集下载

人教版高中数学高考一轮复习--分类加法计数原理与分步乘法计数原理

人教版高中数学高考一轮复习--分类加法计数原理与分步乘法计数原理

长学生,有3种情况;要1名英语成绩优秀的学生,有2种情况;再从剩下的3人
中选2人,有3种情况,故共有3×2×3=18(种)分配方案.由分类加法计数原理,
可得不同的分配方案共有18+18=36(种).故选A.
(2)如图,用5种不同颜色的染料给A,B,C,D四个区域进行涂色,要求相邻的
两个区域不能使用同一种颜色,则不同的涂色方法的种数是( D )
①当a=0时,有 x=-2 为方程的实根,则b=-1,0,1,2,有4种;
②当a≠0时,∵方程有实根,∴Δ=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种.
名师点拨分类加法计数原理和分步乘法计数原理的异同
计数原理
分类加法计数原理
相同点
用来计算完成一件事的方法种数
分类、相加
分步、相乘
不同点
注意点
每类方案中的每一种方法
都能独立地完成这件事
类类独立,不重不漏
分步乘法计数原理
每步依次完成才算完成这件事
(每步中的每一种方法都不能
独立地完成这件事)
步步相依,缺一不可
摆入,有3×2=6(种)摆放方法.根据分步乘法计数原理,这5盆花不同的摆放
种数为4×6=24.
(2)在运动会比赛中,8名男运动员参加100 m决赛.其中甲、乙、丙三人必
须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上,则安排这8名运动员比赛的方
式共有
2 880
种.
第一步,安排甲、乙、丙三人,因为甲、乙、丙三人必须在奇数号跑道上,

2019届高考理科数学(人教版)一轮复习课件:第十篇+第1节 分类加法计数原理与分步乘法计数原理(29

2019届高考理科数学(人教版)一轮复习课件:第十篇+第1节 分类加法计数原理与分步乘法计数原理(29
数.所以共有真分数4+3+2+1=10(个). 答案:16 10
考点专项突破
考点一 分类加法计数原理
在讲练中理解知识
【例1】 (1)从集合{0,1,2,3,4,5}中任取两个互不相等的数a,b组成复数a+bi,其 中虚数有( ) (A)36个 (B)30个 (C)25个 (D)20个 (2)a,b,c,d,e共5个人,从中选1名组长1名副组长,但a不能当副组长,不同选法的种 数是( ) (A)20 (B)16 (C)10 (D)6 解析:(1)对于复数a+bi,只要b≠0即为虚数. 第一类:当a=0时,b有5种选择; 第二类:当a≠0时,a有5种,b有4种选择; 由分步计数原理可知,不同的虚数共有5+5×4=25.故选C. (2)当a当组长时,共有1×4=4种选法;当a不当组长时,又因为a也不能当副组长,共有 4×3=12种选法.因此共有4+12=16种选法.故选B.
2.分步乘法计数原理
完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的 方法,那么完成这件事共有N= m×n 种不同的方法.
推广:完成一件事需要分成n个步骤,做第1步有m1种不同的方法,做第2步有
m2种不同的方法……做第n步有mn种不同的方法.那么完成这件事共有N= m1×m2×…×mn 种不同的方法.
反思归纳
本题是分类加法计数原理的直接应用,解题时首先把问题分
类,然后确定每类中的方法数,最后按照分类加法计数原理得出结果.
跟踪训练1:(1)某班班干部有5名男生、4名女生,从9人中选1人参加某项活
动,则不同选法的种数为( (A)9 (B)5 (C)4 ) (D)72 )
(2)从甲地到乙地每天有直达汽车4班,从甲到丙地,每天有5个班车,从丙地 到乙地每天有3个班车,则从甲地到乙地不同的乘车方法有( (A)12种 (B)19种 (C)32种 (D)60种

2019届高三数学一轮复习精品课件:第十章 第1节 分类加法计数原理与分步乘法计数原理

2019届高三数学一轮复习精品课件:第十章 第1节 分类加法计数原理与分步乘法计数原理

解析:按 A→B→C→D 顺序分四步涂色,共有 4×3×2×2= 48(种).
高考·导航
主干知识 自主排查 核心考点 互动探究
课时作业
首页
上页 下页
尾页
教材通关
4.从集合{0,1,2,3,4,5,6}中任取两个互不相等的数,a,b 组成 复数 a+bi,其中虚数有( C ) A.30 个 C.36 个 B.42 个 D.35 个
高考·导航
主干知识 自主排查 核心考点 互动探究
课时作业
首页
上页 下页
尾页
教材通关
[小题诊断] 1.从 3 名男同学和 2 名女同学中选 1 人主持本班某次主题班 会,不同选法种数为( B ) A.6 种 C.3 种 B.5 种 D.2 种
解析:由分类加法计数原理知总方法数为 3+2=5(种).
高考·导航
第十章 计数原理与概率、随机变量及其分布 第一节 分类加法计数原理与分步乘法计数原理
高考·导航
C
目 录
ONTENTS
主干知识 自主排查 核心考点 互动探究
高考· 导航
高考·导航
1.理解分类加法计数原理和分步乘法计数原理. 2.会用分类加法计数原理或分步乘法计数原理分析和解决一 些简单的实际问题.
高考·导航
主干知识 自主排查 核心考点 互动探究
课时作业
首页
上页 下页
尾页
主干知识 自主排查
教材通关
1.分类加法计数原理 完成一件事,可以有 n 类办法,在第一类办法中有 m1 种方法, 在第二类办法中有 m2 种方法,…,在第 n 类办法中有 mn 种方 法, 那么, 完成这件事共有 N= m1+m2+…mn 种方法(也称加法 原理). 2.分步乘法计数原理 完成一件事情需要经过 n 个步骤,缺一不可,做第一步有 m1 种 方法,做第二步有 m2 方法,…做第 n 步有 mn 种方法,那么, 完成这件事共有 N=m1×m2×…×mn 种方法. (也称乘法原理).

2019年高中数学 第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理课时训练 理 新人教

2019年高中数学 第一章 计数原理 1.1 分类加法计数原理与分步乘法计数原理课时训练 理 新人教

2019年高中数学第一章计数原理 1.1 分类加法计数原理与分步乘法计数原理课时训练理新人教A版选修2-31.分类加法计数原理分类加法计数原理:完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有____________种不同的方法.推广:完成一件事有n类不同方案,在第1类方案中有种不同的方法,在第2类方案中有种不同的方法,…,在第n类方案中有种不同的方法,那么完成这件事共有____________种不同的方法.注意:任何一类中的任何一种方法都可以完成任务,而不需要再用到其他方法.2.分步乘法计数原理分步乘法计数原理:完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n 种不同的方法,那么完成这件事共有____________种不同的方法.推广:完成一件事需要n个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第n步有种不同的方法,那么完成这件事共有____________种不同的方法.3.分类加法计数原理与分步乘法计数原理的联系和区别分类加法计数原理和分步乘法计数原理,回答的都是有关做一件事的不同方法的种数问题.区别在于:分类加法计数原理针对的是“分类”问题,其中各类方法__________,用其中任何一种方法都可以完成这件事;分步乘法计数原理针对的是“分步”问题,各个步骤中的方法相互依存,只有各个步骤__________才算完成这件事.参考答案:1.2.3.相互独立都完成一、分类加法计数原理的应用若所给问题满足下列三个特点:(1)完成一件事有若干种方法,这些方法可以分成n类;(2)用每一类中的每一种方法都可以完成这件事;(3)把各类的方法数相加,就可以得到完成这件事的所有方法数.则这个问题可以用分类加法计数原理解决.【例1】某校高二共有三个班,各班人数如下表:(1)从三个班中选1名学生任学生会主席,有多少种不同的选法?(2)从高二(1)班、(2)班男生中或从高二(3)班女生中选1名学生任学生会生活部部长,有多少种不同的选法?【解析】(1)从每个班选1名学生任学生会主席,共有3类不同的方案:第1类,从高二(1)班中选出1名学生,有50种不同的选法;第2类,从高二(2)班中选出1名学生,有60种不同的选法;第3类,从高二(3)班中选出1名学生,有55种不同的选法.(2)从高二(1)班、(2)班男生或高二(3)班女生中选1名学生任学生会生活部部长,共有3类不同的方案:第1类,从高二(1)班男生中选出1名学生,有30种不同的选法;第2类,从高二(2)班男生中选出1名学生,有30种不同的选法;第3类,从高二(3)班女生中选出1名学生,有20种不同的选法.根据分类加法计数原理知,从高二(1)班、(2)班男生或高二(3)班女生中选1名学生任学生会生活部部长,共有30+30+20=80种不同的选法.二、分步乘法计数原理的应用若所给问题满足下列三个特点:(1)完成一件事需要经过n个步骤,缺一不可;(2)完成每一步有若干方法;(3)把各个步骤的方法数相乘,就可以得到完成这件事的所有方法数.则这个问题可以用分步乘法计数原理解决.【例2】如图,将图中的四个区域涂色,有5种不同的颜色可供选择,规定一个区域只涂一种颜色,相邻区域必须涂不同的颜色,不同的涂色方案有______种.【解析】由分步乘法计数原理,可得不同的涂色方案有种.【名师点睛】解答涂色问题有两种方法:(1)选择正确的涂色顺序,按步骤逐一涂色,这时用分步乘法计数原理进行计数;(2)根据涂色时所用颜色数的多少,进行分类处理,这时用分类加法计数原理进行计数.注意:“相邻区域不得使用同一种颜色”,找好不相邻的区域是解题的关键.一般地,在分步涂色时,要注意尽量让相邻区域多的区域先涂色.三、两个计数原理的综合应用“分类”应满足:完成一件事的任何一种方法,必属于且仅属于其中某一类.“分步”应满足:完成一件事必须且只需连续完成若干步.在实际中,很多问题都需要既分类又分步才能完成,解决这类问题时,一般先分类再分步.在分类和分步的过程中,要先明确分类和分步的标准,以做到不重不漏.【例3】用0,1,2,3,4五个数字,①可以排出多少个三位数字的电话号码?②可以排成多少个三位数?③可以排成多少个能被2整除的无重复数字的三位数?【解析】①三位数字的电话号码,首位可以是0,数字也可以重复,每个位置都有5种排法,共有5×5×5=53=125(种).②三位数的首位不能为0,但可以有重复数字,首先考虑首位的排法,除0外共有4种方法,第二、三位可以排0,因此,共有4×5×5=100(种).③被2整除的数即偶数,末位数字可取0,2,4,因此,可以分两类,一类是末位数字是0,则有4×3=12种排法;一类是末位数字不是0,则末位有2种排法,即2或4,再排首位,因为0不能在首位,所以有3种排法,十位有3种排法,因此有2×3×3=18种排法.因而有12+18=30种排法,即可以排成30个能被2整除的无重复数字的三位数.【名师点睛】对于已知几个数字组成三位数、四位数等问题,一般需利用分步乘法计数原理求解,注意:(1)数字中是否含有0,因为三位数、四位数等的最高位数字不能为0;(2)组成的数是否允许数字重复出现,这会影响数字的选择.四、未选准分步依据致错【例4】将4封信投入到3个信箱中,共有多少种不同的投法?【错解】第1个信箱可能投1封信,2封信,3封信或4封信,共有4种投法;同理,第2个信箱也有4种投法,第3个信箱也有4种投法.根据分步乘法计数原理,共有种不同的投法.【错因分析】要完成的一件事是“将4封信投入到3个信箱中”,且1封信只能投入1个信箱,错解中会出现1封信同时投入2个信箱或3个信箱的情况,这是不可能发生的.因此,分步的依据应该是“信”,而不应该是“信箱”.【正解】第1封信可以投入3个信箱中的任意一个,有3种投法;同理,第2,3,4封信各有3种投法.根据分步乘法计数原理,共有种投法.【名师点睛】对于一类元素允许重复选取的计数问题,可以用分步乘法计数原理来解决,求解的关键是明确要完成的一件事是什么.即用分步乘法计数原理求解元素可重复选取的问题时,哪类元素必须“用完”就以哪类元素作为分步的依据.对于本题,若是将3封信投入到4个信箱中,则共有种不同的投法.1.有不同的红球5个,不同的白球4个.从中任意取出两个不同颜色的球,则不同的取法有A.9种B.16种C.20种D.32种2.某同学从4本不同的科普杂志,3本不同的文摘杂志,2本不同的娱乐新闻杂志中任选一本阅读,则不同的选法共有A.24种B.9种C.3种D.26种3.现给如图所示的4个区域涂色,要求相邻区域不得使用同一颜色,共有3种颜色可供选择,则不同的涂色方法共有A.4种B.6种C.8种D.12种4.由组成的无重复数字的五位偶数共有A. 个B. 个C. 个D. 个5.甲与其四位同事各有一辆私家车,车牌尾数分别是,为遵守当地某月日至日天的限行规定(奇数日车牌尾数为奇数的车通行,偶数日车牌尾数为偶数的车通行),五人商议拼车出行,每天任选一辆符合规定的车,但甲的车最多只能用一天,则不同的用车方案种数为A.5B.24C.32D.646.一个三位数的密码,每一位都由0~4的5个数字随机组成,则不同的密码种数是_________(用数字作答). 7.如果把个位数是1,且恰有3个数字相同的四位数叫做“好数”,那么在由1,2,3,4四个数字组成的有重复数字的四位数中,“好数”共有_________个(用数字作答).8.7人站成两排队列,前排3人,后排4人.现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法种数为_________(用数字作答).9.某单位职工义务献血,在体检合格的人中,型血的共有28人,型血的共有7人,B型血的共有9人,AB 型血的共有3人.(1)从中任选1人去献血,有多少种不同的选法?(2)从四种血型的人中各选1人去献血,有多少种不同的选法?10.现有高一四个班的学生34人,其中一、二、三、四班分别有7人、8人、9人、10人,他们自愿组成数学课外小组.(1)选其中一人为负责人,有多少种不同的选法?(2)每班选一名组长,有多少种不同的选法?(3)推选两人做发言,这两人需来自不同的班级,有多少种不同的选法?11.用红、黄、蓝、绿4种颜色为一个五棱锥的六个顶点着色,要求每一条棱的两个端点着不同的颜色,则不同的着色方案共有A.120种B.140种C.180种D.240种12.现有某类病毒记作X m Y n,其中正整数m,n(m≤7,n≤9)可以任意选取,则m,n都取到奇数的概率为__________.13.回文数是指从左到右读与从右到左读都一样的正整数,如22,121,3443,94249等.显然2位回文数有9个:11,22,33,⋯,99.3位回文数有90个:101,111,121, ⋯,191,202, ⋯,999.则4位回文数有________个;2n+1(n∈)位回文数有________个.14.不定方程的非负整数解的个数为.15.某印刷厂的7名工人中,有3人只会排版,2人只会印刷,还有2人既会排版又会印刷,现从7人中安排2人排版,2人印刷,有几种不同的安排方法?16.(xx新课标全国Ⅱ)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A.24B.18C.12D.917.(xx安徽)从正方体六个面的对角线中任取两条作为一对,其中所成的角为60°的共有A.24对B.30对C.48对D.60对1.C 【解析】由题意知本题是一个分步计数问题,要取两个不同颜色的球,首先取一个红球,有5种结果,再取一个白球,有4种结果,根据分步计数原理,得到共有5×4=20种结果.2.B 【解析】根据分类加法计数原理可得,不同的选法有4+3+2=9种,故选B.3.B 【解析】首先给下面一个涂色,有三种涂色方法,再给上面的最左边涂色,有两种涂色方法,中间一块只有一种涂色方法,右边的一块只有一种涂色方法,根据分步计数原理,得共有种不同的涂色方法. 4.B 【解析】分两类:第一类,若五位数的个位数是,则有个偶数;第二类,若五位数的个位数是,由于不排首位,因此首位只能排中的一个,依据分步计数原理可得个偶数.由分类加法计数原理,可得所有无重复数字的五位偶数的个数为,故选B .5.D 【解析】日至日,分别为,有天奇数日,天偶数日,第一步,安排奇数日出行,每天都有种选择,共有种不同的用车方案;第二步,安排偶数日出行,分两类,第一类,先选天安排甲的车,另外一天安排其他的车,有种不同的用车方案;第二类,不安排甲的车,每天都有种选择,共有种不同的用车方案,共有种不同的用车方案,根据分步计数原理,可得不同的用车方案共有种.故选D.6.125 【解析】由分步乘法计数原理,可得不同的密码数有种.7.12【解析】由题意知本题是一个分类计数问题,组成的数字含有三个1,三个2,三个3,三个4共4种情况,当含有三个1时,“好数”为2111,3111,4111,1211,1311,1411,1121,1131,1141;当含有三个2时,“好数”为2221;当含有三个3时,“好数”为3331;当含有三个4时,“好数”为4441.根据分类加法计数原理,得到“好数”共有12个.8.360 【解析】分三个步骤:第一步,先从甲、乙、丙三个人中选出一个人加入前排,有3种方法;第二步,将这个人加入前排的4个空位中,有4种方法;第三步,再依次将剩余两人加入后排.先加入的一个人有5种方法,后加入的那个人有6种方法.由分步计数原理,可得不同的加入方法种数为.9.【解析】从O型血的人中选1人有28种不同的选法,从A型血的人中选1人有7种不同的选法,从B型血的人中选1人有9种不同的选法,从AB型血的人中选1人有3种不同的选法.(1)任选1人去献血,即无论选哪种血型的哪一个人,这件“任选1人去献血”的事情都能完成,所以由分类加法计数原理,得共有28+7+9+3=47种不同的选法.(2)要从四种血型的人中各选1人,即要在每种血型的人中依次选出1人后,这件“各选1人去献血”的事情才完成,所以由分步乘法计数原理,得共有28×7×9×3=5292种不同的选法.10.【解析】(1)分四类:第一类,从一班学生中选1人,有7种选法;第二类,从二班学生中选1人,有8种选法;第三类,从三班学生中选1人,有9种选法;第四类,从四班学生中选1人,有10种选法.根据分类加法计数原理,得共有N=7+8+9+10=34(种)不同的选法.(2)分四步:第一、二、三、四步分别从一、二、三、四班学生中选一人任组长.根据分步乘法计数原理,得共有N=7×8×9×10=5040(种)不同的选法.(3)分六类,每类又分两步:第一类,从一、二班学生中各选1人,有7×8种不同的选法;第二类,从一、三班学生中各选1人,有7×9种不同的选法;第三类,从一、四班学生中各选1人,有7×10种不同的选法;第四类,从二、三班学生中各选1人,有8×9种不同的选法;第五类,从二、四班学生中各选1人,有8×10种不同的选法;第六类,从三、四班学生中各选1人,有9×10种不同的选法.所以,共有N=7×8+7×9+7×10+8×9+8×10+9×10=431(种)不同的选法.11.A 【解析】设五棱锥S-ABCDE,先涂顶点S有4种不同的方法;接着涂顶点A只有3种不同的方法;再接着涂顶点B有2种不同的方法;再涂C点时,若C与A的颜色相同,则D有2种不同的涂法,E只有1种涂法,若C与A的颜色不相同,C只有1种涂法,若D与A的颜色相同,E有2种不同的涂法;若D与A的颜色不相同,则E只有1种涂法,根据分类加法计数原理与分步乘法计数原理可知,不同的着色方案共有4×3×2×[1×2×1+1×(1×2+1×1)]=120种.12.【解析】由题意知m的可能取值为1,2,3,…,7;n的可能取值为1,2,3,…,9.由于是任取m,n,则若m=1,n可取1,2,3,…,9,共9种情况;同理,m取2,3,…,7时,n也有9种情况,故m,n 的取值情况共有7×9=63种.若m,n都取奇数,则m的取值为1,3,5,7,n的取值为1,3,5,7,9,因此满足条件的情形有4×5=20种.故所求概率为.13.90; 9×10n 【解析】4位回文数的特点为中间两位相同,千位和个位相同但不能为0.第一步,选千位数字,共有9种选法;第二步,选中间两位数字,有10种选法,故4位回文数有9.对于2n +1(n ∈ )位回文数,第一步,选左边第一个数字,共有9种选法;第二步,分别选左边第2,3,4,…,n ,n +1个数字,共有10种选法,故2n +1(n ∈ )位回文数有914.【解析】令,则,这时1,2,3,,10,10,9,,1y z =⋅⋅⋅=⋅⋅⋅共种可能;若,则,这时1,2,3,,9,9,8,,1y z =⋅⋅⋅=⋅⋅⋅共种可能;若,则,这时1,2,3,,8,8,7,,1y z =⋅⋅⋅=⋅⋅⋅共种可能;…;若,共种可能.所以共有种可能;若则1,2,,11,11,10,,1y z =⋅⋅⋅=⋅⋅⋅,共有种可能;同理,若则1,2,,11,11,10,,1x z =⋅⋅⋅=⋅⋅⋅,共有11种可能;若则1,2,,11,11,10,,1x y =⋅⋅⋅=⋅⋅⋅,共有种可能,这样共有种可能.另外,还有0,0,12;0,12,0;12,0,0=========z y x z y x z y x 三种可能,所以总共有种可能,故不定方程的非负整数解的个数为,应填.15.【解析】首先分类的标准要正确,可以选择“只会排版”、“只会印刷”、“既会排版又会印刷”中的一个作为分类的标准.下面选择“既会排版又会印刷”作为分类的标准,按照被选出的人数,可将问题分为三类:第一类:2人全不被选出,即从只会排版的3人中选2人,有3种选法;只会印刷的2人全被选出,有1种选法,由分步乘法计数原理知共有3×1=3种选法.第二类:2人中被选出一人,有2种选法.若此人去排版,则再从会排版的3人中选1人,有3种选法,只会印刷的2人全被选出,有1种选法,由分步乘法计数原理知共有2×3×1=6种选法;若此人去印刷,则再从会印刷的2人中选1人,有2种选法,从会排版的3人中选2人,有3种选法,由分步乘法计数原理知共有2×3×2=12种选法.再由分类加法计数原理知共有6+12=18种选法.第三类:2人全被选出,同理共有16种选法.所以共有3+18+16=37种选法.16.B 【解析】由题意,小明从街道的E 处出发到F 处最短路径的条数为6,再从F 处到G 处最短路径的条数为3,则小明到老年公寓可以选择的最短路径条数为,故选B.17.C 【解析】如图,在上底面中选,四个侧面中的面对角线都与它成60°,共8对,同样对应的也有8对,下底面也有16对,这共有32对;左右侧面与前后侧面中共有16对.所以全部共有48对.27021 698D 榍m30231 7617 瘗` 35589 8B05 謅27999 6D5F 浟30678 77D6 矖20046 4E4E 乎39970 9C22 鰢35420 8A5C 詜34974 889E 袞@精品文档实用文档。

综合练习-分类加法计数原理与分步乘法计数原理

综合练习-分类加法计数原理与分步乘法计数原理

分类加法计数原理与分步乘法计数原理综合练习一.选择题1.有2位同学报名参加5个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有()A.10种B.20种C.25种D.32种2.完成一项工作,有两种方法,有5个人只会用第一种方法,另外有4个人只会用第二种方法,从这9个人中选1个人完成这项工作,则不同的选法共有()A.5种B.4种C.9种D.20种3.小王有70元钱,现有面值分别为20元和30元的两种IC电话卡.若他至少买一张,则不同的买法共有( )A.7种 B.8种 C.6种 D.9种4.有不同的语文书9本,不同的数学书7本,不同的英语书5本,从中选出不属于同一学科的书2本,则不同的选法有A.21种 B.315种 C.153种 D.143种5.高二年级的三个班去甲、乙、丙、丁四个工厂参观学习,去哪个工厂可以自由选择,甲工厂必须有班级要去,则不同的参观方案有()A.16种B.18种C.37种D.48种6.某一数学问题可用综合法和分析法两种方法证明,有5位同学只会用综合法证明,有3位同学只会用分析法证明,现任选1名同学证明这个问题,不同的选法种数有()种.A.8 B.15 C.18 D.307.现有A B C D E、、、、五位同学分别报名参加航模、机器人、网页制作三个兴趣小组竞赛,每人限报一组,那么不同的报名方法种数有( )A.120种B.5种C.35种D.53种8.从3名女同学和2名男同学中选1人主持主题班会,则不同的选法种数为()A.6 B.5 C.3 D.2 9.已知{1,2,3},{4,5,6,7}a b∈∈,则方程22()()4x a y b-+-=可表示不同的圆的个数为()A.7 B.9 C.12 D.1610.用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为( )A.243 B.252 C.261 D.279二.填空题11.要把四封信投入3个信箱,共有___________种不同的投法(用数值作答)12.5名工人分别要在3天中选择一天休息,不同方法的种数是____________.13.从甲地到乙地有三种方式可以到达.每天有8班汽车、2班火车和2班飞机.一天一人从甲地去乙地,共有________种不同的方法.14.从3名男生和4名女生中选出2人分别担任2项不同的社区活动服务者,要求男、女生各1人,那么不同的安排有________种(用数字做答);15.已知某种新产品的编号由1个英文字母和1个数字组成,且英文字母在前,数字在后.已知英文字母是A,B,C,D,E这5个字母中的1个,数字是1,2,3,4,5,6,7,8,9这9个数字中的一个,则共有__________个不同的编号(用数字作答).16.某县总工会利用业余时间开设太极、书法、绘画三个培训班,甲、乙、丙、丁四人报名参加,每人只报名参加一项,且甲乙不参加同一项,则不同的报名方法种数为_____________.17.联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资,每种物资既可以全部给一个国家,也可以由其中两个或三个国家均分,若每个国家都要有物资援助,则不同的援助方案有__________种.三.解答题18.某体育彩票规定:从01至36个号中抽出7个号为一注,每注2元,某人想从01至10中选3个连续的号,从11至20中选2个连续的号,从21至30中选1个号,从31至36中选1个号组成一注,此人想把这种特殊要求的号买全,需要花多少钱?19.设集合M={-3,-2,-1,0,1,2},P(a,b)是坐标平面上的点,a,b∈M.求:(1)P可以表示多少个平面上的不同的点? (2)P可以表示多少个第二象限的点?(3)P可以表示多少个不在直线y=x上的点?20.集合A1,A2满足A1∪A2=A,则称(A1,A2)为集合A的一种分拆,并规定:当且仅当A1=A2时,(A1,A2)与(A2,A1)为集合A的同一种分拆,则集合A={a,b,c}的不同分拆种数为多少?21.用0,1,2,3,4这五个数字可以组成多少个无重复数字的(1)四位密码?(2)四位数?(3)四位奇数?22.用n种不同的颜色为下列两块广告牌着色,(如图甲、乙),要求在A,B,C,D四个区域中相邻(有公共边界)的区域不用同一颜色.(1)若n=6,则为甲图着色时共有多少种不同的方法;(2)若为乙图着色时共有120种不同方法,求n.分类加法计数原理与分步乘法计数原理一.选择题1.(2019·湖南高二月考)有2位同学报名参加5个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有()A.10种B.20种C.25种D.32种【答案】C【解析】每位同学有5种选择,则不同的报名方法共有:5525⨯=种选法故选:C2.(2019·陕西高二期末(理))完成一项工作,有两种方法,有5个人只会用第一种方法,另外有4个人只会用第二种方法,从这9个人中选1个人完成这项工作,则不同的选法共有()A.5种B.4种C.9种D.20种【答案】C【解析】会用第一种方法的有5个人,选1个人完成这项工作有5种选择;会用第二种方法的有4个人,选1个人完成这项工作有4种选择;两者相加一共有9种选择,故选C.3.(2019·重庆高二月考(理))小王有70元钱,现有面值分别为20元和30元的两种IC电话卡.若他至少买一张,则不同的买法共有( )A.7种 B.8种C.6种 D.9种【答案】A【解析】要完成的一件事是“至少买一张IC电话卡”,分三类完成:买1张IC卡,买2张IC 卡,买3张IC卡.而每一类都能独立完成“至少买一张IC电话卡”这件事.买1张IC卡有2种方法,即买一张20元面值的或买一张30元面值的;买2张IC卡有3种方法,即买两张20元面值的或买两张30元面值的或20元面值的和30元面值的各买一张,买3张IC卡有2种方法,即买两张20元面值的和一张30元面值的或3张20元面值的,故共有2+3+2=7(种)不同的买法.4.(2019·吉林省实验高二期末(理))有不同的语文书9本,不同的数学书7本,不同的英语书5本,从中选出不属于同一学科的书2本,则不同的选法有A.21种 B.315种 C.153种 D.143种【答案】D【解析】由题意,选一本语文书一本数学书有9×7=63种,选一本数学书一本英语书有5×7=35种,选一本语文书一本英语书有9×5=45种,∴共有63+45+35=143种选法.故选D.5.(2019·辽宁实验中学高三月考(理))高二年级的三个班去甲、乙、丙、丁四个工厂参观学习,去哪个工厂可以自由选择,甲工厂必须有班级要去,则不同的参观方案有()A.16种B.18种C.37种D.48种【答案】C【解析】根据题意,若不考虑限制条件,每个班级都有4种选择,共有种情况,其中工厂甲没有班级去,即每个班都选择了其他三个工厂,此时每个班级都有3种选择,共有种方案;则符合条件的有种,故选:C.6.(2019·陕西高二期末(理))某一数学问题可用综合法和分析法两种方法证明,有5位同学只会用综合法证明,有3位同学只会用分析法证明,现任选1名同学证明这个问题,不同的选法种数有()种.A.8 B.15 C.18 D.30【答案】A【解析】由题意知本题是一个分类计数问题,解决问题分成两个种类,一是可以用综合法证明,有5种方法, 一是可以用分析法来证明,有3种方法, 根据分类计数原理知共有3+5=8种结果, 故选A .7.(2019·湖北高二期末(理))现有A B C D E 、、、、五位同学分别报名参加航模、机器人、网页制作三个兴趣小组竞赛,每人限报一组,那么不同的报名方法种数有( ) A .120种 B .5种C .35种D .53种【答案】D 【解析】A 同学可以参加航模、机器人、网页制作三个兴趣小组,共有3种选择. 同理BCDE 四位同学也各有3种选择,乘法原理得到5333333⨯⨯⨯⨯= 答案为D8.(2020·全国高三专题练习)从3名女同学和2名男同学中选1人主持主题班会,则不同的选法种数为( ) A .6 B .5C .3D .2【答案】B 【解析】选女同学有3种选法,选男同学有2种选法,所以共有5种选法. 故选:B.9.(2020·全国高三专题练习)已知{1,2,3},{4,5,6,7}a b ∈∈,则方程22()()4x a y b -+-=可表示不同的圆的个数为( ) A .7 B .9C .12D .16【答案】C【解析】得到圆的方程分两步:第一步:确定a 有3种选法;第二步:确定b 有4种选法,由分步乘法计数原理知,共有3×4=12(个). 故选:C.10.(2020·全国高三专题练习)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为( )A .243B .252C .261D .279 【答案】B 【解析】由分步乘法原理知:用0,1,…,9十个数字组成的三位数(含有重复数字的)共有9×10×10=900,组成无重复数字的三位数共有9×9×8=648,因此组成有重复数字的三位数共有900-648=252. 二.填空题11.(2018·上海市第二工业大学附属龚路中学高三月考)要把四封信投入3个信箱,共有___________种不同的投法(用数值作答) 【答案】81 【解析】把四封信投入3个信箱,每封信都有3种选择,根据分步计数原理共有43=81种不同的投法. 故答案为:8112.(2018·吉林高二期中(理))5名工人分别要在3天中选择一天休息,不同方法的种数是____________. 【答案】243【解析】每个人都有3种选择方法,根据分步计算原理可知方法有53243=种.13.(2020·全国高三专题练习)从甲地到乙地有三种方式可以到达.每天有8班汽车、2班火车和2班飞机.一天一人从甲地去乙地,共有________种不同的方法.【答案】12 【解析】(1)分三类:一类是乘汽车有8种方法;一类是乘火车有2种方法;一类是乘飞机有2种方法,由分类加法计数原理知,共有8+2+2=12(种)方法. 故答案为:12.14.(2020·北京高二期末)从3名男生和4名女生中选出2人分别担任2项不同的社区活动服务者,要求男、女生各1人,那么不同的安排有________种(用数字做答); 【答案】24 【解析】先选一名男生,有3种方法;再选一名女生,有4种方法,根据分步计数原理求得选取男、女生各1名,不同的安排方案种数为 4×3×2=24, 故答案为: 24.15.(2019·江苏高二期末(理))已知某种新产品的编号由1个英文字母和1个数字组成,且英文字母在前,数字在后.已知英文字母是A ,B ,C ,D ,E 这5个字母中的1个,数字是1,2,3,4,5,6,7,8,9这9个数字中的一个,则共有__________个不同的编号(用数字作答). 【答案】45 【解析】对于英文字母来说,共有5种可能,对于数字来说,共有9种可能,按照分步乘法原理,即可知道共有5945⨯=个不同的编号.16.(2019·河北高二期中(理))某县总工会利用业余时间开设太极、书法、绘画三个培训班,甲、乙、丙、丁四人报名参加,每人只报名参加一项,且甲乙不参加同一项,则不同的报名方法种数为_____________. 【答案】54 【解析】甲有三个培训可选,甲乙不参加同一项,所以乙有二个培训可选,丙、丁各有三个培训可选,根据乘法计数原理,不同的报名方法种数为3233=54⨯⨯⨯.17.(2018·浙江高考模拟)联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资,每种物资既可以全部给一个国家,也可以由其中两个或三个国家均分,若每个国家都要有物资援助,则不同的援助方案有__________种. 【答案】25.【解析】分析:按照每个国家都要有物资援助,分类型,求解即可. 详解:联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资, 每种物资既可以全部给一个国家,也可以由其中两个或三个国家均分,若每个国家都要有物资援助, 需要分为:粮食和药品都有,方法1种; 一个国家粮食,两个国家药品,有3种方法; 一个国家药品,两个国家粮食,有3种方法; 两个国家粮食,三个国家药品,有3种方法; 两个国家药品,三个国家粮食,有3种方法;一个国家粮食和药品,另两个国家各一种,有3×(2+2)=12种方法; 方法总数是:25. 故答案为:25. 三.解答题18.(2016·全国高二课时练习(理))18.(2016·全国高二课时练习(理))某体育彩票规定:从01至36个号中抽出7个号为一注,每注2元,某人想从01至10中选3个连续的号,从11至20中选2个连续的号,从21至30中选1个号,从31至36中选1个号组成一注,此人想把这种特殊要求的号买全,需要花多少钱? 【答案】8640元【解析】第一步:从01至10中选3个连续的号码有01,02,03;02,03,04;…;08,09,10,共8种不同的选法;第二步:同理,从11至20中选2个连续的自然数有9种不同的选法;第三步:从21至30中选一个号码有10种不同的选法;第四步:从31至36中选一个号码有6种不同的选法.共可组成8×9×10×6=4320注,所以需要花费2×4320=8640元钱.19.(2018·海林市朝鲜族中学高二单元测试)设集合M={-3,-2,-1,0,1,2},P(a,b)是坐标平面上的点,a,b∈M.求:(1)P可以表示多少个平面上的不同的点?(2)P可以表示多少个第二象限的点?(3)P可以表示多少个不在直线y=x上的点?【答案】(1)36;(2)6;(3)30【解析】(1)分两步,第一步确定a,有6种方法,第二步确定b也有6种方法,根据分步乘法计数原理共有6×6=36(个)不同的点.(2)分两步,第一步确定a,有3种方法,第2步确定b,有2种方法,根据分步乘法计数原理,第二象限的点共有3×2=6(个).(3)分两步,第一步确定a,有6种方法,第二步确定b,有5种方法,根据分步乘法计数原理不在直线y=x上的点共有6×5=30(个).20.(2018·上海市第二工业大学附属龚路中学高三月考)集合A1,A2满足A1∪A2=A,则称(A1,A2)为集合A的一种分拆,并规定:当且仅当A1=A2时,(A1,A2)与(A2,A1)为集合A的同一种分拆,则集合A={a,b,c}的不同分拆种数为多少?【答案】27种【解析】当A1=φ时,A2=A,此时只有1种分拆;当A1为单元素集时,A2=∁A A1或A,此时A1有三种情况,故拆法为6种;当A1为双元素集时,如A1={a,b},A2={c}、{a,c}、{b,c}、{a,b,c},此时A1有三种情况,故拆法为12种;当A1为A时,A2可取A的任何子集,此时A2有8种情况,故拆法为8种;综上,共27种拆法.21.(2017·湖北省松滋市第一中学高二课时练习)用0,1,2,3,4这五个数字可以组成多少个无重复数字的(1)四位密码?(2)四位数?(3)四位奇数?【答案】(1)120(个);(2)96个;(3)36(个).【解析】(1)可组成N=5×4×3×2=120(个).(2)依次确定千、百、十、个位,有N=4×4×3×2=96(个).(3)依次确定个位、首位、百位、十位,有N=2×3×3×2=36(个)22.(2017·湖北省松滋市第一中学高二课时练习)用n种不同的颜色为下列两块广告牌着色,(如图甲、乙),要求在A,B,C,D四个区域中相邻(有公共边界)的区域不用同一颜色.(1)若n=6,则为甲图着色时共有多少种不同的方法;(2)若为乙图着色时共有120种不同方法,求n.【答案】(1)480(种);(2)n=5.【解析】(1)对区域A,B,C,D按顺序着色,共有6×5×4×4=480(种)(2) 对区域A,B,C,D按顺序着色,依次有n种、n-1种、n-2种和n-3种,由分布乘法计数原理,不同的着色方法共有n(n-1)(n-2(n-3)=120,整理得(n2-3n)(n2-3n+2)=120,(n2-3n)2+2(n2-3n)-120=0n2-3n-10=0或n2-3n+12=0(舍去),解得n=5.。

高考数学第一轮复习_分类分步计数原理(例题解析含答案)

高考数学第一轮复习_分类分步计数原理(例题解析含答案)

分类加法计数原理与分步乘法计数原理基础梳理1.分类加法计数原理完成一件事有n类不同的方案,在第一类方案中有m1种不同的方法,在第二类方案中有m2种不同的方法,……,在第n类方案中有m n种不同的方法,则完成这件事情共有N=m1+m2+…+m n种不同的方法.2.分步乘法计数原理完成一件事情需要分成n个不同的步骤,完成第一步有m1种不同的方法,完成第二步有m2种不同的方法,……,完成第n步有m n种不同的方法,那么完成这件事情共有N=m1×m2×…×m n种不同的方法.两个原理分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终.分类加法计数原理中,完成一件事的方法属于其中一类并且只属于其中一类,简单的说分类的标准是“不重不漏,一步完成”.而分步乘法计数原理中,各个步骤相互依存,在各个步骤中任取一种方法,即是完成这件事的一种方法,简单的说步与步之间的方法“相互独立,多步完成”.双基自测1.(人教A版教材习题改编)由0,1,2,3这四个数字组成的四位数中,有重复数字的四位数共有().A.238个B.232个C.174个D.168个解析可用排除法由0,1,2,3可组成的四位数共有3×43=192(个),其中无重复的数字的四位数共有3A33=18(个),故共有192-18=174(个).答案 C2.(2010·广州模拟)已知集合A={1,2,3,4},B={5,6,7},C={8,9}.现在从这三个集合中取出两个集合,再从这两个集合中各取出一个元素,组成一个含有两个元素的集合,则一共可以组成多少个集合().A.24个B.36个C.26个D.27个解析C14C13+C14C12+C13C12=26,故选C.答案 C3.(2012·滨州调研)甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有().A.6种B.12种C.24种D.30种解析分步完成.首先甲、乙两人从4门课程中同选1门,有4种方法,其次甲从剩下的3门课程中任选1门,有3种方法,最后乙从剩下的2门课程中任选1门,有2种方法,于是,甲、乙所选的课程中恰有1门相同的选法共有4×3×2=24(种),故选C.4.(2010·湖南)在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息.若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为().A.10 B.11 C.12 D.15解析若4个位置的数字都不同的信息个数为1;若恰有3个位置的数字不同的信息个数为C34;若恰有2个位置上的数字不同的信息个数为C24,由分类计数原理知满足条件的信息个数为1+C34+C24=11.5.某电子元件是由3个电阻组成的回路,其中有4个焊点A、B、C、D,若某个焊点脱落,整个电路就不通,现在发现电路不通了,那么焊点脱落的可能情况共有________种.解析法一当线路不通时焊点脱落的可能情况共有2×2×2×2-1=15(种).法二恰有i个焊点脱落的可能情况为C i4(i=1,2,3,4)种,由分类计数原理,当电路不通时焊点脱落的可能情况共C14+C24+C34+C44=15(种).考向一分类加法计数原理【例1】►(2011·全国)某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友一本,则不同的赠送方法共有().A.4种B.10种C.18种D.20种[审题视点] 由于是两类不同的书本,故用分类加法计数原理.解析赠送一本画册,3本集邮册,共4种方法;赠送2本画册,2本集邮册共C24种方法,由分类计数原理知不同的赠送方法共4+C24=10(种).【训练1】如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有________个.解析把与正八边形有公共边的三角形分为两类:第一类,有一条公共边的三角形共有8×4=32(个);第二类,有两条公共边的三角形共有8(个).由分类加法计数原理知,共有32+8=40(个).考向二分步乘法计数原理【例2】►(2011·北京)用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有________个(用数字作答).[审题视点] 组成这个四位数须分4步完成,故用分步乘法计数原理.解析法一用2,3组成四位数共有2×2×2×2=16(个),其中不出现2或不出现3的共2个,因此满足条件的四位数共有16-2=14(个).法二满足条件的四位数可分为三类:第一类含有一个2,三个3,共有4个;第二类含有三个2,一个3共有4个;第三类含有二个2,二个3共有C24=6(个),因此满足条件的四位数共有2×4+C24=14(个).考向三涂色问题【例3】►如图,用5种不同的颜色给图中A、B、C、D四个区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不同,求有多少种不同的涂色方法?[审题视点] 根据乘法原理逐块涂色,要注意在不相邻的区域内可使用同一种颜色.解法一如题图分四个步骤来完成涂色这件事:涂A有5种涂法;涂B有4种方法;涂C有3种方法;涂D有3种方法(还可以使用涂A的颜色).根据分步计数原理共有5×4×3×3=180种涂色方法.法二由于A、B、C两两相邻,因此三个区域的颜色互不相同,共有A35=60种涂法;又D 与B、C相邻、因此D有3种涂法;由分步计数原理知共有60×3=180种涂法.【训练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(种).规范解答20——如何解决涂色问题【问题研究】涂色问题是由两个基本原理和排列组合知识的综合运用所产生的一类问题,这类问题是计数原理应用的典型问题,由于涂色本身就是策略的一个运用过程,能较好地考查考生的思维连贯性与敏捷性,加之涂色问题的趣味性,自然成为新课标高考的命题热点. 【解决方案】涂色问题的关键是颜色的数目和在不相邻的区域内是否可以使用同一种颜色,具体操作法和按照颜色的数目进行分类法是解决这类问题的首选方法.【示例】►(本小题满分12分)用红、黄、蓝、白、黑五种颜色涂在“田”字形的4个小方格内,每格涂一种颜色,相邻两格涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法?[解答示范] 如图所示,将4,第1个小方格可以从5种颜色中任取一种颜色涂上,有5种不同的涂法.(2分)①当第2个、第3个小方格涂不同颜色时,有A24=12种不同的涂法,第4个小方格有3种不同的涂法.由分步计数原理可知,有5×12×3=180种不同的涂法;(6分)②当第2个、第3个小方格涂相同颜色时,有4种涂法,由于相邻西格不同色,因此,第4个小方格也有4种不同的涂法,由分步计数原理可知.有5×4×4=80种不同的涂法.由分类加法计数原理可得,共有180+80=260种不同的涂法.(12分)。

高三数学(理)人教版一轮训练:第十篇第1节分类加法计数原理与分步乘法计数原理.doc

高三数学(理)人教版一轮训练:第十篇第1节分类加法计数原理与分步乘法计数原理.doc

第十篇计数原理、概率、随机变量及其分布(必修3、选修23) 第1节分类加法计数原理与分步乘法计数原理【选题明细表】基础巩固(时间:30分钟)1.已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为( C )(A)40 (B)16 (C)13 (D)10解析:分两类情况讨论:第1类,直线a分别与直线b上的8个点可以确定8个不同的平面;第2类,直线b分别与直线a上的5个点可以确定5个不同的平面.根据分类加法计数原理知,共可以确定8+5=13个不同的平面.故选C.2.如图所示,从甲地到乙地有3条公路可走,从乙地到丙地有2条公路可走,从甲地不经过乙地到丙地有2条水路可走.则从甲地经乙地到丙地和从甲地到丙地的走法种数分别为( A )(A)6,8 (B)6,6 (C)5,2 (D)6,2解析:从甲地经乙地到丙地,分两步:第1步,从甲地到乙地,有3条公路;第2步,从乙地到丙地,有2条公路.根据分步乘法计数原理,有3×2=6种走法.从甲地到丙地,分两类:第1类,从甲地经乙地到丙地,有6种走法;第2类,从甲地不经过乙地到丙地,有2条水路,即有2种走法.根据分类加法计数原理,有6+2=8种走法.故选A.3.高三年级的三个班去甲、乙、丙、丁四个工厂参加社会实践,但去何工厂可自由选择,甲工厂必须有班级要去,则不同的分配方案有( C )(A)16种(B)18种(C)37种(D)48种解析:三个班去四个工厂不同的分配方案共43种,甲工厂没有班级去的分配方案共33种,因此满足条件的不同的分配方案共有43-33=37种.故选C.4.如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”,在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是( B )(A)60 (B)48 (C)36 (D)24解析:长方体的6个表面构成的“平行线面组”有6×6=36个,6个对角面构成的“平行线面组”有6×2=12(个).故共有36+12=48(个).故选B.5.如图所示,在A,B间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通.今发现A,B之间电路不通,则焊接点脱落的不同情况有( C )(A)9种(B)11种(C)13种(D)15种解析:按照焊接点脱落的个数进行分类:第1类,脱落1个,有1,4,共2种;第2类,脱落2个,有(1,4),(2,3),(1,2),(1,3),(4,2),(4,3),共6种;第3类,脱落3个,有(1,2,3),(1,2,4),(2,3,4),(1,3,4),共4种;第4类,脱落4个,有(1,2,3,4),共1种.根据分类加法计数原理,共有2+6+4+1=13种焊接点脱落的情况.故选C.6.(2016·青岛模拟)如图所示的五个区域中,中心区域是一幅图画,现在要求在其余四个区域中涂色,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为( C )(A)64 (B)72 (C)84 (D)96解析:分成两类:A和C同色时有4×3×3=36种;A和C不同色时有4×3×2×2=48种,则一共有36+48=84种.故选C.7.三边长均为正整数,且最大边长为11的三角形的个数是. 解析:另两边长用x,y表示,且不妨设1≤x≤y≤11,要构成三角形,必须x+y≥12.当y取11时,x可取1,2,3,…,11,有11个三角形;当y 取10时,x可取2,3,…,10,有9个三角形;…;当y取6时,x只能取6,只有1个三角形.所以所求三角形的个数为11+9+7+5+3+1=36.答案:368.已知集合M={1,2,3,4},集合A,B为集合M的非空子集,若对∀x∈A,y∈B,x<y恒成立,则称(A,B)为集合M的一个“子集对”,则集合M 的“子集对”共有个.解析:A={1}时,B有23-1种情况;A={2}时,B有22-1种情况;A={3}时,B有1种情况;A={1,2}时,B有22-1种情况;A={1,3},{2,3},{1,2,3}时,B均有1种情况,故满足题意的“子集对”共有7+3+1+3+3=17个.答案:17能力提升(时间:15分钟)9.我们把各位数字之和为6的四位数称为“六合数”(如2 013是“六合数”),则“六合数”中首位为2的“六合数”共有( B ) (A)18个(B)15个(C)12个(D)9个解析:依题意,这个四位数的百位数、十位数、个位数之和为 4.由4,0,0组成3个数分别为400,040,004;由3,1,0组成6个数分别为310,301,130,103,013,031;由2,2,0组成3个数分别为220,202,022;由2,1,1组成3个数分别为211,121,112.共计:3+6+3+3=15个.故选B.10.(2017·玉林市模拟)将1,2,3,…,9这9个数字填在如图的9个空格中,要求每一行从左到右、每一列从上到下分别依次增大.当3,4固定在图中的位置时,填写空格的方法为( A )(A)6种(B)12种(C)18种 (D)24种解析:因为每一行从左到右,每一列从上到下分别依次增大,1,2,9只有一种填法,5只能填在右上角或左下角,5填后与之相邻的空格可填6, 7,8任一个,余下两个数字按从小到大只有一种方法.共有2×3=6种结果.故选A.11.一个旅游景区的游览线路如图所示,某人从P点处进,Q点处出,沿图中线路游览A,B,C三个景点及沿途风景,则不重复(除交汇点O外)的不同游览线路有( D )(A)6种(B)8种(C)12种(D)48种解析:从P点处进入结点O以后,游览每一个景点所走环形路线都有2个入口(或2个出口),游览三个景区的顺序有3×2×1=6(种),每个景区游览方向有2种.因而所求的不同游览线路有3×16=48种.故选D.12.(2017·铜川模拟)从0,1,2,3,4这5个数字中任取3个组成三位数,其中奇数的个数是.解析:从1,3中取一个排个位,故排个位有2种方法;排百位不能是0,可以从另外3个数中取一个,有3种方法;排十位有3种方法.故所求奇数的个数为3×3×2=18.答案:1813.在某运动会的百米决赛上,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 88014.用红、黄、蓝三种颜色去涂图中标号为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。

核按钮(新课标)高考数学一轮复习第十章计数原理、概率、随机变量及其分布10.1分类加法计数原理与分步

核按钮(新课标)高考数学一轮复习第十章计数原理、概率、随机变量及其分布10.1分类加法计数原理与分步
第五页,共25页。
3.两个计数原理的区别 分类加法计数原理和分步乘法计数原理解决的都是有关做一件事的不 同方法的种数问题,区别在于:分类加法计数原理针对的是“分类”问题, 其中各种方法______________,用其中______________都可以做完这件事; 分步乘法计数原理针对的是“分步”问题,各个步骤中的方法 ______________,只有______________才算做完这件事. 4.两个计数原理解决计数问题时的方法 最重要的是在开始计算之前要进行仔细分析——是需要分类还是需要 分步. (1)分类要做到“______________”.分类后再分别对每一类进行计数, 最后用分类加法计数原理求和,得到总数. (2)分步要做到“______________”,即完成了所有步骤,恰好完成任务, 当然步与步之间要______________,分步后再计算每一步的方法数,最后 根据分步乘法计数原理,把完成每一步的方法数相乘,得到总数.
(2)分两步:先选教师,共 3 种选法,再选学生,共 6+8=14 种选法.由分步乘法计数原理知总选法数为 3×14=42(种).
(3)老师、男同学、女同学各一人可分三步,每步方法数依次为 3、6、8 种.由分步乘法计数原理知选法数为 3×6×8=144(种).
第十六页,共25页。
类型二 两个原理的综合应用
第十五页,共25页。
有一项活动需在 3 名老师,6 名男同学和 8 名女同学中选 人参加.
(1)若只需一人参加,有多少种不同选法? (2)若需一名老师,一名学生参加,有多少种不同选法? (3)若需老师、男同学、女同学各一人参加,有多少种不同选法?
解:(1)只需一人参加,可按老师、男同学、女同学分三类,各 自有 3、6、8 种选法,总选法数为 3+6+8=17(种).

2019届高三数学课标一轮复习课件:10.1 分类加法计数原理与分步乘法计数原理

2019届高三数学课标一轮复习课件:10.1 分类加法计数原理与分步乘法计数原理

ABFH,ABEH,ACEH,ADEH,ADGH,共5条;总步长为4的有
ABEFH ,ACEGH ,ADEFH,ADEGH,ABCEH,ADCEH,共8条; A.15,ABEGH B.16,ACEFH C.17 D.18 总步长为5的有ABCEFH,ABCEGH,ADCEFH,ADCEGH,共4条.由分类加法
第十章
计数原理、概率、 随机变量及其分布
10.1
分类加法计数原理与 分步乘法计数原理
第十章
10.1 分类加法计数原理与分步乘法计数原理
考情概览 知识梳理 核心考点 学科素养
-3-
第十章
知识梳理 双击自测
10.1 分类加法计数原理与分步乘法计数原理
考情概览 知识梳理 核心考点 学科素养
-4-
1.分类加法计数原理 完成一件事有n类不同的方案,在第一类方案中有m1种不同的方 法,在第二类方案中有m2种不同的方法,……,在第n类方案中有mn种 不同的方法,则完成这件事共有N=m1+m2+…+mn 种不同的方法. 2.分步乘法计数原理 完成一件事需要分成n个不同的步骤,完成第一步有m1种不同的 方法,完成第二步有m2种不同的方法,……,完成第n步有mn种不同的 方法,那么完成这件事共有N=m1×m2×…×mn 种不同的方法.
第十章
知识梳理 双击自测
10.1 分类加法计数原理与分步乘法计数原理
考情概览 知识梳理 核心考点 学科素养
-6-
1.将5封信投入3个邮筒,不同的投法共有( A.53种 B.35种 C.3种 D.15种
)
关闭
第1封信,可以投入第1个邮筒,可以投入第2个邮筒,也可以投入第3个邮筒, 共有3种投法;同理,后面的4封信也都各有3种投法.所以,5封信投入3个邮 筒,不同的投法共有35种.故选B. B

分类加法计数原理与分步乘法计数原理

分类加法计数原理与分步乘法计数原理

自然数2520有多少个约数? 有多少个约数? 例3.自然数 自然数 有多少个约数 解:2520=23×32×5×7 = × 分四步完成: 分四步完成: 第一步: 第一步:取20,21,22,23,24有4种; 种 第二步: 第二步:取30,31,32有3种; 种 第三步:取50,51有2种; 第三步: 种 第四步: 第四步:取70,71有2种。 种 由分步计数原理,共有4× × × = 种 由分步计数原理,共有 ×3×2×2=48种 练习: 张 元币 元币, 张 角币 角币, 张 分币 分币, 张 分币 分币, 练习:5张1元币,4张1角币,1张5分币,2张2分币,可组成 多少种不同的币值?( 张不取, ?(1张不取 角不计在内) 多少种不同的币值?( 张不取,即0元0分0角不计在内) 元 分 角不计在内 元:0,1,2,3,4,5 , , , , , 角:0,1,2,3,4 , , , , 分:0,2,4,5,7,9 , , , , , 6×5×6-1=179 × × - =
பைடு நூலகம்
(染色问题) 染色问题)
1.如图 要给地图 、B、C、D四个区域分别涂上 种 如图,要给地图 四个区域分别涂上3种 如图 要给地图A、 、 、 四个区域分别涂上 不同颜色中的某一种,允许同一种颜色使用多次 允许同一种颜色使用多次,但相 不同颜色中的某一种 允许同一种颜色使用多次 但相 邻区域必须涂不同的颜色,不同的涂色方案有多少种 不同的涂色方案有多少种? 邻区域必须涂不同的颜色 不同的涂色方案有多少种?
深化理解 4. 何时用分类计数原理、分步计数原理呢 何时用分类计数原理、分步计数原理呢? 完成一件事情有n类方法 答:完成一件事情有 类方法 若每一类方法中的任 完成一件事情有 类方法,若每一类方法中的任 何一种方法均能将这件事情从头至尾完成,则计算完 何一种方法均能将这件事情从头至尾完成 则计算完 成这件事情的方法总数用分类计数原理. 成这件事情的方法总数用分类计数原理 完成一件事情有n个步骤 若每一步的任何一种 完成一件事情有 个步骤,若每一步的任何一种 个步骤 方法只能完成这件事的一部分,并且必须且只需完成 方法只能完成这件事的一部分 并且必须且只需完成 互相独立的这n步后 才能完成这件事,则计算完成这 步后,才能完成这件事 互相独立的这 步后 才能完成这件事 则计算完成这 件事的方法总数用分步计数原理. 件事的方法总数用分步计数原理

高中数学高考高三理科一轮复习资料第10章 10.5 分类加法计数原理

高中数学高考高三理科一轮复习资料第10章 10.5 分类加法计数原理

解析:分两步完成,第一步选一套“福娃”吉祥物饰品有 7 种选法,第二步选一套藏羚羊卡通饰品有 8 种选法,因此共 有 7×8=56(种)不同的选法. 答案:56
说考点
拓展延伸串知识
疑点清源 1.分类加法计数原理和“分类”有关,如果完成某件事情 有 n 类办法,这 n 类办法之间是互斥的、是独立的,每一类的 每一种方法都可以完成这件事. 那么求完成这件事情的方法总 数就用分类加法计数原理. 2.分步乘法计数原理和“分步”有关,是针对“分步完 成”的问题.如果完成某件事情有 n 个步骤,而这 n 个步骤缺 一不可, 当且仅当依次完成这 n 个步骤后, 这件事情才算完成, 那么求完成这件事情的方法总数时,就用分步乘法计数原理.
2.某班新年联欢会原定的 5 个节目已排成节目单,开演 前又增加了两个新节目,如果将这两个节目插入原节目单中, 那么不同插法的种类为( ) A.42 B.30 C.20 D.12
解析:第一个节目有 6 种排法,第二个节目有 7 种排法, 共 6×7=42(种). 答案:A
3.若 x、y∈N*,且 x+y≤6,则有序自然数对(x,y)共有 __________个.
解析:当 b=1 时,c=4;当 b=2 时,c=4,5;当 b=3 时, c=4,5,6;当 b=4 时,c=4,5,6,7.故共有 10 个这样的三角形. 答案:A
题型二 分步乘法计数原理的应用 例 2 已知集合 M={-3,-2,-1,0,1,2},P(a,b)表示平 面上的点(a,b∈M),问: (1)P 可表示平面上多少个不同的点? (2)P 可表示平面上多少个第二象限的点? (3)P 可表示多少个不在直线 y=x 上的点?
3.两个原理的区别与联系 分类加法计数原理与分步乘法计数原理,都涉及③______ 的不同方法的种数.它们的区别在于:分类加法计数原理与④ ________有关,各种方法相互独立,用其中的任一种方法都可 以完成这件事;分步乘法计数原理与⑤________有关,各个步 骤⑥____________, 只有各个步骤都完成了, 这件事才算完成.

【创新方案】2019高考数学(理)一轮复习配套文档:第10章 第1节 分类加法计数原理与分步乘法计数原理

【创新方案】2019高考数学(理)一轮复习配套文档:第10章 第1节 分类加法计数原理与分步乘法计数原理

第一节 分类加法计数原理与分步乘法计数原理【考纲下载】1.理解分类加法计数原理和分步乘法计数原理.2.会用分类加法计数原理和分步乘法计数原理分析和解决一些简单的实际问题.两个计数原理1.选用分类加法计数原理的条件是什么?提示:当完成一件事情有几类办法,且每一类办法中的每一种办法都能独立完成这件事情,这时就用分类加法计数原理.2.选用分步乘法计数原理的条件是什么?提示:当解决一个问题要分成若干步,每一步只能完成这件事的一部分,且只有当所有步都完成后,这件事才完成,这时就采用分步乘法计数原理.1.某班班干部有5名男生、4名女生,从9人中选1人参加某项活动,则不同选法的种数为( ) A .9 B .5 C .4 D .72解析:选A 分两类:一类从男生中选1人,有5种方法;另一类是从女生中选1人,共有4种方法.因此,共有5+4=9种不同的选法.2.一个袋子里放有6个球,另一个袋子里放有8个球,每个球各不相同,从两袋子里各取一个球,不同取法的种数为( )A .182B .14C .48D .91解析:选C 由分步乘法计数原理得不同取法的种数为6×8=48.3.某电话局的电话号码为139××××××××,若前六位固定,最后五位数字是由6或8组成的,则这样的电话号码的个数为( )A .20B .25C .32D .60解析:选C 依据题意知,后五位数字由6或8组成,可分5步完成,每一步有2种方法,根据分步乘法计数原理,符合题意的电话号码的个数为25=32.4. 如图所示,从甲地到乙地有3条公路可走,从乙地到丙地有2条公路可走,从甲地不经过乙地到丙地有2条水路可走.则从甲地经乙地到丙地和从甲地到丙地的走法种数分别为( )A.6,8 B.6,6 C.5,2 D.6,2解析:选A 从甲地经乙地到丙地,分两步:第1步,从甲地到乙地,有3条公路;第2步,从乙地到丙地,有2条公路.根据分步乘法计数原理,共有3×2=6种走法.从甲地到丙地,分两类:第1类,从甲地经乙地到丙地,有6种走法;第2类,从甲地不经过乙地到丙地,有2条水路,即有2种走法.根据分类加法计数原理,共有6+2=8种走法.5.计划在四个体育馆举办排球、篮球、足球三个项目的比赛,每个项目的比赛只能安排在一个体育馆进行,则在同一个体育馆进行比赛的项目不超过两项的安排方案共有________种.解析:每个项目的比赛安排在任意一个体育馆进行,根据分步乘法计数原理,共有43=64种安排方案,其中三个项目的比赛都安排在同一个体育馆进行的4种安排方案不符合题意,所以在同一个体育馆进行比赛的项目不超过两项的安排方案共有64-4=60种.答案:60[例1] (1)若x,y∈N*,且x+y≤6,则有序自然数对(x,y)共有________个.(2)在所有的两位数中,个位数字大于十位数字的两位数的个数为________.[自主解答] (1)因为x,y∈N*,且x+y≤6.所以当x=1时,y有5个不同的值;当x=2时,y有4个不同的值;当x=3时,y有3个不同的值;当x=4时,y有2个不同的值;当x=5时,y有1个不同的值.由分类加法计数原理知,共有5+4+3+2+1=15个符合条件的有序自然数对.(2)当个位数为2时,十位数只能取1;当个位数为3时,十位数有2种取法;当个位数取4时,十位数有3种取法;…;当个位数为9时,十位数有8种取法.依分类加法计数原理知:共有1+2+…+8=36个符合条件的两位数.[答案] (1)15 (2)36 【互动探究】本例(2)中的条件不变,求个位数字小于十位数字的两位数且为偶数的个数. 解:当个位数字是8时,十位数字取9,只有1个; 当个位数字是6时,十位数字可取7,8,9,共3个; 当个位数字是4时,十位数字可取5,6,7,8,9,共5个. 同理可知;当个位数字是2时,共7个; 当个位数字是0时,共9个.由分类加法计数原理知,共有1+3+5+7+9=25个符合条件的两位数. 【方法规律】1.分类加法计数原理的特点(1)根据问题的特点能确定一个适合于它的分类标准. (2)完成这件事的任何一种方法必须属于某一类. 2.使用分类加法计数原理遵循的原则有时分类的划分标准有多个,但不论是以哪一个为标准,都应遵循“标准要明确,不重不漏”的原则.1.从集合{1,2,3,…,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为( )A .3B .4C .6D .8解析:选D 法一:①公比为2时,等比数列可为1,2,4;2,4,8;②公比为3时,等比数列可为1,3,9;③公比为32时,等比数列可为4,6,9,又4,2,1和8,4,2;9,3,1;9,6,4也是等比数列,所以共8个.法二:①当q>1时,分别以1,2,4为首项的有1,2,4;1,3,9;2,4,8;4,6,9.②当0<q<1时有4,2,1;9,3,1;8,4,2;9,6,4,共8个.2.(2018·金华模拟)椭圆x 2m +y2n =1的焦点在y 轴上,且m ∈{1,2,3,4,5},n ∈{1,2,3,4,5,6,7},则这样的椭圆的个数为________.解析:以m 的值为标准分类,分为五类. 第1类:m =1时,使n>m ,n 有6种选择; 第2类:m =2时,使n>m ,n 有5种选择; 第3类:m =3时,使n>m ,n 有4种选择; 第4类:m =4时,使n>m ,n 有3种选择; 第5类:m =5时,使n>m ,n 有2种选择. 由分类加法计数原理,符合条件的椭圆共有20个. 答案:20[例2] 已知集合M ={-3,-2,-1,0,1,2},P(a ,b)(a ,b ∈M)表示平面上的点,则(1)P可表示平面上________个不同的点.(2)P可表示平面上________个第二象限的点.[自主解答] (1)确定平面上的点P(a,b)可分两步完成:第1步,确定a的值,共有6种确定方法;第2步,确定b的值,也有6种确定方法.根据分步乘法计数原理,得到平面上的点的个数是6×6=36.(2)确定第二象限的点,可分两步完成:第1步,确定a,由于a<0,所以有3种确定方法;第2步,确定b,由于b>0,所以有2种确定方法.由分步乘法计数原理,得到第二象限的点的个数是3×2=6.[答案] (1)36 (2)6【方法规律】利用分步乘法计数原理解决问题时要注意(1)要按事件发生的过程合理分步,即考虑分步的先后顺序.(2)各步中的方法互相依存,缺一不可,只有各步骤都完成才算完成这个事件.(3)对完成各步的方法数要准确确定.1.从-1,0,1,2这四个数中选三个不同的数作为函数f(x)=ax2+bx+c的系数,则可组成________个不同的二次函数,其中偶函数有________个(用数字作答).解析:一个二次函数对应着a,b,c(a≠0)的一组取值,a的取法有3种,b的取法有3种,c的取法有2种,由分步乘法计数原理知共有3×3×2=18个二次函数.若二次函数为偶函数,则b=0,同上可知共有3×2=6个偶函数.答案:18 62. 如图所示,某电子器件由3个电阻串联而成,形成回路,其中有6个焊接点A,B,C,D,E,F,如果焊接点脱落,整个电路就会不通.现发现电路不通了,那么焊接点脱落的可能情况共有________种.解析:电路不通可能是一个或多个焊接点脱落,问题比较复杂.但电路通的情况却只有一种,即各焊接点全未脱落.因为每个焊接点都有脱落与未脱落两种情况,而只要有一个焊接点脱落,则电路就不通,故共有26-1=63种可能情况.答案:631.两个计数原理的应用,是高考2.高考对两个计数原理的考查主要有以下几个(1)与数字有关的问题;(2)涂色问题.[例3] (1)(2018·福建高考)满足a,b∈{-1,0,1,2},且关于x的方程ax2+2x+b=0有实数解的有序数对(a,b)的个数为( )A.14 B.13 C.12 D.10(2)(2018·烟台模拟)如图所示,一个地区分为5个行政区域,现给该地区的地图涂色,要求相邻区域不得使用同一种颜色,现有4种颜色可供选择,则涂色方法共有________种.[自主解答] (1)当a=0时,关于x的方程为2x+b=0,此时有序数对(0,-1),(0,0),(0,1),(0,2)均满足要求;当a≠0时,Δ=4-4ab≥0,ab≤1,此时满足要求的有序数对为(-1,-1),(-1,0),(-1,1),(-1,2),(1,-1),(1,0),(1,1),(2,-1),(2,0).综上,共有13个满足要求的有序数对.(2)因为区域1与其他4个区域都相邻,首先考虑区域1,有4种涂法,然后再按区域2,4同色和不同色,分为两类:第1类,区域2,4同色,有3种涂法,此时区域3,5均有2种涂法,共有4×3×2×2=48种涂法;第2类,区域2,4不同色,先涂区域2,有3种方法,再涂区域4,有2种方法,此时区域3,5都只有1种涂法,共有4×3×2×1×1=24种涂法.根据分类加法计数原理,共有48+24=72种满足条件的涂色方法.[答案] (1)B (2)72与两个计数原理有关问题的常见类型及解题策略(1)与数字有关的问题.可分类解决,每类中又可分步完成;也可以直接分步解决;(2)涂色问题.可按颜色的种数分类完成;也可以按不同的区域分步完成.1.(2018·遵义模拟)某公司新招聘进8名员工,平均分给下属的甲、乙两个部门,其中两名英语翻译人员不能分给同一个部门;另三名电脑编程人员也不能分给同一个部门.则不同的分配方案有( ) A.36种 B.38种 C.108种 D.114种解析:选A 分两步完成,第一步分组有C12C23C13种方法;第二步分配到两个部门有A22种方法.由分步乘法原理得:共有C12C23C13A22=36种分配方案.2.如图所示,将四棱锥S ­ABCD的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有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种不同的染色方法.答案:420———————————[课堂归纳——通法领悟]————————————个区别——两个计数原理的区别(1)当题目无从下手时,可考虑要完成的这件事是什么,即怎样做才算完成这件事,然后给出完成这件事的一种或几种方法,从这几种方法中归纳出解题方法;(2)分类时标准要明确,做到不重不漏,有时要恰当画出示意图或树状图,使问题的分析更直观、清楚,便于探索规律;(3)复杂问题一般是先分类再分步.数学思想(十二)计数原理中的分类讨论由于计数原理一个是分类计数原理,一个是分步计数原理,解决与计数原理有关问题时,要分清两个原理的区别,一般要考虑问题有几种情况,即分类;考虑每种情况有几个步骤,即分步.要求既要合理分类,又要合理分步.[典例] (2018·山东高考)用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为( ) A .243 B .252 C .261 D .279[解题指导] 排三位数可分步来完成,但要注意有重复数字这一条件. [解析] 十个数排成不重复数字的三位数求解方法是: 第1步,排百位数字,有9种方法(0不能作首位);第2步,排十位数字,有9种方法;第3步,排个位数字,有8种方法,根据乘法原理,共有9×9×8=648个没有重复数字的三位数.可以组成所有三位数的个数:9×10×10=900,所以可以组成有重复数字的三位数的个数为900-648=252.[答案] B[题后悟道] 1.本题主要考查两个计数原理,注意到有重复数字三位数这一条件是解题的关键.2.对于计数问题,有时正确的分类是解决问题的切入点.同时注意分类的全面与到位,不要出现重复或遗漏的现象.已知a,b∈{0,1,2,…,9},若满足|a-b|≤1,则称a,b“心有灵犀”.则a,b“心有灵犀”的情形的种数为( )A.9 B.16 C.20 D.28解析:选D 当a为0时,b只能取0,1两个数;当a为9时,b只能取8,9两个数;当a为其他数时,b 都可以取3个数.故共有28种情形.[全盘巩固]1.将3张不同的奥运会门票分给10名同学中的3人,每人1张,则不同分法的种数是( )A.2 160 B.720 C.240 D.120解析:选B 分步来完成此事.第1张有10种分法;第2张有9种分法;第3张有8种分法,共有10×9×8=720种分法.2.a,b,c,d,e共5个人,从中选1名组长1名副组长,但a不能当副组长,不同选法的种数是( ) A.20 B.16 C.10 D.6解析:选B 当a当组长时,则共有1×4=4种选法;当a不当组长时,又因为a也不能当副组长,则共有4×3=12种选法.因此共有4+12=16种选法.3. (2018·汕头模拟)如图,用6种不同的颜色把图中A,B,C,D四块区域分开,若相邻区域不能涂同一种颜色,则不同涂法的种数为( )A.400 B.460 C.480 D.496解析:选C 从A开始,有6种方法,B有5种,C有4种,D,A同色1种,D,A不同色3种,则有6×5×4×(1+3)=480种不同涂法.4.集合P={x,1},Q={y,1,2},其中x,y∈{1,2,3,…,9},且P⊆Q.把满足上述条件的一对有序整数对(x,y)作为一个点的坐标,则这样的点的个数是( )A.9 B.14 C.15 D.21解析:选B ∵P={x,1},Q={y,1,2},且P⊆Q,∴x∈{y,1,2}.∴当x=2时,y=3,4,5,6,7,8,9,共有7种情况;当x=y时,x=3,4,5,6,7,8,9,共有7种情况.共有7+7=14种情况.即这样的点的个数为14.5.(2018·济南调研)已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为( )A.40 B.16 C.13 D.10解析:选C 分两类情况讨论:第1类,直线a分别与直线b上的8个点可以确定8个不同的平面;第2类,直线b分别与直线a上的5个点可以确定5个不同的平面.根据分类加法计数原理知,共可以确定8+5=13个不同的平面.6.(2018·杭州模拟)如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”.在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是( ) A.60 B.48 C.36 D.24解析:选B 长方体的6个表面构成的“平行线面组”个数为6×6=36,另含4个顶点的6个面(非表面)构成的“平行线面组”个数为6×2=12,故符合条件的“平行线面组”的个数是36+12=48.7.在平面直角坐标系内,点P(a,b)的坐标满足a≠b,且a,b都是集合{1,2,3,4,5,6}中的元素,又点P 到原点的距离|OP|≥5.则这样的点P的个数为________.解析:依题意可知:当a=1时,b=5,6两种情况;当a=2时,b=5,6两种情况;当a=3时,b=4,5,6三种情况;当a=4时,b=3,4,5,6四种情况;当a=5或6,b各有6种情况.所以共有2+2+3+4+6+6=23种情况.答案:238.集合N={a,b,c}⊆{-5,-4,-2,1,4},若关于x的不等式ax2+bx+c<0恒有实数解,则满足条件的集合N的个数是________.解析:依题意知,最多有10个集合N,其中对于不等式ax2+bx+c<0没有实数解的情况可转化为需要满足a>0,且Δ=b2-4ac≤0,因此只有当a,c同号时才有可能,共有2种情况,因此满足条件的集合N的个数是10-2=8.答案:89.将数字1,2,3,4,5,6排成一列,记第i个数为a i(i=1,2,…,6),若a1≠1,a3≠3,a5≠5,a1<a3<a5,则不同的排列方法有________种(用数字作答).解析:分两步:第1步,先排a1,a3,a5,若a1=2,有2种排法;若a1=3,有2种排法;若a1=4,有1种排法,所以共有5种排法;第2步,再排a2,a4,a6,共有6种排法,故有5×6=30种不同的排列方法.答案:3010.有六名同学报名参加三个智力竞赛项目,在下列情况下各有多少种不同的报名方法?(不一定六名同学都能参加)(1)每人恰好参加一项,每项人数不限;(2)每项限报一人,且每人至多参加一项;(3)每项限报一人,但每人参加的项目不限.解:(1)每人都可以从这三个比赛项目中选报一项,各有3种不同的报名方法,根据分步乘法计数原理,可得共有36=729种不同的报名方法.(2)每项限报一人,且每人至多参加一项,因此可由项目选人,第一个项目有6种选法,第二个项目有5种选法,第三个项目只有4种选法,根据分步乘法计数原理,可得共有6×5×4=120种不同的报名方法.(3)每人参加的项目不限,因此每一个项目都可以从这六人中选出一人参赛,根据分步乘法计数原理,可得共有63=216种不同的报名方法.11.某电视台连续播放6个广告,其中有3个不同的商业广告、两个不同的宣传广告、一个公益广告,要求最后播放的不能是商业广告,且宣传广告与公益广告不能连续播放,两个宣传广告也不能连续播放,则有多少种不同的播放方式?解:用1,2,3,4,5,6表示广告的播放顺序,则完成这件事有三类方法.第1类:宣传广告与公益广告的播放顺序是2,4,6,分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.第2类:宣传广告与公益广告的播放顺序是1,4,6,分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.第3类:宣传广告与公益广告的播放顺序是1,3,6,同样分6步完成这件事,共有3×3×2×2×1×1=36种不同的播放方式.由分类加法计数原理得:6个广告共有36+36+36=108种不同的播放方式.12. 某城市在中心广场建造一个花圃,花圃分为6个部分(如图).现要栽种4种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有多少种(用数字作答).解:法一:从题意来看,6部分种4种颜色的花,又从图形看,知必有2组同颜色的花,从同颜色的花入手分类求解.(1)2与5同色,则3,6也同色或4,6也同色,所以共有4×3×2×2×1=48种栽种方法;(2)3与5同色,则2,4或4,6同色,所以共有4×3×2×2×1=48种栽种方法;(3)2与4且3与6同色,所以共有4×3×2×1=24种栽种方法.所以共有48+48+24=120种栽种方法.法二:记颜色为A,B,C,D四色,先安排1,2,3有4×3×2种不同的栽法,不妨设1,2,3已分别栽种A,B,C,则4,5,6的栽种方法共5种,由以下树状图清晰可见.根据分步乘法计数原理,共有4×3×2×5=120种不同的栽种方法.[冲击名校]1.设集合I={1,2,3,4,5},选择I的两个非空子集A和B,要使B中最小的数大于A中最大的数,则不同的选择方法的种数为( )A.50 B.49 C.48 D.47解析:选B 根据题意,B中最小的数大于A中最大的数,则集合A,B中没有相同的元素,且都不是空集,按A中元素分情况讨论,分别计算其选法种数,进而相加即可.第1类,当A中最大的数是1时,A是{1},B可以是{2,3,4,5}的非空子集,即有24-1=15种选法;第2类,当A中最大的数是2时,A可以是{2}或{1,2},B可以是{3,4,5}的非空子集,即有2×(23-1)=14种选法;第3类,当A中最大的数是3时,A可以是{3},{1,3},{2,3},{1,2,3},B可以是{4,5}的非空子集,即有4×(22-1)=12种选法;第4类,当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},即有8×1=8种选法.综上可知,共有15+14+12+8=49种不同的选择方法.2.若m,n均为非负整数,在做m+n的加法时各位均不进位(例如:134+3 802=3 936),则称(m,n)为“简单的”有序对,而m+n称为有序对(m,n)的值,那么值为1 942的“简单的”有序对的个数为________.解析:第1步,1=1+0,或1=0+1,共2种组合方式;第2步,9=0+9,或9=1+8,或9=2+7,或9=3+6,…,或9=9+0,共10种组合方式;第3步,4=0+4,或4=1+3,或4=2+2,或4=3+1,或4=4+0,共5种组合方式;第4步,2=0+2,或2=1+1,或2=2+0,共3种组合方式.根据分步乘法计数原理,值为1 942的“简单的”有序对的个数为2×10×5×3=300.答案:300。

2019届高考数学一轮必备考情分析学案:2018-2019分类加法计数原理与分步乘法计数原理》(含解析)

2019届高考数学一轮必备考情分析学案:2018-2019分类加法计数原理与分步乘法计数原理》(含解析)

11.1分类加法计数原理与分步乘法计数原理考情分析两个原理是解决排列、组合和概率的基础,贯穿始终,在高考中一般不单独考察,而是作为一种思想方法用在排列组合问题中。

在本部分要注意分类讨论思想和补集思想。

基础知识 1、分类计数原理完成一件事, 有n 类方式, 在第一类方式,中有1m 种不同的方法,在第二类方式,中有2m 种不同的方法,……,在第n 类方式,中有n m 种不同的方法. 那么完成这件事共有 123n N m m m m =++++2、分步计数原理完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,……,做第n 步有m n ∙种不同的方法,那么完成这件事共有123n N m m m m =种方法。

3、(1) 分类计数与分步计数原理是两个最基本,也是最重要的原理,是解答排列、组合问题,尤其是较复杂的排列、组合问题的基础.(2)辨别运用分类计数原理还是分步计数原理的关键是“分类”还是“分步”,也就是说“分类”时,各类办法中的每一种方法都是独立的,都能直接完成这件事,而“分步”时,各步中的方法是相关的,缺一不可,当且仅当做完个步骤时,才能完成这件事. 注意事项分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终.分类加法计数原理中,完成一件事的方法属于其中一类并且只属于其中一类,简单的说分类的标准是“不重不漏,一步完成”.而分步乘法计数原理中,各个步骤相互依存,在各个步骤中任取一种方法,即是完成这件事的一种方法,简单的说步与步之间的方法“相互独立,多步完成”.类比加法与乘法的关系,在特定的情况下分步乘法计数原理可简化运用分类加法计数原理的过程.[: 题型一 分类加法计数原理【例1】某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友一本,则不同的赠送方法共有( ).A .4种B .10种C .18种D .20种解析 赠送一本画册,3本集邮册,共4种方法;赠送2本画册, 2本集邮册共C 24种方法,由分类计数原理知不同的赠送方法共4+C 24=10(种). 答案 B【变式1】 如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有________个.解析 把与正八边形有公共边的三角形分为两类:第一类,有一条公共边的三角形共有8×4=32(个);第二类,有两条公共边的三角形共有8(个).由分类加法计数原理知,共有32+8=40(个).答案40题型二分步乘法计数原理【例2】如图所示2×2方格,在每一个方格中填入一个数字,数字可以是1、2、3、4中的任何一个,允许重复.若填入A方格的数字大于B方格的数字,则不同的填法共有( )A. 192种C. 96种D. 12种答案:C解析:可分三步:第一步,填A、B方格的数字,填入A方格的数字大于B方格中的数字有6种方式(若方格A填入2,则方格B只能填入1;若方格A填入3,则方格B只能填入1或2;若方格A填入4,则方格B只能填入1或2或3);第二步,填方格C的数字,有4种不同的填法;第三步,填方格D的数字,有4种不同的填法.由分步计数原理得,不同的填法总数为6×4×4=96.【变式2】](1)4名同学选报跑步、跳高、跳远三个项目,每人报一项,共有多少种报名方法?(2)4名同学争夺跑步、跳高、跳远三项冠军,共有多少种可能的结果?解:(1)该问题中要完成的事是4名同学报名,因而可按学生分步完成,每一名同学有3种选择方法,故共有34=81(种)报名方法.(2)该问题中,要完成的事是三项冠军花落谁家,故可按冠军分步完成,每一项冠军都有4种可能,故可能的结果有43=64(种).题型三涂色问题【例3】]如图,用6种不同的颜色把图中A、B、C、D四块区域分开,若相邻区域不能涂同一种颜色,则不同的涂法共有________.答案:480种解析:从A开始,有6种方法,B有5种,C有4种,D、A同色1种,D、A不同色3种,∴不同涂法有6×5×4×(1+3)=480(种).【变式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种颜色全用,共有A55种不同的方法;第二类,只用4种颜色,则必有某两个顶点同色(A与C,或B与D),共有2×A45种不同的方法;第三类,只用3种颜色,则A与C、B与D必定同色,共有A35种不同的方法.由分类加法计数原理,得不同的染色方法总数为A55+2×A45+A35=420(种).重难点突破【例4】用红、黄、蓝、白、黑五种颜色涂在“田”字形的4个小方格内,每格涂一种颜色,相邻两格涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法?颜色可以反复使用,即说明在不相邻的小方格内可以使用同一种颜色,首先确定第一个小方格的涂法,再考虑其相邻的两个小方格的涂法.[解析] 如图所示,将4个小方格依次编号为5种颜色中任取一种颜色涂上,有5种不同的涂法.①当第2个、第3个小方格涂不同颜色时,有A24=12种不同的涂法,第4个小方格有3种不同的涂法.由分步计数原理可知,有5×12×3=180种不同的涂法;②当第2个、第3个小方格涂相同颜色时,有4种涂法,由于相邻西格不同色,因此,第4个小方格也有4种不同的涂法,由分步计数原理可知.有5×4×4=80种不同的涂法.由分类加法计数原理可得,共有180+80=260种不同的涂法.巩固提高[:1.某电话局的电话号码为139××××××××,若最后五位数字是由6或8组成的,则这样的电话号码一共有( )A. 20个B. 25个C. 32个D. 60个答案:C解析:采用分步计数的方法,五位数字由6或8组成,可分五步完成,每一步有两种方法,根据分步乘法计数原理有25=32个,故选C.[:2.现有4名同学去听同时进行的3个课外知识讲座,每名同学可自由选择其中的一个讲座,不同选法的种数是( )A. 81B. 64C. 48D. 24答案:A解析:每个同学都有3种选择,所以不同选法共有34=81(种),故选A.3.只用1、2、3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数共有( )A. 6个B. 9个C. 18个D. 36个答案:C解析:对于1、2、3三个数组成一个四位数,其中必有一个数要重复,从三个中选一个有C13种,这样重复的数有2个,利用插空法知共有A33种,因此共有3A33=18个这样的四位数.4. 若从1,2,3,…,9这9个数中同时取4个不同的数,其和为奇数,则不同的取法共有( )A. 66种B. 63种C. 61种D. 60种答案:D[:解析:从1,2,3,…,9这9个数中同时取4个不同的数,其和为奇数的取法分为两类:第一类取1个奇数,3个偶数,共有C15C34=20种取法;第二类是取3个奇数,1个偶数,共有C35C14=40种取法.故不同的取法共有60种,选D.5.某种体育彩票规定:从01至36共36个号码中抽出7个号码为一注,每注2元,某人想从01至10中选3个连续的号码,从11至20中选2个连续的号码,从21至30中选1个号码,从31至36中选1个号码,组成一注,则要把这种特殊要求的号码买全,至少要花费( )A. 3360元B. 6720元C. 4320元D. 8640元答案:D解析:从01至10的3个连号的情况有8种;从11至20的2个连号的情况有9种;从21至30的单选号的情况有10种,从31至36的单选号的情况有6种,故总的选法有8×9×10×6=4320种,可得需要8640元.故选D.7。

精品2019版高考数学一轮总复习第章.1分类加法计数原理与分步乘法计数原理模拟演练理3

精品2019版高考数学一轮总复习第章.1分类加法计数原理与分步乘法计数原理模拟演练理3

2018版高考数学一轮总复习第10章计数原理、概率、随机变量及分布列 10.1 分类加法计数原理与分步乘法计数原理模拟演练理[A级基础达标](时间:40分钟)1.[2017·宜昌模拟]现有6名同学去听同时进行的5个课外知识讲座,每位同学可自由选择其中的一个讲座,不同选法的种数是( )A.56B.65C.5×6×5×4×3×22D.6×5×4×3×2答案 A解析因为每位同学均有5种讲座可选择,所以6位同学共有5×5×5×5×5×5= 56种,故A正确.2.高三年级的三个班去甲、乙、丙、丁四个工厂进行社会实践,其中工厂甲必须有班级去,每班去何工厂可自由选择,则不同的分配方案有( )A.16种B.18种C.37种D.48种答案 C解析自由选择去四个工厂有43种方法,甲工厂不去,自由选择去乙、丙、丁三个工厂有33种方法,故不同的分配方案有43-33=37种.3.有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种.4.有A,B两种类型的车床各一台,现有甲、乙、丙三名工人,其中甲、乙都会操作两种车床,丙只会操作A 种车床,若从三名工人中选2名分别去操作以上车床,则不同的选派方法有( )A.6种B.5种C.4种D.3种答案 C解析若选甲、乙2人,则包括甲操作A车床,乙操作B车床或甲操作B车床,乙操作A车床,共有2种选派方法;若选甲、丙2人,则只有甲操作B车床,丙操作A车床这1种选派方法;若选乙、丙2人,则只有乙操作B 车床,丙操作A车床这1种选派方法.∴共有2+1+1=4种不同的选派方法.5.[2016·青岛模拟]如图所示的五个区域中,中心区域是一幅图画,现在要求在其余四个区域中涂色,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为( )A.64 B.72C.84 D.96答案 C解析分成两类:A和C同色时有4×3×3=36种;A和C不同色时有4×3×2×2=48种,所以一共有36+48=84种.6.[2017·济宁模拟]甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法共有________种.答案24解析分步完成,首先甲、乙两人从4门课程中同选1门,有4种方法,其次甲从剩下的3门课程中任选1门,有3种方法,最后乙从剩下的2门课程中任选1门,有2种方法,于是,甲、乙所选的课程中恰有1门相同的选法共有4×3×2=24种.7.[2017·铜川模拟]从0,1,2,3,4这5个数字中任取3个组成三位数,其中奇数的个数是________.答案18解析从1,3中取一个排个位,故排个位有2种方法;排百位不能是0,可以从另外3个数中取一个,有3种方法;排十位有3种方法.故所求奇数的个数为3×3×2=18.8.在某运动会的百米决赛上,8名男运动员参加100米决赛.其中甲、乙、丙三人必须在1,2,3,4,5,6,7,8八条跑道的奇数号跑道上,则安排这8名运动员比赛的方式共有________种.答案2880解析分两步安排这8名运动员.第一步:安排甲、乙、丙三人,共有1,3,5,7四条跑道可安排.∴安排方式有4×3×2=24种.第二步:安排另外5人,可在2,4,6,8及余下的一条奇数号跑道安排,所以安排方式有5×4×3×2×1=120种.∴安排这8人的方式有24×120=2880种.9.[2017·伊春模拟]标号为A,B,C的三个口袋,A袋中有1个红色小球,B袋中有2个不同的白色小球,C 袋中有3个不同的黄色小球,现从中取出2个小球.(1)若取出的两个球颜色不同,有多少种取法?(2)若取出的两个球颜色相同,有多少种取法?解(1)若两个球颜色不同,则应在A,B袋中各取一个或A,C袋中各取一个,或B,C袋中各取一个.∴应有1×2+1×3+2×3=11种.(2)若两个球颜色相同,则应在B或C袋中取出2个.∴应有1+3=4种.10.甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动,要求每人参加一天且每天至多安排一人,并要求甲安排在另外两位前面.则不同的安排方法共有多少种.解按甲的安排进行分类讨论:①甲排周一,则乙、丙排后4天中2天,有4×3=12种;②甲排周二,则乙、丙排后3天中2天,有3×2=6种;③甲排周三,则乙、丙排后2天,有2×1=2种.故共有12+6+2=20种.[B级知能提升](时间:20分钟)11.[2017·玉林市模拟]将1,2,3,…,9这9个数字填在如图的9个空格中,要求每一行从左到右,每一列从上到下分别依次增大.当3,4固定在图中的位置时,填写空格的方法为( )A.6种C.18种D.24种答案 A解析∵每一行从左到右,每一列从上到下分别依次增大,1、2、9只有一种填法,5只能填在右上角或左下角,5填后与之相邻的空格可填6、7、8任一个,余下两个数字按从小到大只有一种方法.共有2×3=6种结果,故选A.12.[2016·全国卷Ⅲ]定义“规范01数列”{a n}如下:{a n}共有2m项,其中m项为0,m项为1,且对任意k≤2m,a1,a2,…,a k中0的个数不少于1的个数,若m=4,则不同的“规范01数列”共有( ) A.18个B.16个C.14个D.12个答案 C解析当m=4时,数列{a n}共有8项,其中4项为0,4项为1,要满足对任意k≤8,a1,a2,…,a k中0的个数不少于1的个数,则必有a1=0,a8=1,a2可为0,也可为1.(1)当a2=0时,分以下3种情况:①若a3=0,则a4,a5,a6,a7中任意一个为0均可,则有4种情况;②若a3=1,a4=0,则a5,a6,a7中任意一个为0均可,有3种情况;③若a3=1,a4=1,则a5必为0,a6,a7中任一个为0均可,有2种情况;(2)当a2=1时,必有a3=0,分以下2种情况:①若a4=0,则a5,a6,a7中任一个为0均可,有3种情况;②若a4=1,则a5必为0,a6,a7中任一个为0均可,有2种情况.综上所述,不同的“规范01数列”共有4+3+2+3+2=14个,故选C.13.4张卡片的正、反面分别写有0与1,2与3,4与5,6与7,将其中3张卡片排放在一起,可组成________个不同的三位数.答案168解析要组成三位数,根据首位、十位、个位应分三步:第一步:首位可放8-1=7个数;第二步:十位可放6个数;第三步:个位可放4个数.故由分步计数原理,得共可组成7×6×4=168个不同的三位数.14.编号为A,B,C,D,E的五个小球放在如图所示的五个盒子里,要求每个盒子只能放一个小球,且A球不能放在1,2号,B球必须放在与A球相邻的盒子中,则不同的放法有多少种?解根据A球所在位置分三类:(1)若A球放在3号盒子内,则B球只能放在4号盒子内,余下的三个盒子放球C,D,E,则根据分步乘法计数原理得,3×2×1=6种不同的放法.(2)若A球放在5号盒子内,则B球只能放在4号盒子内,余下的三个盒子放球C,D,E,则根据分步乘法计数原理得,3×2×1=6种不同的放法.(3)若A球放在4号盒子内,则B球可以放在2号,3号,5号盒子中的任何一个,余下的三个盒子放球C,D,E有3×2×1=6种不同的放法,根据分步乘法计数原理得,3×6=18种不同的放法.综上所述,由分类加法计数原理得不同的放法共有6+6+18=30种.。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

第十篇计数原理、概率、随机变量及其分布(必修3、选修23)
第1节分类加法计数原理与分步乘法计数原理
【选题明细表】
基础巩固(时间:30分钟)
1.已知两条异面直线a,b上分别有5个点和8个点,则这13个点可以确定不同的平面个数为( C )
(A)40 (B)16 (C)13 (D)10
解析:分两类情况讨论:
第1类,直线a分别与直线b上的8个点可以确定8个不同的平面;第2类,直线b分别与直线a上的5个点可以确定5个不同的平面.根据分类加法计数原理知,共可以确定8+5=13个不同的平面.故选C.
2.如图所示,从甲地到乙地有3条公路可走,从乙地到丙地有2条公路可走,从甲地不经过乙地到丙地有2条水路可走.则从甲地经乙地到丙地和从甲地到丙地的走法种数分别为( A )
(A)6,8 (B)6,6 (C)5,2 (D)6,2
解析:从甲地经乙地到丙地,分两步:
第1步,从甲地到乙地,有3条公路;
第2步,从乙地到丙地,有2条公路.
根据分步乘法计数原理,有3×2=6种走法.
从甲地到丙地,分两类:
第1类,从甲地经乙地到丙地,有6种走法;
第2类,从甲地不经过乙地到丙地,有2条水路,即有2种走法.
根据分类加法计数原理,有6+2=8种走法.故选A.
3.高三年级的三个班去甲、乙、丙、丁四个工厂参加社会实践,但去何工厂可自由选择,甲工厂必须有班级要去,则不同的分配方案有( C )
(A)16种(B)18种(C)37种(D)48种
解析:三个班去四个工厂不同的分配方案共43种,甲工厂没有班级去的分配方案共33种,因此满足条件的不同的分配方案共有43-33=37种.故选C.
4.如果一条直线与一个平面平行,那么称此直线与平面构成一个“平行线面组”,在一个长方体中,由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是( B )
(A)60 (B)48 (C)36 (D)24
解析:长方体的6个表面构成的“平行线面组”有6×6=36个,6个对角面构成的“平行线面组”有6×2=12(个).故共有36+12=48(个).故选B.
5.如图所示,在A,B间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通.今发现A,B之间电路不通,则焊接点脱落的不同情况有( C )
(A)9种(B)11种(C)13种(D)15种
解析:按照焊接点脱落的个数进行分类:
第1类,脱落1个,有1,4,共2种;
第2类,脱落2个,有(1,4),(2,3),(1,2),(1,3),(4,2),(4,3),共
6种;
第3类,脱落3个,有(1,2,3),(1,2,4),(2,3,4),(1,3,4),共4种;
第4类,脱落4个,有(1,2,3,4),共1种.
根据分类加法计数原理,共有2+6+4+1=13种焊接点脱落的情况.故
选C.
6.(2016·青岛模拟)如图所示的五个区域中,中心区域是一幅图画,现在要求在其余四个区域中涂色,现有四种颜色可供选择,要求每一个区域只涂一种颜色,相邻区域所涂颜色不同,则不同的涂色方法种数为( C )
(A)64 (B)72 (C)84 (D)96
解析:分成两类:A和C同色时有4×3×3=36种;A和C不同色时有4×3×2×2=48种,则一共有36+48=84种.故选C.
7.三边长均为正整数,且最大边长为11的三角形的个数是.
解析:另两边长用x,y表示,且不妨设1≤x≤y≤11,要构成三角形,必须x+y≥12.当y取11时,x可取1,2,3,...,11,有11个三角形;当y取10时,x可取2,3, (10)
有9个三角形;…;当y取6时,x只能取6,只有1个三角形.所以所求三角形的个数为11+9+7+5+3+1=36.
答案:36
8.已知集合M={1,2,3,4},集合A,B为集合M的非空子集,若对∀x∈A,y∈B,x<y 恒成立,则称(A,B)为集合M的一个“子集对”,则集合M的“子集对”共有个.
解析:A={1}时,B有23-1种情况;
A={2}时,B有22-1种情况;
A={3}时,B有1种情况;
A={1,2}时,B有22-1种情况;
A={1,3},{2,3},{1,2,3}时,B均有1种情况,
故满足题意的“子集对”共有7+3+1+3+3=17个.
答案:17
能力提升(时间:15分钟)
9.我们把各位数字之和为6的四位数称为“六合数”(如2 013是“六合数”),则“六合数”中首位为2的“六合数”共有( B )
(A)18个(B)15个(C)12个(D)9个
解析:依题意,这个四位数的百位数、十位数、个位数之和为4.由4,0,0组成3个数分别为400,040,004;由3,1,0组成6个数分别为310,301,130,103,013,031;由2,2,0组成3个数分别为220,202,022;由2,1,1组成3个数分别为211,121,112.共计:3+6+3+3=15个.故
选B.
10.(2017·玉林市模拟)将1,2,3,…,9这9个数字填在如图的9个空格中,要求每一行从左到右、每一列从上到下分别依次增大.当3,4固定在图中的位置时,填写空格的方法为( A )
(A)6种(B)12种(C)18种(D)24种
解析:因为每一行从左到右,每一列从上到下分别依次增大,1,2,9只有一种填法,5只能填在右上角或左下角,5填后与之相邻的空格可填6, 7,8任一个,余下
两个数字按从小到大只有一种方法.共有2×3=6种结果.故选A.
11.一个旅游景区的游览线路如图所示,某人从P点处进,Q点处出,沿图中线路游览A,B,C三个景点及沿途风景,则不重复(除交汇点O外)的不同游览线路有( D )
(A)6种(B)8种(C)12种(D)48种
解析:从P点处进入结点O以后,游览每一个景点所走环形路线都有2个入口(或2个出口),游览三个景区的顺序有3×2×1=6(种),每个景区游览方向有2种. 因而所求的不同游览线路有3×16=48种.故选D.
12.(2017·铜川模拟)从0,1,2,3,4这5个数字中任取3个组成三位数,其中奇数的个数是.
解析:从1,3中取一个排个位,故排个位有2种方法;排百位不能是0,可以从另外3个数中取一个,有3种方法;排十位有3种方法.故所求奇数的个数为3×3×2=18.
答案:18
13.在某运动会的百米决赛上,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 880
14.用红、黄、蓝三种颜色去涂图中标号为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。

相关文档
最新文档