【习题集含详解】高中数学题库高考专点专练之191排列组合模型
高三数学排列组合20种解题方法汇总(含例题及解析)

高三数学排列组合20种解题方法汇总(含例题及解析)
排列组合是高考必考内容,但却是学生心目中难题,有的学生很难理解,现特附上数学排列组合20种解题方法汇总文档,里面交待了常见的排列组合研究方法,并给以习题练习,希望对于广大考生有帮助。
高中数学专项排列组合题库(带答案)

高中数学专项排列组合题库(带答案)排列组合排列组合问题的解题思路和解题方法解答排列组合问题,首先必须认真审题,明确是属于排列问题还是组合问题,或者属于排列与组合的混合问题,其次要抓住问题的本质特征,灵活运用基本原理和公式进行分析,同时还要注意讲究一些策略和方法技巧。
下面介绍几种常用的解题方法和策略。
一、合理分类与准确分步法(利用计数原理)解含有约束条件的排列组合问题,应按元素性质进行分类,按事情发生的连续过程分步,保证每步独立,达到分类标准明确,分步层次清楚,不重不漏。
例1、五个人排成一排,其中甲不在排头,乙不在排尾,不同的排法有( )A.120种B.96种C.78种D.72种分析:由题意可先安排甲,并按其分类讨论:1)若甲在末尾,剩下四人可自由排,有A 44=24种排法;2)若甲在第二,三,四位上,则有3*3*3*2*1=54种排法,由分类计数原理,排法共有24+54=78种,选C。
解排列与组合并存的问题时,一般采用先选(组合)后排(排列)的方法解答。
二、特殊元素与特殊位置优待法对于有附加条件的排列组合问题,一般采用:先考虑满足特殊的元素和位置,再考虑其它元素和位置。
例2、从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项不同的工作,若其中甲、乙两名志愿者都不能从事翻译工作,则不同的选派方案共有()(A) 280种(B)240种(C)180种(D)96种分析:由于甲、乙两名志愿者都不能从事翻译工作,所以翻译工作就是“特殊”位置,因此翻译工作从剩下的四名志愿者中任选一人有14C种不同的选法,再从其余的5人中任选3人从事导游、导购、保洁三项不同的工作有35A种不同的选法,所以不同的选派方案共有14C35A=240种,选B。
三、插空法、捆绑法对于某几个元素不相邻的排列问题,可先将其他元素排好,再将不相邻元素在已排好的元素之间及两端空隙中插入即可。
例3、7人站成一排照相,若要求甲、乙、丙不相邻,则有多少种不同的排法?分析:先将其余四人排好有A 44=24种排法,再在这些人之间及两端的5个“空”中选三个位置让甲乙丙插入,则有C 35=10种方法,这样共有24*10=240种不同排法。
高中数学排列组合专项练习(后附答案)

