高考数学专题之排列组合小题汇总
新高考数学题型全归纳之排列组合 专题01 两个计数原理(解析版)
专题1 两个计数原理类型一、加法原理【例1】高二年级一班有女生18人,男生38人,从中选取一名学生作代表,参加学校组织的调查团,问选取代表的方法有几种. 【解析】18+38=56.【例2】若a 、b 是正整数,且6a b ≤+,则以()a b ,为坐标的点共有多少个? 【解析】66=36´.【例3】用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A .324B .328C .360D .648【解析】由题意知本题要分类来解, 当尾数为2、4、6、8时,个位有4种选法,因百位不能为0,所以百位有8种,十位有8种,共有884256创= 当尾数为0时,百位有9种选法,十位有8种结果, 共有98172创=根据分类计数原理知共有25672328+= 故选:B .【例4】用数字12345,,,,组成的无重复数字的四位偶数的个数为( )A .8B .24C .48D .120【解析】由题意知本题需要分步计数,2和4排在末位时,共有122A =种排法, 其余三位数从余下的四个数中任取三个有3443224A =创=种排法, 根据由分步计数原理得到符合题意的偶数共有22448?(个).故选:C .【例5】用012345,,,,,这6个数字,可以组成____个大于3000,小于5421的数字不重复的四位数.【解析】分四类:①千位数字为3,4之一时,百十个位数只要不重复即可,有352120A =个; ②千位数字为5时,百位数字为0,1,2,3之一时,有124448A A =个;③千位数字为5时,百位数字是4,十位数字是0,1之一时,有11236A A =个;最后还有5420也满足题意. 所以,所求四位数共有120+48+6+1=175个. 故答案为 175. 类型二、乘法原理【例6】公园有4个门,从一个门进,一个门出,共有_____种不同的走法. 【解析】根据题意,要求从从任一门进,从任一门出, 则进门的方法有4种,出门的方法也有4种, 则不同的走法有4416?种【例7】将3个不同的小球放入4个盒子中,则不同放法种数有_______. 【解析】根据题意,依次对3个小球进行讨论:第一个小球可以放入任意一个盒子,即有4种不同的放法, 同理第二个小球也有4种不同的放法, 第三个小球也有4种不同的放法, 即每个小球都有4种可能的放法,根据分步计数原理知共有即44464创=不同的放法, 故答案为:64.【例8】如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余两所学校均只参观一天,那么不同的安排方法共有 种.【解析】分两步完成,第一步先安排甲学校参观,共六种安排方法;第二步安排另外两所学校,共有25A 安排方法,故不同的安排种法有256120A ?,故答案为120.【例9】高二年级一班有女生18人,男生38人,从中选取一名男生和一名女生作代表,参加学校组织的调查团,问选取代表的方法有几种.【解析】111838684C C = 【例10】六名同学报名参加三项体育比赛,每人限报一项,共有多少种不同的报名结果?【解析】每人都可以从这三个比赛项目中选报一项,各有3种不同的报名方法,根据分步乘法计数原理,可得共有不同的报名方法63729=种.【例11】六名同学参加三项比赛,三个项目比赛冠军的不同结果有多少种? 【解析】由题意,每项比赛的冠军都有6种可能,因为有3项体育比赛,所以冠军获奖者共有36666创=种可能【例12】用1,2,3,4,5,6组成六位数(没有重复数字),要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是__________(用数字作答).【解析】解析:可分三步来做这件事: 第一步:先将3、5排列,共有22A 种排法;第二步:再将4、6插空排列,插空时要满足奇偶性不同的要求,共有222A 种排法;第三步:将1、2放到3、5、4、6形成的空中,共有15C 种排法.由分步乘法计数原理得共有221225240A A C =(种). 答案为:40【例13】从集合{12311},,,,中任选两个元素作为椭圆方程22221x y m n +=中的m 和n ,则能组成落在矩形区域{()|||11B x y x ,,=<且||9}y <内的椭圆个数为( ) A .43B .72C .86D .90【解析】椭圆落在矩形内,满足题意必须有,m n ¹,所以有两类, 一类是m ,n 从{1,2,3,6¼,7,8}任选两个不同数字,方法有2856A = 令一类是m 从9,10,两个数字中选一个,n 从{1,2,3,6¼,7,8}中选一个 方法是:2816?所以满足题意的椭圆个数是:561672+= 故选:B .【例14】若一系列函数的解析式相同,值域相同,但其定义域不同,则称这些函数为“同族函数”,那么函数解析式为2y x =-,值域为{19},--的“同族函数”共有( )A .7个B .8个C .9个D .10个【解析】定义域是集合的子集,且子集中至少应该含有1-、1中的一个和3-、3中的一个,满足条件的定义有:{1-,3}-、{1-,3}、{1,3}-、{1,3}、{1-,1,3}-、{1-,1,3}、{1-,3-,3}、{1,3-,3}、{1-,1,3-,3},共9个.故选:C .【例15】某银行储蓄卡的密码是一个4位数码,某人采用千位、百位上的数字之积作为十位和个位上的数字(如2816)的方法设计密码,当积为一位数时,十位上数字选0,并且千位、百位上都能取0.这样设计出来的密码共有( )A .90个B .99个C .100个D .112个【例16】从集合{4321012345},,,,,,,,,----中,选出5个数组成子集,使得这5个数中的任何两个数之和不等于1,则取出这样的子集的个数为( )A .10B .32C .110D .220【解析】从集合{1-,2-,3-,4-,0,1,2,3,4,5}中,随机选出5个数组成 子集,共有105C 种取法,即可组成105C 个子集,记“这5个数中的任何两个数之和不等于1”为事件A ,而两数之和为1的数组分别为(1,2)-,(2,3)-,(3-,4)(4-,5),(0,1),A 包含的结果有①只有有一组数的和为1,有5422213111160C C C C C =种结果②有两组数之和为1,有562160C C =种, 则A 包含的结果共有220种 故答案为:220.【例17】若x 、y 是整数,且6x ≤,6x ≤,则以()x y ,为坐标的不同的点共有多少个? 【解析】整数x ,y 满足6x ≤,6x ≤ 则{6,5,4,3x A?----,2-,1-,0,1,2,3,4,5,6},{6,5,4y B?---,3-,2-,1-,0,1,2,3,4,5,6},从A 种选一个共有13种方法,从B 选一个共有13种方法, 故有1313169?种.故答案为:169.【例18】用0,1,2,3,4,5这6个数字:⑴可以组成______________个数字不重复的三位数. ⑵可以组成______________个数字允许重复的三位数.【解析】(1)根据题意,分2步分析:①、先选百位,百位可以在1、2、3、4、5中任选1个,则百位有5种方法, ②、在剩下的5个数字中任选2个,安排在十位、个位,有2520A =种选法, 则可以组成520100?个无重复数字的三位数(2)分3步进行分析:①、先选百位,百位可以在1、2、3、4、5中任选1个,则百位有5种选法,②、再选十位,十位可以在0、1、2、3、4、5中任选1个,则十位有6种选法, ③、最后分析个位,个位可以在0、1、2、3、4、5中任选1个,则个位有6种选法, 则可以组成566180创=个数字允许重复的三位数;【例19】六名同学报名参加三项体育比赛,共有多少种不同的报名结果? 【解析】63333333创创?【例20】将3名教师分配到2所中学任教,每所中学至少一名教师,则不同的分配方案共有( )种.A .5B .6C .7D .8【解析】将3名教师分配到2所中学任教,每所中学至少1名教师, 只有一种结果1,2,首先从3个人中选2个作为一个元素, 使它与其他两个元素在一起进行排列,共有22326C A =种结果, 故选:B .类型三、基本计数原理的综合应用【例21】用0,3,4,5,6排成无重复字的五位数,要求偶数字相邻,奇数字也相邻,则这样的五位数的个数是_________.(用数字作答) 【解析】按首位数字的奇偶性分两类: 一类是首位是奇数的,有:2323A A ;另一类是首位是偶数,有:322322()A A A -则这样的五位数的个数是:2332223322()20A A A A A +-=. 故答案为:20.【例22】若自然数n 使得作竖式加法(1)(2)n n n ++++均不产生进位现象.则称n 为“可连数”.例如:32是“可连数”,因323334++不产生进位现象;23不是“可连数”,因232425++产生进位现象.那么,小于1000的“可连数”的个数为( )A .27B .36C .39D .48【解析】如果n 是良数,则n 的个位数字只能是0,1,2,非个位数字只能是0,1,2,3(首位不为0), 而小于1000的数至多三位, 一位的良数有0,1,2,共3个二位的良数个位可取0,1,2,十位可取1,2,3,共有339?个三位的良数个位可取0,1,2,十位可取0,1,2,3,百位可取1,2,3,共有34336创=个. 综上,小于1000的“良数”的个数为393648++=个 故选:D .【例23】由正方体的8个顶点可确定多少个不同的平面?【解析】依题意,正方体的8个顶点所确定的平面有:6个表面,6个对角面,8个正三角形平面共20个. 故答案为:20【例24】分母是385的最简真分数一共有多少个?并求它们的和.【解析】因为3855711=⨯⨯,在1~385这385个自然数中,5的倍数有385[]775=(个), 7的倍数有385[]557=(个),11的倍数有385[]3511=(个),5735⨯=的倍数有385[]1135=(个),51155⨯=的倍数有385[]755=(个), 71177⨯=的倍数有385[]577=(个),385的倍数有1个. 由容斥原理知,在1~385中能被5、7或11整除的数有775535(1175)1145++−+++=(个), 而5、7、11互质的数有385145240−=(个).即分母为385的真分数有240(个). 如果有一个真分数为385a,则必还有另一个真分数385385a −,即以385为分母的最简真分数是成对出现的, 而每一对之和恰为1.故以385为分母的240最简分数可以分成120时,它们的和为1120120⨯=. 【例25】用0,1,2,3,4,5这6个数字,可以组成_______个大于3000,小于5421的数字不重复的四位数.【解析】分四类:①千位数字为3,4之一时,百十个位数只要不重复即可,有352120A =个; ②千位数字为5时,百位数字为0,1,2,3之一时,有124448A A =个;③千位数字为5时,百位数字是4,十位数字是0,1之一时,有11236A A =个;最后还有5420也满足题意. 所以,所求四位数共有120+48+6+1=175个. 故答案为 175.【例26】某通讯公司推出一组手机卡号码,卡号的前七位数字固定,从“0000创创创?”到“9999创创创?”共10000个号码.公司规定:凡卡号的后四位带有数字“4”或“7”的一律作为“优惠卡”,则这组号码中“优惠卡”的个数为( )A .2000B .4096C .5904D .8320【解析】10000个号码中不含4、7的有484096=, \ “优惠卡”的个数为1000040965904-=,故选:C .【例27】同室4人各写1张贺年卡,先集中起来,然后每人从中各拿1张别人送出的贺年卡,则4张贺年卡不同的分配方式有( )A .6B .9种C .11种D .23种【解析】设四人分别为a 、b 、c 、d ,写的卡片分别为A 、B 、C 、D , 由于每个人都要拿别人写的,即不能拿自己写的,故a 有三种拿法,不妨设a 拿了B ,则b 可以拿剩下三张中的任一张,也有三种拿法,c 和d 只能有一种拿法, 所以共有33119创?种分配方式,故选:B.【例28】某班新年联欢会原定的6个节目已排成节目单,开演前又增加了3个新节目,如果将这3个节目插入原节目单中,那么不同的插法种数为()A.504B.210C.336D.120【解析】由题意知将这3个节目插入节目单中,原来的节目顺序不变,\三个新节目一个一个插入节目单中,原来的6个节目形成7个空,在这7个位置上插入第一个节目,共有7种结果,原来的6个和刚插入的一个,形成8个空,有8种结果,同理最后一个节目有9种结果根据分步计数原理得到共有插法种数为789504创=,故选:A.【例29】某班学生参加植树节活动,苗圃中有甲、乙、丙3种不同的树苗,从中取出5棵分别种植在排成一排的5个树坑内,同种树苗不能相邻,且第一个树坑和第5个树坑只能种甲种树苗的种法共()A.15种B.12种C.9种D.6种【解析】同种树苗不相邻且第一个树坑和第5个树坑只能种甲种树苗,\只有中间三个坑需要选择树苗,当中间一个种甲时,第二和第四个坑都有2种选法,共有4种结果,当中间一个不种甲时,则中间一个种乙或丙,当中间这个种乙时,第二和第四个位置树苗确定,当中间一个种丙时,第二和第四个位置树苗确定,共有2种结果,\总上可知共有426+-种结果,故选:D.【例30】用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为()A.324B.328C.360D.648【解析】由题意知本题要分类来解,当尾数为2、4、6、8时,个位有4种选法,因百位不能为0,所以百位有8种,十位有8种,共有884256创=当尾数为0时,百位有9种选法,十位有8种结果,共有98172创=根据分类计数原理知共有25672328+=故选:B.【例31】足球比赛的计分规则是:胜一场得3分,平一场得1分,负一场得0分,那么一个队打14场共得19分的情况有( )A.3种B.4种C.5种D.6种【解析】得3分最多6场,则1分的1场,剩余的场次均得0分;若3分的共5场,则1分的共4场;若3分的共4场,则1分的共7场;若得3分的共3场,则1分的共9场;若得3分的2场,则1分的13场,不合题意,故选B.。
经典排列组合问题100题配超详细解析
1.n N ∈且55n <,则乘积(55)(56)(69)n n n ---等于A .5569nn A --B .1555n A -C .1569n A -D .1469n A -【答案】C【解析】根据排列数的定义可知,(55)(56)(69)n n n ---中最大的数为69-n,最小的数为55-n ,那么可知下标的值为69-n,共有69-n-(55-n )+1=15个数,因此选择C2.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有( ) A. 24种 B. 36种 C. 38种 D. 108种 【答案】B 【解析】因为平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,那么特殊元素优先考虑,分步来完成可知所有的分配方案有36种,选B3.n ∈N *,则(20-n )(21-n)……(100-n)等于( )A .80100n A - B .nn A --20100 C .81100n A -D .8120n A -【答案】C【解析】因为根据排列数公式可知n ∈N *,则(20-n )(21-n)……(100-n)等于81100n A -,选C4.从0,4,6中选两个数字,从3.5.7中选两个数字,组成无重复数字的四位数.其中偶数的个数为 ( )A.56B. 96C. 36D.360 【答案】B【解析】因为首先确定末尾数为偶数,那么要分为两种情况来解,第一种,末尾是0,那么其余的有A 35=60,第二种情况是末尾是4,或者6,首位从4个人选一个,其余的再选2个排列即可 433⨯⨯,共有96种5.从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有 ( ) A. 280种 B. 240种 C. 180种 D. 96种 【答案】B【解析】根据题意,由排列可得,从6名志愿者中选出4人分别从事四项不同工作,有46360A =种不同的情况,其中包含甲从事翻译工作有3560A =种,乙从事翻译工作的有3560A =种,若其中甲、乙两名支援者都不能从事翻译工作,则选派方案共有360-60-60=240种.6.如图,在∠AOB 的两边上分别有A 1、A 2、A 3、A 4和B 1、B 2、B 3、B 4、B 5共9个点,连结线段A i B j (1≤i ≤4,1≤j ≤5),如果其中两条线段不相交,则称之为一对“和睦线”,则图中共有( )对“和睦线”.A .60B .62C .72 D.124 【答案】A【解析】在∠AOB 的两边上分别取,(),i j A A i j <和,()p q B B p q <,可得四边形i j p qA AB B 中,恰有一对“和睦线”(i p AB 和)j q A B ,而在OA 上取两点有25C 种方法,在OB 上取两点有24C 种方法,共有10660⨯=对“和睦线”.7.在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 ( )A .10B .11C .12D .15 【答案】B【解析】由题意知与信息0110至多有两个对应位置上的数字相同的信息包括三类:第一类:与信息0110有两个对应位置上的数字相同有C 42=6(个)第二类:与信息0110有一个对应位置上的数字相同的有C 41=4个,第三类:与信息0110没有一个对应位置上的数字相同的有C 40=1,由分类计数原理知与信息0110至多有两个对应位置数字相同的共有6+4+1=11个8.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有 ( )A . 6种B . 12种C . 30种D . 36种 【答案】C【解析】分有一门不相同和二门不相同两种情况,所以共有2112422430C C C C +=9.从一个不透明的口袋中摸出红球的概率为1/5,已知袋中红球有3个,则袋中共有球的个数为( ).A .5个B .8个C .10个D .15个 【答案】D【解析】由于从一个不透明的口袋中摸出红球的概率为1/5,并且袋中红球有3个,设袋中共有球的个数为n,则31,5n =所以15n =. 10.从编号为1,2,3,4的四个不同小球中取三个不同的小球放入编号为1,2,3的三个不同盒子,每个盒子放一球,则1号球不放1号盒子且3号球不放3号盒子的放法总数为A. 10 B. 12 C. 14 D. 16【答案】C【解析】解:由题意知元素的限制条件比较多,要分类解决,当选出的三个球是1、2、3或1、3、4时,以前一组为例,1号球在2号盒子里,2号和3号只有一种方法,1号球在3号盒子里,2号和3号各有两种结果,选1、2、3时共有3种结果,选1、3、4时也有3种结果,当选到1、2、4或2、3、4时,各有C21A22=4种结果,由分类和分步计数原理得到共有3+3+4+4=14种结果,故选C.11..在实验室进行的一项物理实验中,要先后实施6个程序,其中程序A只能出现在第一或最后一步,程序B和C在实施时必须相邻,则实验顺序的编排方法共有()A.34种B.48种C.96种 D.144种【答案】C【解析】解:本题是一个分步计数问题,∵由题意知程序A只能出现在第一步或最后一步,∴从第一个位置和最后一个位置选一个位置把A排列,有A21=2种结果∵程序B和C实施时必须相邻,∴把B和C看做一个元素,同除A外的3个元素排列,注意B和C之间还有一个排列,共有A44A22=48种结果.根据分步计数原理知共有2×48=96种结果,故选C.12.由两个1、两个2、一个3、一个4这六个数字组成6位数,要求相同数字不能相邻,则这样的6位数有A. 12个B. 48个C. 84个D. 96个【答案】C【解析】解:因为先排雷1,2,3,4然后将其与的元素插入进去,则根据相同数字不能相邻的原则得到满足题意的6位数有84个。
高中理科数学排列组合历年高考模拟练习试题荟萃+答案
排列组合历年高考试题荟萃排列组合(一)一、选择题( 本大题共60 题, 共计298 分)1、从正方体的6个面中选取3个面,其中有2个面不相邻的选法共有A.8种B.12种C.16种D.20种2、12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案共有………………………………()(A)(B)3 种(C)(D)种3、从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同工作,若其中甲、乙两名志愿者都不能从事翻译工作,则选派方案共有………………………()(A)280种B)240种C)180种D)96种4、某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为……………………………………………………()A.6B.12C.15D.305、某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为…()A.42B.30C.20D.126、从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出3种,分别种在不同土质的三块土地上,其中黄瓜必须种值.不同的种植方法共有…………()A.24种B.18种C.12种D.6种7、从5位男教师和4位女教师中选出3位教师,派到3个班担任班主任(每班1位班主任),要求这3位班主任中男、女教师都要有,则不同的选派方案共有……………………………………………………()A.210种B.420种C.630种D.840种8、在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有…………………………………………………()A.56个B.57个C.58个D.60个9、直角坐标xOy平面上,平行直线x=n(n=0,1,2,…,5)与平行直线y=n(n=0,1,2,…,5)组成的图形中,矩形共有 ( )A.25个B.36个C.100个D.225个10、从正方体的八个顶点中任取三个点为顶点作三角形,其中直角三角形的个数为…………………()A.56B.52C.48D.4011直角坐标xOy平面上,平行直线x=n(n=0,1,2,…,5)与平行直线y=n(n=0,1,2,…,5)组成的图形中,矩形共有……………………………( )A.25个B.36个C.100个D.225个12、某校高二年级共有六个班级,现从外地转入4名学生,要安排到该年级的两个班级且每班安排2名,则不同的安排方案种数为………………… ()(A)A C (B) A C (C)A A (D)2A13、将4名教师分配到3所中学任教,每所中学至少1名教师,则不同的分配方案共有………………………………………………………………()A.12种B.24种C.36种D.48种14、在由数字1,2,3,4,5组成的所有没有重复数字的5位数中,大于23145且小于43521的数共有…………………………………………………()A.56个B.57个C.58个D.60个15、将标号1,2,…,10的10个球放入标号为1,2,…,10的10个盒子内,每个盒内放一个球,恰好有3个球的标号与其所在盒子的标号不一致的放入方法种数为……………………………………………………()(A)120 (B)240 (C)360 (D)72016、有两排座位,前排11个座位,后排12个座位.现安排2人就座,规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是A.234B.346C.350D.36317、从正方体的八个顶点中任取三个点为顶点作三角形,其中直角三角形的个数为A.56B.52C.48D.4018、在100件产品中有6件次品,现从中任取3件产品,至少有1件次品的不同取法的种数是…………………………………………………()A.C CB.C CC.C -CD.P -P19、从5位男教师和4位女教师中选出3位教师,派到3个班担任班主任(每班1位班主任),要求这3位班主任中男、女教师都要有,则不同的选派方案共有………………………………………………………………()A.210种B.420种C.630种D.840种20、从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有……………………………………()A.140种B.120种C.35种D.34种21、从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且这6人中甲、乙两人不去巴黎游览,则不同的选择方案共有A.300种 B.240种 C.144种 D.96种22、把一同排6张座位编号为1,2,3,4,5,6的电影票全每人至少分1张,至多分2张,且这两张票具有连续的编号,那么不同的分法种数是()A.168B.96C.72D.14423、(5分)将9个人(含甲、乙)平均分成三组,甲、乙分在同一组,则不同分组方法的种数为()A.70B.140C.280D.84024、五个工程队承建某项工程的5个不同的子项目,每个工程队承建1项,其中甲工程队不能承建1号子项目,则不同的承建方案共有(A)种(B)种(C)种(D)种+扣1-0-4-9-9-3-1-4-3-5 此文档面飞送需要更多资料+学习方法的也可以+25、用n个不同的实数a1,a2,…,an可得n!个不同的排列,每个排列为一行写成一个n!行的数阵.对第i行ai1,ai2,…,ain,记bi= -ai1+2ai2 -3ai3+…+(-1)n nain,i=1,2,3,…,n!。
高中数学排列组合专题练习题
高中数学排列组合专题练习题一、选择题1、从 5 名男同学和 4 名女同学中选出 3 名男同学和 2 名女同学,分别担任 5 种不同的职务,不同的选法共有()A 5400 种B 18000 种C 7200 种D 14400 种解析:第一步,从 5 名男同学中选出 3 名,有\(C_{5}^3\)种选法;第二步,从 4 名女同学中选出 2 名,有\(C_{4}^2\)种选法;第三步,将选出的 5 名同学进行排列,有\(A_{5}^5\)种排法。
所以不同的选法共有\(C_{5}^3 × C_{4}^2 × A_{5}^5 = 10×6×120 =7200\)种,故选 C。
2、有 5 本不同的书,其中语文书 2 本,数学书 2 本,物理书 1 本。
若将其并排摆放在书架的同一层上,则同一科目书都不相邻的放法种数是()A 24B 48C 72D 96解析:先排语文书有\(A_{2}^2 = 2\)种排法,再在语文书的间隔(含两端)处插数学书有\(A_{3}^2 = 6\)种插法,最后将物理书插入 4 个间隔中的一个有 4 种方法。
所以共有\(2×6×4 = 48\)种排法,故选 B。
3、从 0,1,2,3,4,5 这 6 个数字中,任取两个奇数和两个偶数,组成没有重复数字的四位数的个数为()A 300B 216C 180D 162解析:分两类情况讨论:第一类:取出的偶数含 0。
偶数 0 和另外一个偶数的取法有\(C_{2}^1\)种,奇数的取法有\(C_{3}^2\)种。
0 在个位时,其他三个数字全排列,有\(A_{3}^3\)种;0 不在个位时,0 有 2 种位置,其他三个数字全排列,有\(2×A_{2}^1×A_{2}^2\)种。
此时共有\(C_{2}^1×C_{3}^2×(A_{3}^3 + 2×A_{2}^1×A_{2}^2) = 108\)种。
高中数学_排列组合100题(附解答)
高中数学_排列组合100题一、填充题1. (1)设{}3,8A =﹐{}8,36B x =+﹐若A B =﹐则x =____________﹒(2)设{}2|320A x x x =-+=﹐{}1,B a =﹐若A B =﹐则a =____________﹒2. (1)822x x ⎛⎫- ⎪⎝⎭展开式中10x 项的系数为____________﹒ (2)52123x x ⎛⎫- ⎪⎝⎭展开式中3x 项的系数为____________﹒ (3)53212x x ⎛⎫+ ⎪⎝⎭展开式中常数项为____________﹒ 3. (1)()82x y z +-展开式中332x y z 项的系数为____________﹒(2)()532x y z -+展开式中﹐2.3x y 项的系数为____________﹒4. 四对夫妇围一圆桌而坐﹐夫妇相对而坐的方法有___________种﹒5. {}{}1,21,2,3,4,5,A ⊂⊂且A 有4个元素﹐则这种集合A 有____________个﹒6. 从2000到3000的所有自然数中﹐为3的倍数或5的倍数者共有____________个﹒7. 从1至10的十个正整数中任取3个相异数﹐其中均不相邻的整数取法有____________种﹒8. 某女生有上衣5件﹑裙子4件﹑外套2件﹐请问她外出时共有____________种上衣﹑裙子﹑外套的搭配法﹒(注意:外套可穿也可不穿﹒) 9. 已知数列n a 定义为1132n n a a a n +=⎧⎨=+⎩﹐n 为正整数﹐求100a =____________﹒ 10. 设A ﹑B ﹑T 均为集合﹐{},,,A a b c d =﹐{},,,,=B c d e f g ﹐则满足T A ⊂或T B ⊂的集合T 共有____________个﹒11. 李先生与其太太有一天邀请邻家四对夫妇围坐一圆桌聊天﹐试求下列各情形之排列数:(1)男女间隔而坐且夫妇相邻____________﹒(2)每对夫妇相对而坐____________﹒12. 体育课后﹐阿珍将4个相同排球﹐5个相同篮球装入三个不同的箱子﹐每箱至少有1颗球﹐则方法有____________种﹒13. 如图﹐由A 沿棱到G 取快捷方式(最短路径)﹐则有____________种不同走法﹒14. 0﹑1﹑1﹑2﹑2﹑2﹑2七个数字全取排成七位数﹐有____________种方法﹒1013⎛⎫16. 有一数列n a 满足11a =且1213n n a a +=+﹐n 为正整数﹐求()13n n a ∞=-=∑____________﹒ 17. 设{}2,4,1A a =+﹐{}24,2,23B a a a =----﹐已知A B ⋂{}2,5=﹐则()()A B A B ⋃-⋂=____________﹒18. 把1~4四个自然数排成一行﹐若要求除最左边的位置外﹐每个位置的数字比其左边的所有数字都大或都小﹐则共有____________种排法﹒(例如:2314及3421均为符合要求的排列) 19. 从1到1000的自然数中﹐(1)是5的倍数或7的倍数者共有____________个﹒(2)不是5的倍数也不是7的倍数者共有____________个﹒(3)是5的倍数但不是7的倍数者共有____________个﹒20. 如图﹐从A 走到B 走快捷方式﹐可以有____________种走法﹒21. 1到1000的正整数中﹐不能被2﹑3﹑4﹑5﹑6之一整除者有____________个﹒22. 将100元钞票换成50元﹑10元﹑5元﹑1元的硬币﹐则(1)50元硬币至少要1个的换法有____________种﹒(2)不含1元硬币的换法有____________种﹒23. 求()21x -除1001x +的余式为____________﹒24. 在()8x y z ++的展开式中﹐同类项系数合并整理后﹐(1)共有____________个不同类项﹒(2)其中323x y z 的系数为____________﹒25. 小明与小美玩猜数字游戏﹐小明写一个五位数﹐由小美来猜;小美第一次猜75168﹐小明说五个数字都对﹐但只有万位数字对﹐其他数字所在的位数全不对﹐则小美最多再猜____________次才能猜对﹒26. 若{}|,,110000S x x x x =≤≤為正整數為正整數﹐{}|12,,110000T x x k k x ==≤≤為正整數﹐则()n S T -=____________﹒27. 小于10000之自然数中﹐6的倍数所成集合为A ﹐9的倍数所成集合为B ﹐12的倍数所成集合为C ﹐则(1)()n A B ⋂=____________﹒ (2)()n A B C ⋂⋂=____________﹒ (3)()n A B C ⎡⋂⋃⎤=⎣⎦____________﹒(4)()n A B C ⎡⋂⋃⎤=⎣⎦____________﹒28. 1到300的自然数中﹐是2或3的倍数但非5的倍数有____________个﹒29. ()10222x x -+除以()31x -所得的余式为____________﹒ 30.如圖﹐以五色塗入各區﹐每區一色且相鄰區不得同色﹐則有____________種不同的塗法﹒(圖固定不得旋轉)(1)由A 取捷徑到B 的走法有____________種﹒(2)由A 走到B ﹐走向可以↑﹑→或↓﹐但不可以←﹐且不可重複走﹐則走法有____________種﹒32. 求()()23311x x ++++……()2031x ++展开式中12x 项系数为____________﹒ 33. ()1001k k x =-∑展开式中5x 的系数为____________﹒34. 展开()200.990.abcd =……﹐则a b c ++=____________﹒35. 建中高二教室楼梯一层有11个阶梯﹐学生上楼时若限定每步只可跨一阶或二阶﹐则上楼的走法有____________种﹒36. 利用二项式定理求12323n n n n n C C C nC +++⋅⋅⋅⋅⋅⋅+和为____________﹒37. 四对夫妇Aa ﹑Bb ﹑Cc ﹑Dd 围一圆桌而坐﹐若Aa 要相对且Bb 要相邻的坐法有____________种﹒38. 许多白色及黑色的磁砖﹐白色的磁砖为正方形﹐边长为1单位;黑色为长方形﹐其长为2单位﹐宽为1单位﹔则贴满一个长7单位﹐宽1单位的长方形墙壁﹐共有____________种方法﹒39.如圖,有三組平行線,每組各有三條直線,則(1)可決定____________個三角形.(2)可決定____________個梯形.(一組對邊平行,另一組對邊不平行).40. 小功家住在一栋7楼的电梯公寓﹐今天小功回家时有5人同时和小功一起进入1楼电梯欲往上﹐假设每人按下自己想要到的楼层(可相同或不同)﹐请问电梯有____________种停靠方式﹒(假设这期间电梯只会由下而上依次停靠这6人所按的楼层)41. 设202020201232023......20,S C C C C =+⋅+⋅++⋅则S 为____________位数﹒(设log20.3010=)42. 4面不同色的旗子﹐若任取一面或数面悬挂在旗杆上来表示讯号﹐如果考虑上下的次序﹐则可作成____________种不同的讯号﹒43.如圖的棋盤式街道﹐甲走捷徑從A 至B ﹐則 (1)走法有____________種﹒(2)若不得經過C 且不經過D 的走法有____________種﹒44.圖中的每一格皆是正方形﹐邊長均為1個單位﹐試問由圖中線段(1)共可決定____________個矩形﹒(2)可決定____________個正方形﹒45. 有红﹑白﹑黄三种大小一样的正立方体积木各20个﹐从中取出7个积木﹐相同颜色堆在一起﹐一一重迭堆高﹐共有____________种堆法﹒47. A ﹑B ﹑C ﹑D ﹑E 五对夫妇围成一圆桌而坐(座位无编号)﹐A 夫妇相对且B 夫妇相邻的情形有____________种﹒48. 如图﹐取快捷方式而走﹐由A 不经P ﹑Q 至B 有____________种方法﹒49. 将pallmall 的字母全取排成一列﹐相同字母不相邻的排法有____________种﹒50. 二个中国人﹑二个日本人﹑二个美国人排成一列﹐同国籍不相邻有____________种排法﹒二、计算题1. 设数列n a 满足14a =且132k n a a +=+﹐n 为自然数﹐试求(1)2a ﹐3a ﹐4a ﹐5a ﹒(2)推测n a 之值(以n 表示)﹒(3)401k k a =∑﹒2. 某校从8名教师中选派4名教师分别去4个城市研习﹐每地一人﹒其中甲和乙不能同时被选派﹐甲和丙只能同时被选派或同时不被选派﹐问共有几种选派方法?3. 试求()632x y -的展开式﹒4. 试求()421x -的展开式﹒6. 下列各图形﹐自A 到A 的一笔划﹐方法各有多少种﹖ (1) (2) (3)7. 如图﹐至少包含A 或B 两点之一的矩形共有几个?8. 设()n x y +展开式中依x 降序排列的第6项为112﹐第7项为7﹐第8项为14﹐试求x ﹑y 及n 之值﹒(但x ﹑y 都是正数)9. 红﹑白﹑绿﹑黑四色大小相同的球各4颗共16颗球﹐任取四颗﹐则(1)四球恰为红﹑白二色的情形有几种?(2)四球恰具两种颜色的情形有几种?10. 一楼梯共10级﹐某人上楼每步可走一级或两级﹐要8步走完这10级楼梯﹐共有多少种走法?11. 设{}1,2,3,4,5,6,7,8,9,10U =为一基集(宇集)﹐则{}1,2,4,5,8A =﹐{}1,2,5,7,9B =﹐求(1)A B ⋃(2)A B ⋂ (3)A B - (4)B A - (5)'A (6)'B (7)()'⋃A B (8)''⋂A B (9)()'A B ⋂ (10)''A B ⋃﹒12. 若()1922381211x x a x a x x -+=+++⋅⋅⋅⋅⋅⋅+﹐求1a 和2a 的值﹒13. 某一场舞会将4位男生与4位女生配成4对﹐每一对皆含一位男生与一位女生﹐试问总共有几种配对法﹖(1)43C ﹒ (2)44P ﹒ (3)44﹒ (4)44H ﹒ (5)4﹒14. 如图﹐A A →一笔划的方法数有几种﹖ (1)(2)16. 求()70.998之近似值﹒(至小数点后第6位)17. 设()1012220211x x ax bx cx +-=+++⋅⋅⋅⋅⋅⋅+﹐求a ﹑b ﹑c 之值﹒18. (1)试证明下列等式成立:()1012121.12311n n n n n n C C C C n n ++++⋅⋅⋅⋅⋅⋅+=-++ (2)设n 为自然数﹐且满足12031,2311n n n nn C C C C n n +++⋅⋅⋅⋅⋅⋅+=++则n 之值为何?19. 王老师改段考考卷﹐她希望成绩是0﹑4﹑5﹑6﹑7﹑8﹑9所组成的2位数﹐则(1)不小于60分的数有几个﹖(2)有几个3的倍数﹖(3)改完考卷后发现由小到大排列的第12个数正是全班的平均成绩﹐请问班上的平均成绩是几分﹖20. 某日有七堂课﹐其中有两堂是数学﹐有两堂是国文﹐另外是英文﹑生物﹑体育各一堂﹒若数学要连两堂上课﹐国文也要连两堂上课﹐但同科目的课程不跨上﹑下午(即第四五节课不算连堂)﹐若第四﹑五堂课也不排体育﹐则该日之课程有几种可能的排法﹖21. ()10122320211,x x ax bx cx x +-=++++⋅⋅⋅⋅⋅⋅+求a ﹑b ﹑c ﹒22. 已知{}{}{}0,,1,2,1,1,2=∅A ﹐下列何者为真﹖(A)∅∈A (B)∅⊂A (C)0A ∈ (D)0A ⊂ (E){}1,2A ∈ (F){}1,2A ⊂ (G){}∅⊂A ﹒23.設有A ﹑B ﹑C ﹑D ﹑E 五個市鎮﹐其通道如圖所示﹐今某人自A 地到E 地﹐同一市鎮不得經過兩次或兩次以上﹐且不必走過每一市鎮﹐求有幾種不同路線可走﹖24. 设数列n a 的首项15a =且满足递归关系式()123n n a a n +=+-﹐n 为正整数﹐试求(1)2a ﹐3a ﹐4a ﹐5a ﹒(2)一般项n a (以n 表示)﹒(3)20a ﹒25. 方程式10x y z ++=有多少组非负整数解?26. 用0﹑1﹑2﹑3﹑4﹑5作成大于230的三位数奇数﹐数字可重复使用(1)可作成多少个﹖ (2)其总和若干﹖27. 求5678192023451617C C C C C C ++++++的值﹒28. 妈妈桌球俱乐部拟购买8把桌球拍以供忘记携带球拍的会员使用﹐若球拍分为刀板﹐直拍与大陆拍3类﹐试问俱乐部有多少种不同的购买方式?29. 设直线方程式0ax by +=中的,a b 是取自集合{}3,2,1,0,2,4,6---中两个不同的元素﹐且该直线的斜率为正值﹐试问共可表出几条相异的直线﹖30. 下列各图﹐由A 到B 的一笔划﹐方法各有多少种﹖31. 以五种不同的颜色﹐涂入下列各图(图形不能转动)﹐同色不相邻﹐颜色可重复使用﹐则涂法各有多少种﹖ (1) (2)32. 平面上有n 个圆﹐其中任三个圆均不共点﹐此n 个圆最多可将平面分割成n a 个区域﹐则(1)求1a ﹐2a ﹐3a ﹐4a ﹒(2)写出n a 的递归关系式﹒(3)求第n 项n a (以n 表示)﹒33. 于下列各图中﹐以五色涂入各区﹐每区一色但相邻不得同色﹐则各有几种不同的涂法﹖(各图固定﹐不得旋转) (1) (2) (3)34. 车商将3辆不同的休旅车及3辆不同的跑车排成一列展示﹒求下列各种排列方法:(1)休旅车及跑车相间排列﹒ (2)休旅车及跑车各自排在一起﹒35. 从6本不同的英文书与5本不同的中文书中﹐选取2本英文书与3本中文书排在书架上﹐共有几种排法?36. 将9本不同的书依下列情形分配﹐方法各有几种?(1)分给甲﹐乙﹐丙3人﹐每人各得3本﹒(2)分装入3个相同的袋子﹐每袋装3本﹒(3)分装入3个相同的袋子﹐其中一袋装5本﹐另两袋各装2本﹒37. 学校举办象棋及围棋比赛﹐已知某班级有42位同学参赛﹐其中有34位同学参加围棋比赛﹐而两种棋赛都参加的同学有15人﹒试问此班有多少位同学参加象棋比赛?38. 求()321x x ++的展开式中2x 的系数﹒39. 求()322x x -+的展开式中4x 的系数﹒41. 自甲地到乙地有电车路线1条﹐公交车路线3条﹐自乙地到丙地有电车路线2条﹐公交车路线2条﹒今小明自甲地经乙地再到丙地﹐若甲地到乙地与乙地到丙地两次选择的路线中﹐电车与公交车路线各选一次﹐则有几种不同的路线安排?42. 某班举行数学测验﹐测验题分A﹐B﹐C三题﹒结果答对A题者有15人﹐答对B题者有19人﹐答对C题者有20人﹐其中A﹐B两题都答对者有10人﹐B﹐C两题都答对者有12人﹐C﹐A两题都答对者有8人﹐三题都答对者有3人﹒试问A﹐B﹐C三题中至少答对一题者有多少人?43. 在1到600的正整数中﹐是4﹐5和6中某一个数的倍数者共有几个?44.用黑白兩種顏色的正方形地磚依照如右的規律拼圖形:a是第n圖需用到的白色地磚塊數﹒設n(1)寫下數列n a的遞迴關係式﹒a﹒(2)求一般項n(3)拼第95圖需用到幾塊白色地磚﹒45. 欲将8位转学生分发到甲﹐乙﹐丙﹐丁四班﹒(1)若平均每班安排2人﹐共有几种分法?(2)若甲乙两班各安排3人﹐丙丁两班各安排1人﹐共有几种分法?46. 求满足12320003000n n n n n C C C C <++++<的正整数n ﹒47. (1)方程式9x y z ++=有多少组非负整数解﹖(2)方程式9x y z ++=有多少组正整数解﹖48. 旅行社安排两天一夜的渡假行程﹐其中往返渡假地点的交通工具有飞机﹑火车及汽车3种选择﹐而住宿有套房与小木屋2种选择﹒试问全部渡假行程﹐交通工具与住宿共有几种安排法﹖49. 老师想从10位干部中选出3人分别担任班会主席﹑司仪及纪录﹒试问有几种选法﹖50. 如果某人周末时﹐都从上网﹑打牌﹑游泳﹑慢跑与打篮球等5种活动选一种作休闲﹐那么这个月4个周末共有多少种不同的休闲安排呢﹖一、填充题 (65格 每格0分 共0分)1. (1)1-;(2)22. (1)112;(2)0;(3)403. (1)4480;(2)90-4. 485. 36. 4687. 568. 609. 9903 10. 44 11.(1)48;(2)384 12. 228 13. 6 14. 90 15. 12- 16. 6 17. {}4,4- 18. 8 19. (1)314;(2)686;(3)172 20. 35 21. 266 22. (1)37;(2)18 23. 10098x - 24. (1)45;(2)560 25. 9 26. 84 27. (1)555;(2)277;(3)1111;(4)1111 28. 160 29. 2102011x x -+ 30. 780 31. (1)26;(2)120 32. 20349 33. 462- 34. 16 35. 144 36. 12n n -⋅ 37. 192 38. 2139. (1)27;(2)81 40. 63 41. 8 42. 64 43. (1)56;(2)20 44. (1)369;(2)76 45. 129 46. 3756 47. 8640 48. 80 49. 54 50. 240二、计算题 (75小题 每小题0分 共0分)1. (1)2112a =﹐37a =﹐4172a =﹐510a =;(2)3522n +;(3)1330 2. 600 3. 见解析 4. 见解析 5. 18 6. (1)48;(2)48;(3)96 7. 150 8. 4x =﹐12y =﹐8n = 9. (1)3;(2)18 10. 28 11. 见解析 12. 1219,190a a =-= 13. (2) 14. (1)32;(2)64 15. 27 16. 0.986084 17. 101,4949,a b ==1c =- 18. (1)见解析;(2)4 19. (1)28;(2)14;(3)5720. 52 21. 101,4949,a b ==156550c = 22. (A)(B)(C)(E)(F)(G) 23. 76 24. (1)24a =﹐35a =﹐48a =﹐513a =;(2)248n n -+;(3)328 25. 66 26. (1)63;(2)25299 27. 5980 28. 45 29. 13 30. (1)72;(2)864 31. (1)420;(2)3660 32. (1)12a =﹐24a =﹐38a =﹐414a =;(2)12n n a a n +=+⨯;(3)22n n -+ 33. (1)260;(2)3380;(3)43940 34. (1)72;(2)72 35. 1800036. (1)1680;(2)280;(3)378 37. 23 38. 6 39. 9 40. 20 41. 8 42. 27 43. 280 44.(1)15,2n n a a n -=+≥;(2)53n +;(3)478 45. (1)2520;(2)1120 46. 11 47. (1)55;(2)28 48. 18 49. 720 50. 625一、填充题 (65格 每格0分 共0分)1. (1)3631x x +=⇒=-﹒(2)()()2320120x x x x -+=⇒--=1,2x ⇒=﹐∴2a =﹒2. (1)设第1r +项为10x 项﹐则()()882816222rr r r r r r C x C x x x ---⎛⎫-=- ⎪⎝⎭ 163102r r ⇒-=⇒=﹐∴10x 项之系数为()2822112C -=﹒(2)设第1r +项为3x 项﹐则()55255102112233r rr r r r r r C x C x x x ----⎛⎫⎛⎫-=- ⎪ ⎪⎝⎭⎝⎭ 710333r r ⇒-=⇒=(不合)﹐∴3x 项之系数为0﹒ (3)设第1r +项为常数项﹐则()5535515322122rr r r r r r C x C x x x ----⎛⎫= ⎪⎝⎭3. (1)()()()()332238!22144803!3!2!x y z -⇒⨯⨯-=﹒ (2)()()()()2303223235!321031902!3!x y z x y x y -=⨯-=-﹐∴系数为90-﹒ 4. 所求为1161412148⨯⨯⨯⨯⨯⨯⨯=﹒[另解]34!2484⨯=﹒ 5. {}1,2,3,4﹐{}1,2,3,5﹐{}1,2,4,5﹐共3个﹒6. 2000~3000中3的倍数有3000200033433⎡⎤⎡⎤-=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ 2000~3000中5的倍数有30002000120155⎡⎤⎡⎤-+=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ 2000~3000中15的倍数有30002000671515⎡⎤⎡⎤-=⎢⎥⎢⎥⎣⎦⎣⎦个﹐ ∴所求为33420167468+-=﹒ 7. 83563!P =﹒ 8. ()542160⨯⨯+=﹒9. ∵12n n a a n +=+﹐∴2121a a =+⨯3222a a =+⨯()1)21n n a a n -+=+⨯-()()21121213232n n n a a n n n -⋅=+⎡++⋅⋅⋅⋅⋅⋅+-⎤=+⨯=-+⎣⎦﹐ ∴210010010039903a =-+=﹒10. ∵T A T B ⊂⋃⊂﹐∴T 的个数为4522221632444+-=+-=﹒ 11. (1)5!2485⨯=﹒ (2)A a B b C c D d E e1181614121384⨯⨯⨯⨯⨯⨯⨯⨯⨯=﹒[另解]55!1238452⨯⨯=﹒ 12. 全部-(恰有一空箱)-(恰有二空箱)()67564545323228C C C C =⨯-⨯--=﹒13. 3216⨯⨯=﹒14. 任意排0-在首位7!6!5675610515904!2!4!2!22⨯⨯⨯=-=-=-=﹒ 15. 展开后各实数项和为24681086421010101010024681111122222C C C C C ⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫++++ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭100101012C ⎛⎫⎛⎫+ ⎪ ⎪ ⎪⎝⎭⎝⎭512110242=-=-﹒ [另解]原式()()10cos 60sin 60i =⎡-︒+-︒⎤⎣⎦()()cos 600sin 600i =-︒+-︒122=-+﹐ ∴实数项和为12-﹒ 16. ∵1213n n a a +=+⋅⋅⋅⋅⋅⋅ ∴1213n n a a -=+⋅⋅⋅⋅⋅⋅ -()1123n n n n a a a a +-⇒-=- 而11a =﹐2125133a a =+=﹐2123a a -=﹐ 表示数列1n n a a +-为首项23﹐公比23的等比数列﹐ ()()()121321n n n a a a a a a a a -=+-+-+⋅⋅⋅⋅⋅⋅+-111221332211213223313n n n ---⎡⎤⎛⎫-⎢⎥ ⎪⎡⎤⎝⎭⎢⎥⎛⎫⎛⎫⎣⎦=+=+-=-⎢⎥ ⎪ ⎪⎝⎭⎝⎭⎢⎥⎣⎦-﹐ ∴()111223262313n n n n a -∞∞==⎛⎫-=== ⎪⎝⎭-∑∑﹒17. ∵{}2,5A B ⋂=﹐∴154a a +=⇒=﹐∴{}2,4,5A =﹐{}4,2,5B =-﹐{}4,2,4,5A B ⋃=-﹐2134 32412314 34212341 4321共8种﹒19. 设1到1000的自然数所成的集合为基集U ﹐1到1000的自然數中﹐5的倍數者所成的集合為A ﹐ 而7的倍數者所成的集合為B ﹐ 則A B ⋂表示35的倍數者所成的集合﹐(1)即求()()()()n A B n A n B n A B ⋃=+-⋂100010001000200142283145735⎡⎤⎡⎤⎡⎤=+-=+-=⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦﹒(2)即求()()()()1000314686⎡⎤'''⋂=⋃=-⋃=-=⎢⎥⎣⎦n A B n A B n U n A B ﹒ (3)即求()()()20028172n A B n A n A B -=-⋂=-=﹒20. 7!354!3!=﹒ 21. 若一整数不能被2整除﹐则必不能被4﹑6整除﹐故本题即求1到1000正整数中﹐不能被2﹑3﹑5之一整除者的个数﹒设1到1000之正整数中﹐可被2﹑3﹑5整除者之集合分别为A ﹑B ﹑C ﹐则()10005002n A ⎡⎤==⎢⎥⎣⎦﹐()10003333n B ⎡⎤==⎢⎥⎣⎦﹐()10002005n C ⎡⎤==⎢⎥⎣⎦﹐ ()10001666n A B ⎡⎤⋂==⎢⎥⎣⎦﹐()100010010n A C ⎡⎤⋂==⎢⎥⎣⎦﹐()10006615n B C ⎡⎤⋂==⎢⎥⎣⎦﹐ ()10003330n A B C ⎡⎤⋂⋂==⎢⎥⎣⎦﹐ ()()()()()()()()n A B C n A n B n C n A B n A C n B C n A B C ⋃⋃=++-⋂-⋂-⋂+⋂⋂ 5003332001661006633734=++---+=﹐故所求为()()'''10001000734266n A B C n A B C ⋂⋂=-⋃⋃=-=(个)﹒22. (1)①一个50⇒设10元x 个﹐5元y 个﹐1元z 个﹐则10550x y z ++=﹐x 0 1 2 3 4 5y 0~10 0~8 0~6 0~4 0~2 0z 50~0 40~0 30~0 20~0 10~0 0∴所求为36137+=种﹒(2)设50元x 个﹐10元y 个﹐5元z 个﹐则50105100x y z ++= 10220x y z ⇒++=﹐共116118++=种﹒23. ()()()1002100100100121111111x x C x C x +=⎡+-⎤+=+-+-+⎣⎦……()10010010011C x +-+﹐∴1001x +除以()21x -的余式为()11001110098x x +-+=-﹒24. (1)3101088245H C C ===﹒ (2)8!560.3!2!3!= 25. 先考虑5不在千位﹐1不在百位﹐6不在十位﹐8不在个位的方法﹐ 14!43!62!41!10!9⨯-⨯+⨯-⨯+⨯=﹐∴最多再猜9次﹒26. {}{}2222,1100001,2,3,,100,=≤≤=正整數S x x ∴()100n S =﹐{}|12,,110000T x x k k x ==≤≤為正整數﹐ 令()222212232336x k k ==⨯⨯=⨯⨯=﹐ 则()()(){}22261,62,,616,⋂=⨯⨯⨯S T ∴()16n S T ⋂=﹐故()1001684n S T -=-=﹒27. (1)所求为999955518⎡⎤=⎢⎥⎣⎦﹒ (2)所求为999927736⎡⎤=⎢⎥⎣⎦﹒ (3)()()()()n A B C n A B n C n A B C ⎡⋂⋃⎤=⋂+-⎡⋂⋂⎤⎣⎦⎣⎦5558332771111=+-=﹒(4)()()()n A B C n A B A C ⎡⋂⋃⎤=⎡⋂⋃⋂⎤⎣⎦⎣⎦()()()()n A B n A C n A B A C =⋂+⋂-⎡⋂⋂⋂⎤⎣⎦ ()555833n A B C =+-⋂⋂5558332771111=+-=﹒28.()()()()()()236151030n n n n n n +---+15010050203010160=+---+=﹒29. ()()1010222211x x x ⎡⎤-+=-+⎣⎦ ()()10922101010911C x C x ⎡⎤⎡⎤=-+-+⎣⎦⎣⎦……()()22210101021011C x C x C ⎡⎤+-+-+⎣⎦ 故余式为()()210102210110211102011C x C x x x x -+=-++=-+﹒ 30.①B ﹑D 同﹐54143240,A B D C E⨯⨯⨯⨯= ②B ﹑D 異﹐ 54333540,A B D C E⨯⨯⨯⨯=由①②可得﹐共有240540780+=种﹒31.(1)走捷徑等於是走向只許向右與向上兩種﹒如圖﹐ 由A 開始朝任何方向走都有1種走法﹐走至交叉 點P 後﹐將會合箭頭的方法數全部加起來﹐即為走到該點的走法數(累加法)﹒如圖﹐走法有26種﹒(2)走向可以↑﹑→或↓﹐但不可以←又不可重複走﹒如圖﹐由P 出發﹐依所規定的走法﹐走到隔鄰的鉛垂路線上立即停止﹐再決定走向﹒如此相鄰的兩鉛垂路線間的走法數相乘﹐即為所求的走法數﹒∴走法有120種﹒32. ()()23311x x ++++……()()()()()()203321332033311111111x x x x x x x ⎡⎤++-+-+⎢⎥⎣⎦++==+-﹐ 所求即分子()2131x +展开式中15x 项系数 ∴所求为21521201918172034954321C ⨯⨯⨯⨯==⨯⨯⨯⨯﹒ 33. ()()()()1001201111k k x x x x =-=-+-+-+∑……()101x +- ()()()11111111111x x x x⎡⎤----⎣⎦==--﹐ 展开式中5x 系数即为()1111x --展开式中6x 系数﹐∴所求为()61161462C --=-﹒()()()2320202012310.010.010.01C C C =+-+-+-+……()2020200.01C +-10.20.0190.00114=-+-+……0.81786≈﹐ ∴81716a b c ++=++=﹒35. 设一步一阶走x 次﹐一步二阶走y 次﹐则211x y +=﹐6!7!8!9!10!15!3!4!5!3!7!2!9!⇒+++++144=﹒ 36. 令12323n n n n n S C C C nC =+++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅ 则()0111n n n n S nC n C C -=+-+⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅+()0122n n n nn S n C C C n ⇒=++⋅⋅⋅⋅⋅⋅+=⋅﹐∴12n S n -=⋅﹒ 37.()1142!4!192.⨯⨯⨯⨯=選位A aBb38. 设白色x 块﹐黑色y 块﹐则27x y +=﹐⇒6!5!4!116104215!2!3!3!+++=+++=﹒ 39. (1)33311127C C C =﹒ (2)33333333321121121181C C C C C C C C C ++=﹒40. 62163-=41. 20202020123202320S C C C C =+++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅ 20202001192019S C C C =++⋅⋅⋅⋅⋅⋅+⋅⋅⋅⋅⋅⋅()202020200120220202S C C C +⇒=++⋅⋅⋅⋅⋅⋅+=⨯﹐∴20102S =⨯﹐∵20log 220log 2200.3010 6.02==⨯=﹐∴202为7位数﹐∴S 为8位数﹒ 42. ①选一面4⇒﹐ ②选二面4312⇒⨯=﹐ ③选三面43224⇒⨯⨯=﹐ ④选四面⇒432124⨯⨯⨯=﹐由①②③④可得﹐共可作成412242464+++=种﹒ 43. (1)8!565!3!=﹒ (2)所求=全部()n C D -⋃()()()56A C B A D B A C D B =-⎡→→+→→-→→→⎤⎣⎦3!5!4!4!3!4!5612!3!2!3!2!2!2!2!2!⎛⎫=-⨯+⨯-⨯⨯ ⎪⎝⎭()5630241820=-+-=﹒44. (1)含中空:3342111172,C C C C ⨯⨯⨯= 左 上 右 下不含中空:37934792334342222222222222223C C C C C C C C C C C C C C +++----左 上 右 下 左上 右上 左下 右下 631081263691836297=+++----= ∴所求为72297369.+=(2)含中空:边长为31⇒﹐边长为44⇒﹐边长为56⇒﹐边长为63⇒﹐∴共14个﹐ 不含中空:()()()()625128176352418523122362,⨯+⨯+⨯+⨯+⨯+⨯+⨯+--⨯+⨯--=左 上 右 下 左上 右上 左下 右下 ∴所求为146276+=个﹒ 45. ①只用一色:3种﹐②只用二色:()()()()()()6,1,5,2,4,3,3,42,5,1,6∴()322!636,C ⋅⨯=上下色交換③用三色:红+白+黄=7 1 1 1 剩4∴36443!690,⨯=⨯=H C 紅白黃排列∴共33690129++=种﹒46. 444333222111234234234234146410H H H H H H H H H H H H ⨯⨯⨯-⨯⨯⨯+⨯⨯⨯-⨯⨯⨯+⨯700049006604103756=-⨯+⨯-⨯+=﹒ 47. 6A a Bb →→→坐法其他人坐法1162!6!8640⨯⨯⨯⨯=﹒48. ()A B A P B A Q B A P Q B →-→→+→→-→→→ 10!4!6!5!5!4!5!16!4!2!2!4!2!3!2!3!2!2!2!3!2!⎛⎫⇒-⨯+⨯-⨯⨯ ⎪⎝⎭()210901006080=-+-=﹒ 49. aa 不相邻且llll 不相邻﹐可先排pmaa ﹐再安插llll ﹐ ①aa 排在一起时:aa 排法有3!6=种﹐再安插4个l :p m a a △△△△△方法有434C =种﹒↑ l②aa 不排在一起时:p m △△△排法有322!6C ⨯=种﹐ 再安排4个l :p a m a △△△△△方法有545C =种﹒ 由①②可知﹐排法有646554⨯+⨯=种﹒ [另解]llll 不相邻llll -不相邻且aa 相邻54444!3!606542!4!4!P P =⨯-⨯=-=﹒ 50. 6!35!2!34!2!2!13!2!2!2!240-⨯⨯+⨯⨯⨯-⨯⨯⨯⨯=﹒二、计算题 (75小题 每小题0分 共0分)1. ∵132n n a a +=+﹐∴132n n a a +-=﹐ 表示n a 为首项4﹐公差32的等差数列﹐(1)2133114222a a =+=+=﹐ 3231137222a a =+=+=﹐ 4333177222a a =+=+=﹐ 54317310222a a =+=+=﹒ (2)()()1335141222n a a n d n n =+-=+-⨯=+﹒ (3)()401240134024401213302k k a a a a =⎡⎤⨯+-⨯⎢⎥⎣⎦=++⋅⋅⋅⋅⋅⋅+==∑﹒ 2. 从8名教师中选出4名教师去4个城市研习的方式可分为甲去和甲不去两种情形: (1)若是甲去研习﹐则丙也会去﹐而乙不去﹐因此需从剩下的5名教师中选出2人去参加研习﹐故选法有52C 种﹒ (2)若是甲不去研习﹐则丙也不会去﹐而乙可去也可不去﹐因此需从剩下的6名教师中选出4名教师去参加研习﹐故选法有64C 种﹒综合这两种情形﹐从8名教师中选派4名教师的选法共有562425C C +=种﹒而选出4名教师后﹐分别安排到4个城市去研习﹐则安排的方式有4!种﹐ 因此总共有254!600⨯=种选派方法﹒3. ()()()()()()()()()()6651423324666660123432332323232x y C x C x y C x y C x y C x y -=+-+-+-+- ()()()566656322C x y C y +-+-6542332456729291648604320216057664.x x y x y x y x y xy y =-+-+-+4. ()()()()()()()()()44312213444444012342122121211x C x C x C x C x C -=+-+-+-+-43216322481x x x x =-+-+﹒5. SENSE 的5个字母中取3种字母﹐其中任取3个字母可能取出「三个字母皆不相同」或「两个字母同另一不同」两种情形:(1)选出三个字母皆不相同的选法有331C =种﹐排列的方法有3!种﹐ 因此排法有333!6C ⨯=种﹒(2)选出两个字母同另一不同的选法有2211C C ⨯种﹐排列的方法有3!2!1!种﹐ 因此排法有22113!122!1!C C ⨯⨯=种﹒ 综合这两种情形﹐共有18种排法﹒6. (1)先走任一瓣都可以﹐故将3瓣视为3条路任意排列﹐方法3!种﹐又每一瓣走法有2种(两个方向)﹐故所求为323!⨯48=种﹒(2)323!48⨯=﹒ (3)423!96⨯=﹒7. ()()()()n A B n A n B n A B ⋃=+-⋂253343422332111111111111C C C C C C C C C C C C =⨯⨯⨯+⨯⨯⨯-⨯⨯⨯909636150.=+-=8. 555112n n C x y -=⋅⋅⋅⋅⋅⋅ 6667n n C x y -=⋅⋅⋅⋅⋅⋅77714n n C x y -=⋅⋅⋅⋅⋅⋅6165xn y⇒⋅=⋅⋅⋅⋅⋅⋅- 7286xn y⇒⋅=⋅⋅⋅⋅⋅⋅- ()()66167528n n -⇒=-﹐∴8n =﹐ 代入⇒8x y =﹐由⇒()877184C y y =8812y ⎛⎫⇒= ⎪⎝⎭﹐即得12y =±﹐4x =±﹐∴14,,82x y n ===(取正值)﹒9. (1)红+白=41 1 剩223223H C ⇒==﹒[另解] 红 白1322313.⇒共種 (2)利用第(1)题的结果42318C ⇒⨯=﹒10. 用8步走完10级楼梯﹐假设一级走了x 步﹐两级走了y 步﹐ 可列得8210x y x y +=⎧⎨+=⎩解得6x =﹐2y =﹐因此用这样的走法共有8!286!2!=(种)﹒ 11.(1){}1,2,4,5,7,8,9A B ⋃=﹒ (2){}1,2,5A B ⋂=﹒ (3){}4,8A B -=﹒(4){}7,9B A -=﹒(5){}3,6,7,9,10'=-=A U A ﹒ (6){}3,4,6,8,10'=-=B U B ﹒(7)(){}3,6,10'⋃=A B ﹒(8){}3,6,10''⋂=A B ﹒ (9)(){}3,4,6,7,8,9,10'⋂=A B ﹒(10){}3,4,6,7,8,9,10''⋃=A B ﹒12. ()()()()191919182219192011111x x x x C x C x x ⎡⎤-+=-+=-+-+⋅⋅⋅⋅⋅⋅⎣⎦﹐∴()1919101119,a C C =-=-1919192021190.a C C C =+=13. 可看作第一位男生有4位女生舞伴可选择﹐第二位男生有3位女生舞伴可选择﹐以此类推得舞会配对方法数共有44432124P =⨯⨯⨯=种﹒故选(2)﹒ 14. (1)5232=﹒(2)①先往右42232⨯=﹐ ②先往左42232⨯=﹐ 共有323264+=﹒ 15.如图﹐共有27种方法﹒16. ()()()()()77237777712370.99810.00210.0020.0020.0020.002C C C C =-=-⨯+⨯-⨯+⋅⋅⋅⋅⋅⋅-⨯10.0140.0000840.0000002800.9860837200.986084.≈-+-=≈ 17. ()()1011012211x x x x ⎡⎤+-=+-⎣⎦()()()()()21011011009910121012101212101111x C x x C x x C x =+-+++-⋅⋅⋅⋅⋅⋅+-()10111c =-=-﹐∵()1011x +展开式中才有x 项﹐∴1011101,a C == ∵()1011x +及()100101211C x x -+展开式中均有2x 项﹐∴101101214949.b C C =-=18. (1)∵()()()()()()111!!11!1!1!1!1n n kk n C n C k n k k k n n k k n +++===+-+⋅+⋅-++﹐ ∴左式()()1111121011121.111nn n n n n k n k C C C C k n n +++++==⨯=++⋅⋅⋅⋅⋅⋅+=-+++∑ (2)承(1)知﹐()1113121213111n n n n ++-=⇒-=++﹐得4n =﹒ 19. (1)□□:4728⨯=﹒ ↓ 6﹑7﹑8﹑9(2)45﹑48﹑54﹑57﹑60﹑66﹑69﹑75﹑78﹑84﹑87﹑90﹑96﹑99﹐共14个﹒ (3)4□7⇒个﹐ 5□7⇒个﹐∴1459a =﹐1358a =﹐1257a =﹐∴平均为57分﹒ 20.上午 下午 1 2 3 4 5 6 7數 數 國 國 ╳ 體 體 2228⇒⨯⨯= 數 數 體 ╳ 國 國 體 2228⇒⨯⨯=數 數 體 ╳ ╳ 國 國 2124⇒⨯⨯= 體 數 數 ╳ 國 國 體 2228⇒⨯⨯= 體 數 數 ╳ ╳ 國 國 2124⇒⨯⨯=體 體數數國國 體 23212⇒⨯⨯=體體 數 數 ╳國國 2228⇒⨯⨯=∴共有8848412852++++++=種﹒21. ()()()()1011012211x xx x+-=++-()()()()()()21011011009910121012101212101111x C x x C x x C x =+++-++-+⋅⋅⋅⋅⋅⋅+-()()()1011002411011x x x x f x =+-++⋅﹐其中()f x 为一多项式﹐∴x 项的系数1011101,a C == 2x 项的系数10121014949,b C =-=3x 项的系数10110031101156550.c C C =-⨯=23.∴共有441212218396676+++++++++=种走法﹒ 24. (1)∵()123n n a a n +=+-且15a =﹐ ∴()21213514a a =+⨯-=-=﹐ ()32223415a a =+⨯-=+=﹐ ()43233538a a =+⨯-=+=﹐ ()542438513a a =+⨯-=+=﹒ (2)∵()123n n a a n +=+-﹐ ∴()21213a a =+⨯- ()32223a a =+⨯-()()121223)213n n n n a a n a a n ---=+⎡⨯--⎤⎣⎦+=+⎡⨯--⎤⎣⎦()()()2112121315233482n n n a a n n n n n -⋅=+⨯⎡++⋅⋅⋅⋅⋅⋅+-⎤--=+⨯-+=-+⎣⎦﹒(3)20a =2204208328-⨯+=﹒25. x ﹐y ﹐z 的非负整数解共有331011212101010266H C C C +-====(组)﹒26. (1)3﹑4﹑5 1﹑3﹑5 →有363⨯⨯个 2 4﹑5 1﹑3﹑5 →有123⨯⨯个 2 3 1﹑3﹑5 →有113⨯⨯个∴共有()()36323363⨯⨯+⨯+=个大于230的三位数奇数﹒(2)①个位数字为1者有()()()36121121⨯+⨯+⨯=个﹐为3﹑5者也各有21个﹐ 故个位数字的和为()21135189⨯++=﹒②十位数字为1﹑2者各有339⨯=个﹐为3者有()33312⨯+=个﹐为4﹑5者各有 ()331312⨯+⨯=个﹐故十位数字和为()()()9121231245171⨯++⨯+⨯+=﹒③百位数字为3﹑4﹑5者各有6318⨯=个﹐为2者有()()23139⨯+⨯=个﹐故百位数字和为()()1834592234⨯++⨯⨯=﹒由①②③可知﹐总和为()()1891711023410025299+⨯+⨯=﹒27. 由于515C =且565622125C C C C =-=-﹐于是利用帕斯卡尔定理111n n n m m m C C C ---=+﹐得原式()66781920234516175C C C C C C =++++++-778192034516175C C C C C =+++++-8819204516175C C C C =++++-21175C =- 5980=﹒28. 设桌球俱乐部拟购买刀板﹐直拍与大陆拍各1x ﹐2x ﹐3x 把﹐ 根据题意得1238x x x ++=﹒其非负整数解有33811010888245H C C C +-====(组)﹐故共有45种不同的购买方式﹒29. 直线0ax by +=是恒过原点﹐且斜率为a b -的直线﹒因为斜率ab-为正值﹐所以,a b 必须异号﹐且,a b 皆不等于0﹒我们以a 的正负情形讨论如下﹕(1)当0a >时﹐a 有3种选法﹐而此时0b <亦有3种选法﹐ 因此有339⨯=种选法﹒(2)当0a <时﹐a 有3种选法﹐而此时0b >亦有3种选法﹐ 因此有339⨯=种选法﹒ 但是①当()()()(),2,1,4,2,6,3a b =---时﹐均表示同一条直线20x y -=﹒ ②当()()()(),3,6,2,4,1,2a b =---时﹐均表示同一条直线20x y -+=﹒ ③当()(),2,2a b =-﹐()2,2-时﹐均表示同一条直线0x y -=﹒ 因此需扣除重复计算的2215++=条直线﹒ 故共可表出99513+-=条相异的直线﹒ 30.(1)從A 走到P 後 ﹐方法有2種﹐完成A 到P 的各路線﹐方法有3!種﹐ 完成P 到B 的各路線﹐方法有3!種﹐ ∴共有()223!3!23!⨯⨯=⨯72=種﹒(2)A 到P 後 ﹐方法2種﹐P 到Q 後 ﹐方法2種﹐∴共有()32223!3!3!23!⨯⨯⨯⨯=⨯864=種﹒ABA Q P B31. (1)B ﹑D 同色﹐A BD C E →→→ 5433180⨯⨯⨯=﹐ B ﹑D 异色﹐A B D C E →→→→54322240⨯⨯⨯⨯=﹐ ∴共有180240420+=种涂法﹒(2)B ﹑D ﹑F 同色﹐A BDF C E G →→→→ 54333540⨯⨯⨯⨯=﹐ B ﹑D ﹑F 异色﹐A B D F C E G →→→→→→ 5432222960⨯⨯⨯⨯⨯⨯=﹐ B ﹑D 同色﹐F 异色﹐A BD F C E G →→→→→ 543322720⨯⨯⨯⨯⨯=﹐同理B ﹑F 同色﹐D 异色;D ﹑F 同色﹐B 异色涂法也各有720种﹐ ∴共有54096072033660++⨯=种﹒ 32.(1)12a = 24a = 38a = 414a =1n = 2n = 3n = 4n =(2)12a =﹐212a a =+﹐3222a a =+⨯﹐4323a a =+⨯﹐∴12n n a a n +=+⨯﹒ (3)∵12n n a a n +=+⨯且12a =﹐ ∴2121a a =+⨯ 3222a a =+⨯()1222n n a a n --=+⨯- ()1)21n n a a n -+=+⨯-()()21121212222n n n a a n n n -⨯=+⨯⎡++⋅⋅⋅⋅⋅⋅+-⎤=+⨯=-+⎣⎦∴22n a n n =-+﹒ 33. (1)①A ﹑C 同色﹐541480,A B C D ⨯⨯⨯=②A ﹑C 异色﹐5433180,A B C D ⨯⨯⨯=由①②可得﹐共有80180260+=种﹒(2)由(1)可知[]541433⨯⨯⨯+⨯﹐推得[]25414333380⨯⨯⨯+⨯=﹒ (3)[]354143343940⨯⨯⨯+⨯=﹒34.(1)休旅車及跑車相間排列的情形﹐可分為兩種情形﹐如圖所示:3輛休旅車排成一列共有3!6=種方法﹐同樣地﹐3輛跑車排成一列共有3!6=種方法﹐ 因此根據乘法原理﹐共有26672⋅⋅=種排法﹒ (2)因為休旅車及跑車要各自排在一起﹐如圖所示:所以可以將3輛休旅車看成「1」輛﹐3輛跑車看成「1」輛﹐變成2輛的排列問題﹐有2!2=種方法﹒又3輛休旅車之間有3!6=種排列方法﹐3輛跑車之間有3!6=種排列方法﹒故共有2!3!3!26672⋅⋅=⋅⋅=種排法﹒35. 选出2本英文书3本中文书的方法有6523150C C ⋅=(种)﹐将此5本书作直线排列﹐有5!种排法﹐故所求排法为65235!18000C C ⋅⋅=(种)﹒36.(1)從9本中取出3本給甲﹐取法有93C 種;再從其餘的6本取出3本給乙﹐取法有63C 種;剩下的3本給丙﹐即33C 種﹒因此﹐全部分配方式共有9633331680C C C ⋅⋅=(種)﹒(2)先假設袋子上依序標示有甲﹐乙﹐ 丙的記號﹐則有963333C C C ⋅⋅種分 法﹐但事實上袋子是相同的﹐因此每3!種只能算1種﹐如圖所示﹒故分配方式共有96333316802803!6C C C ⋅⋅==(種)﹒ (3)仿上述作法﹐先假設袋子依序有甲﹐乙﹐丙的記號﹐甲得5本﹐乙丙各得2本的分法有942522C C C ⋅⋅種﹒因袋子是無記號的﹐所以如圖的2!種其實是同1種﹒故分配方式共有9425223782!C C C ⋅⋅=(種)﹒37.設集合A 表示參加象棋比賽的同學﹐ 集合B 表示參加圍棋比賽的同學﹐ 集合A B ⋃表示參加棋藝活動的同學﹐集合A B ⋂表示參加兩種棋藝活動的同學﹒由題意知()34n B =﹐()42n A B ⋃=﹐()15n A B ⋂=﹒ 利用()()()()n A B n A n B n A B ⋃=+-⋂﹐得()423415n A =+-﹐即()23n A =﹒ 故這個班級中共有23位同學參加象棋比賽﹒。
高中数学排列组合典型题大全含答案
排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34(3)34【例2】把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军,获得冠军的可能性有()A 、38 B、83 C、38A D 、38C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。
所以选A1、4封信投到3个信箱当中,有多少种投法?2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?3、4个同学参加3项不同的比赛(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项比赛的冠军,获得冠军的可能性有多少?5、甲乙丙分10瓶汽水的方法有多少种?6、(全国II 文)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共(A)10种(B) 20种(C) 25种(D) 32种7、5位同学报名参加并负责两个课外活动小组,每个兴趣小组只能有一个人来负责,负责人可以兼职,则不同的负责方法有多少种?8、4名不同科目的实习教师被分配到3个班级,不同的分法有多少种?思考:4名不同科目的实习教师被分配到3个班级,每班至少一个人的不同的分法有多少种?二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A种例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
2023年高考数学考点复习——排列组合(原卷版)
2023年高考数学考点复习——排列组合考点一、排列例1、A,B,C,D,E五人站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法种数有()A.24种B.36种C.48种D.60种例2、七人排成一排,其中甲只能在排头或排尾,乙、丙两人必须相邻,则排法共有()A.48种B.96种C.240种D.480种例3、某班举行了由6名学生参加的“弘扬中华文化”演讲比赛,决出第1名到第6名的名次(没有并列名次).甲、乙两名参赛者去询问成绩,回答者对甲说,“很遗憾,你和乙都没有得到冠军”;对乙说,“你当然不会是最差的”.从回答分析,6人的名次排列情况可能有()A.216种B.240种C.288种D.384种跟踪练习1、A,B,C,D,E,F六名同学进行劳动技术比赛,决出第1名到第6名的名次.A,B,C 去询问成绩,回答者对A说:“很遗憾,你们三个都没有得到冠军.”对B说:“你的名次在C之前.”对C说:“你不是最后一名.”从以上的回答分析,6人的名次排列情况种数共有()A.108B.120C.144D.1562、十进制的算筹计数法是中国数学史上一个伟大的创造,算筹实际上是一根根同长短的小木棍.下图是利用算筹表示数字1~9的一种方法.例如:3可表示为“”,26可表示为“”,现用6根算筹表示不含0的无重复数字的三位数,算筹不能剩余,则这个三位数能被3整除的概率为()A.14B.16C.512D.7243、为了援助湖北抗击疫情,全国各地的白衣天使走上战场的第一线,他们分别乘坐6架我国自主生产的“运20”大型运输机,编号分别为1,2,3,4,5,6,同时到达武汉天河飞机场,每五分钟降落一架,其中1号与6号相邻降落的概率为()A.112B.16C.15D.134、甲、乙两名大学生报名参加第十四届全运会志愿者,若随机将甲、乙两人分配到延安、西安、汉中这3个赛区,则甲、乙都被分到汉中赛区的概率为()A.19B.16C.13D.125、将甲、乙、丙、丁、戊5位同学排成一横排,要求甲、乙均在丙的同侧,且丙丁不相邻,则不同的排法共有__________种.(用数字作答)6、某学校社团将举办庆祝中国共产党成立100周年革命歌曲展演.现从《歌唱祖国》、《英雄赞歌》、《唱支山歌给党听》、《毛主席派人来》4首独唱歌曲和《没有共产党就没有新中国》、《我和我的祖国》2首合唱歌曲中共选出4首歌曲安排演出,要求最后一首歌曲必须是合唱,则不同的安排方法共有___________种.7、杭州亚运会启动志愿者招募工作,甲、乙等6人报名参加了A、B、C三个项目的志愿者工作,因工作需要,每个项目仅需1名志愿者,每人至多参加一个项目,若甲不能参加A、B项目,乙不能参加B、C项目,那么共有__________种不同的选拔志愿者的方案.(用数字作答)8、6人排成一行,甲、乙相邻且丙不排两端的排法有()A.288种B.144种C.96种D.48种9、由1,2,3,4,5,6六个数字按如下要求组成无重复数字的六位数,1必须排在前两位,且2,3,4必须排在一起,则这样的六位数共有()A.48个B.60个C.72个D.84个10、高三(2)班某天安排6节课,其中语文、数学、英语、物理、生物、地理各一节,若要求物理课比生物课先上,语文课与数学课相邻,则编排方案共有()A.42种B.96种C.120种D.144种11、一只口袋内装有4个白球,5个黑球,若将球不放回地随机一个一个摸出来,则第4次摸出的是白球的概率为________.12、某公司在元宵节组织了一次猜灯谜活动,主持人事先将10条不同灯谜分别装在了如图所示的10个灯笼中,猜灯谜的职员每次只能任选每列最下面的一个灯笼中的谜语来猜(无论猜中与否,选中的灯笼就拿掉),则这10条灯谜依次被选中的所有不同顺序方法数为____________.(用数字作答)考点二组合例1、从三个小区中选取6人做志愿者,每个小区至少选取1人,则不同的选取方案数为()A.10 B.20 C.540 D.1080例2、试题安排6名志愿者扶贫干部到甲、乙、丙三个贫困村做扶贫工作,每人只做1个村的脱贫工作,甲村安排1名,乙村安排2名,丙村安排3名,则不同的安排方式共有___________种.例3、某值日小组共有5名同窗,假设任意安排3名同窗负责教室内的地面卫生,其余2名同窗负责教室外的走廊卫生,那么不同的安排方式种数是()A.10 B.20 C.60 D.100跟踪练习1、某中学为了发挥青年志原者的模范带头作用,利用周末开展青年志愿者进社区服务活动.该校决定成立一个含有甲、乙两人的4人青年志愿者社区服务团队,现把4人分配到A和B两个社区去服务,若每个社区都有志愿者,每个志愿者只服务一个社区,且甲、乙两人不同在一个社区的分配方案种类有()A.4 B.8 C.10 D.122、某城市新修建的一条道路上有10盏路灯,为了节省用电而又不能影响正常的照明,可以熄灭其中的3盏灯,但两端的灯不能熄灭,也不能熄灭相邻的两盏灯,则熄灯的方法有___________种(请用数字作答)3、某盒中有9个大小相同的球,分别标号为1,2,…,9,从盒中任取3个球,则取出的3个球的标号之和能被3整除的概率是______;记ξ为取出的3个球的标号之和被3除的余数,则随机变Eξ=______.量ξ的数学期望()4、从2名教师和5名学生中,选出3人参加“我爱我的祖国”主题活动.要求入选的3人中至少有一名教师,则不同的选取方案的种数是()A.20 B.55 C.30 D.255、国外新冠肺炎不断扩散蔓延,某地8名防疫工作人员到A、B、C、D四个社区做防护宣传,每名工作人员只去1个社区、A社区安排1名、B社区安排2名、C社区安排3名,剩下的人员到D社区,则不同的安排方法共有()A.39种B.168种C.1268种D.1680种6、从将标号为1,2,3,…,9的9个球放入标号为1,2,3,…,9的9个盒子里,每个盒内只放一个球,恰好3个球的标号与其所在盒子的标号不一致的放入方法种数为()A.84 B.168 C.240 D.2527、某盒中有9个大小相同的球,分别标号为1,2,…,9,从盒中任取3个球,则取出的3个球的标号之和能被3整除的概率是______;记ξ为取出的3个球的标号之和被3除的余数,则随机变Eξ=______.量ξ的数学期望()考点三排列组合综合运用例1、重庆11中本学期接收了5名西藏学生,学校准备把他们分配到A,B,C三个班级,每个班级至少分配1人,则其中学生甲不分配到A班的分配方案种数是()A.720 B.100 C.150 D.345例2、现有4份不同的礼物,若将其全部分给甲、乙两人,要求每人至少分得1份,则不同的分法共有()A.10种B.14种C.20种D.28种例3、将4名志愿者全部安排到某社区参加3项工作,每人参加1项,每项工作至少有1人参加,则不同的安排方式共有()A.24种B.36种C.60种D.72种跟踪练习1、现有5种不同颜色要对如图所示的五个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有()A.420种B.780种C.540种D.480种2、重庆11中本学期接收了5名西藏学生,学校准备把他们分配到A,B,C三个班级,每个班级至少分配1人,则其中学生甲不分配到A班的分配方案种数是()A.720 B.100 C.150 D.3453、现有4份不同的礼物,若将其全部分给甲、乙两人,要求每人至少分得1份,则不同的分法共有()A.10种B.14种C.20种D.28种4、现有甲、乙、丙、丁四名义工到A,B,C三个不同的社区参加公益活动.若每个社区至少分一名义工,则甲单独被分到A社区的概率为()A.16B.12C.13D.345、5名同学到甲、乙、丙3个社区协助工作人员调查新冠疫苗的接种情况,若每个社区至少有1名同学,每名同学只能去1个社区,且分配到甲、乙两个社区的人数不同,则不同的分配方法的种数为()A.60 B.80 C.100 D.1206、某部门安排甲、乙、丙、丁、戊五名专家赴三地工作.因工作需要,每地至少需要安排一名专家,其中甲、乙两名专家必须安排在同一地工作,丙、丁两名专家不能安排在同一地工作,则不同的安排方案的总数为()A.36 B.30 C.24 D.187、《数术记遗》是东汉时期徐岳编撰的一本数学专著,该书介绍了我国古代14种算法,其中积算(即筹算)、太乙算、两仪算、三才算、五行算、八卦算、九宫算、运筹算、了知算、成数算、把头算、龟算、珠算13种均需要计算器械.某研究性学习小组3人分工搜集整理这13种计算器械的相关资料,其中一人搜集5种,另两人每人搜集4种,则不同的分配方法种数为()A.54431384322C C C AAB.54421384233C C C AAC.544138422C C CAD.5441384C C C8、一次表彰大会上,计划安排这5名优秀学生代表上台发言,这5名优秀学生分别来自高一、高二和高三三个年级,其中高一、高二年级各2名,高三年级1名.发言时若要求来自同一年级的学生不相邻,则不同的排法共有()种.A.36 B.48 C.72 D.1209、2021年1月18日,国家航天局探月与航天工程中心组织完成了我国首辆火星车全球征名活动的初次评审.初评环节遴选出弘毅、麒麟、哪吒、赤兔、祝融、求索、风火轮、追梦、天行、星火共10个名称,作为我国首辆火星车的命名范围.某同学为了研究这些初选名字的内涵,计划从中随机选取4个依次进行分析,若同时选中哪吒、赤兔,则哪吒和赤兔连续被分析,否则随机依次分析,则所有不同的分析情况有()A.4704种B.2800种C.2688种D.3868种10、在1,2,3,4,5,6,7中任取6个不同的数作为一个3行2列矩阵的元素,要求矩阵的第2行的两个数字之和等于5,而矩阵的第1行和第3行的两个数字之和都不等于5,则可组成不同矩阵的个数为().A.204 B.260 C.384 D.48011、从1,2,3,4,5这五个数字中任取3个组成无重复数字的三位数,当三个数字中有2和3时,2需排在3的前面(不一定相邻),这样的三位数有()A.51个B.54个C.12个D.45个12、在1,2,3,4,5,6,7中任取6个不同的数作为一个3行2列矩阵的元素,要求矩阵的第2行的两个数字之和等于5,而矩阵的第1行和第3行的两个数字之和都不等于5,则可组成不同矩阵的个数为().A.204 B.260 C.384 D.48013、数学对于一个国家的发展至关重要,发达国家常常把保持数学领先地位作为他们的战略需求.现某大学为提高数学系学生的数学素养,特开设了“古今数学思想”,“世界数字通史”,“几何原本”,“什么是数学”四门选修课程,要求数学系每位同学每学年至多选3门,大一到大三三学年必须将四门]选修课程选完,则每位同学的不同选修方式有()A.60种B.78种C.84种D.144种14、2020年,新型冠状病毒引发的疫情牵动着亿万人的心.八方驰援战疫情,众志成城克时难,社会各界支援湖北,共抗新型冠状病毒肺炎.山东某医院的甲、乙、丙、丁、戊5名医生到湖北的A,B,C三个城市支援,若要求每个城市至少安排1名医生,则A城市恰好只有医生甲去支援的概率为______.15、南昌花博会期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有________种.。
(完整版)高中数学搞定排列组合方法各种问题大全
高考数学定排列组合方法 问题大全排队问题大全三男四女排队30问小结[ 典例 ]:有3名男生和4名女生,若分别满足下列条件, 则各有多少种不同的排法:1.全体排一排:504077=A 2、选5人排一排:==575557A A C 25203.甲站在正中间:6!=720 ____________ 4.甲只能站在正中间或两头: 5.甲既不在排头也不在排尾:6.甲、乙必须在两头: ______________ 7.甲、乙不站排头和排尾: ____________ 8.甲不在排头、乙不在排尾:9.甲在乙的右边: ________________ 10.甲、乙必须相邻: _____________ 11.甲、乙不能相邻:12.甲、乙、丙三人都相邻: 13.甲、乙、丙三人都不相邻:14.7人排成一排,其中甲、乙、丙三人中,有两人相邻,但这三人不同时相邻: 15.男女生各站在一起:16.男生必排在一起: __( 或女生必排在一起:______________ ) 17.男女各不相邻(即男女相间、4女互不相邻): 18.男生不排在一起:19.任何两男生彼此不相邻: 20.甲、乙两人之间须相隔1人: 21.甲、乙两人中间恰有3人:22.甲、乙、丙3人自左至右顺序不变(即男生顺序一定,只排女生): 23.从左到右,4名女生按甲、乙、丙、丁的顺序不变(即只排男生): 24.甲、乙两人相邻,但都不与丙相邻: 25.甲、乙相邻且丙不站排头和排尾: 26.排成前后两排,前3人后4人:27.前3后4人且甲、乙在前排,丙排后排:28.三名男生身高互不相同,且从左到右按从高到矮顺序排: 29.若两端都不能排女生:一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,两个位置.先排末位共有13C然后排首位共有14C最后排其它位置共有34A由分步计数原理得113434288C C A = 443练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
高中排列组合知识点汇总及典型例题(全)
高中排列组合知识点汇总及典型例题(全)一、基本原理1.加法原理:如果做一件事有n类办法,则完成这件事的方法数等于各类方法数相加。
2.乘法原理:如果做一件事分n步完成,则完成这件事的方法数等于各步方法数相乘。
注:当做一件事时,元素或位置允许重复使用时,常用基本原理求解。
二、排列从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列,所有排列的个数记为An公式:Anm=n(n-1)(n-2)…(n-m+1)=n!/(n-m)!规定:0!=1性质:1.n!=n×(n-1)。
(n+1)×n!=(n+1)!2.n×n!=[(n+1)-1]×n!=(n+1)×n!-n!=(n+1)!-n!3.n(n+1)/2-1=n(n-1)/2三、组合从n个不同元素中任取m(m≤n)个元素并组成一组,叫做从n个不同的m元素中任取m个元素的组合数,记作C nm。
公式:Cnm=n!/m!(n-m)! 性质:1.若Cn1=m,则Cnm=Cnm-1+Cn-1m-1规定:Cn1=Cnn=12.Cn0+Cn1+。
+C nn=2^n3.Crr+1+Crr+2+。
+C rn=Cr+1n4.CnC1nCnn=2^n四、处理排列组合应用题1.明确要完成的是一件什么事(审题);2.确定有序还是无序,分步还是分类;3.解排列、组合题的基本策略:1)直接法;2)间接法:对有限制条件的问题,先从总体考虑,再把不符合条件的所有情况去掉。
3)分类处理:当问题总体不好解决时,常分成若干类,再由分类计数原理得出结论。
注意:分类不重复不遗漏。
即:每两类的交集为空集,所有各类的并集为全集。
3.排列应用题:一种解法是穷举法,即将所有满足题设条件的排列和组合逐一列举出来。
另一种解法是特殊元素和特殊位置优先考虑。
对于相邻问题,可以使用捆绑法,将相邻的元素看作一“大”元素与其余元素排列,然后再对相邻元素内部进行排列。
高考数学复习专题——排列组合-概率与统计(教师版)
一、排列组合问题的解题策略一、相临问题——捆绑法例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法?解:两个元素排在一起的问题可用“捆绑〞法解决,先将甲乙二人看作一个元素与其他五人进展排列,并考虑甲乙二人的顺序,所以共有种。
评注:一般地: 个人站成一排,其中某个人相邻,可用“捆绑〞法解决,共有种排法。
二、不相临问题——选空插入法例2. 7名学生站成一排,甲乙互不相邻有多少不同排法?解:甲、乙二人不相邻的排法一般应用“插空〞法,所以甲、乙二人不相邻的排法总数应为:种 .评注:假设个人站成一排,其中个人不相邻,可用“插空〞法解决,共有种排法。
三、复杂问题——总体排除法在直接法考虑比拟难,或分类不清或多种时,可考虑用“排除法〞,解决几何问题必须注意几何图形本身对其构成元素的限制。
例3.(1996年全国高考题)正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个.解:从7个点中取3个点的取法有种,但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形,有3条,所以满足条件的三角形共有-3=32个.四、特殊元素——优先考虑法对于含有限定条件的排列组合应用题,可以考虑优先安排特殊位置,然后再考虑其他位置的安排。
例4. (1995年高考题) 1名教师和4名获奖学生排成一排照像留念,假设教师不排在两端,那么共有不同的排法种.解:先考虑特殊元素〔教师〕的排法,因教师不排在两端,故可在中间三个位置上任选一个位置,有种,而其余学生的排法有种,所以共有=72种不同的排法.例5.〔2000年全国高考题〕乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有种.解:由于第一、三、五位置特殊,只能安排主力队员,有种排法,而其余7名队员选出2名安排在第二、四位置,有种排法,所以不同的出场安排共有=252种.五、多元问题——分类讨论法对于元素多,选取情况多,可按要求进展分类讨论,最后总计。
高考数学经典题库-排列组合练习题及答案解析
经典题库-排列组合练习题注:排列数公式m n P 亦可记为mn A 。
一、选择题1.从0,1,3,4,5,6六个数字中,选出一个偶数和两个奇数,组成一个没有重复数字的三位数,这样的三位数共有( )A 、24个B 、36个C 、48个D 、54个【答案】C【解析】若包括0,则还需要两个奇数,且0不能排在最高位,有C 32A 21A 22=3×2×2=12个若不包括0,则有C 21C 32A 33=3×2×6=36个共计12+36=48个考点:排列组合2.某学生制定了数学问题解决方案: 星期一和星期日分别解决4个数学问题, 且从星期二开始, 每天所解决问题的个数与前一天相比, 要么“多一个”要么“持平”要么“少一个”.在一周中每天所解决问题个数的不同方案共有( )A.50种B.51种C.140种D.141种【答案】D【解析】试题分析:因为星期一和星期日分别解决4个数学问题,所以从这周的第二天开始后六天中“多一个”或“少一个”的天数必须相同,所以后面六天中解决问题个数“多一个”或“少一个”的天数可能是0、1、2、3天,共四种情况,所以共有01122336656463141C C C C C C C +++=种考点:排列组合问题3.有10件不同的电子产品,其中有2件产品运行不稳定。
技术人员对它们进行一一测试,直到2件不稳定的产品全部找出后测试结束,则恰好3次就结束测试的方法种数是( )A .16B .24C .32D .48【答案】C【解析】试题分析:前两次测试的是一件稳定的,一件不稳定的,第三件是不稳定的,共有21122832A C C = 种方法.考点:排列与组合公式.4.一个袋中有6个同样大小的黑球,编号为1、2、3、4、5、6,现从中随机取出3个球,以X 表示取出球的最大号码. 则X 所有可能取值的个数是( )A .6B .5C .4D .3【答案】C【解析】试题分析:随机变量X 的可能取值为6,5,4,3取值个数为4.考点:离散型随机变量的取值.5.在1,2,3,4,5,6这六个数字组成的没有重复数字的三位数中,各位数字之和为偶数的共有( )A .60个B .36个C .24个D .18个【答案】A【解析】依题意,所选的三位数字有两种情况:(1)3个数字都是偶数,有33P 种方法;(2)3个数字中有2个是奇数,1个是偶数,有23C 13C 33P 种方法,故共有33P +23C 13C 33P =60种方法,故选A .6.将A ,B ,C ,D ,E 排成一列,要求A ,B ,C 在排列中顺序为“A,B ,C”或“C,B ,A”(可以不相邻),这样的排列数有( )A .12种B .20种C .40种D .60种【答案】C【解析】五个元素没有限制全排列数为55P ,由于要求A ,B ,C 的次序一定(按A ,B ,C 或C ,B ,A)故除以这三个元素的全排列33P ,可得5533P P ×2=40. 7.将7支不同的笔全部放入两个不同的笔筒中,每个笔筒中至少放2支,则不同的放法有( )A .56种B .84种C .112种D .28种【答案】C【解析】根据题意先将7支不同的笔分成两组,若一组2支,另一组5支,有27C 种分组方法;若一组3支,另一组4支,有37C 种分组方法.然后分配到2个不同的笔筒中,故共有(27C +37C )22P =112种放法.8.两家夫妇各带一个小孩一起到动物园游玩,购票后排队依次入园,为安全起见,首尾一定要排两位爸爸,另外,两个小孩一定要排在一起,则这6人的入园顺序排法种数为( )A .48种B .36种C .24种D .12种【答案】C【解析】爸爸排法为22A 种,两个小孩排在一起故看成一体有22P 种排法.妈妈和孩子共有33P 种排法,∴排法种数共有22A 22A 33A =24种.故选C .9.运动会举行.某运动队有男运动员6名,女运动员4名,选派5人参加比赛,则至少有1名女运动员的选派方法有( )A .128种B .196种C .246种D .720种【答案】C【解析】“至少有1名女运动员”的反面为“全是男运动员”.从10人中任选5人,有510C 种选法,其中全是男运动员的选法有56C 种.所以“至少有1名女运动员”的选法有510C -56C =246种.10.三张卡片的正反面分别写有1和2,3和4,5和6,若将三张卡片并列,可得到不同的三位数(6不能作9用)的个数为( )A .8B .6C .14D .48【答案】D【解析】先排首位6种可能,十位数从剩下2张卡中任取一数有4种可能,个位数1张卡片有2种可能,∴一共有6×4×2=48(种).11.某城市的街道如图,某人要从A 地前往B 地,则路程最短的走法有( )A .8种B .10种C .12种D .32种【答案】B【解析】从A 到B 若路程最短,需要走三段横线段和两段竖线段,可转化为三个a 和两个b 的不同排法,第一步:先排a 有35C 种排法,第二步:再排b 有1种排法,共有10种排法,选B 项.12.某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有( )A .35种B .16种C .20种D .25种【答案】D【解析】试题分析:学生从7门课程中选修4门,其中甲、乙两门课程不能都选,有三种方法,一是不选甲乙共有45C 种方法,二是选甲,共有35C 种方法,三是选乙,共有35C 种方法,把这3个数相加可得结果为25 考点:排列组合公式13.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A .324B .648C .328D .360【答案】C【解析】试题分析:首先应考虑“0”是特殊元素,当0排在个位时,有=9×8=72(个),当0不排在个位时,有=4×8×8=256(个),于是由分类加法计数原理,得符合题意的偶数共有72+256=328(个).考点:排列组合知识14.学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,每节至少有一科,且数学、理综不安排在同一节,则不同的安排方法共有 ( )A.36种B.30种C.24种D.6种【答案】B【解析】试题分析:先将语文、数学、英语、理综4科分成3组,每组至少1科,则不同的分法种数为24C ,其中数学、理综安排在同一节的分法种数为1,故数学、理综不安排在同一节的分法种数为24C -1,再将这3组分给3节课有33A 种不同的分配方法,根据分步计数原理知,不同的安排方法共有(24C -1)33A =30,故选B.考点:分步计数原理,排列组合知识15.现有4名教师参加说课比赛,共有4道备选题目,若每位教师从中有放回地随机选出一道题目进行说课,其中恰有一道题目没有被这4位教师选中的情况有( )A .288种B .144种C .72种D .36种【答案】B【解析】试题分析:从4题种选一道作为不被选中的题有4种,从4位教师中选2位,这两位是选同样题目的有2 46C=种,被选中两次的题目有3种方案,剩下的两位教师分别选走剩下的2题,共4632=144⨯⨯⨯种.考点:排列组合.16.用红、黄、蓝等6种颜色给如图所示的五连圆涂色,要求相邻两个圆所涂颜色不能相同,且红色至少要涂两个圆,则不同的涂色方案种数为()A.610 B.630 C.950 D.1280【答案】B【解析】试题分析:采用分类原理:第一类:涂两个红色圆,共有1111111111 4554555544605A A A A A A A A A A++=种;第二类:涂三个红色圆,共有115525A A=种;故共有630种.17.如图,用四种不同颜色给图中的A,B,C,D,E,F六个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有(??? )A.288种B.264种C.240种D.168种【答案】B【解析】先分步再排列先涂点E,有4种涂法,再涂点B,有两种可能:(1)B与E相同时,依次涂点F,C,D,A,涂法分别有3,2,2,2种;(2)B与E不相同时有3种涂法,再依次涂F、C、D、A点,涂F有2种涂法,涂C点时又有两种可能:(2.1)C与E相同,有1种涂法,再涂点D,有两种可能:①D与B相同,有1种涂法,最后涂A有2种涂法;②D与B不相同,有2种涂法,最后涂A有1种涂法.(2.2)C与E不相同,有1种涂法,再涂点D,有两种可能:①D与B相同,有1种涂法,最后涂A有2种涂法;②D与B不相同,有2种涂法,最后涂A有1种涂法.所以不同的涂色方法有4×{3×2×2×2+3×2×[1×(1×2+1×2)+1×(1×2+1×1)]}=4×(24+42)=264.18.将6名男生、4名女生分成两组,每组5人,参加两项不同的活动,每组3名男生和2名女生,则不同的分配方法有()A.240种 B.120种 C.60种 D.180种【答案】B【解析】试题分析:从6名男生中选3人,从4名女生中选2人组成一组,剩下的组成一组,则3264120C C=.19.现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加.甲、乙、丙不会开车但能从事其他三项工作,丁、戊都能胜四项工作,则不同安排方案的种数是()A.240 B.126 C.78 D.72【答案】C试题分析:根据题意,分情况讨论,①甲、乙、丙三人中有两人在一起参加除了开车的三项工作之一,有2112332236C C C A ⨯=种;②甲、乙、丙三人各自1人参加除了开车的三项工作之一即丁、戌两人一起参加开车工作时,有336A =种;③甲、乙、丙三人中有一1人与丁、戌中的一人一起参加除开车的三项工作之一,有11123232136C C C A ⨯=种,由分类计数原理,可得共有3663678++=种,故选C.20.六名大四学生(其中4名男生、2名女生)被安排到A ,B ,C 三所学校实习,每所学校2人,且2名女生不能到同一学校,也不能到C 学校,男生甲不能到A 学校,则不同的安排方法为( )A .24B .36C .16D .18【答案】D【解析】女生的安排方法有22A =2种.若男生甲到B 学校,则只需再选一名男生到A 学校,方法数是13C =3;若男生甲到C 学校,则剩余男生在三个学校进行全排列,方法数是33A =6.根据两个基本原理,总的安排方法数是2×(3+6)=18.21.某班班会准备从含甲、乙的7人中选取4人发言,要求甲、乙两人至少有一人参加,且若甲、乙同时参加,则他们发言时顺序不能相邻,那么不同的发言顺序有( ).A .720种B .520种C .600种D .360种【答案】C【解析】分两类:第一类,甲、乙两人只有一人参加,则不同的发言顺序有134254C C A 种;第二类:甲、乙同时参加,则不同的发言顺序有22222523C C A A 种.共有:134254C C A +22222523C C A A =600(种).二、填空题(题型注释)22.设ABCDEF 为正六边形,一只青蛙开始在顶点A 处,它每次可随意地跳到相邻两顶点之一。
排列组合问题经典题型(含解析)
排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,则不同的排法有()A、60种B、48种C、36种D、24种2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种 D、120种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有() A、6种 B、9种 C、11种 D、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是() A、1260种 B、2025种 C、2520种 D、5040种(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有()A、4441284C C C种 B、44412843C C C种 C、4431283C C A种 D、444128433C C CA种6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为()A、480种B、240种C、120种D、96种7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。
高考数学排列组合问题经典题型
排列组合问题经典题型与通用方法排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,则不同的排法有( )A 、60种B 、48种C 、36种D 、24种解析:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种,答案:D .2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( )A 、1440种B 、3600种C 、4820种D 、4800种解析:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是52563600A A =种,选B .3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.,,,,A B C D E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那么不同的排法有( )A 、24种B 、60种C 、90种D 、120种解析:B 在A 的右边与B 在A 的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即551602A =种,选B .4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有( )A 、6种B 、9种C 、11种D 、23种解析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,选B .5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( )A 、1260种B 、2025种C 、2520种D 、5040种解析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有21110872520C C C =种,选C .(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( )A 、4441284C C C 种B 、44412843C C C 种C 、4431283C C A 种D 、444128433C C C A 种答案:A .6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?解析:把四名学生分成3组有24C 种方法,再把三组学生分配到三所学校有33A 种,故共有234336C A =种方法.说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )A 、480种B 、240种C 、120种D 、96种答案:B .7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:①若甲乙都不参加,则有派遣方案48A 种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有38A 方法,所以共有383A ;③若乙参加而甲不参加同理也有383A 种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有28A 种,共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计. 例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有( )A 、210种B 、300种C 、464种D 、600种解析:按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有55A 个,1131131131343333323333,,,A A A A A A A A A A A 个,合并总计300个,选B.(2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种?解析:被取的两个数中至少有一个能被7整除时,他们的乘积就能被7整除,将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A =L 共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100A =L 共有86个元素;由此可知,从A 中任取2个元素的取法有214C ,从A 中任取一个,又从A 中任取一个共有111486C C ,两种情形共符合要求的取法有2111414861295C C C +=种.(3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种? 解析:将{}1,2,3,100I =L 分成四个不相交的子集,能被4整除的数集{}4,8,12,100A =L ;能被4除余1的数集{}1,5,9,97B =L ,能被4除余2的数集{}2,6,,98C =L ,能被4除余3的数集{}3,7,11,99D =L ,易见这四个集合中每一个有25个元素;从A 中任取两个数符合要;从,B D 中各取一个数也符合要求;从C 中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求的取法共有211225252525C C C C ++种.10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂例10.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案?解析:设全集={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。
高考数学排列组合专项练习
2020届浙江高三排列组合小题一、选择题1:(2019学年“超级全能生”联考B卷解析第6题)1:小明同学去文具店购买文具,现有四种不同样式的笔记本可供选择(可以有笔记本不被选择),单价均为一元一本,小明只有8元钱且要求全部花完,则不同的选购方法共有()A.70种B.165种C.280种D.1860种2:(2020年杭州某中学3月检测卷解析第8题)2:现准备将8本相同的书分配给5个不同的班级,其中甲、乙两个班级每个班级至少2本,其它班级允许1本也没有,则不同的分配方案共有()种()A.60 B.70 C.82 D.923:(2020年3月平阳中学高三数学检测卷解析第8题)3:某部队在一次军演中要先后执行六项不同的任务,要求是:任务A必须排在前三项执行,且执行任务A之后需立即执行任务E,任务B、任务C 不能相邻,则不同的执行方案共有()A.36种B.44种C.48种D.54种4:(2020年3月宁波十校联考数学解析第9题)4:从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,这样的四位数一共有 ( )个()A.576 B.1296 C.1632 D.2020二、填空题1:(2020年3月学军中学港区周测卷解析第16题)1:从0,1,2,,8这九个数字中取五个不同的数组成五位偶数,且奇数数字不能放在偶数位(从万位到个位分别是第一位,第二位...),有个不同的数.(用数字作答)3:(2019学年华茂外国语学校高考模拟卷解析第15题)3:用五种不同的颜色给三棱台DEFABC-六个顶点染色,要求每个点涂一种颜色,且每条棱的两个端点涂不同颜色,则不同的染色方法有__________种.4:(2020年3月龙湾中学高三数学检测卷解析第16题)4:设有编号分别为1,2,3,4,5,6,7,8的八个小球和编号为1,2,3,4,5,6,7,8的八个盒子.现将这八个小球随机放入八个盒子内,要求每个盒子内放一个球,要求编号为偶数的小球在编号为偶数的盒子内,且至少有四个小球在相同编号的盒子内,则一共有___________种投放方法.7:(2020年3月衢州三中高三数学检测卷解析第14题)7:在政治,历史,地理,物理,化学,生物七门学科中任选3门,若同学甲必选物理,则甲的不同选法共有种,乙,丙两名同学都选物理的概率是8:(2020年3月杭高高三数学测试试题解析第15题)8:从0,12345,,,,这6个数中随机抽取5个数构成一个五位数abcde,则满足条件a b c d e“”的五位数的个数有_______.<<>>10:(2020年3月杭十四中数学模拟试题解析第15题)10:把7个字符2,2,2,B,B,,αβ排成一排,要求三个“2”两两不相邻,两个B“”也不相邻,则这样的排法共有_______种.11:(2020年3月超级全能生高考模拟卷解析第13题)11:新冠肺炎侵袭,某医院派出5名医生支援三个国家,派往每个国家至少一名医生,共有 _________种安排方式;若甲、乙不去同一个国家,共有________种安排方式.12:(2020年3月学军中学高考模拟卷解析第14题)12:某公司有9个连在一起的停车位,现有5辆不同型号的轿车需停放,若停放后恰有3个空车位连在一起,则不同的停放方法有_________种.13:(2020年3月余姚中学高考模拟卷解析第15题)13:将1,2,3,4,5,6随机排成一行,记a,b,c,d,e,f,则使a b c d e f⨯⨯+⨯⨯是偶数的排列共有_____________种.14:(2020年3月XX中学高考模拟卷解析第13题)14:从装有3个红球和6个白球的袋子中,不放回地每摸出2个球为一次试验,直到摸出的球中有红球时试验结束.则第一次试验恰摸到一个红球和一个白球概率是;若记试验次数为X,则X的数学期望()E X=15:(2020年3月浙大附中检测卷解析第15题)15:某校高一年级拟开设12门选修课程,规定每位学生从中选择6门.由于课程设置有限制,某学生从,,,A B C D四门课程中最多选1门,从,E F 两门课程中也最多选1门,则该学生共有________种不同的选课种数.16:(2020年3月某中学周练试题解析第14题)16:高三(9)班上午安排五节课(语文,数学,英语,政治,历史),要求语文和数学不能相邻,历史不能排在第三节,则不同的排法总数是(用数字作答).感谢您的支持祝您生活愉快。
高中数学排列组合经典题型练习题(有答案)
高中数学排列组合经典题型练习题姓名班级学号得分说明:1、本试卷满分100分,考试时间80分钟1、填写答题卡的内容用2B铅笔填写2、提前5分钟收取答题卡一.单选题(每题3分,共30分)1.将标号为1,2,3,4,5,6的6个小球放入3个不同的盒子中.若每个盒子放2个,其中标号为1,2的小球放入同一盒子中,则不同的方法共有()A.12种B.16种C.18种D.36种2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为奇数,则不同的取法共有()A.60种B.63种C.65种D.66种3.由数字1、2、3、4、5组成没有重复数字,且3与4相邻,1与2不相邻的五位数的个数为()A.1120 B.48 C.24 D.124.从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的数有()A.360个B.720个C.300个D.240个5.某校3名艺术生报考三所院校,其中甲、乙两名学生填报不同院校,则填报结果共有()A.18种B.19种C.21种D.24种6.有20个零件,其中16个一等品,4个二等品,若从20个零件中任意取3个,那么至少有1个一等品的不同取法有()A.1120种B.1136种C.1600种D.2736种7.一排座位共8个,3人去坐,要求每人的左右两边都有空位置的坐法种数为()A.6种B.24种C.60种D.120种8.有8人排成一排照相,要求A、B两人不相邻,C,D,E三人互不相邻,则不同的排法有()A.11520 B.8640 C.5640 D.28809.有5名毕业生站成一排照相,若甲乙两人之间至多有2人,且甲乙不相邻,则不同的站法有()A.36种B.12种C.60种D.48种10.有5个不同的红球和2个不同的黑球排成一排,在两端都是红球的排列中,其中红球甲和黑球乙相邻的排法有()A.1440种B.960种C.768种D.720种二.填空题(每题3分,共30分)11.0,1,3,4四个数可组成______不同的无重复数字的四位数.12.已知口袋里装有同样大小、同样质量的16个小球,其中8个白球、8个黑球,则从口袋中任意摸出8个球恰好是4白4黑的概率为______.(结果精确到0.001)13.从甲、乙等6名同学中挑选3人参加某公益活动,要求甲、乙至少有1人参加,不同的挑选方法共有______种.14.山东省某中学,为了满足新课改的需要,要开设9门课程供学生选修,其中A、B、C三门由于上课时间相同,至多选一门,学校规定,每位同学选修4门,共有______种不同的选修方案.(用数值作答)15.在由数字1,2,3,4组成的所有没有重复数字的4位数中,大于2314的数共有______个.16.甲、乙、丙、丁四个公司承包8项工程,甲公司承包3项,乙公司承包一项,丙、丁公司各承包2项,则共有______种承包方式.(用数字作答)17.从7个同学中选出3人参加校代会,其中甲、乙两人至少选一人参加,不同选法有______种.18.用数字0,1,2,3,4组成没有重复数字的五位数,则其中五位数为偶数有______个(用数字作答).19.从1,3,5中任取2数,从2,4,6中任取2数,一共可以组成______个无重复数字的四位数.20.三位老师分配到4个贫困村调查义务教育实施情况,若每个村最多去2个人,则不同的分配方法有______种.三.简答题(每题10分,共40分)21.有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数.(1)全体排成一行,其中甲只能在中间或者两边位置;(2)全体排成一行,男生不能排在一起;(3)全体排成一行,其中甲、乙、丙三人从左至右的顺序不变;(4)全体排成一行,甲、乙两人中间必须有3人.22.对某种产品的6件不同正品和4件不同次品一一进行测试,至区分出所有次品为止.若所有次品恰好在第5次测试时被全部发现,则这样的测试方法有多少种可能?23.6位同学站在一排照相,按下列要求,各有多少种不同排法?①甲、乙必须站在排头或排尾②甲、乙.丙三人相邻③甲、乙、丙三人互不相邻④甲不在排头,乙不在排尾⑤若其中甲不站在左端,也不与乙相邻.24.7名男生5名女生中选5人,分别求符合下列的选法总数.(以下问题全部用数字作答)(1)A,B必须当选;(2)A,B不全当选;(3)选取3名男生和2名女生分别担任班长,体育委员等5种不同的工作,但体育必须有男生来担任,班长必须有女生来担任.参考答案一.单选题(共__小题)1.将标号为1,2,3,4,5,6的6个小球放入3个不同的盒子中.若每个盒子放2个,其中标号为1,2的小球放入同一盒子中,则不同的方法共有()A.12种B.16种C.18种D.36种答案:C解析:解:先从3个盒子中选一个放标号为1,2的小球,有3种不同的选法,2=6种放法,再从剩下的4个小球中选两个,放一个盒子有C4余下放入最后一个盒子,2=18∴共有3C4故选C.2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为奇数,则不同的取法共有()A.60种B.63种C.65种D.66种答案:A解析:解:由题意知,要得到四个数字的和是奇数,需要分成两种不同的情况,当取得3个偶数、1个奇数时,有=20种结果,当取得1个偶数,3个奇数时,有=40种结果,∴共有20+40=60种结果,故选A.3.由数字1、2、3、4、5组成没有重复数字,且3与4相邻,1与2不相邻的五位数的个数为()A.1120 B.48 C.24 D.12答案:C解析:解:先把3和4捆绑在一起,当做一个数,这样,5个数变成立4个数,方法有种.再把1和2单独挑出来,其余的2个数排列有种方法.再把1和2插入2个数排列形成的3个空中,方法有种.根据分步计数原理,五位数的个数为••=24种,故选C.4.从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字的四位数,其中能被5整除的数有()A.360个B.720个C.300个D.240个答案:C解析:解:法一:如果末位为0,则只需再选取2个奇数和1个偶数作前三位,其方法数有C41C42A33=144如果末位为5,先假设首位可以为0,则共有C31C52A33=180,再排除首位为0的个数:C31C41A22=24.∴符合要求的四位数共有144+180-24=300.法二:如果末位为0,同上,共有144个;如果末位为5,分两种情况:数字中含有0,且它不作首位:C31C41•2•2•1=48(因千位、百位、十位的选法依次有2、2、1种);数字中不含0:C31C42A33=108.∴总计有144+48+108=300.5.某校3名艺术生报考三所院校,其中甲、乙两名学生填报不同院校,则填报结果共有()A.18种B.19种C.21种D.24种答案:A解析:解:由题意可得,甲的填报结果有3种,乙的填报结果有2种,第三个学生的填报结果有3种,再根据分步计数原理,填报结果共有3×2×3=18种,故选A.6.有20个零件,其中16个一等品,4个二等品,若从20个零件中任意取3个,那么至少有1个一等品的不同取法有()A.1120种B.1136种C.1600种D.2736种答案:B解析:解:没有一等品的取法有=4种,而所有的取法有=1140种,故至少有1个一等品的不同取法有 1140-4=1136 种,故选B.7.一排座位共8个,3人去坐,要求每人的左右两边都有空位置的坐法种数为()A.6种B.24种C.60种D.120种答案:B解析:解:根据题意,两端的座位要空着,中间6个座位坐三个人,再空三个座位,这三个座位之间产生四个空,可以认为是坐后产生的空.3=24种,故共有A4故选B.8.有8人排成一排照相,要求A、B两人不相邻,C,D,E三人互不相邻,则不同的排法有()A.11520 B.8640 C.5640 D.2880答案:A解析:解:分三类:第一类:先排没有限制条件的3人(设为F、G、H),有种,再用“插空法”排A、B、C,有种,最后用“插空法”排A、B,有种,∴第一类共有••=6 048种排法.第二类:先排没有限制条件的3人(设为F、G、H),有种,再将C,D,E中选两个捆在一起有种捆法,把捆在一起的两人看作一人和另外一人用“插空法”排在四个空隙中,有种排法,然后从D、E中选一个放在捆在一起的两元素之间有种方法,最后一个元素安排在剩余的6个空隙中有种方法,故第二类共有••••=5 184种排法.第三类:先排没有限制条件的3人(设为F、G、H),有种排法,再把C,D,E三个人“捆绑”在一起有种“捆法”,看作一个元素安排在四个空隙中,有种放法,然后再把A、B利用“插空法”安排在C,D,E之间的两个空隙中,有种方法,故第三类共有•••=288种方法.综上所述,符合条件的所有排法共有6 048+5 184+288=11520种.故选A.9.有5名毕业生站成一排照相,若甲乙两人之间至多有2人,且甲乙不相邻,则不同的站法有()A.36种B.12种C.60种D.48种答案:C解析:解:分两种不同情况:第一种情况是甲、乙两人间恰有两人,不同的站法有:种;第二种情况是甲、乙两人间恰有一人,不同的站法有:种.∴由分类计数原理知不同的站法有+=60(种).故选C.10.有5个不同的红球和2个不同的黑球排成一排,在两端都是红球的排列中,其中红球甲和黑球乙相邻的排法有()A.1440种B.960种C.768种D.720种答案:C解析:解:假设红球甲恰好在两端,则它和黑球乙可以看成一个整体考虑,先从非甲红球中选一个放在两端,有种排法,再考虑两端的全排列种,最后再将除了两个红球和黑球乙以外的4个球的全排列有种,故这种情况的排列种类有=192如果红球甲不在两端,则红球甲和黑球乙看成一个整体要考虑内部的排列(即红球在左还是在右),先从非甲红球中选出两个放在两端排列数为,再考虑红球甲和黑球乙的全排列有种,最后2个红球1个黑球以及红球甲和黑球乙看作1个整体的四个元素的全排列数为,故此种排列种类有=576所以总的情况一共是768.故选C.二.填空题(共__小题)11.0,1,3,4四个数可组成______不同的无重复数字的四位数.答案:18解析:解:间接法:先对4个数字全排列共=24种,去掉其中0在首位的共=6种,故总共组成的无重复数字的四位数有24-6=18个,故答案为:1812.已知口袋里装有同样大小、同样质量的16个小球,其中8个白球、8个黑球,则从口袋中任意摸出8个球恰好是4白4黑的概率为______.(结果精确到0.001)答案:0.381解析:解:所有的摸法共有=12870种,从口袋中任意摸出8个球恰好是4白4黑的摸法共有•=4900种,故从口袋中任意摸出8个球恰好是4白4黑的概率为=≈0.381,故答案为 0.381.13.从甲、乙等6名同学中挑选3人参加某公益活动,要求甲、乙至少有1人参加,不同的挑选方法共有______种.答案:16解析:解:甲乙二人都没有参加的方法有=4种,所有的方法有=20种,故甲、乙至少有1人参加的挑选方法共有20-4=16种,故答案为16.14.山东省某中学,为了满足新课改的需要,要开设9门课程供学生选修,其中A、B、C三门由于上课时间相同,至多选一门,学校规定,每位同学选修4门,共有______种不同的选修方案.(用数值作答)答案:75解析:解:由题意知本题需要分类来解,第一类,若从A、B、C三门选一门有C31•C63=60,第二类,若从其他六门中选4门有C64=15,∴根据分类计数加法得到共有60+15=75种不同的方法.故答案为:7515.在由数字1,2,3,4组成的所有没有重复数字的4位数中,大于2314的数共有______个.答案:15解析:解:前2位是23的,只有1个,是2341.前2位是24的,有2个.最高位是3或4的,共有2×=12 个,综上,大于2314的数共有 1+2+12=15个.故答案为15.16.甲、乙、丙、丁四个公司承包8项工程,甲公司承包3项,乙公司承包一项,丙、丁公司各承包2项,则共有______种承包方式.(用数字作答)答案:1680解析:解;第一步,甲选,从8项工程中任选3项,有C83种选法,第二步,乙选,从剩下的5项工程中任选1项,有C51种选法,第三步,丙选,从剩下的4项工程中任选2项,有C42种选法,第四步,丁选,从剩下的2项工程中任选2项,有C22种选法共有C83C51C42C22=1680种故答案为168017.从7个同学中选出3人参加校代会,其中甲、乙两人至少选一人参加,不同选法有______种.答案:25解析:解:7个同学中选出3人参加校代会,总的选法有C73==35种甲、乙两人都不参数的选法有C53==10种故事件“甲、乙中至少有1人参加”包含的基本事件数是35-10=25故答案为:2518.用数字0,1,2,3,4组成没有重复数字的五位数,则其中五位数为偶数有______个(用数字作答).答案:60解析:解:若末位是0,则有=24个,若末位是2或4,则先排末位,方法有=2种,再把0排在第二、或第三、或第四位上,方法有3种,再把其余的3个数排在剩余的3个位上,方法有=6种.再根据分步计数原理,求得五位数为偶数有 2×3×6=36种.综上,五位数为偶数有24+36=60个,故答案为 60.19.从1,3,5中任取2数,从2,4,6中任取2数,一共可以组成______个无重复数字的四位数.答案:216解析:解:由题意,先取后排,可得=216个无重复数字的四位数.故答案为:216.20.三位老师分配到4个贫困村调查义务教育实施情况,若每个村最多去2个人,则不同的分配方法有______种.答案:60解析:解:一个贫困村去一位老师,有=24种;一个村有两个老师,另一个村有一个老师,有×=36种,∴不同的分配方法有60种故答案为:60.三.简答题(共__小题)21.有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数.(1)全体排成一行,其中甲只能在中间或者两边位置;(2)全体排成一行,男生不能排在一起;(3)全体排成一行,其中甲、乙、丙三人从左至右的顺序不变;(4)全体排成一行,甲、乙两人中间必须有3人.答案:解:(1)利用元素分析法,甲为特殊元素,先安排甲左、右、中共三个位置可供甲选择.有种,其余6人全排列,有种.由乘法原理得=2160种;(2)插空法.先排女生,然后在空位中插入男生,共有=1440种.(3)定序排列.第一步,设固定甲、乙、丙从左至右顺序的排列总数为N,第二步,对甲、乙、丙进行全排列,则为七个人的全排列,因此=N×,∴N==840种.(4)从除甲、乙以外的5人中选3人排在甲、乙中间的排法有种,甲、乙和其余2人排成一排且甲、乙相邻的排法有,最后再把选出的3人的排列插到甲、乙之间即可,共有=720种.22.对某种产品的6件不同正品和4件不同次品一一进行测试,至区分出所有次品为止.若所有次品恰好在第5次测试时被全部发现,则这样的测试方法有多少种可能?答案:解:第5次必测出一次品,余下3件在前4次被测出,从4件中确定最后一件品有C41种方法;前4次中应有1正品、3次品,有C61C33种,前4次测试中的顺序有A44种,由分步计数原理得这样的测试方法有C41(C61C33)A44=576种可能.23.6位同学站在一排照相,按下列要求,各有多少种不同排法?①甲、乙必须站在排头或排尾②甲、乙.丙三人相邻③甲、乙、丙三人互不相邻④甲不在排头,乙不在排尾⑤若其中甲不站在左端,也不与乙相邻.答案:解:①甲、乙必须站在排头或排尾,则有=48种不同排法;②甲、乙、丙三人相邻,则有=144种不同排法;③甲、乙、丙三人互不相邻,则有=144种不同排法;④甲不在排头,乙不在排尾,则有-2+=264种不同排法;⑤6个人站成一排,有种,甲在左端的有种,甲和乙相邻的有种,甲既在左端也和乙相邻的有,所以甲不在左端也不和乙相邻,则不同的排法共有--+=384种.24.7名男生5名女生中选5人,分别求符合下列的选法总数.(以下问题全部用数字作答)(1)A,B必须当选;(2)A,B不全当选;(3)选取3名男生和2名女生分别担任班长,体育委员等5种不同的工作,但体育必须有男生来担任,班长必须有女生来担任.答案:解:(1)根据题意,先选出A、B,再从其它10个人中再选3人即可,共有的选法种数为C103=120种,(2)根据题意,按A、B的选取情况进行分类:①,A、B全不选的方法数为C105=252种,②,A、B中选1人的方法数为C21C104=420,共有选法252+420=672种;(3)先选取3名男生和2名女生C73C52种情况,再根据体育必须有男生来担任,班长必须有女生来担任,有C31C21种情况,用分步计数原理可得到所有方法总数为:C73C52C31C21A33=12600种.。
高中数学排列组合题目专项训练卷
高中数学排列组合题目专项训练卷一、选择题1、从 5 名男生和 4 名女生中选出 4 人参加辩论比赛,如果男生中的甲和女生中的乙必须在内,有()种选法。
A 35B 21C 120D 60【解析】除甲、乙之外,从剩下 7 人中选 2 人,有 C(7, 2) = 21 种选法。
答案:B2、用 0 到 9 这 10 个数字,可以组成没有重复数字的三位数的个数为()A 648B 720C 810D 900【解析】百位不能为 0,有 9 种选择;十位有 9 种选择;个位有 8 种选择。
所以共有 9×9×8 = 648 个。
答案:A3、 5 个人排成一排,其中甲不在排头且乙不在排尾的排法有()A 120 种B 78 种C 72 种D 36 种【解析】5 个人全排列有 A(5, 5) = 120 种排法。
甲在排头有 A(4, 4) = 24 种排法,乙在排尾有 A(4, 4) = 24 种排法,甲在排头且乙在排尾有 A(3, 3) = 6 种排法。
所以甲不在排头且乙不在排尾的排法有 120 24 24 + 6 = 78 种。
答案:B4、从 6 名志愿者中选出 4 人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者不能从事翻译工作,则选派方案共有()A 280 种B 240 种C 180 种D 96 种【解析】从除甲、乙外的 4 人中选 1 人从事翻译工作,有 4 种选法;然后从剩下 5 人中选 3 人安排其余 3 项工作,有 A(5, 3) = 60 种安排方法。
所以共有 4×60 = 240 种选派方案。
答案:B5、某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个新节目。
如果将这两个节目插入原节目单中,那么不同插法的种数为()A 42B 30C 20D 12【解析】分两步,第一步先插入第一个节目,有 6 个位置可选;第二步插入第二个节目,有 7 个位置可选。
历年高考数学真题精选45排列组合
历年高考数学真题精选(按考点分类)专题45排列组合(学生版)一.选择题(共20小题)1.(2009•全国卷I)甲组有5名男同学.3名女同学:乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有(A.150种B.180种C.300种D.345种2.(2010-广东)为了迎接2010年广州亚运会,某大楼安装5个彩灯,它们闪亮的顺序不固定.每个彩灯闪亮只能是红、橙、黄、绿、蓝中的--种颜色,且这5个彩灯闪亮的颜色各不相同,记这5个彩灯有序地闪亮一次为一个闪烁.在每个闪烁中,每秒钟有且只有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁,那么需要的时间至少是()A.1205秒B.1200秒C.1195秒D.1190秒3.(2007•全国卷II )5位同学报名参加两个课外活动小组.每位同学限报其中的一个小组,则不同的报名方法共有()A.10种B.20种C.25种D.32种4.(2006-湖南)在数字1,2,3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是()A. 6B.12C.24D.185.(2009-陕西)从1,2,3, 4. 5.6.7这七个数字中任取两个奇数和两个偈数,组成没有重复数字的四位数.其中奇数的个数为()A.432B.288C.216D.1086.(2014-辽宁)6把椅子排成一排.3人随机就座,任何两人不相邻的坐法种数为()A.144B.120C.72D.247.(2012-浙江)若从1.2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有()A.60种B.63种C.65种D.66种8.(2012-北京)从0、2中选一个数字.从1、3、5中选两个数字,组成无重复数字的三位数.其中奇数的个数为()A.24B.18C.12D.69.(2008-全国卷I)将1, 2.3填入3x3的方格中,要求每行、每列都没有重复数字.下面是一种填法,则不同的填写方法共有()|1|2|3|3;2A.6种B.12种C.24种D.48种10.(2010-重庆)某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天・丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有()A.504种B.960种C.1008种D,1108种11.(2015•上海)组合数c;+2C;-,+C^2(/i>^2.m•,作心恒等于(A.%B.CMC.C二D.C::;12.(2010-重庆)某单位拟安排6位员工在今年6月14日至16日(端午节假期)值班,每天安排2人.每人值班1天.若6位员工中的甲不值14日,乙不值16日.则不同的安排方法共有()A.30种B.36种C.42种D.48种13.(2009-黑龙江)甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中恰有1门相同的选法有()A.6种B.12种C.24种D.30种14.(2007-全国卷I)甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有()A.36种B.48种C.96种D.192种15.(2006•全国卷I)设集合/={]. 2.3, 4.5}.选择[的两个非空子集A和矿要使8中最小的数大于A中最大的数,则不同的选择方法共有()A.50种B.49种C.48种D.47种16.(2017-全国)4个数字1和4个数字2可以组成不同的8位数共有()A.16个B.70个C.140个D.256个17.(2017-新课标II)安排3名志愿者完成4项工作.每人至少完成1项,每项工作由1人完成,则不同的安排方式共有(A.12种B.18种C.24种D.36种18.(2016-全国)从1,2,3,4, 5.6中任取三个不同的数相加,则不同的结果共有()A.6种B.9种C.10种D.15种19.(2016-新课标II)如图,小明从街道的《处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为(.1anA.24B.18C.12D.920.(2013-全国)3位男同学与2位女同学排成一列,其中女同学相邻的不同排法共有()A.48种B.36种C.24种D.18种二.填空题(共5小题)21.(2007-陕西)安排3名支教教师去4所学校任教,每校至多2人,则不同的分配方案共有种.(用数字作答)22.(2010-全国大纲版I)某学校开设A类选修课3门,△类选修课4f j,一位同学从中共选3门,若要求两类课程中各至少选一门.则不同的选法共有种.(用数字作答)23.(2007•重庆)某校要求每位学生从7门课程中选修4门,其中甲、乙两门课程不能都选,则不同的选课方案有种•(以数字作答)24.(2019-上海)首届中国国际进口博览会在上海举行,某高校拟派4人参加连续5天的志愿者活动,共中甲连续参加2天,其他人各参加1天,则不同的安排方法有—种(结果用数值表示)25.(2018・新课标I)从2位女生,4位男生中选3人参加科技比赛,且至少有1位女生入选,则不同的选法共有种.(用数字填写答案)历年高考数学真题精选(按考点分类)专题45排列组合(教师版)一.选择题(共20小题)1.(2009•全国卷I)甲组有5名男同学,3名女同学:乙组有6名男同学、2名女同学.若从甲、乙两组中各选出2名同学・则选出的4人中恰有1名女同学的不同选法共有()A.150种B.180种C.300种D.345种【答案】D【解析】分两类(1)甲组中选出一名女生有C;.C;<=225种选法;(2)乙组中选出一名女生有C;«=120种选法.故共有345种选法.2.(2010*广东)为了迎接2010年广州亚运会,某大楼安装5个彩灯,它们闪亮的顺序不固定.每个彩灯闪亮只能是红、橙、黄、绿、蓝中的一种颜色,且这5个彩灯闪亮的颜色各不相同,记这5个彩灯有序地闪亮一次为一个闪烁.在每个闪烁中,每秒钟有且只有一个彩灯闪亮,而相邻两个闪烁的时间间隔均为5秒.如果要实现所有不同的闪烁,那么需要的时间至少是()A.1205秒B.1200秒C.1195秒D.1190秒【答案】C【解析】由题意知共有5!=120个不同的闪烁,每个闪烁时间为5秒,共5x120=600秒:每两个闪烁之间的间隔为5秒,共5x(120-1)=595秒.那么需要的时间至少是600+595=1195秒.3.(2007-全国卷11)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有()A.10种B.20神C.25种D.32种【答案】D【解析】5位同学报名参加两个课外活动小组.每位同学限报其中的一个小组,则不同的报名方法共有2'=32种.4.(2006-湖南)在数字1,2,3与符号+,-五个元素的所有全排列中,任意两个数字都不相邻的全排列个数是()A. 6B.12C.24D.18【答案】B【解析】在数宇I,2,3与符号"+”,"-”五个元素的所有全排列中,先排列1,2,3,有茂=6种排法,再将“+”,"两个符号插入,有犬=2种方法,共有12种方法,故选3.5.(2009-陕西)从I,2,3, 4. 5.6.7这七个数字中任取两个奇数和两个偶数,组成没有重复数字的四位数,其中奇数的个数为()A.432B.288C.216D.108【答案】C【解析】•.•由题意知本题是一个分步计数原理,第一步先从4个奇数中取2个再从3个偶数中取2个共«=18种,第二步再把4个数排列,其中是奇数的共A;A;=12种,所求奇数的个数共有18x12=216种.6.(2014-辽宁)6把椅子排成一排.3人随机就座,任何两人不相邻的坐法种数为()A.144B.120C.72D.24【答案】D【解析】使用“插空法“.第一步,三个人先坐成一排,有A;种,即全排,6种;第二步,由于三个人必须隔开,因此必须先在1号位置与2号位置之间摆放一张凳子,2号位置与 3号位置之间摆放一张凳子,剩余一张凳子可以选择三个人的左右共4个空挡,随便摆放即可,即有C:种办法.根据分步计数原理,6x4=24.7.(2012-浙江)若从1.2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有()A.60种B.63种C.65种D.66种【答案】D【解析】由题意知本题是一个分类计数问题.要得到四个数字的和是偶数,需要分成三种不同的情况,当取得4个偶数时,有C:=l种结果,当取得4个奇数时,有C;=5种结果,当取得2奇2偶时有=6x10=60/.共有1+5+60=66种结果8.(2012-北京)从0、2中选一个数字.从1、3、5中选两个数字,组成无重复数字的三位数.其中奇数的个数为()A.24B.18C.12D.6【答案】B【解析】从0、2中选一个数字0,则。
2024年高考数学专项复习排列组合12种题型归纳(解析版)
排列组合12种题型归纳1.排列与组合的概念名称定义区别排列从n 个不同元素中取出m (m ≤n )个元素按照一定的顺序排成一列排列有序,组合无序组合合成一组2.排列数与组合数定义计算公式性质联系排列数从n 个不同元素中取出m (m ≤n )个元素的所有不同排列的个数,叫做从n 个不同元素中取出m 个元素的排列数.用符号“A m n ”表示A m n =n (n -1)(n -2)…(n -m +1)=n !(n -m )!(n ,m ∈N *,且m ≤n )(1)A n n =n !;(2)0!=1C m n =A m nm !组合数从n 个不同元素中取出m (m ≤n )个元素的所有不同组合的个数,叫做从n 个不同元素中取出m 个元素的组合数.用符号“C m n ”表示C m n =n (n -1)(n -2)…(n -m +1)m !=n !m !(n -m )!(n ,m ∈N *,且m ≤n )(1)C n n =C 0n =1;(2)C m n =C n -m n ;(3)C m n +1=C mn +C m -1n【题型一】人坐座位模型1:捆绑与插空【典例分析】1.有四男生,三女生站一排,其中只有俩个女生相邻:2.有四男生,4女生站一排,女生若相邻,则最多2个女生相邻:2024年高考数学专项复习排列组合12种题型归纳(解析版)【变式演练】1.在某班进行的歌唱比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连着出场,且女生甲不能排在第一个,那么出场顺序的排法种数为A.30B.36C.60D.722.某次联欢会要安排3个歌舞类节目、2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是()A.144B.120C.72D.483.2021年4月15日,是第六个全民国家安全教育日,教育厅组织宣讲团到某市的六个不同高校进行国家安全知识的宣讲,时间顺序要求是:高校甲必须排在第二或第三个,且高校甲宣讲结束后需立即到高校丁宣讲,高校乙、高校丙的宣讲顺序不能相邻,则不同的宣讲顺序共有()A.28种B.32种C.36种D.44种【题型二】人坐座位模型2:染色(平面)【典例分析】如图为我国数学家赵爽(约3世纪初)在为《周髀算经》作注时验证勾股定理的示意图,现在提供5种颜色给其中5个小区涂色,规定每个区域只能涂一种颜色,相邻区域颜色不同,则A、C区域颜色不相同的概率是A.1/7 b.2/7 c.3/7 D.4/7【变式演练】1.正方体六个面上分别标有A、B、C、D、E、F六个字母,现用5种不同的颜色给此正方体六个面染色,要求有公共棱的面不能染同一种颜色,则不同的染色方案有()种.A.420B.600C.720D.7802.如图,某伞厂生产的太阳伞的伞篷是由太阳光的七种颜色组成,七种颜色分别涂在伞篷的八个区域内,且恰有一种颜色涂在相对区域内,则不同颜色图案的此类太阳伞最多有().A .40320种B .5040种C .20160种D .2520种3.如图,用四种不同的颜色给图中的A ,B ,C ,D ,E ,F ,G 七个点涂色,要求每个点涂一种颜色,且图中每条线段的两个端点涂不同颜色,则不同的涂色方法有()A .192B .336C .600D .以上答案均不对【题型三】人坐座位模型3:染色(空间):【典例分析】如图所示的几何体由三棱锥P ABC -与三棱柱111ABC A B C -组合而成,现用3种不同颜色对这个几何体的表面涂色(底面111A B C 不涂色),要求相邻的面均不同色,则不同的涂色方案共有()A .6种B .9种C .12种D .36种【变式演练】1.如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有5种颜色可供使用,则不同的染色方法种数是()A.420B.210C.70D.352.在如图所示的十一面体ABCDEFGHI中,用3种不同颜色给这个几何体各个顶点染色,每个顶点染一种颜色,要求每条棱的两端点异色,则不同的染色方案种数为__________.3.用五种不同颜色给三棱台ABC DEF的六个顶点染色,要求每个点染一种颜色,且每条棱的两个端点染不同颜色.则不同的染色方法有___________种.【题型四】书架插书模型【典例分析】有12名同学合影,站成了前排4人后排8人,现摄影师要从后排8人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的种数是()A.168B.260C.840D.560【变式演练】A aB bC cD d1.从A,B,C,D,a,b,c,d中任选5个字母排成一排,要求按字母先后顺序排列(即按(),(),(),()先后顺序,但大小写可以交换位置,如AaBc或aABc都可以),这样的情况有__________种.(用数字作答)2..在一张节目表上原有6个节目,如果保持这些节目的相对顺序不变,再添加进去三个节目,求共有多少种安排方法3.书架上有排好顺序的6本书,如果保持这6本书的相对顺序不变,再放上3本书,则不同的放法共有().A.210种B.252种C.504种D.505种【题型五】球放盒子模型1:球不同,盒子也不同【典例分析】已知有5个不同的小球,现将这5个球全部放入到标有编号1、2、3、4、5的五个盒子中,若装有小球的盒子的编号之和恰为11,则不同的放球方法种数为()A.150B.240C.390D.1440【变式演练】1.将5个不同的小球放入3个不同的盒子,每个盒子至少1个球,至多2个球,则不同的放法种数有()A.30种B.90种C.180种D.270种2.将编号分别为1,2,3,4,5的5个小球分别放入3个不同的盒子中,每个盒子都不空,则每个盒子中所放小球的编号奇偶性均不相同的概率为A.17B.16C.625D.7243.将A,B,C,D四个小球放入编号为1,2,3的三个盒子中,若每个盒子中至少放一个球且A,B不能放入同一个盒子中,则不同的放法种数为()A.15B.30C.20D.42【题型六】球放盒子模型2:球相同,盒子不同【典例分析】把1995个不加区别的小球分别放在10个不同的盒子里,使得第i 个盒子中至少有i 个球(1,2,...,10i ),则不同放法的总数是A .101940C B .91940C C .101949C D .91949C 【变式演练】1.将7个相同的球放入4个不同的盒子中,则每个盒子都有球的放法种数为()A .22B .25C .20D .482.把20个相同的小球装入编号分别为①②③④的4个盒子里,要求①②号盒每盒至少3个球,③④号盒每盒至少4个球,共有种方法.A .39C B .319C C .3494C AD .143205C C 3.将7个相同的小球放入A ,B ,C 三个盒子,每个盒子至少放一球,共有()种不同的放法.A .60种B .36种C .30种D .15种【题型七】相同元素排列模型1:数字化法【典例分析】如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓才加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A.24B.18C.12D.9【变式演练】1.一只小蜜蜂位于数轴上的原点处,小蜜蜂每一次具有只向左或只向右飞行一个单位或者两个单位距离的能力,且每次飞行至少一个单位.若小蜜蜂经过5次飞行后,停在数轴上实数3位于的点处,则小蜜蜂不同的飞行方式有多少种?A .5B .25C .55D .752.跳格游戏:如图,人从格子外只能进入第1个格子,在格子中每次可向前跳1格或2格,那么人从格子外跳到第8个格子的方法种数为A .8种B .13种C .21种D .34种3.如图所示,甲、乙两人同时出发,甲从点A 到B ,乙从点C 到D ,且每人每次都只能向上或向右走一格.则甲、乙的行走路线没有公共点的概率为().A .37B .57C .514D .1321【题型八】相同元素排列模型2:空车位停车等【典例分析】1.某单位有8个连在一起的车位,现有4辆不同型号的车需要停放,如果要求剩余的4个车位中恰好有3个连在一起,则不同的停放方法的种数为()A.240B.360C.480D.7202.马路上有编号为1,2,3,4,5,6,7,8,9的9盏路灯,为节约用电,可以把其中的三盏路灯关掉,但不能同时关掉相邻的两盏或三盏,也不能关掉两端的路灯,满足条件的关灯办法有种【变式演练】1.某公共汽车站有6个候车位排成一排,甲、乙、丙三个乘客在该汽车站等候228路公交车的到来,由于市内堵车,228路公交车一直没到站,三人决定在座位上候车,且每人只能坐一个位置,则恰好有2个连续空座位的候车方式的种数是A.48B.54C.72D.842.现有一排10个位置的空停车场,甲、乙、丙三辆不同的车去停放,要求每辆车左右两边都有空车位且甲车在乙、丙两车之间的停放方式共有_________种.3.地面上有并排的七个汽车位,现有红、白、黄、黑四辆不同的汽车同时倒车入库.当停车完毕后,恰有两个连续的空车位,且红、白两车互不相邻的情况有________种.【题型九】相同元素排列模型3:上楼梯等【典例分析】欲登上第10级楼梯,如果规定每步只能跨上一级或两级,则不同的走法共有A.34种B.55种C.89种D.144种【变式演练】1.斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、…..,在数学上,斐波那契数列以如下被递推的方法定义:()11f =,()21f =,()()()()122,f n f n f n n n N *=-+-≥∈.这种递推方法适合研究生活中很多问题.比如:一六八中学食堂一楼到二楼有15个台阶,某同学一步可以跨一个或者两个台阶,则他到二楼就餐有()种上楼方法.A .377B .610C .987D .15972.从一楼到二楼共有12级台阶,可以一步迈一级也可以一步迈两级,要求8步走完,则从一楼到二楼共有走法.A .12B .8C .70D .663.某人从上一层到二层需跨10级台阶.他一步可能跨1级台阶,称为一阶步,也可能跨2级台阶,称为二阶步,最多能跨3级台阶,称为三阶步.从一层上到二层他总共跨了6步,而且任何相邻两步均不同阶.则他从一层到二层可能的不同过程共有()种.A .6B .8C .10D .122010年全国高中数学联赛山东赛区预赛试题【题型十】多事件限制重叠型【典例分析】班班会准备从含甲、乙、丙的7名学生中选取4人发言,要求甲、乙两人至少有一个发言,且甲、乙都发言时丙不能发言,则甲、乙两人都发言且发言顺序不相邻的概率为A .217B .316C .326D .328【变式演练】1.某同学计划用他姓名的首字母,T X ,身份证的后4位数字(4位数字都不同)以及3个符号,,αβθ设置一个六位的密码.若,T X 必选,且符号不能超过两个,数字不能放在首位和末位,字母和数字的相对顺序不变,则他可设置的密码的种数为()A .864B .1009C .1225D .14412.2019年11月19日至20日,北京师范大学出版集团携手北师大版数学教材编写组在广东省珠海市联合举办了以“新课程,我们都是追梦人”为主题的北师大版中小学数学教材交流研讨会,会议期间举办了一场“互动沙龙”,要求从6位男嘉宾,2位女嘉宾中随机选出4位嘉宾进行现场演讲,且女嘉宾至少要选中1位,如果2位女嘉宾同时被选中,她们的演讲顺序不能相邻,那么不同演讲顺序的种数是()A .1860B .1320C .1140D .10203.有2辆不同的红色车和2辆不同的黑色车要停放在如图所示的六个车位中的四个内,要求相同颜色的车不在同一行也不在同一列,则共有______种不同的停放方法.(用数字作答)【题型十一】多重限制分类讨论【典例分析】高一新生小崔第一次进入图书馆时看到了馆内楼梯(图1),她准备每次走1级或2级楼梯去二楼,并在心中默默计算这样走完25级楼梯大概有多少种不同的走法,可是当她走上去后发现(图2)原来在13级处有一宽度达1.5米的平台,这样原来的走楼梯方案需要调整,请问,对于剩下的15级()123+楼梯按分2段的走法与原来一次性走15级的走法相比较少了______种.【变式演练】1.市内某公共汽车站有7个候车位(成一排),现有甲,乙,丙,丁,戊5名同学随机坐在某个座位上候车,则甲,乙相邻且丙,丁不相邻的不同的坐法种数为______;(用数字作答)3位同学相邻,另2位同学也相邻,但5位同学不能坐在一起的不同的坐法种数为______.(用数字作答)2.2021年某地电视台春晚的戏曲节目,准备了经典京剧、豫剧、越剧、粤剧、黄梅戏、评剧6个剧种的各一个片段.对这6个剧种的演出顺序有如下要求:京剧必须排在前三,且越剧、粤剧必须排在一起,则该戏曲节目演出顺序共有()种.A .120B .156C .188D .2403.甲、乙、丙、丁等六名退休老党员相约去观看党史舞台剧《星火》.《星火》的票价为50元/人,每人限购一张票.甲、乙、丙三人各带了一张50元钞,其余三人各带了一张100元钞.他们六人排成一列到售票处买票,而售票处一开始没有准备50元零钱,那么他们六人共有多少种不同排队顺序能使购票时售票处不出现找不出钱的状态.()A .720B .360C .180D .90【题型十二】综合应用【典例分析】设十人各拿一只水桶,同到水龙头前打水,设水龙头注满第i (i =1,2,…,10)个人的水桶需Ti 分钟,假设Ti 各不相同,当水龙头只有一个可用时,应如何安排他(她)们的接水次序,使他(她)们的总的花费时间(包括等待时间和自己接水所花费的时间)最少()A .从Ti 中最大的开始,按由大到小的顺序排队B .从Ti 中最小的开始,按由小到大的顺序排队C .从靠近Ti 平均数的一个开始,依次按取一个小的取一个大的的摆动顺序排队D .任意顺序排队接水的总时间都不变【变式演练】1.由1,2,3,4,5组成的没有重复数字的五位数,从中任意抽取一个,则其恰好为“前3个数字保持递减,后3个数字保持递增”(如五位数“43125”,前3个数字“431”保持递减,后3个数字“125”保持递增)的概率是()A .120B .112C .110D .162.设A 是集合{}12345678910,,,,,,,,,的子集,只含有3个元素,且不含相邻的整数,则这种子集A 的个数为()A .32B .56C .72D .843.为迎接第24届冬季奥林匹克运动会,某校安排甲、乙、丙、丁、戊共五名学生担任冰球、冰壶和短道速滑三个项目的志愿者,每个比赛项目至少安排1人.则学生甲不会被安排到冰球比赛项目做志愿者的概率为()A.34B.23C.56D.12【经典题专练】1.如图为我国数学家赵爽(约3世纪初)在为《周髀算经》作注时验证勾股定理的示意图,现在提供5种颜色给其中5个小区域涂色,规定每个区域只涂一种颜色,相邻区域颜色不同,则,A C区域涂色不相同的概率为()A.17B.27C.37D.472.将一个四棱锥S ABCD的每个顶点染上一种颜色,并使同一条棱的两端异色,如果只有5种颜色可供使用,则不同的染色方法的总数是A.540B.480C.420D.3603.清明节前夕,某校团委决定举办“缅怀革命先烈,致敬时代英雄”主题演讲比赛,经过初赛,共有10人进入决赛,其中高一年级3人,高二年级3人,高三年级4人,现采用抽签方式决定演讲顺序,则在高二年级3人相邻的前提下,高一年级3人不相邻的概率为()A.512B.712C.914D.5144.10名同学合影,站成前排4人后排6人,现摄影师要从后排6人中抽2人调整到前排,若其他人的相对顺序不变,则不同调整方法的总数是()A .2263C A B .2666C A C .2266C AD .2265C A 5.将编号为1、2、3、4、5、6的小球放入编号为1、2、3、4、5、6的六个盒子中,每盒放一球,若有且只有两个盒子的编号与放入的小球的编号相同,则不同的放法种数为()A .90B .135C .270D .3606.现有9个相同的球要放到3个不同的盒子里,每个盒子至少一个球,各盒子中球的个数互不相同,则不同放法的种数是()A .28B .24C .18D .167.某单位有7个连在一起的车位,现有3辆不同型号的车需停放,如果要求剩余的4个车位中恰好有3个连在一起,则不同的停放方法的种数为A .16B .18C .32D .728.校园某处并排连续有6个停车位,现有3辆汽车需要停放,为了方便司机上下车,规定:当有汽车相邻停放时,车头必须同向;当车没有相邻时,车头朝向不限,则不同的停车方法共有__________种.(用数学作答)9.如图,在某城市中,M 、N 两地之间有整齐的方格形道路网,其中1A 、2A 、3A 、4A 是道路网中位于一条对角线上的4个交汇处.今在道路网M 、N 处的甲、乙两人分别要到N 、M 处,他们分别随机地选择一条沿街的最短路径,以相同的速度同时出发,直到到达N 、M 处为止.则下列说法正确的是()A .甲从M 到达N 处的方法有120种B .甲从M 必须经过2A 到达N 处的方法有64种C .甲、乙两人在2A 处相遇的概率为81400D .甲、乙两人相遇的概率为1210.有一道楼梯共10阶,小王同学要登上这道楼梯,登楼梯时每步随机选择一步一阶或一步两阶,小王同学7步登完楼梯的概率为___________.11.2020年疫情期间,某县中心医院分三批共派出6位年龄互不相同的医务人员支援武汉六个不同的方舱医院,每个方舱医院分配一人.第一批派出一名医务人员的年龄为1P ,第二批派出两名医务人员的年龄最大者为2P ,第三批派出三名医务人员的年龄最大者为3P ,则满足123P P P <<的分配方案的概率为()A .13B .23C .120D .3412.如图,在某海岸P 的附近有三个岛屿Q ,R ,S ,计划建立三座独立大桥,将这四个地方连起来,每座桥只连接两个地方,且不出现立体交叉形式,则不同的连接方式有().A .24种B .20种C .16种D .12种13.现安排甲、乙、丙、丁、戊5名同学参加2022年杭州亚运会志愿者服务活动,有翻译、导游、礼仪、司机四项工作可以安排,以下说法正确的是()A .每人都安排一项工作的不同方法数为54B .每人都安排一项工作,每项工作至少有一人参加,则不同的方法数为4154A C C .如果司机工作不安排,其余三项工作至少安排一人,则这5名同学全部被安排的不同方法数为()3122352533C CC C A +D .每人都安排一项工作,每项工作至少有一人参加,甲、乙不会开车但能从事其他三项工作,丙、丁、戊都能胜任四项工作,则不同安排方案的种数是1232334333C C A C A +14.罗马数字是欧洲在阿拉伯数字传入之前使用的一种数码,它的产生标志着一种古代文明的进步.罗马数字的表示法如下:数字123456789形式ⅠⅡⅢⅣⅤⅥⅦⅧⅨ其中“Ⅰ”需要1根火柴,“Ⅴ”与“X”需要2根火柴,若为0,则用空位表示.(如123表示为,405表示为)如果把6根火柴以适当的方式全部放入下面的表格中,那么可以表示的不同的三位数的个数为()A .87B .95C .100D .10315.如图为33⨯的网格图,甲、乙两人均从A 出发去B 地,每次只能向上或向右走一格,并且乙到达任何一个位置(网格交点处)时向右走过的格数不少于向上走过的格数,记甲、乙两人所走路径的条数分别为M、 的值为()N,则M NA.10B.14C.15D.16排列组合12种题型归纳1.排列与组合的概念名称定义区别排列从n个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列排列有序,组合无序组合合成一组2.排列数与组合数定义计算公式性质联系排列数从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数,叫做从n个不同元素中取出m个元素的排列数.用符号“A m n”表示A m n=n(n-1)(n-2)…(n-m+1)=n!(n-m)!(n,m∈N*,且m≤n)(1)A n n=n!;(2)0!=1C m n=A m nm!组合数从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数,叫做从n个不同元素中取出m个元素的组合数.用符号“C m n”表示C m n=n(n-1)(n-2)…(n-m+1)m!=n!m!(n-m)!(n,m∈N*,且m≤n)(1)C n n=C0n=1;(2)C m n=C n-m n;(3)C m n+1=C m n+C m-1n【题型一】人坐座位模型1:捆绑与插空【典例分析】1.有四男生,三女生站一排,其中只有俩个女生相邻:2.有四男生,4女生站一排,女生若相邻,则最多2个女生相邻:解答(1):先捆绑俩女生,再排列捆绑女生,然后排列四个男生,两个“女生”插孔即可,2242 3245 C A A A(2)分类讨论24422422243445224542451; (2); (3)2C A A A A A C A A A ()都不相邻:A 两队各自相邻:一对两人相邻:!【方法技巧】人坐座位模型:特征:1.一人一位;2、有顺序;3、座位可能空;4、人是否都来坐,来的是谁;5、必要时,座位拆迁,剩余座位随人排列。
新高考数学题型全归纳之排列组合 专题04 数字问题(解析版)
专题4 数字问题例1.由0,1,2,3,4,5这6个数字可以组成五位没有重复数字的奇数个数为( ) A .288 B .360 C .480 D .600【解析】根据题意,末位数字可以为1、3、5,有13A 种取法,首位数字不能为0,有14A 种取法,再选3个数字,排在中间,有34A 种排法,则五位奇数共有113344288A A A =, 故选:A .例2.罗马数字是欧洲在阿拉伯数字传入之前使用的一种数码,它的产生标志着一种古代文明的进步.罗马数字的表示法如下:其中“Ⅰ”需要1根火柴,“Ⅴ”与“X”需要2根火柴,若为0,则用空位表示. (如123表示为,405表示为)如果把6根火柴以适当的方式全部放入下面的表格中,那么可以表示的不同的三位数的个数为( )A .87B .95C .100D .103【解析】用6根火柴表示数字,所有搭配情况如下:1根火柴和5根火柴:1根火柴可表示的数为1;5根火柴可表示的数为8,和0一起,能表示的数共有4个(108,180,801,810).2根火柴和4根火柴:2根火柴可表示的数为2、5;4根火柴可表示的数为7,和0一起,能表示的数有1248C ⨯= 个.3根火柴和3根火柴:3根火柴可表示的数为3、4、6、9,和0一起,能表示的数分为2类:除0外的两个数字相同,可表示的数有1248C ⨯=个;除0外的两个数字不同,则有24424C ⨯=个,所以共有82432+= 个.1根火柴、1根火柴和4根火柴:即有1、1、7组成的数,共有3个(117,171,711).1根火柴、2根火柴和3根火柴:即由1,2或5中的一个,3、4、6、9中的一个数字组成的三位数,共有113243243248C C A =⨯⨯⨯= 个.2根火柴、2根火柴、2根火柴:即由2或5组成的三位数,分为两类:三个数字都相同,共有2个(222,555);三个数字中的两个数字相同,则有1236C ⨯=个,共有268+= 个. 综上可知,可组成的三位数共有48323488103+++++= 个. 故选:D.例3.用0、1、2、3、4、5这六个数字,组成数字不重复且大于3000,小于5421的四位数有( )个 A .175 B .174 C .180 D .185【解析】分以下三种情况讨论:①首位数字为3或4,则后面三个数位上的数随便选择,此时,符合条件的数的个数为352120A =; ②首位数字为5,百位数字不是4,则百位数字可以在0、1、2、3中随便选择一个,后面两个数位上的数没有限制,此时,符合条件的数的个数为124448C A =;③首位数字为5,百位数字为4,则符合条件的数有5401、5402、5403、5410、5412、5413、5420,共7个.综上所述,大于3000,小于5421的四位数的个数为120487175++=. 故选:A.例4.将数字1、1、2、2、3、3、4、4排成四行两列,要求每行的数字互不相同,每列的数字也互不相同,则不同的排列方法共有( ) A .216 B .72 C .266 D .274【解析】由于每行的数字互不相同,每列的数字也互不相同,则第一行数字是1、2、3、4的全排列,共44A 种,现考虑第一行数字的排列为()1,2,3,4,则第二行数字的排列可以是:()2,1,4,3、()2,3,4,1、()2,4,1,3、()3,1,4,2、()3,4,1,2、()3,4,2,1、()4,1,2,3、()4,3,1,2、()4,3,2,1,共9种.由分步乘法计数原理可知,不同的排列方法共有449924216A =⨯=种. 故选:A.例5.从集合{A ,B ,C ,D ,E ,F }和{1,2,3,4,5,6,7,8,9}中各任取2个元素排成一排(字母和数字均不能重复).则每排中字母C 和数字4,7至少出现两个的不同排法种数为( ) A .85 B .95 C .2040 D .2280【解析】根据题意,分2步进行分析:①,先在两个集合中选出4个元素,要求字母C 和数字4,7至少出现两个,若字母C 和数字4,7都出现,需要在字母A ,B ,D ,E ,F 中选出1个字母,有5种选法,若字母C 和数字4出现,需要在字母A ,B ,D ,E ,F 中选出1个字母,在1、2、3、5、6、8、9中选出1个数字,有5×7=35种选法,若字母C 和数字7出现,需要在字母A ,B ,D ,E ,F 中选出1个字母,在1、2、3、5、6、8、9中选出1个数字,有5×7=35种选法,若数字4、7出现,需要在字母A ,B ,D ,E ,F 中选出2个字母,有C 52=10种选法, 则有5+35+35+10=85种选法,②,将选出的4个元素全排列,有A 44=24种情况, 则一共有85×24=2040种不同排法; 故选:C .例6.由0,1,2,3,4,5,6,7,8,9组成没有重复数字的五位数,且是奇数,其中恰有两个数字是偶数,则这样的五位数的个数为( ). A .7200 B .6480 C .4320 D .5040【解析】第一类,偶数数字取0先从1,3,5,7,9中取3个奇数,从2,4,6,8中取1个偶数, 有315440C C =中取法,然后将个位数排一个奇数,十位、百位、千位 选一个出来排0,剩下3个数字全排列,即有11333354A A A =种排法 所以本类满足条件的五位数有4054=2160⨯个第二类,偶数数字不取0,先从1,3,5,7,9中取3个奇数,从2,4,6,8中取2个偶数, 有325460C C =中取法,然后将个位数排一个奇数,剩下4个数字全排列, 即有143472A A =种排法所以本类满足条件的五位数有6072=4320⨯个 综上:这样的五位数个数为2160+4320=6480 故选:B例7.将6个数2,0,1,9,20,19将任意次序排成一行,拼成一个8位数(首位不为0),则产生的不同的8位数的个数是( ) A .546 B .498 C .516 D .534【解析】解:将2,0,1,9,20,19的首位不为0的排列的全体记为A ,记为A 为A 的元素全数,则555600A A =⨯=, 将A 中的2的后一项是0,且1的后一项是9的排列的全体记为B ,A 中2的后一项是0,但1的后一项不是9的排列的全体记为C ,A 中1的后一项是9,但2的后一项不是0的排列的全体记为D ,则454454,,4B A B C A B D A =+=+=⨯,可得24,96,72B C D ===,由B 中排列产生的每一个8位数,恰对应B 中的224⨯=个排列(这样的排列中,20可与“2,0”互换,19可与“1,9”互换),类似地,由C 或D 中排列产生的每个8 位数,恰对应C 或D 中的2个排列,因此满足条件的8位数的个数为:42B C D A B CD +−++342B C D A +=−−600184836498=−−−=,故选:B例8.2016里约奥运会期间,小赵常看的6个电视频道中有2个频道在转播奥运比赛,若小赵这时打开电视,随机打开其中一个频道,若在转播奥运比赛,则停止换台,否则就进行换台,那么,小赵所看到的第三个电视台恰好在转播奥运比赛的不同情况有( ) A .6种 B .24种 C .36种 D .42种【解析】解:第一步从4个没转播的频道选出2个共有24A 种,再把2个报道的频道选1个有12A 种,根据分步计数原理小赵所看到的第三个电视台恰好在转播奥运比赛的不同情况有214224A A =种. 故选:B .例9.2019年10月1日,中华人民共和国成立70周年,举国同庆.将2,0,1,9,10这5个数字按照任意次序排成一行,拼成一个6位数,则产生的不同的6位数的个数为( ) A .72 B .84 C .96 D .120【解析】先选择一个非0数排在首位,剩余数全排列,共有144496C A ⋅=种, 其中1和0排在一起形成10和原来的10有重复,考虑1和0相邻时,且1在0的左边,和剩余数字共有4!=24种排法, 其中一半是重复的,故此时有12种重复. 故共有961284−=种. 故选:B.例10.由0,1,2,3,5组成的无重复数字的五位偶数共有( ) A .36个B .42个C .48个D .120个【解析】分两类:一、若五位数的个位数是0,则有1432124n =⨯⨯⨯=种情形;二、若五位数的个位数是2,由于0不排首位,因此只有1,3,5有3种情形,中间的三个位置有3216⨯⨯=种情形,依据分步计数原理可得23618n =⨯=种情形.由分类计数原理可得所有无重复五位偶数的个数为12241842n n n =+=+=,应选答案B . 例11.用数字2、3、4、5、6组成没有重复数字的五位数,其中偶数的个数为( ) A .120 B .72 C .60 D .48【解析】由于五位数为偶数,则个位数必为偶数,可在2、4、6种任选一个数,有13C 种选择,其它数位任意排列,由分步乘法计数原理可知,所求偶数的个数为143432472C A =⨯=. 故选:B.例12.在0、1、2、3、4、5这6个数字组成的没有重复数字的六位数中,能被2整除的数的个数为( ) A .216 B .288 C .312 D .360【解析】由能够被2整除,可知该六位数为偶数,根据末位情况,分两种情况讨论: 当末位数字为0时,其余五个数为任意全排列,即有55A 种;当末位数字为2或4时,最高位从剩余四个非零数字安排,其余四个数位全排列,则有114244C C A , 综上可知,共有5114524454321244321120192312A C C A +=⨯⨯⨯⨯+⨯⨯⨯⨯⨯=+=个.故选:C.例13.在由0,1,2,3,4,5所组成的没有重复数字的四位数中,能被5整除的有( ) A .512个 B .192个 C .240个 D .108个【解析】试题分析:由于能被5整除的数,其个位必为0或5,由此分两类:第一类:个位为0的,有个;第二类:个位为5的,再分两小类:第1小类:不含0的,有个,第2小类:含0的,有个,从而第二类共有48个;故在由数字0,1,2,3,4,5所组成的没有重复数字的四位数中,能被5整除的个数有60+48=108个,故选D .例14.用数字0,1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位数,这样的四位数的个数为( ) A .1260 B .1320 C .1200 D .1140【解析】当没有偶数时,这样的四位数的个数为45120A = 当含有一个偶数时这个偶数为0时,这样的四位数的个数为1335180A A =当这个偶数为2,4,6,8其中一个时,这样的四位数的个数为113445960C A A =即满足题意的四位数的个数为1201809601260++= 故选:A例15.一个三位自然数abc 的百位,十位,个位上的数字依次为a ,b ,c ,当且仅当a b >且c b >时称为“凹数”;若,,{0,2,3,4,5}a b c ∈,且a ,b ,c 互不相同,则“凹数”的个数为( ). A .20 B .36 C .24 D .30【解析】根据题意,分2步进行分析:(1)在0,2,3,4,5五个数中任取3个数,来组成“凹数”,有3510C =种取法, (2)将取出的3个数中最小的数放在十位,其余2个数放在百位,个位,有222A =种情况, 则“凹数”的个数为10220⨯=个. 故选:A例16.从1,3,5,7,9中任取2个不同的数字,从0,2,4,6中任取2个不同的数字,组成没有重复数字的四位数,则所组成的四位数是奇数的概率为___________.(用最简分数作答) 【解析】若选出的4个数中有0,则组成的四位无重复的数字共有21135333540C C C A =个,其中奇数有2112253222240C C C C A =个;若选出的4个数中无0,则组成的无重复数字的四位数有224534720C C A =个,其中奇数有22135323360C C C A =个,所以,组成的四位数为奇数的概率为240+36060010==540+720126021P =.故答案为:1021. 例17.对于数列{}n x ,若123n x x x x ≤≤≤⋅⋅⋅≤,则称数列{}n x 为“广义递增数列”,若123n x x x x ≥≥≥≥,则称数列{}n x 为“广义递减数列”,否则称数列{}n x 为“摆动数列”.已知数列{}n a 共4项,且{}()1,2,3,41,2,3,4i a i ==,则数列{}n a 是摆动数列的概率为______.【解析】根据题意可知,{}()1,2,3,41,2,3,4i a i ==,则四位数字组成的数列有以下四类: (1)由单个数字组成:共有4个数列;(2)由2个数字组成:则共有246C =种数字搭配,每种数字搭配又分为两种情况:由1个数字和3个相同数字组成4个数的数列(如1222,2111等),则有1248C ⨯=个数列;分别由2个相同数字组成的4个数的数列(如1122等)共有6个数列,因而此种情况共有()248684C +=种;(3)由3个数字组成:共有344C =种数字搭配(如1123等),相同数字有3种可能,则共有4312144⨯⨯=个数列;(4)由4个数字组成:共有44432124A =⨯⨯⨯=个数列. 因而组成数列的个数为48414424256+++=个数列. 其中,符合“广义递增数列”或“广义递减数列”的个数分别为:(1)由单个数字组成:4个数列均符合“广义递增数列”或“广义递减数列”,因而有4个数列;(2)由2个数字组成:满足“广义递增数列”或“广义递减数列”的个数为()2422236C ⨯++= 个;(3)由3个数字组成:1143224C C ⨯=个;(4)由4个数字组成:则有2个数列符合“广义递增数列”或“广义递减数列”, 综上可知,符合“广义递增数列”或“广义递减数列”的个数为66个. 所以“摆动数列”的个数为25666190−=个, 因而数列{}n a 是摆动数列的概率为19095256128=, 故答案为:95128. 例18.将6个数2、0、1、9、20、19按任意次序排成一行,拼成一个8位数(首位不为0),则产生的不同的8位数的个数为______ . 【解析】2、0、1、9、20、19的首位不为0的排列的全体记为A . 易知|A |=5×5!=600(这里及以下,||X 表示有限集X 的元素个数). 将A 中2的后一项是0,且1的后一项是9的排列的全体记为B ; A 中2的后一项是0,但1的后一项不是9的排列的全体记为C ; A 中1的后一项是9,但2的后一项不是0的排列的全体记为D .易知|B |=4!,|B |+|C |=5!,|B |+|D |=4×4!,即||24B =,||96C =,||72D =.由B 中排列产生的每个8位数,恰对应B 中的2×2=4个排列(这样的排列中,20可与“2,0”互换,19可与“1,9”互换)类似地,由C 或D 中排列产生的每个8位数,恰对应C 或D 中的2个排列因此满足条件的8位数的个数为|||||||\()|42B C D A B C D +⋃⋃++ 3||||||||422B C D A =−−−600184836498=−−−=.例19.由数字0,1,2,3,4,5可以组成_________个是3的倍数,但不是5的倍数的四位数. 【解析】一个数是3的倍数需满足各位数之和是3的倍数,一个数是5的倍数需满足个位是0或者5,从数字0,1,2,3,4,5中选四个数字出来,其中满足四个数字是3的倍数的有:0123,0135,0234,0345,1245当选择的数字是0123时,能够组成33318A =个数,其中个位数是0的有6个,所以满足题意的有18612−=个当选择的数字是0135时,能够组成33318A =个数,其中个位数是0或5的有6410+=个,所以满足题意的有18108−=个当选择的数字是0234时,能够组成33318A =个数,其中个位数是0的有6个,所以满足题意的有18612−=个当选择的数字是0345时,能够组成33318A =个数,其中个位数是0或5的有6410+=个,所以满足题意的有18108−=个当选择的数字是1245时,能够组成4424A =个数,其中个位数是5的有6个,所以满足题意的有24618−=个综上:共有1281281858++++=个 故答案为:58例20.从0,2,4,6中任取2个数字,从1,3,5中任取2个数字,一共可以组成_____个没有重复数字的四位偶数. 【解析】当用0时,0只能在个位,十位,百位三个位置之一.当个位为0时,从2,4,6中再取1个数字(3种方法),从1,3,5中任取2个数字(即排除1个,有3种不同的方法),将这取得的3个数字在十百千位任意排列,共有3!=6中不同的排列方式,根据分步乘法计数原理,有3×3×6=54种方法;当十位或百位为0时(2种不同方法),从2,4,6中再取1个数字放置在个位(3种方法),然后从1,3,5中任取2个数字(即排除1个,有3种不同的方法),在其余两位上任意排列,共有2!=2中不同的排列方式,根据分步乘法计数原理,有2×3×3×2=36种方法;当没有用0时,从2,4,6中任取1个数字放置在个位(有3中不同的方法);在从其余的2个非零偶数字中任取一个数字(2种不同方法),从1,3,5中任取2个数字(有3种不同方法),将这3个数字在除个位之外的十百千3个位置上任意排列(有3!=6种不同的方法),由分步乘法计数原理方法数为3×2×3×6=108种.根据分类加法计数原理,一共有没有重复数字的四位偶数54+36+108=198个,故答案为:198.例21.用1,2,3,4,5组成一个没有重复数字的五位数,三个奇数中仅有两个相邻的五位数有________.【解析】用1,2,3,4,5组成一个没有重复数字的五位数,共有55120A=个;三个奇数中仅有两个相邻;其对立面是三个奇数都相邻或者都不相邻;当三个奇数都相邻时,把这三个奇数看成一个整体与2和4全排列共有333336A A⨯=个;三个奇数都不相邻时,把这三个奇数分别插入2和4形成的三个空内共有232312A A⨯=个;故符合条件的有120123672−−=;故答案为:72.例22.由0,1,2,…,9十个数字组成的无重复数字的三位数共______个【解析】因为百位不能为0,所以百位共有9种情况,再在剩下的9个数中,任选2个安排在十位与个位,有2972A=种情况,根据分步计数原理可得,符合要求的三位数有972648⨯=个.故答案为:648.例23.现有0、1、2、3、4、5、6、7、8、9共十个数字.(1)可以组成多少个无重复数字的三位数?(2)组成无重复数字的三位数中,315是从小到大排列的第几个数?(3)可以组成多少个无重复数字的四位偶数?(4)选出一个偶数和三个奇数,组成无重复数字的四位数,这样的四位数共有多少个?(5)如果一个数各个数位上的数字从左到右按由大到小的顺序排列,则称此正整数为“渐减数”, 那么由这十个数字组成的所有“渐减数”共有多少个?【解析】(1)由题意,无重复的三位数共有1299972648A A =⨯=个;(2)当百位为1时,共有299872A =⨯=个数;当百位为2时,共有299872A =⨯=个数;当百位为3时,共有118412A A +=个数,所以315是第727212156++=个数;(3)无重复的四位偶数,所以个位必须为0,2,4,6,8,千位上不能为0,当个位上为0时,共有39504A =个数;当个位上是2,4,6,8中的一个时,共有1218841792A A A =个数,所以无重复的四位偶数共有50417922296+=个数;(4)当选出的偶数为0时,共有1335180A A =个数,当选出的偶数不为0时,共有134454960C C A =个数,所以这样的四位数共有9601801140+=个数;(5)当挑出两个数时,渐减数共有210C 个,当挑出三个数时,渐减数共有310C 个,⋅⋅⋅,当挑出十个数时,渐减数共有1010C 个,所以这样的数共有23101001101010101021013C C C C C ++⋅⋅⋅+=−−=个.例24.用0,1,2,3,4这五个数字,可以组成没有重复数字的:(1)三位偶数有多少个?(2)能被3整除的三位数有多少个?(3)可以组成多少个比210大的三位数?【解析】(1)个位是0时,有2412A=个;个位是2时,有339⨯=个;个位是4时,有339⨯=个.故共有30个三位偶数.(2)能被3整除的三位数的数字组成共有:0,1,2;0,2,4;1,2,3;2,3,4四种情况.共有:12123322223320C A C A A A⨯+⨯++=个.(3)当百位是2时,共有112328A A⨯+=个;当百位是3时,共有2412A=个;当百位是4时,共有2412A=个;故共有32个.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
17.有 4 位同学在同一天的上午、下午参加“身高与体重”、“立定跳远”、“肺活量”、“握力”、“台 阶”五个项目的测试,每位同学测试两个项目,分别在上午和下午,且每人上午和下午测试的项目不能相 同.若上午不测“握力”,下午不测“台阶”,其余项目上午、下午都各测试一人,则不同的安排方式的 种数为( )
11.定义“有增有减”数列an如下: t N* ,满足 at at1 ,且 s N* ,满足 aS aS1 .已知“有增有 减”数列an共 4 项,若 ai x, y, zi 1, 2,3, 4,且 x y z ,则数列an共有( )
A. 64 个 B. 57 个 C. 56 个 D. 54 个
参考答案
序号 1
2
3
4
5
6
7
8
9
10
11
12
选项 A
B
B
C
B
A
A
B
C
D
D
D
13
14
15
16
17
18
19
20
21
22
23
24
25
B
C
D
C
A
B
C
A
C
B
B
B
D
16.某密码锁共设四个数位,每个数位的数字都可以是 1,2,3,4 中的任一个.现密码破译者得知:甲所 设的四个数字有且仅有三个相同;乙所设的四个数字有两个相同,另两个也相同;丙所设的四个数字有且 仅有两个相同;丁所设的四个数字互不相同.则上述四人所设密码最安全的是( ).
A. 甲 B. 乙 C. 丙 D. 丁
18.五个人围坐在一张圆桌旁,每个人面前放着完全相同的硬币,所有人同时翻转自己的硬币,若硬币正 面朝上,则这个人站起来;若硬币正面朝下,则这个人继续坐着,那么,没有相邻的两个人站起来的概率 为( )
A. 5 16
B. 11 32
C. 15 32
D. 1 2
19.北京某大学为第十八届四中全会招募了 30 名志愿者(编号分别是1, 2 , , 30 号),现从中任意选 取 6 人按编号大小分成两组分配到江西厅、广电厅工作,其中三个编号较小的人在一组,三个编号较大的 在另一组,那么确保 6 号、15 号与 24 号同时入选并被分配到同一厅的选取种数是( )
A. 48 种 B. 36 种 C. 24 种 D. 8 种
21.两人进行乒乓球比赛,先赢三局着获胜,决出胜负为止,则所有可能出现的情形(各人输赢局次的不
同视为不同情形)共有(
)
A.10 种
B.15 种
C.20 种
D.30 种
22.某校周五安排有语文、数学、英语、物理、化学、体育六节课(每门课一节),要求体育不排在第一 节,数学不排在第四节,则这天课标的不同排法种数为( )
A. 25
B. 32
C. 60
D.100
A. 400 种 B. 480 种 C. 460 种 D. 496 种
20.2015 年 4 月 22 日,亚非领导人会议在印尼雅加达举行,某五国领导人 A、B 、C 、D 、E ,除 B 与 E 、 D 与 E 不单独会晤外,其他领导人两两之间都要单独会晤.现安排他们在两天的上午、下午单独会晤(每 人每个半天最多进行一次会晤),那么安排他们单独会晤的不同方法共有( )
3.已知某超市为顾客提供四种结账方式:现金、支付宝、微信、银联卡.若顾客甲没有银联卡,顾客乙只 带了现金,顾客丙、丁用哪种方式结账都可以,这四名顾客购物后,恰好用了其中的三种结账方式,那么 他们结账方式的可能情况有( )种
A. 19 B. C. 7 D. 12
4.有 张卡片分别写有数字
,从中任取 张,可排出不同的四位数个数为( )
一、单选题
1.某种植基地将编号分别为 1,2,3,4,5,6 的六个不同品种的马铃薯种在如图所示的
7.中国古代中的“礼、乐、射、御、书、数”合称“六艺”.“礼”,主要指德育;“乐”,主要指美育;
A
B
C
D
E
F
“射”和“御”,就是体育和劳动;“书”,指各种历史文化知识;“数”,数学.某校国学社团开展“六
同的种植方法有 ( )
A. 种 B. 种 C. 种 D. 种
A. 360 种 B. 432 种 C. 456 种 D. 480 种 2.甲、乙、丙、丁、戊五位妈妈相约各带一个小孩去观看花卉展,她们选择共享电动车出行,每辆电动 车只能载两人,其中孩子们表示都不坐自己妈妈的车,甲的小孩一定要坐戊妈妈的车,则她们坐车不同的 搭配方式有( )
这六块实验田上进行对比试验,要求这六块实验田分别种植不同品种的马铃薯,若种植时要求编号 1,3, 5 的三个品种的马铃薯中至少有两个相邻,且 2 号品种的马铃薯不能种植在 A、F 这两块实验田上,则不
艺”课程讲座活动,每艺安排一节,连排六节,一天课程讲座排课有如下要求:“数”必须排在前三节, 且“射”和“御”两门课程相邻排课,则“六艺”课程讲座不同排课顺序共有( )
14.定义“规范 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个 15.由 1、2、3、4、5、6、7 七个数字组成七位数,要求没有重复数字且 6、7 均不得排在首位与个位,1 与 6 必须相邻,则这样的七位数的个数是( ) A. 300 B. 338 C. 600 D. 768
12.一只小蜜蜂位于数轴上的原点处,小蜜蜂每一次具有只向左或只向右飞行一个单位或者两个单位距离 的能力,且每次飞行至少一个单位.若小蜜蜂经过 5 次飞行后,停在数轴上实数 3 位于的点处,则小蜜蜂 不同的飞行方式有多少种?( )
A. 5 B. 25 C. 55 D. 75
13.如图所示,用 6 种不同的颜色把图中 A、B、C、D 四块区域分开,若相邻区域不能涂同一种颜色,则 不同的涂法共有( )
A. 264 B. 72 C. 266 D. 274
23.在航天员进行的一项太空实验中,要先后实施 6 个程序,其中程序 只能出现在第一步或最后一步, 程序 实施时必须相邻,请问实验顺序的编排方法共有 ( ) A. 种 B. 种 C. 种 D. 种 24.将 6 名男生、4 名女生分成两组,每组 5 人,参加两项不同的活动,每组 3 名男生和 2 名女生,则不
同的分配方法有(
)
A.240 种 B.120 种 C.60 种 D.180 种
25.六名大四学生(其中 4 名男生、2 名女生)被安排到 A,B,C 三所学校实习,每所学校 2 人,且 2 名女 生不能到同一学校,也不能到 C 学校,男生甲不能到 A 学校,则不同的安排方法为( )
A.24 B.36 C.16 D.18
A. 种 B. 种 C. 种 D. 种
8.郑州绿博园花展期间,安排 6 位志愿者到 4 个展区提供服务,要求甲、乙两个展区各安排一个人,剩 下两个展区各安排两个人,其中的小李和小王不在一起,不同的安排方案共有( )
A. 168 种 B. 156 种 C. 172 种 D. 180 种
9.用 6 种不同的颜色对正四棱锥的 8 条棱染色,每个顶点出发的棱的颜色各不相同,不同的染色方案共有 多少种( )
温馨提示:(每题 4 分满分 100 分 时间 90 分钟)姓名________________
序号 1
2
3
4
5
6
7
8
9
10
11
12
选项
13
14
15
16
17
18
19
20
21
22
23
24
25
出方法有( ) A. 300 种 B. 150 种 C. 120 种 D. 90 种 6.一只小青蛙位于数轴上的原点处,小青蛙每一次具有只向左或只向右跳动一个单位或者两个单位距离 的能力,且每次跳动至少一个单位.若小青蛙经过 5 次跳动后,停在数轴上实数 2 位于的点处,则小青蛙 不同的跳动方式共有( )种. A. 105 B. 95 C. 85 D. 75
A.
B.
C.
D.
5.我市拟向新疆哈密地区的三所中学派出 5 名教师支教,要求每所中学至少派遣一名教师,则不同的派
A. 14400 B. 28800 C. 38880 D. 43200 10.《红海行动》是一部现代海军题材影片,该片讲述了中国海军“蛟龙突击队”奉命执行撤侨任务的故 事.撤侨过程中,海军舰长要求队员们依次完成六项任务,并对任务的顺序提出了如下要求:重点任务 A 必须排在前三位,且任务 E 、 F 必须排在一起,则这六项任务的不同安排方案共有( ) A. 240 种 B. 188 种 C. 156 种 D. 120 种