第一节排列、组合
本节主要包括2个知识点:
1.两个计数原理;2.排列、组合问题.
突破点(一) 两个计数原理
基础联通 抓主干知识的“源”与“流”
1.分类加法计数原理
完成一件事有两类不同方案,在第1类方案中有m种不同的方法,在第2类方案中有n种不同的方法,那么完成这件事共有N=m+n种不同的方法.
2.分步乘法计数原理
完成一件事需要两个步骤,做第1步有m种不同的方法,做第2步有n种不同的方法,那么完成这件事共有N=m×n种不同的方法.
3.两个计数原理的比较
名称
分类加法计数原理
分步乘法计数原理
相同点
都是解决完成一件事的不同方法的种数问题
不同点
运用加法运算
运用乘法运算
分类完成一件事,并且每类办法中的每种方法都能独立完成这件事情,要注意“类”与“类”之间的独立性和并列性.分类计数原理可利用“并联”电路来理解
分步完成一件事,并且只有各个步骤都完成才算完成这件事情,要注意“步”与“步”之间的连续性.分步计数原理可利用“串联”电路来理解
考点贯通 抓高考命题的“形”与“神”
分类加法计数原理
能用分类加法计数原理解决的问题具有以下特点:
(1)完成一件事有若干种方法,这些方法可以分成n类.
(2)用每一类中的每一种方法都可以完成这件事.
(3)把各类的方法数相加,就可以得到完成这件事的所有方法数.
[例1] (1)在所有的两位数中,个位数字大于十位数字的两位数共有________个.
(2)如图,从A到O有________种不同的走法(不重复过一点).
(3)若椭圆+=1的焦点在y轴上,且m∈{1,2,3,4,5},n∈{1,2,3,4,5,6,7},则这样的椭圆的个数为________.
[解析] (1)法一:按个位数字分类,个位可为2,3,4,5,6,7,8,9,共分成8类,在每一类中满足条件的两位数分别有1个,2个,3个,4个,5个,6个,7个,8个,则共有1+2+3+4+5+6+7+8=36个两位数.
法二:按十位数字分类,十位可为1,2,3,4,5,6,7,8,共分成8类,在每一类中满足条件的两位数分别有8个,7个,6个,5个,4个,3个,2个,1个,则共有8+7+6+5+4+3+2+1=36个两位数.
(2)分3类:第一类,直接由A到O,有1种走法;
第二类,中间过一个点,有A→B→O和A→C→O 2种不同的走法;
第三类,中间过两个点,有A→B→C→O和A→C→B→O 2种不同的走法.
由分类加法计数原理可得共有1+2+2=5种不同的走法.
(3)当m=1时,n=2,3,4,5,6,7,共6个;
当m=2时,n=3,4,5,6,7,共5个;
当m=3时,n=4,5,6,7,共4个;
当m=4时,n=5,6,7,共3个;
当m=5时,n=6,7,共2个.
故共有6+5+4+3+2=20个满足条件的椭圆.
[答案] (1)36 (2)5 (3)20
[易错提醒]
(1)根据问题的特点确定一个合适的分类标准,分类标准要统一,不能遗漏.
(2)分类时,注意完成这件事的任何一种方法必须属于某一类,不能重复.
分步乘法计数原理
能用分步乘法计数原理解决的问题具有以下特点:
(1)完成一件事需要经过n个步骤,缺一不可.
(2)完成每一步有若干种方法.
(3)把各个步骤的方法数相乘,就可以得到完成这件事的所有方法数.
[例2] (1)从-1,0,1,2这四个数中选三个数作为函数f(x)=ax2+bx+c的系数,则可组成________个不同的二次函数,其中偶函数有________个(用数字作答).
(2)如图,某电子器件由3个电阻串联而成,形成回路,其中有6个焊接点A,B,C,D,E,F
,如果焊接点脱落,整个电路就会不通.现发现电路不通,那么焊接点脱落的可能情况共有________种.
[解析] (1)一个二次函数对应着a,b,c(a≠0)的一组取值,a的取法有3种,b的取法有3种,c的取法有2种,由分步乘法计数原理知共有3×3×2=18个二次函数.若二次函数为偶函数,则b=0,同理可知共有3×2=6个偶函数.
(2)因为每个焊接点都有脱落与未脱落两种情况,而只要有一个焊接点脱落,则电路就不通,故共有26-1=63种可能情况.
[答案 (1)18 6 (2)63
[易错提醒]
(1)利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步,即分步是有先后顺序的,并且分步必须满足:完成一件事的各个步骤是相互依存的,只有各个步骤都完成了,才算完成这件事.
(2)谨记分步必须满足的两个条件:一是各步骤互相独立,互不干扰;二是步与步确保连续,逐步完成.
两个计数原理的综合问题
在解决实际问题的过程中,并不一定是单一的分类或分步,而可能是同时应用两个计数原理,即分类时,每类的方法可能要运用分步完成,而分步时,每步的方法数可能会采取分类的思想求解.分类的关键在于做到“不重不漏”,分步的关键在于正确设计分步的程序,即合理分类,准确分步.
[例3] (1)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40 000大的偶数共有( )
A.144个 B.120个 C.96个 D.72个
(2)某班一天上午有4节课,每节都需要安排1名教师去上课,现从A,B,C,D,E,F 6名教师中安排4人分别上一节课,第一节课只能从A、B两人中安排一个,第四节课只能从A、C两人中安排一人,则不同的安排方案共有________种.
(3)如图,矩形的对角线把矩形分成A,B,C,D四部分,现用5种不同颜色给四部分涂色,每部分涂1种颜色,要求共边的两部分颜色互异,则共有________种不同的涂色方法.
[解析] (1)由题意可知,符合条件的五位数的万位数字是4或5.当万位数字为4时,个位数字从0,2中任选一个,共有2×4×3×2=48个偶数;当万位数字为5时,个位数字从0,2,4中任选一个,共有3×4×3×2=72个偶数.故符合条件的偶数共有48+72=120(个).
(2)①第一节课若安排A,则第四节课只能安排C,第二节课从剩余4人中任选1人,第三节课从剩余3人中任选1人,共有4×3=12种安排方案.
②第一节课若安排B,则第四节课可由A或C上,第二节课从剩余4人中任选1人,第三节课从剩余3人中任选1人,共有2×4×3=24种安排方案.
因此不同的安排方案共有12+24=36(种).
(3)区域A有5种涂色方法,区域B有4种涂色方法,区域C的涂色方法可分2类:若C与A涂同色,区域D有4种涂色方法;若C与A涂不同色,此时区域C有3种涂色方法,区域D也有3种涂色方法.所以共有5×4×1×4+5×4×3×3=260种涂色方法.
[答案 (1)B (2)36 (3)260
[方法技巧]
使用两个计数原理进行计数的基本思想
对需用两个计数原理解决的综合问题要“先分类,再分步”,即先分为若干个“既不重复也不遗漏”的类,再对每类中的计数问题分成若干个“完整的步骤”,求出每个步骤的方法数,按照分步乘法计数原理计算各类中的方法数,最后再按照分类加法计数原理得出总数.
能力练通 抓应用体验的“得”与“失”
1.[考点二]某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个新节目,如果将这3个新节目插入节目单中,那么不同的插法种数为( )
A.504 B.210 C.336 D.120
解析:选A 分三步,先插一个新节目,有7种方法,再插第二个新节目,有8种方法,最后插第三个节目,有9种方法.故共有7×8×9=504种不同的插法.
2.[考点二]教学大楼共有五层,每层均有两个楼梯,由一层到五层的走法有( )
A.10种 B.25种 C.52种 D.24种
解析:选D 由一层到二层、由二层到三层、由三层到四层、由四层到五层各有2种走法,故共有2×2×2×2=24种不同的走法.
3.[考点一]已知两条异面直线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个不同的平面.
4.[考点一]我们把各位数字之和为6的四位数称为“六合数”(如2 013是“六合数”),则“六合数”中首位为2的“六合数”共有( )
A.18个 B.15个 C.12个 D.9个
解析:选B 依题意知,这个四位数的百位数、十位数、个位数之和为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个“六合数”.
5.[考点三]如图,用4种不同的颜色对图中5个区域涂色(4种颜色全部使用),要求每个区域涂一种颜色,相邻的区域不能涂相同的颜色,则不同的涂色方法有________种.
1
4
5
2
3
解析:按区域1与3是否同色分类.
①区域1与3同色:先涂区域1与3,有4种方法,
再涂区域2,4,5(还有3种颜色),有3×2×1=6种方法.
所以区域1与3涂同色时,共有4×6=24种方法.
②区域1与3不同色:先涂区域1与3,有4×3=12种方法,
第二步,涂区域2有2种涂色方法,
第三步,涂区域4只有一种方法,
第四步,涂区域5有3种方法.
所以这时共有12×2×1×3=72种方法.
故由分类加法计数原理,不同的涂色方法的种数为
24+72=96.
答案:96
6.[考点三]有A,B,C型高级电脑各一台,甲、乙、丙、丁4个操作人员的技术等级不同,甲、乙会操作三种型号的电脑,丙不会操作C型电脑,而丁只会操作A型电脑.从这4个操作人员中选3人分别去操作这三种型号的电脑,则不同的选派方法有________种(用数字作答).
解析:由于丙、丁两位操作人员的技术问题,要完成“从4个操作人员中选3人去操作这三种型号的电脑”这件事,则甲、乙两人至少要选派一人,可分四类:
第1类,选甲、乙、丙3人,由于丙不会操作C型电脑,分2步安排这3人操作的电脑的型号,有2×2=4种方法;
第2类,选甲、乙、丁3人,由于丁只会操作A型电脑,这时安排3人分别去操作这三种型号的电脑,有2种方法;
第3类,选甲、丙、丁3人,这时安排3人分别去操作这三种型号的电脑,只有1种方法;
第4类,选乙、丙、丁3人,同样也只有1种方法.
根据分类加法计数原理,共有4+2+1+1=8种选派方法.
答案:8
突破点(二) 排列、组合问题
基础联通 抓主干知识的“源”与“流”
1.排列与排列数
(1)排列:从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列.
(2)排列数:从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数叫做从n个不同元素中取出m个元素的排列数,记作A.
2.组合与组合数
(1)组合:从n个不同元素中取出m(m≤n)个元素合成一组,叫做从n个不同元素中取出m个元素的一个组合.
(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数,记作C.
3.排列数、组合数的公式及性质
排列数
组合数
公式
A=n(n-1)(n-2)…(n-m+1)=
C=
==
性质
A=n!;
0!=1
C=1
C=C_;
C+C=C
备注
n,m∈N*且m≤n
4.排列与组合的比较
名称
排列
组合
相同点
都是从n个不同元素中取出m(m≤n)个元素,元素无重复
不同点
排列与顺序有关
组合与顺序无关
两个排列相同,当且仅当这两个排列的元素及其排列顺序完全相同
两个组合相同,当且仅当这两个组合的元素完全相同
考点贯通 抓高考命题的“形”与“神”
排列问题
解决排列问题的主要方法
(1)解决“在”与“不在”的有限制条件的排列问题,既可以从元素入手,也可以从位置入手,原则是谁“特殊”谁优先.不管是从元素考虑还是从位置考虑,都要贯彻到底,不能既考虑元素又考虑位置.
(2)解决相邻问题的方法是“捆绑法”,即把相邻元素看做一个整体和其他元素一起排列,同时要注意捆绑元素的内部排列.
(3)解决不相邻问题的方法是“插空法”,即先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空当中.
(4)对于定序问题,可先不考虑顺序限制,排列后,再除以定序元素的全排列.
(5)若某些问题从正面考虑比较复杂,可从其反面入手,即采用“间接法”.
[例1] (1)用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )
A.324 B.648 C.328 D.360
(2)市内某公共汽车站有6个候车位(成一排),现有3名乘客随便坐在某个座位上候车,则恰好有2个连续空座位的候车方式的种数为( )
A.48 B.54 C.72 D.84
(3)用1,2,3,4这四个数字组成无重复数字的四位数,其中恰有一个偶数夹在两个奇数之间的四位数的个数为________.
[解析] (1)首先应考虑是否含“0”.当含有0,且0排在个位时,有A=9×8=72个三位偶数,当0排在十位时,有AA=4×8=32个三位偶数.当不含0时,有A·A=4×8×7=224个三位偶数.由分类加法计数原理,得符合题意的偶数共有72+32+224=328(个).
(2)先把3名乘客进行全排列,有A=6种排法,排好后,有4个空,再将1个空位和余下的2个连续的空位插入4个空中,有A=12种排法,则共有6×12=72种候车方式.
(3)首先排两个奇数1,3,有A种排法,再在2,4中取一个数放在1,3排列之间,有C种排法,然后把这3个数作为一个整体与剩下的另一个偶数全排列,有A种排法,即满足条件的四位数的个数为ACA=8.
[答案] (1)C (2)C (3)8
组合问题
组合问题的常见题型及解题思路
(1)常见题型:一般有选派问题、抽样问题、图形问题、集合问题、分组问题等.
(2)解题思路:①分清问题是否为组合问题;②对较复杂的组合问题,要搞清是“分类”还是“分步”,一般是先整体分类,然后局部分步,将复杂问题通过两个计数原理化归为简单问题.
[例2] (1)某学校为了迎接市春季运动会,从5名男生和4名女生组成的田径运动队中选出4人参加比赛,要求男、女生都有,则男生甲与女生乙至少有1人入选的方法种数为( )
A.85 B.86 C.91 D.90
(2)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法的种数是( )
A.60 B.63 C.65 D.66
(3)现有16张不同的卡片,其中红色、黄色、蓝色、绿色卡片各4张.从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张,不同取法的种数为________.
[解析] (1)法一 (直接法):由题意,可分三类考虑:第1类,男生甲入选,女生乙不入选的方法种数为:CC+CC+C=31;
第2类,男生甲不入选,女生乙入选的方法种数为:CC+CC+C=34;
第3类,男生甲入选,女生乙入选的方法种数为:C+CC+C=21.
所以男生甲与女生乙至少有1人入选的方法种数为31+34+21=86.
法二 (间接法):从5名男生和4名女生中任意选出4人,男、女生都有的选法有C-C-C=120种;男、女生都有,且男生甲与女生乙都没有入选的方法有C-C=34种.所以男生甲与女生乙至少有1人入选的方法种数为120-34=86.
(2)因为1,2,3,…,9中共有4个不同的偶数和5个不同的奇数,要使取出的4个不同的数的和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,故有C+C+CC=66种不同的取法.
(3)第一类,含有1张红色卡片,不同的取法有CC=264(种).第二类,不含有红色卡片,不同的取法有C-3C=220-12=208(种).由分类加法计数原理知,不同的取法共有264+208=472(种).
[答案 (1)B (2)D (3)472
[方法技巧]
有限制条件的组合问题的解法
组合问题的限制条件主要体现在取出元素中“含”或“不含”某些元素,或者“至少”
或“最多”含有几个元素:
(1)“含有”或“不含有”某些元素的组合题型.“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.
(2)“至少”或“最多”含有几个元素的题型.考虑逆向思维,用间接法处理.
分组分配问题
分组分配问题是排列、组合问题的综合运用,解决这类问题的一个基本指导思想就是先分组后分配.关于分组问题,有整体均分、部分均分和不等分三种,无论分成几组,都应注意只要有一些组中元素的个数相等,就存在均分现象.
[例3] (1)教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.
(2)某科室派出4名调研员到3个学校,调研该校高三复习备考近况,要求每个学校至少一名,则不同的分配方案种数为________.
(3)若将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有________种不同的分法.
[解析] (1)先把6个毕业生平均分成3组,有种方法,再将3组毕业生分到3所学校,有A=6种方法,故将6个毕业生平均分到3所学校,共有·A=90种不同的分派方法.
(2)分两步完成:第一步,将4名调研员按2,1,1分成三组,其分法有种;第二步,将分好的三组分配到3个学校,其分法有A种,所以满足条件的分配方案有·A=36种.
(3)将6名教师分组,分三步完成:
第1步,在6名教师中任取1名作为一组,有C种分法;
第2步,在余下的5名教师中任取2名作为一组,有C种分法;
第3步,余下的3名教师作为一组,有C种分法.
根据分步乘法计数原理,共有CCC=60种分法.
再将这3组教师分配到3所中学,有A=6种分法,
故共有60×6=360种不同的分法.
[答案 (1)90 (2)36 (3)360
[方法技巧] 分组分配问题的三种类型及求解策略
类型
求解策略
整体均分
解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A(n为均分的组数),避免重复计数
部分均分
解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,一个分组过程中有几个这样的均匀分组就要除以几个这样的全排列数
不等分组
只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数
能力练通 抓应用体验的“得”与“失”
1.[考点一]A,B,C,D,E,F六人围坐在一张圆桌周围开会,A是会议的中心发言人,必须坐在最北面的椅子上,B,C二人必须坐相邻的两把椅子,其余三人坐剩余的三把椅子,则不同的座次有( )
A.60种 B.48种
C.30种 D.24种
解析:选B 由题知,可先将B,C二人看作一个整体,再与剩余人进行排列,则不同的座次有AA=48种.
2.[考点一]有5列火车分别准备停在某车站并行的5条轨道上,若快车A不能停在第3道上,货车B不能停在第1道上,则5列火车不同的停靠方法数为( )
A.56 B.63
C.72 D.78
解析:选D 若没有限制,5列火车可以随便停,则有A种不同的停靠方法;快车A停在第3道上,则5列火车不同的停靠方法为A种;货车B停在第1道上,则5列火车不同的停靠方法为A种;快车A停在第3道上,且货车B停在第1道上,则5列火车不同的停靠方法为A种.故符合要求的5列火车不同的停靠方法数为A-2A+A=120-48+6=78.
3.[考点三]某局安排3名副局长带5名职工去3地调研,每地至少去1名副局长和1名职工,则不同的安排方法总数为( )
A.1 800 B.900
C.300 D.1 440
解析:选B 分三步:第一步,将5名职工分成3组,每组至少1人,则有种不同的分组方法;第二步,将这3组职工分到3地有A种不同的方法;
第三步,将3名副局长分到3地有A种不同的方法.根据分步乘法计数原理,不同的安排方案共有·AA=900(种),故选B.
4.[考点二]如图所示,要使电路接通,则5个开关不同的开闭方式有________种.
解析:当第一组开关有一个接通时,电路接通有C·(C+C+C)=14种方式;当第一组两个都接通时,电路接通有C(C+C+C)=7种方式,所以共有14+7=21种方式.
答案:21
5.[考点二]有9名学生,其中2名会下象棋但不会下围棋,3名会下围棋但不会下象棋,4名既会下围棋又会下象棋;现在要从这9名学生中选出2名学生,一名参加象棋比赛,另一名参加围棋比赛,共有________种不同的选派方法.
解析:设2名会下象棋但不会下围棋的同学组成集合A,3名会下围棋但不会下象棋的同学组成集合B,4名既会下围棋又会下象棋的同学组成集合C,则选派2名参赛同学的方法可以分为以下4类:
第一类:A中选1人参加象棋比赛,B中选1人参加围棋比赛,选派方法为C·C=6种;
第二类:C中选1人参加象棋比赛,B中选1人参加围棋比赛,选派方法为C·C=12种;
第三类:C中选1人参加围棋比赛,A中选1人参加象棋比赛,选派方法为C·C=8种;
第四类:C中选2人分别参加两项比赛,选派方法为A=12种;
由分类加法计数原理,不同的选派方法共有6+12+8+12=38(种).
答案:38
[全国卷5年真题集中演练——明规律]
1.(2016·全国甲卷)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为( )
A.24 B.18 C.12 D.9
解析:选B 分两步:第一步,从E→F,有6条可以选择的最短路径;第二步,从
F→G,有3条可以选择的最短路径.由分步乘法计数原理可知有6×3=18条可以选择的最短路径.故选B.
2.(2016·全国丙卷)定义“规范01数列”{an}如下:{an}共有2m项,其中m项为0,m项为1,且对任意k≤2m,a1,a2,…ak中0的个数不少于1的个数,若m=4,则不同的“规范01数列”共有( )
A.18个 B.16个
C.14个 D.12个
解析:选C 当m=4时,数列{an}共有8项,其中4项为0,4项为1,要满足对任意k≤8,a1,a2,…ak中0的个数不少于1的个数,则必有a1=0,a8=1,a2可为0,也可为1.(1)当a2=0时,分以下3种情况:①若a3=0,则a4,a5,a6,a7中任意一个为0均可,则有C=4种情况;②若a3=1,a4=0,则a5,a6,a7中任意一个为0均可,有C=3种情况;③若a3=1,a4=1,则a5必为0,a6,a7中任意一个为0均可,有C=2种情况;(2)当a2=1时,必有a3=0,分以下2种情况:①若a4=0,则a5,a6,a7中任一个为0均可,有C=3种情况;②若a4=1,则a5必为0,a6,a7中任一个为0均可,有C=2种情况.综上所述,不同的“规范01数列”共有4+3+2+3+2=14个,故选C.
3.(2012·新课标全国卷)将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有( )
A.12种 B.10种
C.9种 D.8种
解析:选A 2名教师各在1个小组,给其中1名教师选2名学生,有C种选法,另2名学生分配给另1名教师,然后将2个小组安排到甲、乙两地,有A种方案,故不同的安排方案共有CA=12种,选A.
[课时达标检测] 重点保分课时——一练小题夯双基,二练题点过高考
[练基础小题——强化运算能力]
1.(2016·四川高考)用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为( )
A.24 B.48
C.60 D.72
解析:选D 奇数的个数为CA=72.
2.世界华商大会的某分会场有A,B,C三个展台,将甲、乙、丙、丁共4名“双语”志愿者分配到这三个展台,每个展台至少1人,其中甲、乙两人被分配到同一展台的不同分法的种数有( )
A.12种 B.10种
C.8种 D.6种
解析:选D 因为甲、乙两人被分配到同一展台,所以可以把甲与乙捆在一起,看成一个人,然后将3个人分到3个展台上进行全排列,即有A种分配方法,所以甲、乙两人被分配到同一展台的不同分法的种数有A=6种.
3.在1,2,3,4,5这五个数字组成的没有重复数字的三位数中,各位数字之和为奇数的共有( )
A.36个 B.24个
C.18个 D.6个
解析:选B 各位数字之和是奇数,则这三个数字中三个都是奇数或两个偶数一个奇数,所以符合条作的三位数有A+CA=6+18=24(个).
4.如图所示的几何体由一个正三棱锥PABC与正三棱柱ABCA1B1C1组合而成,现用3种不同颜色对这个几何体的表面染色(底面A1B1C1不涂色),要求相邻的面均不同色,则不同的染色方案共有________种.
解析:先涂三棱锥PABC的三个侧面,然后涂三棱柱ABCA1B1C1的三个侧面,共有3×2×1×2=12种不同的涂色方案.
答案:12
[练常考题点——检验高考能力]
一、选择题
1.从2,3,4,5,6,7,8,9这8个数中任取2个不同的数分别作为一个对数的底数和真数,则可以组成不同对数值的个数为( )
A.56 B.54
C.53 D.52
解析:选D 在8个数中任取2个不同的数可以组成A=56个对数值;但在这56个对数值中,log24=log39,log42=log93,log23=log49,log32=log94,即满足条件的对数值共有56-4=52(个).
2.如图所示,在A、B间有四个焊接点1,2,3,4,若焊接点脱落导致断路,则电路不通.今发现A,B之间电路不通,则焊接点脱落的不同情况有( )
A.9种 B.11种
C.13种 D.15种
解析:选C 按照焊接点脱落的个数进行分类.
若脱落1个,则有(1),(4),共2种情况;
若脱落2个,有(1,4),(2,3),(1,2),(1,3),(4,2),(4,3),共6种情况;
若脱落3个,有(1,2,3),(1,2,4),(2,3,4),(1,3,4),共4种情况;
若脱落4个,有(1,2,3,4),共1种情况.
综上共有2+6+4+1=13种焊接点脱落的情况.
3.现有2门不同的考试要安排在5天之内进行,每天最多进行一门考试,且不能连续两天有考试,那么不同的考试安排方案种数是( )
A.12 B.6
C.8 D.16
解析:选A 若第一门安排在开头或结尾,则第二门有3种安排方法,这时共有C×3=6种安排方案;若第一门安排在中间的3天中,则第二门有2种安排方法,这时共有C×2=6种安排方案.综上可得,不同的考试安排方案共有6+6=12(种).
4.有5本不同的教科书,其中语文书2本,数学书2本,物理书1本.若将其并排摆放在书架的同一层上,则同一科目书都不相邻的放法种数是( )
A.24 B.48
C.72 D.96
解析:选B 据题意可先摆放2本语文书,当1本物理书在2本语文书之间时,只需将2本数学书插在前3本书形成的4个空中即可,此时共有AA种摆放方法;当1本物理书放在2本语文书一侧时,共有AACC种不同的摆放方法,由分类加法计数原理可得共有AA+AACC=48种摆放方法.
5.“住房”“医疗”“教育”“养老”“就业”成为现今社会关注的五个焦点.小赵想利用国庆节假期调查一下社会对这些热点的关注度.若小赵准备按照顺序分别调查其中的4个热点,则“住房”作为其中的一个调查热点,但不作为第一个调查热点的种数为( )
A.13 B.24
C.18 D.72
解析:选D 可分三步:第一步,先从“医疗”“教育”“养老”“就业”这4个热点中选出3个,有C种不同的选法;第二步, 在调查时,“住房”安排的顺序有A种可能情况;第三步,其余3个热点调查的顺序有A种排法.根据分步乘法计数原理可得,不同调查顺序的种数为CAA=72.
6.将A,B,C,D,E排成一列,要求A,B,C在排列中顺序为“A,B,C”或“C,B,A”(可以不相邻),这样的排列数有( )
A.12种 B.20种
C.40种 D.60种
解析:选C 五个元素没有限制全排列数为A,由于要求A,B,C的次序一定(按A,B,C或C,B,A),故除以这三个元素的全排列A,可得这样的排列数有×2=40种.
二、填空题
7.某班组织文艺晚会,准备从A,B等 8 个节目中选出 4 个节目演出,要求A,B两个节目至少有一个选中,且A,B同时选中时,它们的演出顺序不能相邻,那么不同演出顺序的种数为________.
解析:当A,B节目中只选其中一个时,共有CCA=960 种演出顺序;当A,B节目都被选中时,由插空法得共有CAA=180 种演出顺序,所以一共有1 140种演出顺序.
答案:1 140
8.4位同学参加某种形式的竞赛,竞赛规则规定:选甲题答对得100分,答错得-100分,选乙题答对得90分,答错得-90分,若4位同学的总分为0分,则这4位同学不同得分情况的种数是________.
解析:由于4位同学的总分为0分,故4位同学选甲、乙题的人数有且只有三种情况:①甲:4人,乙:0人;②甲:2人,乙:2人;③甲:0人,乙:4人.对于①,需2人答对,2人答错,共有C=6种情况;对于②,选甲题的需1人答对,1人答错,选乙题的也如此,有CCC=24种情况;对于③,与①相同,有6种情况,故共有6+24+6=36种不同的得分情况.
答案:36
9.把座位编号为1,2,3,4,5的五张电影票全部分给甲、乙、丙、丁四个人,每人至少一张,至多两张,且分得的两张票必须是连号,那么不同的分法种数为________(用数字作答).
解析:先将票分为符合条件的4份,由题意,4人分5张票,且每人至少一张,至多两张,则三人每人一张,一人2张,且分得的票必须是连号,相当于将1,2,3,4,5这五个数用3个板子隔开,分为四部分且不存在三连号.在4个空位插3个板子,共有C=4种情况,再对应到4个人,有A=24种情况,则共有4×24=96种不同分法.
答案:96
10.有红、蓝、黄、绿四种颜色的球各6个,每种颜色的6个球分别标有数字1,2,3,4,5,6,从中任取3个标号不同的球,这3个球颜色互不相同且所标数字互不相邻的取法种数为________.
解析:所标数字互不相邻的取法有135,136,146,246,共4种.3个球颜色互不相同有A=4×3×2=24种取法,所以这3个球颜色互不相同且所标数字互不相邻的取法有4×24=
96(种).
答案:96
三、解答题
11.有5个男生和3个女生,从中选出5人担任5门不同学科的科代表,求分别符合下列条件的选法数:
(1)有女生但人数必须少于男生;
(2)某女生一定担任语文科代表;
(3)某男生必须包括在内,但不担任数学科代表;
(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表.
解:(1)先选后排,可以是2女3男,也可以是1女4男,先选有CC+CC种情况,后排有A种情况,则符合条件的选法数为(CC+CC)·A=5 400.
(2)除去该女生后,先选后排,则符合条件的选法数为C·A=840.
(3)先选后排,但先安排该男生,则符合条件的选法数为C·C·A=3 360.
(4)先从除去该男生该女生的6人中选3人有C种情况,再安排该男生有C种情况,选出的3人全排有A种情况,则符合条件的选法数为C·C·A=360.
12.用0,1,2,3,4这五个数字,可以组成多少个满足下列条件的没有重复数字的五位数?
(1)比21 034大的偶数;
(2)左起第二、四位是奇数的偶数.
解:(1)可分五类,当末位数字是0,而首位数字是2时,有6个五位数;
当末位数字是0,而首位数字是3或4时,有CA=12个五位数;
当末位数字是2,而首位数字是3或4时,有CA=12个五位数;
当末位数字是4,而首位数字是2时,有3个五位数;
当末位数字是4,而首位数字是3时,有A=6个五位数;
故共有6+12+12+3+6=39个满足条件的五位数.
(2)可分为两类:
末位数是0,个数有A·A=4;
末位数是2或4,个数有A·C=4;
故共有A·A+A·C=8个满足条件的五位数.