排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的排列数,用____表示.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的________的个数,叫做从n 个不同元素中取出m 个元素的组合数,用____表示.3.排列数、组合数的公式及性质)(!n m m −+)m n n n C C =二、课堂练习题组一 思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ( ) (2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( ) (4)(n +1)!-n !=n ·n !.( )(5)若组合式C x n =C mn ,则x =m 成立. ( ) (6)k C k n =n C k -1n -1.( )题组二 教材改编2.[P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.3.[P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.题组三易错自纠4.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种.5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.6.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种. (用数字作答)三、课中讲解题型一排列问题1.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了_______条毕业留言. (用数字作答)2.用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.3.在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________.排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查,已知其中有15种假货. 现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解. 用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.练1.在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.练2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种.题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素(位置)问题例1.在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.例2.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有_____种不同的分派方法.例2.有4名优秀学生A,B,C,D全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种.(1)解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步. 具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).(2)分组、分配问题的求解策略①对不同元素的分配问题a.对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.b.对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c.对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.练1.(2017·全国Ⅱ改编)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有________种.练2.(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法. (用数字作答)练3.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.四、课后练习1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是________.2.有5本不同的书,其中语文书3本,数学书2本,若将它们随机并排摆放到书架的同一层上,则同一科目的书都不相邻的摆放方法数为________.3.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为________.4.方程ay=b2x2+c中的a,b,c∈{-3,-2,0,1,2,3},且a,b,c互不相同. 在所有这些方程所表示的曲线中,不同的抛物线共有________条.5.有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次. A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名. 请你分析一下,这五位学生的名次排列的种数为________.6.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________.7.若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种. (用数字作答)8. 在8张奖券中有一、二、三等奖各1张,其余5张无奖. 将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种. (用数字作答)9. 某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.10. 用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有_____个.11. 某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.12. 某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法. (用数字作答)13. 7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为________.14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.15. 在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a,b,c三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有________种.16. 设三位数n=abc,若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有多少个?排列组合一、知识点讲解1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有排列的个数,叫做从n 个不同元素中取出m 个元素的排列数,用.(2)组合数的定义:从n 个不同元素中取出m (m ≤n )个元素的所有组合的个数,叫做从n 个不同元素中取出m 个元素的组合数,用.3.排列数、组合数的公式及性质)(!n m m −+C m -1n__ 二、课堂练习题组一 思考辨析1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列. ()(2)一个组合中取出的元素讲究元素的先后顺序. ( ) (3)两个组合相同的充要条件是其中的元素完全相同. ( )(4)(n +1)!-n !=n ·n !.( )(5)若组合式C x n =C mn ,则x =m 成立. ( ) (6)k C k n =n C k -1n -1.( )【答案】×;×;√;√;×;√题组二教材改编2. [P29习题T5]6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为________.【答案】24“插空法”,先排3个空位,形成4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.3. [P16例7]用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为________.【答案】48末位数字排法有A12种,其他位置排法有A34种,共有A12A34=48(种)排法,所以偶数的个数为48.题组三易错自纠4. 六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有_______种. 【答案】216第一类:甲在左端,有A55=5×4×3×2×1=120(种)排法;第二类:乙在最左端,甲不在最右端,有4A44=4×4×3×2×1=96(种)排法.所以共有120+96=216(种)排法.5. 为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为________.【答案】540②一个国家派3名,一个国家派2名,一个国家派1名,有C36C23C11A33=360(种);③每个国家各派6. 寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种. (用数字作答)【答案】45设5名同学也用A,B,C,D,E来表示,若恰有一人坐对与自己车票相符的坐法,设E同学坐在自己的座位上,则其他四位都不坐自己的座位,则有BADC,BDAC,BCDA,CADB,CDAB,CDBA,DABC,DCAB,DCBA,共9种坐法,则恰有一人坐对与自己车票相符座位的坐法有9×5=45(种).三、课中讲解题型一排列问题1. 某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了_______条毕业留言. (用数字作答)【答案】1 560由题意知两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40×39=1 560(条)留言.2. 用1,2,3,4,5,6组成一个无重复数字的六位数,要求三个奇数1,3,5有且只有两个相邻,则不同的排法种数为________.【答案】432根据题意,分三步进行:第一步,先将1,3,5分成两组,共C23A22种排法;第二步,将2,4,6排成一排,共A33种排法;第三步,将两组奇数插入三个偶数形成的四个空位,共A24种排法. 综上,共有C23A22A33 A24=3×2×6×12=432(种)排法.3. 在1,2,3,4,5,6,7的任一排列a1,a2,a3,a4,a5,a6,a7中,使相邻两数都互质的排列种数为________. 【答案】864解析先把数字1,3,5,7作全排列,有A44=24种排法,再排数字6,由于数字6不与3相邻,在排好的排列中,除去3的左、右2个空隙,还有3个空隙可排数字6,故数字6有3种排法,最后排数字2,4,又数字2,4不与6相邻,故在剩下的4个空隙中排上2,4,有A24种排法,故共有A44×3×A24=864(种)排法.排列应用问题的分类与解法(1)对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对于分类过多的问题可以采用间接法.(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法.题型二组合问题例1.某市工商局对35种商品进行抽样检查,已知其中有15种假货. 现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?【答案】(1)从余下的34种商品中,选取2种有C234=561种取法,∴某一种假货必须在内的不同取法有561种.(2)从34种可选商品中,选取3种,有C334种或者C335-C234=C334=5 984种取法.∴某一种假货不能在内的不同取法有5 984种.(3)从20种真货中选取1种,从15种假货中选取2种有C120C215=2 100种取法.∴恰有2种假货在内的不同的取法有2 100种.(4)选取2种假货有C120C215种,选取3种假货有C315种,共有选取方式C120C215+C315=2 100+455=2 555(种).∴至少有2种假货在内的不同的取法有2 555种.(5)方法一(间接法)选取3种的总数为C335,因此共有选取方式C335-C315=6 545-455=6 090(种).∴至多有2种假货在内的不同的取法有6 090种.方法二(直接法)选取3种真货有C320种,选取2种真货有C220C115种,选取1种真货有C120C215种,因此共有选取方式C320+C220C115+C120C215=6 090(种).∴至多有2种假货在内的不同的取法有6 090种.组合问题常有以下两类题型变化:(1)“含有”或“不含有”某些元素的组合题型:“含”,则先将这些元素取出,再由另外元素补足;“不含”,则先将这些元素剔除,再从剩下的元素中去选取.(2)“至少”或“至多”含有几个元素的组合题型:解这类题必须十分重视“至少”与“至多”这两个关键词的含义,谨防重复与漏解. 用直接法和间接法都可以求解,通常用直接法分类复杂时,考虑逆向思维,用间接法处理.练1.在某校2017年举办的第32届秋季运动会上,甲、乙两位同学从四个不同的运动项目中各选两个项目报名,则甲、乙两位同学所选的项目中至少有1个不相同的选法种数为________.【答案】30因为甲、乙两位同学从四个不同的项目中各选两个项目的选法有C24C24种.其中甲、乙所选的项目完全相同的选法有C24种,所以甲、乙所选的项目中至少有1个不相同的选法共有C24C24-C24=30(种).练2.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有________种. 【答案】66共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,故不同的取法有C45+C44+C25C24=66(种).题型三排列与组合问题的综合应用命题点1相邻、相间及特殊元素(位置)问题例1.在高三某班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生,如果2位男生不能连续出场,且女生甲不能排第一个,那么出场的顺序的排法种数为________.【答案】602位男生不能连续出场的排法共有N1=A33×A24=72(种),女生甲排第一个且2位男生不连续出场的排法共有N2=A22×A23=12(种),所以出场顺序的排法种数为N=N1-N2=60.例2.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在. 某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有________种.【答案】24根据题意,分两种情况讨论:①A家庭的孪生姐妹在甲车上,甲车上另外的两个孩子要来自不同的家庭,可以在剩下的三个家庭中任选2个,再从每个家庭的2个孩子中任选一个来乘坐甲车,有C23×C12×C12=12(种)乘坐方式;②A家庭的孪生姐妹不在甲车上,需要在剩下的三个家庭中任选1个,让其2个孩子都在甲车上,对于剩余的两个家庭,从每个家庭的2个孩子中任选一个来乘坐甲车,有C13×C12×C12=12(种)乘坐方式,故共有12+12=24(种)乘坐方式.命题点2分组与分配问题例1.国家教育部为了发展贫困地区教育,在全国重点师范大学免费培养教育专业师范生,毕业后要分到相应的地区任教. 现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教,有________种不同的分派方法.【答案】90例2.有4名优秀学生A,B,C,D全部被保送到甲、乙、丙3所学校,每所学校至少去一名,则不同的保送方案共有________种.【答案】36则共有6×6=36(种)不同的保送方案.(1)解排列、组合问题要遵循的两个原则①按元素(位置)的性质进行分类;②按事情发生的过程进行分步. 具体地说,解排列、组合问题常以元素(位置)为主体,即先满足特殊元素(位置),再考虑其他元素(位置).(2)分组、分配问题的求解策略①对不同元素的分配问题a. 对于整体均分,解题时要注意分组后,不管它们的顺序如何,都是一种情况,所以分组后一定要除以A n n(n为均分的组数),避免重复计数.b. 对于部分均分,解题时注意重复的次数是均匀分组的阶乘数,即若有m组元素个数相等,则分组时应除以m!,分组过程中有几个这样的均匀分组,就要除以几个这样的全排列数.c. 对于不等分组,只需先分组,后排列,注意分组时任何组中元素的个数都不相等,所以不需要除以全排列数.②对于相同元素的“分配”问题,常用方法是采用“隔板法”.练1.(2017·全国Ⅱ改编)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有________种.【答案】36由题意可知,其中1人必须完成2项工作,其他2人各完成1项工作,可得安排方式为C13·C24·A22=练2.(2017·浙江)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法. (用数字作答)【答案】660方法一只有1名女生时,先选1名女生,有C12种方法;再选3名男生,有C36种方法;然后排队长、副队长位置,有A24种方法. 由分步计数原理知,共有C12C36A24=480(种)选法.有2名女生时,再选2名男生,有C26种方法;然后排队长、副队长位置,有A24种方法. 由分步计数原理知,共有C26A24=180(种)选法. 所以依据分类计数原理知,共有480+180=660(种)不同的选法.方法二不考虑限制条件,共有A28C26种不同的选法,而没有女生的选法有A26C24种,故至少有1名女生的选法有A28C26-A26C24=840-180=660(种).练3.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种.【答案】36将产品A与B捆绑在一起,然后与其他三种产品进行全排列,共有A22A44种方法,将产品A,B,C 捆绑在一起,且A在中间,然后与其他两种产品进行全排列,共有A22A33种方法. 于是符合题意的摆法共有A22A44-A22A33=36(种).四、课后练习1.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b的不同值的个数是________.【答案】18为A25-2=18.2. 有5本不同的书,其中语文书3本,数学书2本,若将它们随机并排摆放到书架的同一层上,则同一科目的书都不相邻的摆放方法数为________.【答案】12A33A22=12.3. 某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为________.【答案】24将4个车位捆绑在一起,看成一个元素,先排3辆不同型号的车,在3个车位上任意排列,有A33=6种排法,再将捆绑在一起的4个车位插入4个空档中,有4种方法,故共有4×6=24(种)方法.4. 方程ay=b2x2+c中的a,b,c∈{-3,-2,0,1,2,3},且a,b,c互不相同. 在所有这些方程所表示的曲线中,不同的抛物线共有________条.【答案】62a,b均不为0,且b取互为相反数的两数时抛物线相同,故分a取1与a不取1两类:①a取1时,b2取值为4,9两类,当b2=4和b2=9时,c都有5种情况,此时有2×5=10(种);②a不取1时有C14种,不妨设a取2,则b2取值有1,4,9三类,当b2=1时,c有4种,当b2=4时,c有4种,当b2=9时,c有5种,此时有C14(4+4+5)=52(条)不同的抛物线.故共有10+52=62(种)不同的抛物线.5. 有A,B,C,D,E五位学生参加网页设计比赛,决出了第一到第五的名次. A,B两位学生去问成绩,老师对A说:你的名次不知道,但肯定没得第一名;又对B说:你是第三名. 请你分析一下,这五位学生的名次排列的种数为________.【答案】18由题意知,名次排列的种数为C13A33=18.6. 用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为________.【答案】72由题可知,五位数要为奇数,则个位数只能是1,3,5.分为两步:先从1,3,5三个数中选一个作为个位数有C13种选法,再将剩下的4个数字排列有A44种排法,则满足条件的五位数有C13·A44=72(个).7. 若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种. (用数字作答)【答案】11把g,o,o,d 4个字母排一列,可分两步进行,第一步:排g和d,共有A24种排法;第二步:排两个o,共1种排法,所以总的排法种数为A24=12.其中正确的有一种,所以错误的共有A24-1=12-1=11(种).8. 在8张奖券中有一、二、三等奖各1张,其余5张无奖. 将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种. (用数字作答)【答案】60分两类:第一类:3张中奖奖券分给3个人,共A34种分法;第二类:3张中奖奖券分给2个人相当于把3张中奖奖券分两组再分给4人中的2人,共有C23A24种分法.总获奖情况共有A34+C23A24=60(种).9. 某医院拟派2名内科医生,3名外科医生和3名护士共8人组成两个医疗分队,平均分到甲、乙两个村进行义务巡诊,其中每个分队都必须有内科医生,外科医生和护士,则不同的分配方案有______种.【答案】362名内科医生的分法为A22,3名外科医生与3名护士的分法为C23C13+C13C23,共有A22(C23C13+C13C23)=36(种)不同的分法.10. 用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有________个.【答案】240由题意,知本题是一个分步计数问题,从1,2,3,4四个数中选取一个有四种选法,接着从这五个数中选取3个在中间三个位置排列,共有A35=60个,根据分步计数原理知,有60×4=240(个).11. 某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是________.【答案】120先安排小品节目和相声节目,然后让歌舞节目去插空. 安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”,“小品1,相声,小品2”和“相声,小品1,小品2”. 对于第一种情况,形式为“□小品1歌舞1小品2□相声□”,有A22C13A23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品1□相声□小品2□”,有A22A34=48(种)安排方法. 由分类计数原理知,共有36+36+48=120(种)安排方法.12. 某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法. (用数字作答)【答案】1145个人住3个房间,每个房间至少住1人,则有(3,1,1)和(2,2,1)两种,当为(3,1,1)时,有C35·A33=90种,A,B住同一房间有C23·A33=18种,故有90-18=72(种),根据分类计数原理可知,共有42+72=114(种).13. 7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为________.【答案】360前排3人有4个空,从甲、乙、丙3人中选1人插入,有C14C13种方法,对于后排,若插入的2人不相邻,有A25种方法;若相邻,有C15A22种,故共有C14C13(A25+C15A22)=360(种).14. 将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.【答案】150标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,故可分成(3,1,1)和(2,2,1)15. 在第二届乌镇互联网大会中,为了提高安保的级别同时又为了方便接待,现为其中的五个参会国的人员安排酒店,这五个参会国的人员要在a,b,c三家酒店中任选一家,且这三家都至少有一个参会国的人员入住,则这样的安排方法共有________种.【答案】150这三家酒店入住的参会国数目有以下两种可能:满足题意的安排方法共有90+60=150(种).。
高中数学《排列组合的常见模型》基础知识与练习题(含答案)

高中数学《排列组合的常见模型》基础知识与练习题(含答案)一、基础知识:(一)处理排列组合问题的常用思路:1、特殊优先:对于题目中有特殊要求的元素,在考虑步骤时优先安排,然后再去处理无要求的元素。
例如:用0,1,2,3,4组成无重复数字的五位数,共有多少种排法?解:五位数意味着首位不能是0,所以先处理首位,共有4种选择,而其余数位没有要求,只需将剩下的元素全排列即可,所以排法总数为44496N A =⨯=种2、寻找对立事件:如果一件事从正面入手,考虑的情况较多,则可以考虑该事的对立面,再用全部可能的总数减去对立面的个数即可。
例如:在10件产品中,有7件合格品,3件次品。
从这10件产品中任意抽出3件,至少有一件次品的情况有多少种解:如果从正面考虑,则“至少1件次品”包含1件,2件,3件次品的情况,需要进行分类讨论,但如果从对立面想,则只需用所有抽取情况减去全是正品的情况即可,列式较为简单。
3310785N C C =−=(种) 3、先取再排(先分组再排列):排列数mn A 是指从n 个元素中取出m 个元素,再将这m 个元素进行排列。
但有时会出现所需排列的元素并非前一步选出的元素,所以此时就要将过程拆分成两个阶段,可先将所需元素取出,然后再进行排列。
例如:从4名男生和3名女生中选3人,分别从事3项不同的工作,若这3人中只有一名女生,则选派方案有多少种。
解:本题由于需要先确定人数的选取,再能进行分配(排列),所以将方案分为两步,第一步:确定选哪些学生,共有2143C C 种可能,然后将选出的三个人进行排列:33A 。
所以共有213433108C C A =种方案(二)排列组合的常见模型1、捆绑法(整体法):当题目中有“相邻元素”时,则可将相邻元素视为一个整体,与其他元素进行排列,然后再考虑相邻元素之间的顺序即可。
例如:5个人排队,其中甲乙相邻,共有多少种不同的排法解:考虑第一步将甲乙视为一个整体,与其余3个元素排列,则共有44A 种位置,第二步考虑甲乙自身顺序,有22A 种位置,所以排法的总数为424248N A A =⋅=种2、插空法:当题目中有“不相邻元素”时,则可考虑用剩余元素“搭台”,不相邻元素进行“插空”,然后再进行各自的排序注:(1)要注意在插空的过程中是否可以插在两边(2)要从题目中判断是否需要各自排序例如:有6名同学排队,其中甲乙不相邻,则共有多少种不同的排法解:考虑剩下四名同学“搭台”,甲乙不相邻,则需要从5个空中选择2个插入进去,即有25C 种选择,然后四名同学排序,甲乙排序。
高中数学排列组合必考知识点经典练习题(完整版)

排列组合复习巩固1.分类计数原理(加法原理)完成一件事,有n 类办法,在第1类办法中有m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m2.分步计数原理(乘法原理)完成一件事,需要分成n 个步骤,做第1步有m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同3. 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。
分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种 四.定序问题倍缩空位插入策略例4. 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是:7373/A A(空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有47A 种方法,其余的三个位置甲乙丙共有 1种坐法,则共有47A 种方法。
高中数学排列组合典型题大全含答案

排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例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人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
高中数学练习题附带解析排列与组合的计算

高中数学练习题附带解析排列与组合的计算高中数学练习题附带解析——排列与组合的计算一、知识点概述排列和组合都是概率统计中的基本算法,它们的计算方法对于各种领域都有着重要的应用,也是高中数学的重点内容。
排列和组合的计算主要有以下几个方面:1. 排列的计算方法2. 组合的计算方法3. 排列与组合的相互转化4. 排列组合的应用二、练习题及解析1、在一堆扑克牌中,从中随机选取4张牌,求其中恰好有2张红桃牌的概率。
解析:从13张红桃牌中选取2张,再从39张非红桃牌中选取2张,即可得到恰好有2张红桃牌的情况数。
由于这是无序选择,所以需要计算组合的方式,即C(13,2)*C(39,2)。
同时,一共从52张牌中选取4张牌的方案数为A(52,4)。
因此,恰好有2张红桃牌的概率为[C(13,2)*C(39,2)]/A(52,4),即19.1%。
2、某小组共有10人,其中有3男7女,从小组中选取5人,问其中至少有2男的选法数是多少?解析:考虑分两种情况,即选定了2男3女或选定了3男2女,然后分别计算对应的选法数,最后相加即可。
对于选定了2男3女的情况,选法数为C(3,2)*C(7,3)。
对于选定了3男2女的情况,选法数为C(3,3)*C(7,2)。
因此,至少有2男的选法数是C(3,2)*C(7,3)+C(3,3)*C(7,2),即1310种。
3、有7个人参加招待会,其中3个人是A公司的,4个人是B公司的。
现在需要从其中选取3人担任招待,问选出来的3人中至少有2个是A公司的人的概率是多少?解析:首先计算所有选法的总数,即A(7,3)=35种。
然后计算选出来的3人中,至少有2个是A公司的人的情况数。
这个情况数可以拆分成两个部分,即选出2个A公司人和1个B公司人的情况数,以及选出3个A公司人的情况数。
对于选出2个A公司人和1个B公司人的情况,情况数为C(3,2)*C(4,1)=12。
对于选出3个A公司人的情况,情况数为C(3,3)*C(4,0)=1。
2023年高考数学真题分训练 排列组合、二项式定理(理)(含答案含解析)

专题 30 排列组合、二项式定理(理)年 份题号 考 点考 查 内 容2011 理 8 二项式定理 二项式定理的应用,常数项的计算 2023 理 2排列与组合 简单组合问题卷 1 理 9 二项式定理 二项式定理的应用以及组合数的计算 2023卷 2理 5 二项式定理 二项式定理的应用 卷 1 理 13 二项式定理 二项式展开式系数的计算2023卷 2 理 13 二项式定理 二项式展开式系数的计算 卷 1 理 10 二项式定理 三项式展开式系数的计算2023卷 2 理 15 二项式定理 二项式定理的应用卷 1 理 14 二项式定理 二项式展开式指定项系数的计算 卷 2 理 5 排列与组合 计数原理、组合数的计算2023卷 3理 12 排列与组合 计数原理的应用 卷 1 理 6 二项式定理 二项式展开式系数的计算 卷 2 理 6 排列与组合 排列组合问题的解法2023卷 3理 4 二项式定理 二项式展开式系数的计算 卷 1 理 15 排列与组合 排列组合问题的解法2023 卷 3 理 5 二项式定理 二项式展开式指定项系数的计算2023卷 3 理 4 二项式定理 利用展开式通项公式求展开式指定项的系数 卷 1 理 8 二项式定理 利用展开式通项公式求展开式指定项的系数2023 卷 3理 14二项式定理利用展开式通项公式求展开式常数项考点出现频率2023 年预测考点 102 两个计数原理的应用 23 次考 2 次 考点 103 排列问题的求解 23 次考 0 次 考点 104 组合问题的求解23 次考 4 次 考点 105 排列与组合的综合应用 23 次考 2 次 考点 106 二项式定理23 次考 11 次命题角度:(1)分类加法计数原理;(2)分步乘法计数原 理;(3)两个计数原理的综合应用.核心素养:数学建模、数学运算考点102 两个计数原理的应用1.(2023 全国II 理)如图,小明从街道的E 处出发,先到F 处与小红会合,再一起到位于G 处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为A.24 B.18 C.12 D.9(答案)B(解析)由题意可知E →F 有6 种走法,F →G 有3 种走法,由乘法计数原理知,共有6 ⨯ 3 = 18 种走法,应选B.2.(2023 新课标理1 理)4 位同学各自在周六、周日两天中任选一天参加公益活动,则周六、周日都有同学参加公益活动的概率为A.18B.3824 - 2 7C.58D.78(答案)D(解析)P ==.24 83.(2023 湖北理)回文数是指从左到右读与从右到左读都一样的正整数.如22,121,3443,94249 等.显然2位回文数有9 个:11,22,33,…,99.3 位回文数有90 个:101,111,121,…,191,202,…,999.则(Ⅰ)4 位回文数有个;(Ⅱ) 2n +1 (n ∈N+) 位回文数有个.(解析)(Ⅰ)4 位回文数只用排列前面两位数字,后面数字就可以确定,但是第—位不能为0,有9(1~9)种情况,第二位有10(0~9)种情况,所以4 位回文数有9 ⨯10 = 90 种.答案:90(Ⅱ)解法一:由上面多组数据研究发觉,2n +1 位回文数和2n + 2 位回文数的个数相同,所以可以算出2n + 2位回文数的个数.2n + 2 位回文数只用看前n +1位的排列情况,第—位不能为0 有9 种情况,后面n 项每项有10 种情况,所以个数为9 ⨯10n .解法二:可以看出2 位数有9 个回文数,3 位数90 个回文数。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
【习题集含详解】高中数学题库高考专点专练之191排列组合模型一、选择题(共40小题;共200分)1. 从1,2,3,4,5这五个数字中选出三个不相同数组成一个三位数,则奇数位上必须是奇数的三位数个数为( )A. 12B. 18C. 24D. 302. GZ新闻台做《一校一特色》访谈节目,分A,B,C三期播出,A期播出两所学校,B期,C期各播出1所学校,现从8所候选学校中选出4所参与这三项任务,不同的选法共有( )A. 140种B. 420种C. 840种D. 1680种3. 安排甲、乙、丙、丁四位教师参加星期一至星期六的值日工作,每天安排一人,甲、乙、丙每人安排一天,丁安排三天,并且丁至少要有两天连续安排,则不同的安排方法种数为( )A. 72B. 96C. 120D. 1564. 学校计划利用周五下午第一、二、三节课举办语文、数学、英语、理综4科的专题讲座,每科一节课,每节至少有一科,且数学、理综不安排在同一节,则不同的安排方法共有( )A. 6种B. 24种C. 30种D. 36种5. 某学校派出5名优秀教师去边远地区的三所中学进行教学交流,每所中学至少派一名教师,则不同的分配方法有( )A. 80种B. 90种C. 120种D. 150种6. 在某商业促销的最后一场活动中,甲、乙、丙、丁、戊、己6名成员随机抽取4个礼品,每人最多抽一个礼品,且礼品中有两个完全相同的笔记本电脑,两个完全相同的山地车,则甲、乙两人都抽到礼品的情况有( )A. 36种B. 24种C. 18种D. 9种7. 汉中最美油菜花节期间,5名游客到四个不同景点游览,每个景点至少有一人,则不同的游览方法共有( )种.A. 120B. 625C. 240D. 10248. 5位大学毕业生分配到3家单位,每家单位至少录用1人,则不同的分配方法共有( )A. 25种B. 60种C. 90种D. 150种9. 某翻译公司为提升员工业务能力,为员工开设了英语、法语、西班牙语和德语四个语种的培训课程,要求每名员工参加且只参加其中两种.无论如何安排,都有至少5名员工参加的培训完全相同.问该公司至少有多少名员工?( )A. 17B. 21C. 25D. 2910. 某高校大一新生中的6名同学打算参加学校组织的“雅荷文学社”、“青春风街舞社”、“羽乒协会”、“演讲团”、“吉他协会”五个社团.若每个同学必须参加且只能参加1个社团且每个社团至多两人参加,则这6个人中至多有1个参加“演讲团”的不同参加方法为( )A. 4680B. 4770C. 5040D. 520011. 小明有中国古代四大名著:《三国演义》,《西游记》,《水浒传》,《红楼梦》各一本,他要将这四本书全部借给三位同学,每位同学至少一本,但《西游记》,《红楼梦》这两本书不能借给同一人,则不同的借法有( )A. 36种B. 30种C. 24种D. 12种12. 四个大学生分到两个单位,每个单位至少分一个的分配方案有( )A. 10种B. 14种C. 20种D. 24种13. 某学校需从3名男生和2名女生中选出4人,分派到甲、乙、丙三地参加义工活动,其中甲地需要选派2人且至少有1名女生,乙地和丙地各需要选派1人,则不同的选派方法的种数是( )A. 18B. 24C. 36D. 4214. 甲、乙、丙三人站到共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是( )A. 258B. 306C. 336D. 29615. 将数字“124467”重新排列后得到不同的偶数个数为( )A. 72B. 120C. 192D. 24016. 有7张卡片分别写有数字1,1,1,2,2,3,4,从中任取4张,可排出的四位数有( )个.A. 78B. 102C. 114D. 12017. 从5名学生中选出4名分别参加A,B,C,D 四科竞赛,其中甲不能参加A,B 两科竞赛,则不同的参赛方案种数为( )A. 24B. 48C. 72D. 12018. 《中国诗词大会》(第二季)亮点颇多,十场比赛每场都有一首特别设计的开场诗词,在声光舞美的配合下,百人团齐声朗诵,别有韵味.若《将进酒》《山居秋暝》《望岳》《送杜少府之任蜀州》和另确定的两首诗词排在后六场,且《将进酒》排在《望岳》的前面,《山居秋暝》与《送杜少府之任蜀州》不相邻且均不排在最后,则后六场的排法有( )A. 144种B. 288种C. 360种D. 720种19. 从4台甲型和5台乙型电视机中任取出3台,在取出的3台中至少有甲型和乙型电视机各一台,则不同取法共有( )A. 140种B. 80种C. 70种D. 35种20. 将6名留学归国人员分配到济南、青岛两地工作.若济南至少安排2人,青岛至少安排3人,则不同的安排方法数为( )A. 120B. 150C. 35D. 5521. 若从1,2,3,⋯,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( )A. 60种B. 63种C. 65种D. 66种22. 有甲、乙、丙三项任务,甲需2人承担,乙、丙各需1人承担,从10人中选派4人承担这三项任务,不同的选派方法共有( )A. 1260种B. 2025种C. 2520种D. 5040种23. 将标号为1,2,3,4的四个篮球分给三位小朋友,每位小朋友至少分到一个篮球,且标号1,2的两个篮球不能分给同一个小朋友,则不同的分法种数为( )A. 15B. 20C. 30D. 4224. 从5种主料中选2种,8种辅料中选3种烹制菜肴,烹制方式有5种,那么最多可以烹制出不同的菜肴种数为( )A. 18B. 200C. 2800D. 3360025. 某学校安排3位老师与5名学生去3地参观学习,每地至少去1名老师和1名学生,则不同的安排方法总数为( )A. 1800B. 900C. 300D. 144026. 某企业有4个分厂,新培训了一批6名技术人员,将这6名技术人员分配到各分厂,要求每个分厂至少1人,则不同的分配方案种数为( )A. 1080B. 480C. 1560D. 30027. 已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系上的坐标,则确定的不同点的个数为( )A. 6B. 32C. 33D. 3428. 从4位男数学教师和3位女语文教师中选出4位教师派到4个班担任班主任(每班1位班主任),要求这4位班主任中男女教师都有,则不同的选派方案共有( )A. 210种B. 420种C. 630种D. 816种29. 三对夫妻站成一排照相,则仅有一对夫妻相邻的站法总数是( )A. 72B. 144C. 240D. 28830. 现将5张连号的电影票分给甲、乙等5个人,每人一张,且甲、乙分得的电影票连号,则共有不同分法的种数为( )A. 12B. 24C. 36D. 4831. 安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有( )A. 12种B. 18种C. 24种D. 36种32. 三个学校分别有1名、2名、3名学生获奖,这6名学生排成一排合影,要求同校的任意两名学生不能相邻,那么不同的排法共有( )A. 36种B. 72种C. 108种D. 120种33. 5位同学站成一排照相,其中甲与乙必须相邻,且甲不能站在两端的排法总数是( )A. 40B. 36C. 32D. 2434. 高考结束后高三的8名同学准备拼车去旅游,其中一班、二班、三班、四班每班各两名,分乘甲、乙两辆汽车,每车限坐4名同学(乘同一辆车的4名同学不考虑位置),其中一班两位同学是孪生姐妹,需乘同一辆车,则乘坐甲车的4名同学中恰好有2名同学是来自同一班的乘坐方式共有( )A. 18种B. 24种C. 48种D. 36种35. 从1,2,3,4,5这5个数字中任取3个数字组成没有重复数字的三位数,则这个三位数是偶数的概率为( )A. 15B. 25C. 12D. 3536. 将5位同学分别保送到北京大学,上海交通大学,中山大学这3所大学就读,每所大学至少保送1人,则不同的保送方法共有( )A. 150种B. 180种C. 240种D. 540种37. 某班有60名学生,其中正、副班长各1人,现要选派5人参加一项社区活动,要求正、副班长至少1人参加,问共有多少种选派方法?下面是学生提供的四个计算式,其中错误的是( )A. C21C594B. C605−C585C. C21C594−C22C583D. C21C584+C22C58338. 四个人围坐在一张圆桌旁,每个人面前放着完全相同的硬币,所有人同时翻转自己的硬币.若硬币正面朝上,则这个人站起来;若硬币正面朝下,则这个人继续坐着.那么,没有相邻的两个人站起来的概率为( )A. 14B. 716C. 12D. 91639. 五个人围坐在一张圆桌旁,每个人面前放着完全相同的硬币,所有人同时翻转自己的硬币.若硬币正面朝上,则这个人站起来;若硬币正面朝下,则这个人继续坐着.那么,没有相邻的两个人站起来的概率为( )A. 12B. 1532C. 1132D. 51640. 将5名志愿者分配到3个不同的奥运场馆参加接待工作,每个场馆至少分配一名志愿者的方案种数为( )A. 540B. 300C. 180D. 150二、填空题(共40小题;共200分)41. 航空母舰“辽宁舰”将进行一次编队配置科学实验,要求2艘攻击型核潜艇一前一后,2艘驱逐舰和2艘护卫舰分列左、右,同侧不能都是同种舰艇,则编队配置分配方案的方法数为.(用数字作答)42. 把4名中学生分别推荐到3所不同的大学去学习,每个大学至少收一名,全部分完,不同的分配方案数为.43. 从4名男同学,3名女同学中选3名同学组成一个小组,要求其中男、女同学都有,则共有种不同的选法.(用数字作答)44. 用数字1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位数,这样的四位数一共有个(用数字作答).45. 工人在悬挂如图所示的一个正六边形装饰品时,需要固定六个位置上的螺丝,首先随意拧紧一个螺丝,接着拧紧距离它最远的第二个螺丝,再随意拧紧第三个螺丝,接着拧紧距离第三个螺丝最远的第四个螺丝,第五个和第六个以此类推,则不同的固定方式有种.46. 某校在一天的8节课中安排语文、数学、英语、物理、化学、选修课与2节自修课,其中第1节只能安排语文、数学、英语三门中的一门,第8节只能安排选修课或自修课,且选修课与自修课、自修课与自修课均不能相邻,则所有不同的排法共有种.(结果用数字表示)47. 将5幅不同的冬奥会宣传作品排成前后两排展出,每排至少2幅,其中A,B两幅作品必须排在前排,那么不同的排法共有种.48. 有3女2男共5名志愿者要全部分到3个社区去参加志愿服务,每个社区1到2人,甲、乙两名女志愿者需到同一社区,男志愿者到不同社区,则不同的分法种数为.49. 现将5张连号的电影票分给甲乙等5个人,每人一张,且甲乙分得的电影票连号,则共有种不同的分法(用数字作答).50. 大厦一层有A,B,C,D四部电梯,3人在一层乘坐电梯上楼,其中2人恰好乘坐同一部电梯,则不同的乘坐方式有种.(用数字作答)51. 某班主任准备请2016届毕业生做报告,要从甲、乙等8人中选4人发言,要求甲、乙两人至少一人参加,若甲乙同时参加,则他们发言中间需恰隔一人,那么不同的发言顺序共有种.(用数字作答)52. 某校开设A类选修课4门,B类选修课2门,每位同学需从两类选修课中共选4门.若要求至少选一门B类课程,则不同的选法共有种.(用数字作答)53. 2017年1月27日,哈尔滨地铁3号线一期开通运营,甲、乙、丙、丁四位同学决定乘坐地铁去城乡路、哈西站和哈尔滨大街.每人只能去一个地方,哈西站一定要有人去,则不同的游览方案为.54. 用四种不同的颜色为正六边形(如图)中的六块区域涂色,要求有公共边的区域涂不同颜色,一共有种不同的涂色方法.55. 在《爸爸去哪儿》第二季第四期中,村长给6位“萌娃”布置一项搜寻空投食物的任务.已知:①食物投掷地点有远、近两处;②由于Grace 年纪尚小,所以要么不参与该项任务,但此时另需一位小孩在大本营陪同,要么参与搜寻近处投掷点的食物;③所有参与搜寻任务的小孩须被均分成两组,一组去远处,一组去近处,那么不同的搜寻方案有种.(以数字作答)56. 某班3名男生2名女生被派往三个单位实习,每个单位至少去一人,两名女生不去同一单位,则不同的分派方案有种(用数字作答).57. 将3个男同学和3个女同学排成一列,若男同学甲与另外两个男同学不相邻,则不同的排法种数为.(用具体的数字作答)58. 在庆祝抗战胜利70周年活动期间,有5位外国领导人在天安门城楼前站成一排照相留影,若领导人甲与领导人乙必须相邻,领导人甲与领导人丙一定不相邻,则不同排法的种数是.59. 从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,共有种不同的选法.(用数字作答)60. 我们把三个集合中,通过两次连线后能够有关系的两个数字的关系称为“鼠标关系”,如图1,可称a与q,b与q,c与q都为“鼠标关系”.集合A={a,b,c,d},通过集合B={1,2,3}与集合C={m,n}最多能够产生条“鼠标关系”.(只要有一条连线不同则“鼠标关系”不同)61. 若用1,2,3,4,5,6这6个数字组成不重复的六位数,满足1不在首位与末位,3个偶数中有且只有2个相邻,则这样的六位数的个数为.62. 我校高二某学生决定“五一”好好轻松一下,为此制定了一项旅游计划,从7个旅游城市中选择4个进行游览,如果A,B为必选城市,并且在游览过程中必须按先A后B的次序经过A,B两城市(A,B两城市可以不相邻),则有种不同的游览线路.63. 某班级原有一张周一到周五的值日表,五位班干部每人值一天,现将值日表进行调整,要求原周一和周五的两人都不值这两天,周二至周四的这三人都不值自己原来的日期,则不同的调整方法种数是(用数字作答).64. 若9个人任意排成一排,则甲排中间,且乙与丙相邻的概率为.65. 直线a,b为异面直线,直线a上有4个点,直线b上有5个点,以这些点为顶点的三角形共有个;66. 由1,2,3,4,5,6组成没有重复数字且1,3都不与5相邻的六位偶数的个数是.67. 甲、乙、丙三人站在共有7级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法总数为.68. 现有12张不同的卡片,其中红色、黄色、蓝色、绿色卡片各3张,从中任取3张,要求这3张卡片不能是同一种颜色,且红色卡片至多1张,不同取法的种数为.69. 从一架钢琴挑出的10个音键中,分别选择3个,4个,5个,⋯,10个键同时按下,可发出和声,若有一个音键不同,则发出不同的和声,则这样的不同的和声数为(用数字作答).70. 2015年4月22日,亚非领导人会议在印尼雅加达举行,某五国领导人A,B,C,D,E除B与E,D与E不单独会晤外,其他领导人两两之间都要单独会晤.现安排他们在两天的上午、下午单独会晤(每人每个半天最多只进行一次会晤),那么安排他们单独会晤的不同方法共有种.71. 甲、乙、丙3人站到共有6级的台阶上,若每级台阶最多站2人,同一级台阶上的人不区分站的位置,则不同的站法种数是(用数字作答).72. 将序号分别为1,2,3,4,5的5张参观券全部分给4人,每人至少1张.如果分给同一人的2张参观券连号,那么不同的分法种数是.73. 从4名男生,3名女生中选派3人参加学科竞赛,一人参加数学竞赛、一人参加物理竞赛、一人参加化学竞赛,若3人中既有男生又有女生,则不同的选派方法有种.74. 现有5名教师要带3个兴趣小组外出学习考察,要求每个兴趣小组的带队教师至多2人,但其中甲教师和乙教师均不能单独带队,则不同的带队方案有种.(用数字作答)75. 从0,1,2,3,4,5,6这7个数字中选出4个不同的数字构成四位数,不大于3410的个数是.76. 从0,1,3,4,5,6六个数字中,选出一个偶数和两个奇数,组成一个没有重复数字的三位数,这样的三位数共有个.(结果用数字作答)77. 某校高一开设3门选修课,有3名同学,每人只选一门,则恰有1门课程没有同学选修共有种不同选课方案(用数字作答).78. 由1,2,3,4,5,6组成没有重复数字的六位数,要求奇数不相邻,且4不在第四位,则这样的六位数共有个.79. 5个人排成一排,其中甲与乙必须相邻,而丙与丁不能相邻,则不同的排法种数有种.80. 从1,2,3,⋯,20这20个自然数中,每次任取3个数,(1)若3个数能组成等差数列,则这样的等差数列共有( )个,若组成等比数列,则这样的等比数列共有( )个;(2)若3个数的和是3的倍数,则这样的数组有( )个;若其和是大于10的偶数,则这样的数组有( )个.三、解答题(共20小题;共260分)81. (1)7位同学站成一排,共有多少种不同的排法?(2)7位同学站成两排(前3后4),共有多少种不同的排法?(3)7位同学站成一排,其中甲站在中间的位置,共有多少种不同的排法?(4)7位同学站成一排,甲、乙只能站在两端的排法共有多少种?(5)7位同学站成一排,甲、乙不能站在排头和排尾的排法共有多少种?82. 有5个男生和3个女生,从中选出5人担任5门不同学科的科代表,求分别符合下列条件的选法数:(1)有女生但人数必须少于男生;(2)某女生一定要担任语文科代表;(3)某男生必须包括在内,但不担任数学科代表;(4)某女生一定要担任语文科代表,某男生必须担任科代表,但不担任数学科代表.83. 男运动员6名,女运动员4名,其中男女队长各1名,选派5人外出比赛,在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)队长中至少有1人参加;(4)既要有队长,又要有女运动员.84. 某地有 10 个著名景点,其中 8 个为日游景点,2 个为夜游景点.某旅行团要从这 10 个景点中选 5 个作为二日游的旅游地.行程安排为第一天上午、下午、晚上各一个景点,第二天上午、下午各一个景点.(1)甲、乙两个日游景点至少选 1 个的不同排法有多少种?(2)甲、乙两个日游景点在同一天游玩的不同排法有多少种?(3)甲、乙两个日游景点不同时被选,共有多少种不同排法?85. 班主任为了对本班学生的考试成绩进行分析,决定从本班 24 名女同学,18 名男同学中随机抽取一个容量为 7 的样本进行分析.附:线性回归方程为 y ^=b ^x +a ^,b^=i −x )n i=1i −y )(x −x )2,a ^=y −b^x , x y ∑(x i −x )27i=1∑(x i −x )7i=1(y i −y )7683812526(1)如果按照性别比例分层抽样,可以得到多少个不同的样本?(写出算式即可,不必计算出结果)(2)如果随机抽取的 7 名同学的数学,物理成绩(单位:分)对应如下表:学生序号i1234567数学成绩x i60657075858790物理成绩y i 70778085908693(i )若规定 85 分以上(包括 85 分)为优秀,从这 7 名同学中抽取 3 名同学,记 3 名同学中数学和物理成绩均为优秀的人数为 ξ,求 ξ 的分布列和数学期望;(ii )根据上表数据,求物理成绩 y 关于数学成绩 x 的线性回归方程(系数精确到 0.01);若班上某位同学的数学成绩为 96 分,预测该同学的物理成绩为多少分?86. 如图所示,将一个四棱锥的每一个顶点染上一种颜色,并使同一条棱上的两端异色,如果只有 5种颜色可供使用,求不同的染色方法种数.87. 设三位数 n =abc ,若以 a ,b ,c 为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数 n 有多少个?88. 有 9 名学生,其中 2 名会下象棋但不会下围棋,3 名会下围棋但不会下象棋,4 名既会下围棋又会下象棋.现在要从这 9 名学生中选出 2 名学生,一名参加象棋比赛,另一名参加围棋比赛,共有多少种不同的选派方法?89. 2016年某通讯公司推出一组手机卡号码,卡号的前七位数字固定,后四位数从“0000”到“9999”共10000个号码中选择.公司规定:凡卡号的后四位恰带有两个数字“6”或恰带有两个数字“8”的一律作为“金猴卡”,享受一定优惠政策.如后四位数为“2663”,“8685”为“金猴卡”,求这组号码中“金猴卡”的张数.90. 从5双不同的鞋中任意取出4只,求满足下列要求的不同取法有多少种:(1)所取的4只鞋中恰好有2只是成双的;(2)所取的4只鞋中至少有2只是成双的.91. (1)求(12−x)5的展开式中x3的系数及展开式中各项系数之和;(2)从0,2,3,4,5,6这6个数中任取4个组成一个无重复数字的四位数,求满足条件的四位数的个数.92. (1)3人坐在有八个座位的一排上,若每人的左右两边都要有空位,则不同坐法的种数为几种?(2)有5个人并排站成一排,如果甲必须在乙的右边,则不同的排法有多少种?(3)现有10个保送上大学的名额,分配给7所学校,每校至少有1个名额,问名额分配的方法共有多少种?93. 如图,四边形ABCD的两条对角线AC,BD相交于O,现用五种颜色(其中一种为红色)对图中四个三角形△ABO,△BCO,△CDO,△ADO进行染色,且每个三角形用一种颜色图染.(1)若必须使用红色,求四个三角形△ABO,△BCO,△CDO,△ADO中有且只有一组相邻三角形同色的染色方法的种数;(2)若不使用红色,求四个三角形△ABO,△BCO,△CDO,△ADO中所有相邻三角形都不同色的染色方法的种数.94. 在1,2,3,⋯,30个数中,每次取两两不等的3个数,使它们的和为3的倍数,共有多少种不同的取法?95. 如图,一环形花坛分成A,B,C,D 4个区域摆放鲜花,有4种不同颜色的鲜花可供选择,规定每个区域只准摆放一种颜色的鲜花,相邻区域鲜花颜色不同,问共有多少种不同的摆花方案?96. 如图,由若干个小正方形组成的k层三角形图阵,第一层有1个小正方形,第二层有2个小正方形,依此类推,第k层有k个小正方形.除去最底下的一层,每个小正方形都放置在它下一层的两个小正方形之上.现对第k层的每个小正方形用数字进行标注,从左到右依次记为x1,x2,⋯,x k,其中x i∈{0,1}(1≤i≤k),其它小正方形标注的数字是它下面两个小正方形标注的数字之和,依此规律,记第一层的小正方形标注的数字为x0 .(1)当 k =4 时,若要求 x 0 为 2 的倍数,则有多少种不同的标注方法? (2)当 k =11 时,若要求 x 0 为 3 的倍数,则有多少种不同的标注方法?97. 8 人排成一排照相,A ,B ,C 3 人互不相邻,D ,E 也不相邻,共有多少种排法?98. 75600 有多少个正约数;有多少个奇约数?99. 设 A ,B 均为非空集合,且 A ∩B =∅,A ∪B ={1,2,3,⋯,n } (n ≥3,n ∈N ∗).记 A ,B 中的元素的个数分别为 a ,b ,所有满足" a ∈B ,且 b ∈A "的集合对 (A,B ) 的个数为 a n .(1)求 a 3,a 4 的值;(2)求 a n .100. 设 τ=(x 1,x 2,⋯,x 10) 是数 1,2,3,4,5,6,7,8,9,10 的任意一个全排列,定义 S (τ)=∑∣2x k −3x k+1∣10k=1,其中 x 11=x 1.(1)若 τ=(10,9,8,7,6,5,4,3,2,1),求 S (τ) 的值;(2)求 S (τ) 的最大值;(3)求使 S (τ) 达到最大值的所有排列 τ 的个数.答案第一部分 1. B 【解析】三个不相同的数组成三位数,首位与末位只能用奇数,中间位随意,故先排首位末位得 A 32×3=18.2. C 【解析】由题易知,不同的选法共有 C 82C 61C 51=840 种.3. B4. C【解析】由于每科一节课,每节至少有一科,必有两科在同一节,先从 4 科中任选 2科看作一个整体,然后做 3 个元素的全排列,共 C 42A 33种方法,再从中排除数学、理综安排在同一节的情形,共 A 33 种方法,故总的方法种数为 C 42A 33−A 33=36−6=30.5. D【解析】有两类情况:①其中一所学校 3 名教师,另两所学校各一名教师的分法有 C 53A 33=60 种;②其中一所学校 1 名教师,另两所学校各两名教师的分法有 C 51×C 422×A 33=90 种.∴ 共有 60+90=150种. 6. A【解析】若甲乙抽取的一个笔记本电脑和一个山地车,剩下 2 个礼品,被剩下的 4 人中的 2 个人抽取,有 A 22A 42=24 种,若甲乙抽取的都是笔记本电脑或两个山地车,剩下 2 个礼品,被剩下的 4 人中的 2 个人抽取,有A 22C 42=12 种,根据分类计数原理可得,共有 24+12=36 种. 7. C【解析】由于每个景点至少一人,故必有一个景点有 2 名游客,第一步,选出 2 名游客组成一组,共有 C 52=10 种方法,第二步,将选出的 2 名游客看作一个整体,和剩余的 3 名游客进行排列,共有 A 44=24 种方法, 所以不同的游览方法有 10×24=240 种. 8. D【解析】根据题意,分 2 步进行分析:①先把 5 位大学毕业生分成 3 组, 若分成 2−2−1 的三组,有 C 52C 32C 11A 22=15 种, 若分成 3−1−1 的三组,有C 53C 21C 11A 22=10 种,则一共有 15+10=25 种分组方法;②将分好的 3 组全排列,对应 3 家单位,有 A 33=6 种情况, 则不同的分配方法有 25×6=150 种. 9. C【解析】开设英语、法语、西班牙语和德语四个语种的培训课程,要求每名员工参加且只参加其中两种.没有相同的安排共有 C 42=6 种,当每种安排各有 4 人,没有 5 名员工参加的培训完全相同.此时有员工 4×6=24 人,当增加 1 人,必有 5 名员工参加的培训完全相同.所以该公司至少有 25 名员工. 10. C【解析】根据题意,分 2 种情况讨论:①若有 1 人参加“演讲团”,在 6 人中选出 1 人,参加“演讲团”,有 C 61=6 种情况,剩下的 5 个人参加剩下的 4 个社团,人数安排有 1,1,1,2 或 1,2,2 两种情况,则有 C 51C 41C 31C 22A 33×A 44+C 51C 42C 22A 22×A 43=600 种安排方法,则此时的不同参加方法有 6×600=3600 种.②若没有人参加“演讲团”,则 6 人参加 4 个社团,人数安排有 1,1,2,2 或 2,2,2 两种情况,此时有C 62C 42C 21C 11A 22A 22×A 44+C 62C 42C 22A 33×A 43=1440 种安排方法,则不同参加方法有 3600+1440=5040 种.11. B 12. B 13. D 【解析】根据题意,甲地需要选派 2 人且至少有 1 名女生,若甲地分派 2 名女生,有 C 22=1 种情况,若甲地分配 1 名女生,有 C 21⋅C 31=6 种情况,则甲地的分派方法有 1+6=7种,甲地安排好后,在剩余 3 人中,任选 2 人,安排在乙、丙两地,有 A 32=6 种安排方法,则不同的选派方法的种数是 7×6=42.14. C 【解析】由题意知本题需要分类解决, 因为对于 7 个台阶上每一个只站一人有 A 73 种;若有一个台阶有 2 人另一个是 1 人共有 C 31A 72 种,所以根据分类计数原理知共有不同的站法种数是 A 73+C 31A 72=336 种.15. D16. C 17. C 【解析】因为从 5 名学生中选出 4 名分别参加 A ,B ,C ,D 四科竞赛,其中甲不能参加 A ,B 两科竞赛,所以可分为以下几步:(1)先从 5 人中选出 4 人,分为两种情况:有甲参加和无甲参加.有甲参加时,选法有:C 43=4 种; 无甲参加时,选法有:C 44=1 种.(2)安排科目:有甲参加时,先排甲,再排其它人.排法有:A 21A 33=12 种.无甲参加时,排法有 A 44=24 种. 综上,4×12+1×24=72. 所以不同的参赛方案种数为 72. 18. A 19. C 20. C【解析】6 名留学归国人员分配到济南、青岛两地工作.若济南至少安排 2 人,青岛至少安排 3 人,分两类,第一类,青岛安排 3 人,济南安排 3 人,有 C 63=20 种, 第二类,青岛安排 4 人,济南安排 2 人,有 C 64=15 种,根据分类计数原理可得 20+15=35 种.21. D 【解析】由题意知本题是一个分类计数问题,要得到四个数字的和是偶数,需要分成三种不同的情况,当取得 4 个偶数时,有 C 44=1 种结果, 当取得 4 个奇数时,有 C 54=5 种结果, 当取得 2 奇 2 偶时有 C 42C 52=6×10=60 ,所以共有 1+5+60=66 种结果,。