高三数学排列与组合的综合问题
- 格式:pdf
- 大小:1.97 MB
- 文档页数:13
排列与组合【教学目标】1.理解排列的概念及排列数公式,并能利用公式解决一些简单的实际问题.2.理解组合的概念及组合数公式,并能利用公式解决一些简单的实际问题.【考查方向】以理解和应用排列、组合的概念为主,常常以实际问题为载体,考查分类讨论思想,考查分析、解决问题的能力,题型以选择、填空为主,难度为中档.【知识点击】1.排列与组合的概念2.排列数与组合数(1)排列数的定义:从n个不同元素中取出m(m≤n)个元素的所有排列的个数叫做从n个不同元素中取出m个元素的排列数,用A m n表示.(2)组合数的定义:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用C m n表示.3.排列数、组合数的公式及性质(1)A m n=n(n-1)(n-2)…(n-m+1)=n!n-m(2)C m n=A m nA m m =n n-1n-2n-m+1m!=n!m n-m【知识点击1】排列问题【典型例题1】1.用1,2,3,4,5这五个数字,可以组成比20 000大,并且百位数不是数字3的没有重复数字的五位数,共有( )A.96个 B.78个 C.72个 D.64个2.某高三毕业班有40人,同学之间两两彼此给对方写一条毕业留言,那么全班共写了________条毕业留言.(用数字作答)【对点演练1】3.6名同学站成1排照相,要求同学甲既不站在最左边又不站在最右边,共有________种不同站法.【知识点击2】组合问题【典型例题2】男运动员6名,女运动员4名,其中男、女队长各1名.现选派5人外出参加比赛,在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)队长中至少有1人参加;(4)既要有队长,又要有女运动员.【对点演练 2】某市工商局对35种商品进行抽样检查,已知其中有15种假货.现从35种商品中选取3种.(1)其中某一种假货必须在内,不同的取法有多少种?(2)其中某一种假货不能在内,不同的取法有多少种?(3)恰有2种假货在内,不同的取法有多少种?(4)至少有2种假货在内,不同的取法有多少种?(5)至多有2种假货在内,不同的取法有多少种?【知识点击3】排列与组合的综合问题【典型例题3】1.(相邻问题) 3名男生、3名女生排成一排,男生必须相邻,女生也必须相邻的排法种数为( )A.2 B.9 C.72 D.362.(相间问题)某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是( )A.72 B.120 C.144 D.1683.(特殊元素位置问题)大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在.某城市关系要好的A,B,C,D四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有( )A.18种B.24种C.36种D.48种【对点演练3】1.把5件不同的产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有____种.2.从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人组成4人服务队,要求服务队中至少有1名女生,则共有________种不同的选法.(用数字作答)【基础训练】1.判断下列结论是否正确(请在括号中打“√”或“×”)(1)所有元素完全相同的两个排列为相同排列.( )(2)一个组合中取出的元素讲究元素的先后顺序.( )(3)两个组合相同的充要条件是其中的元素完全相同.( )(4)(n+1)!-n!=n·n!.( )(5)若组合式C x n=C m n,则x=m成立.( )(6)k C k n=n C k-1n-1.( )2.6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A.144 B.120 C.72 D.243.用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为( )A.8 B.24 C.48 D.1204.六个人从左至右排成一行,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有( )A.192种 B.216种 C.240种 D.288种5.为发展国外孔子学院,教育部选派6名中文教师到泰国、马来西亚、缅甸任教中文,若每个国家至少去一人,则不同的选派方案种数为( )A.180 B.240 C.540 D.6306.寒假里5名同学结伴乘动车外出旅游,实名制购票,每人一座,恰在同一排A,B,C,D,E五个座位(一排共五个座位),上车后五人在这五个座位上随意坐,则恰有一人坐对与自己车票相符座位的坐法有______种.(用数字作答)7.7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为( )A.120 B.240 C.360 D.4808.设三位数n=abc,若以a,b,c为三条边的长可以构成一个等腰(含等边)三角形,则这样的三位数n有多少个?9.用0,1,2,3,4,5可以组成的无重复数字的能被3整除的三位数的个数是( )A.20 B.24 C.36 D.4010.设集合A={(x1,x2,x3,x4,x5,x6,x7)|x i∈{-1,0,1},i=1,2,3,4,5,6,7},那么集合A中满足条件“1≤|x1|+|x2|+|x3|+…+|x7|≤4”的元素个数为( )A.938 B.900 C.1 200 D.1 300【目标评价】1.“中国梦”的英文翻译为“China Dream”,其中China又可以简写为CN,从“CN Dream”中取6个不同的字母排成一排,含有“ea”字母组合(顺序不变)的不同排列共有( ) A.360种 B.480种 C.600种 D.720种2.有七名同学站成一排照毕业纪念照,其中甲必须站在正中间,并且乙、丙两位同学要站在一起,则不同的站法有( )A.240种 B.192种 C.96种 D.48种3.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为( )A.16 B.18 C.24 D.324.安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有( )A.12种 B.18种 C.24种 D.36种5.互不相同的5盆菊花,其中2盆为白色,2盆为黄色,1盆为红色,先要摆成一排,要求红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,共有摆放方法( )A.A55种B.A22种C.A24A22种D.C12C12A22A22种6.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为( )A.24 B.48 C.60 D.727.若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有________种.(用数字作答)8.在8张奖券中有一、二、三等奖各1张,其余5张无奖.将这8张奖券分配给4个人,每人2张,不同的获奖情况有________种.(用数字作答)9.要从甲、乙等8人中选4人在座谈会上发言,若甲、乙都被选中,且他们发言中间恰好间隔一人,那么不同的发言顺序共有________种.(用数字作答)10.用数字0,1,2,3,4组成的五位数中,中间三位数字各不相同,但首末两位数字相同的共有________个.11.将标号为1,2,3,4,5的五个球放入3个不同的盒子中,每个盒子至少有一个球,则一共有________种放法.12.某宾馆安排A,B,C,D,E五人入住3个房间,每个房间至少住1人,且A,B不能住同一房间,则共有________种不同的安排方法.(用数字作答)。
高三数学练习题:排列与组合一、排列题目1:某公司有10名员工,其中3名员工将被选为董事会成员。
问有多少种不同的选举结果?题目2:有7本不同的数学书和5本不同的英语书,现从中选取3本书,问有多少种选取方式?题目3:某班有20名学生,其中5名学生将被安排在舞台上演出。
问有多少种不同的安排方式?题目4:由字母A、B、C、D、E组成的5位字母密码,如果不允许重复字母,问有多少种不同的密码?二、组合题目5:从10个人中选取4个人组成一个团队,问有多少种不同的组合方式?题目6:有8个不同的球员参加篮球比赛,现从中选取5名球员组成一支队伍,问有多少种不同的选取方式?题目7:某班有30名学生,其中要从中选取6名学生组成一个小组。
问有多少种不同的组合方式?题目8:某购物网站推出12种不同的优惠券,现用户每次购物可以选择其中3种优惠券使用,问有多少种不同的选择方式?请在白纸上作答后再对照答案进行检查,加强对排列和组合概念的理解和应用。
题目1:答案为 C(10, 3) = 120 种不同选举结果。
此处使用组合公式 C(n, k) = n! / (k! × (n-k)!) 计算。
题目2:答案为 C(7, 3) × C(5, 0) = 35 种不同选取方式。
此处使用组合公式 C(n, k)= n! / (k! × (n-k)!) 计算。
题目3:答案为 A(20, 5) = 15,504 种不同安排方式。
此处使用排列公式 A(n, k) = n! / (n-k)! 计算。
题目4:答案为 P(5, 5) = 5! = 120 种不同密码。
此处使用排列公式 A(n, n) = n! 计算。
题目5:答案为 C(10, 4) = 210 种不同组合方式。
此处使用组合公式 C(n, k) = n! / (k! × (n-k)!) 计算。
题目6:答案为 C(8, 5) = 56 种不同选取方式。
高三数学排列与排列的运用试题答案及解析1.将并排的有不同编号的5个房间安排给5个工作人员临时休息,假定每个人可以选择任一房间,且选择各个房间是等可能的,求恰有2个房间无人选择且这2个房间不相邻的安排方式的种数.【答案】900(种)【解析】先将5人分成三组(1,1,3或2,2,1两种形式),再将这三组人安排到3个房间,然后将2个空房间插入前面住了人的3个房间形成的空档中即可,故安排方式共有(+)··=900(种).2.设袋子中装有a个红球,b个黄球,c个蓝球,且规定:取出一个红球得1分,取出一个黄球2分,取出蓝球得3分.(1)当a=3,b=2,c=1时,从该袋子中任取(有放回,且每球取到的机会均等)2个球,记随机变量ξ为取出此2球所得分数之和.,求ξ分布列;(2)从该袋子中任取(且每球取到的机会均等)1个球,记随机变量η为取出此球所得分数.若,求a:b:c.【答案】(1)(2)3:2:1【解析】(1)由题意得ξ=2,3,4,5,6,P(ξ=2)==;P(ξ=3)==;P(ξ=4)==;P(ξ=5)==;P(ξ=6)==.故所求ξ的分布列为)由题意知η的分布列为Eη==Dη=(1﹣)2+(2﹣)2+(3﹣)2=.得,解得a=3c,b=2c,故a:b:c=3:2:1.3.现将如图所示的5个小正方形涂上红、黄两种颜色,其中3个涂红色,2个涂黄色,若恰有两个相邻的小正方形涂红色,则不同的涂法种数共有_________.(用数字作答)【答案】【解析】利用列举法,不同涂法如下:共中方法.【考点】简单排列问题.4.某校一天要上语文、数学、外语、历史、政治、体育六节课,在所有可能的安排中,数学不排在最后一节,体育不排在第一节的概率是.【答案】【解析】一天安排六节课,共有种排法,其中数学不排在最后一节,体育不排在第一节的排法有种,所求概率为【考点】排列5.用0,1,2,3,4这五个数字组成无重复数字的五位数,其中恰有一个偶数数字夹在两个奇数数字之间,这样的五位数有()A.48个B.12个C.36个D.28个【答案】D【解析】若0夹在1,3之间,有×3×=12(个);若2或4夹在1,3中间,0在个位时,有·2·2=8(个),0在十位时有·2=4(个),0在千位时有·2=4(个),此时,有8+4+4=16(个),所以共有12+16=28(个).故选D.6.从这5个元素中取出4个放在四个不同的格子中,且元素不能放在第二个格子中,问共有种不同的放法.(用数学作答)【答案】96【解析】利用间接法,.【考点】排列问题.7. 6个人排成一行,其中甲、乙两人不相邻的不同排法共有种.(用数字作答)【答案】480【解析】先排除甲、乙外的4人,方法有种,再将甲、乙插入这4人形成的5个间隔中,有种排法,因此甲、乙不相邻的不同排法有(种).【考点】排列8.高三某班团支部换届进行差额选举,从已产生的甲、乙、丙、丁四名候选人中选出三人分别担任书记、组织委员和宣传委员,并且要求乙是上届组织委员不能连任原职,则换届后不同的任职结果有A.16种B.18种C.20种D.22种【答案】B【解析】从甲、乙、丙、丁四名候选人中选出三人分别担任书记、组织委员和宣传委员,上届任职组织委员不能连任原职,则选法有两种,一是乙不入选,则由甲丙丁三个人担任,有种结果;当乙入选时,其任职有两种方法,其余两职务有A32=6种方法,所以有种结果2 A32=12种结果;综上可知共有18种结果故选B。
高三数学专项训练:排列与组合练习题一、选择题1.将3个不同的小球放入4个盒子中,则不同放法种数有()A.81 B.64 C.14 D.122.用0到9这10个数字,可以组成没有重复数字的三位偶数的个数为( )A.324B.328C. 360D.6483.A,B,C,D,E五人并排站成一排,如果A,B必须相邻且B在A的左边,那么不同的排法共有()A.60种 B.48种 C.36种 D.24种4.3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同的排法的种数是()A.360 B.288 C.216 D.965.将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有( )A.12种 B.10种 C.9种 D.8种6.现有高一年级的学生3名,高二年级的学生5名,高三年级的学生4名,从中任选1人参加某项活动,则不同选法种数为()(A)60 (B)12 (C)5 (D)57.从10名大学生中选3个人担任乡村干部,则甲、丙至少有1人入选,而乙没有入选的不同选法的种数为()A. 85 B. 56 C. 49 D. 288.某公司新招聘8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一部门,另外三名电脑编程人员也不能全分在同一部门,则不同的分配方案共有()A. 24种B. 36种C. 38种D. 108种9.某台小型晚会由6个节目组成,演出顺序有如下要求:节目甲必须排在第四位、节目乙不能排在第一位,节目丙不能排在最后一位,该台晚会节目演出顺序的编排方案共有(A)36种(B)42种(C)48种(D)54种10.有6人被邀请参加一项活动,必然有人去,去几人自行决定,共有()种不同去法A. 36种B. 35种C. 63种D. 64种11.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中至少有1门不相同的选法共有()A. 6种B. 12种C. 30种D. 36种12.从6名同学中选派4人分别参加数学、物理、化学、生物四科知识竞赛,若其中甲、乙两名同学不能参加生物竞赛,则选派方案共有()A.240种 B.280种 C. 96种 D.180种13.2位教师与5位学生排成一排,要求2位教师相邻但不排在两端,不同的排法共有()A. 480种B.720种C. 960种D.1440种14.4名运动员报名参加3个项目的比赛,每人限报一项,不同的报名方法有(A)43种(B)34种(C)34A种(D)34C种15.从9名学生中选出4人参加辩论赛,其中甲、乙、丙三人至少有两人入选的不同选法的种数为()A.36 B.51 C.63 D.9616.今有甲乙丙三项任务,甲需2人承担,乙丙各需1人承担,现从10人中选派4人承担这三项任务,不同的选派方法有A.1260种B.2025种C.2520种D.5054种17.某外商计划在4个候选城市中投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有 ( )A.16种 B.36种 C.42种 D.60种18.从4名男生和3名女生中选出4人参加某个座谈会,若这4人中必须既有男生又有女生,则不同的选法共有 ( )A.140种 B. 120种 C. 35种 D. 34种19.有5个不同的小球,装入4个不同的盒内,每盒至少装一个球,共有()不同的装法.A.240 B.120 C.600 D.36020.有11名学生,其中女生3名,男生8名,从中选出5名学生组成代表队,要求至少有1名女生参加,则不同的选派方法种数是 ( )A.406B.560C.462D.15421.有编号分别为1,2,3,4,5的5个红球和5个黑球,从中取出4个,则取出的编号互不相同的种数为()A.5 B.80 C.105 D.21022.从10名大学毕业生中选3人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数为A.85B.56 C.49 D.2823.某班乒乓球队9名队员中有2名是校队选手,现在挑5名队员参赛,校队必须选,那么不同的选法共有()种.A)126;B)84;C)35;D)21;24.三名教师教六个班的课,每人教两个班,分配方案共有()A.18种B.24种C.45种D.90种25.某班级有一个8人小组,现任选其中3人相互调整座位,其余5人座位不变,则不同的调整方案的种数有()A.56B.112C.336D.16826.甲、乙、丙3位同学选修课程,从4门课程中,甲选修2门,乙、丙各选修3门,则不同的选修方案共有()A.36种B.48种C.96种D.192种27.平面上有5个点,其中任何3个点都不共线,那么可以连成的三角形的个数是( ) A.3 B.5 C.10 D.2028.6本不同的书分给甲、乙、丙三人,每人两本,不同的分法种数是()A.2264C C B C.336A D.36C29.某班级要从4名男士、2名女生中选派4人参加某次社区服务,如果要求至少有1名女生,那么不同的选派方案种数为( )A.14B.24C.28D.4830.有5盆互不相同的玫瑰花,其中黄玫瑰2盆、白玫瑰2盆、红玫瑰1盆,现把它们摆放成一排,要求2盆白玫瑰不能相邻,则这5盆玫瑰花的不同摆放种数是()A、120 B、72 C、12 D、3631.从6人中选4人分别到北京、哈尔滨、广州、成都四个城市游览,要求每个城市有一人游览,每人只游览一个城市,且在这6人中甲、乙不去哈尔滨游览,则不同的选择方案共有A.300种B.240种C.144种D.96种32.将4个不同的球放入3个不同的盒中,每个盒内至少有1个球,则不同的放法种数为()(A)24 (B)36 (C)48 (D)9633.现安排5名同学去参加3个运动项目,要求甲、乙两同学不能参加同一个项目,每个项目都有人参加,每人只参加一个项目,则满足上述要求的不同安排方案个数为()(A)72 (B)114 (C)144(D)150 34.某人有3个不同的电子邮箱,他要发5个电子邮件,发送的方法的种数()A . 8 B. 15 C. 243 D. 12535.7名志愿者安排6人在周六,周日两天参加社区公益活动若每天安排3人,则不同的安排方案共有()A.280种B.140种C.360种D.300种36.某班级要从4名男生、2名女生中选4人接受心理调查,如果要求至少有1名女生,那么不同的选法种数为()A.14 B.24 C.28 D.4837.某节目表有6个节目,若保持其相对顺序不变,在它们之间再插入2个小品节目,且这2个小品在表中既不排头也不排尾,那么不同插入方法有()A. 20种B. 30种C. 42种D. 56种38.现从甲、乙、丙等6名学生中安排4人参加4×100m接力赛跑。
排列与组合综合应用(二)一、选择题1.某班上午有五节课,分別安排语文,数学.英语.物理、化学各一节课.要求语文与化学相邻,数学与物理不相邻.且数学课不排第一节,则不同排课法的种数是()A. 16B. 24C. 8D. 122.将5名同学分到甲、乙、丙3个小组,若甲组至少两人,乙、丙组每组至少一人,则不同的分配方案的种数为()A. 50B. 80C. 120D. 1403.小明跟父母、爷爷奶奶一同参加《中国诗词大会》的现场录制,5人坐成一排,若小明的父母至少有一人与他相邻,则不同坐法的总数为()A. 60B. 72C. 84D. 964.安排甲、乙、丙、丁四位教师参加星期一至星期六的值日工作,每天安排一人,甲、乙、丙每人安排一天,丁安排三天,并且丁至少要有两天连续安排,则不同的安排方法种数为()A. 72B. 96C. 120D. 1565.由0,1,2,3,5组成的无重复数字的五位偶数共有()A. 36个B. 42个C. 48个D. 120个6.某校选定甲、乙、丙、丁、戊共5名教师去3个边远地区支教(每地至少1人),其中甲和乙一定不同地,甲和丙必须同地,则不同的选派方案共有()种.A. 27B. 30C. 33D. 367.某技术学院安排5个班到3个工厂实习,每个班去一个工厂,每个工厂至少安排一个班,则不同的安排方法共有()A. 60种B. 90种C. 150种D. 240种8.某人连续投篮6次,其中3次命中,3次未命中.则他第1次、第2次两次均未命中的概率是()A. 12B. 310C. 14D. 15二、填空题(本大题共4小题,共20.0分)9.现有7件互不相同的产品,其中有4件次品,3件正品,每次从中任取一件测试,直到4件次品全被测出为止,则第三件次品恰好在第4次被测出的所有检测方法有______种.10.用数字1、2、3、4、5构成数字不重复的五位数,要求数字1,3不相邻,数字2、5相邻,则这样的五位数的个数是______(用数字作答).11.若把英语单词“good”的字母顺序写错了,则可能出现的错误共有______种.12.某高中高三某班上午安排五门学科(语文,数学,英语,化学,生物)上课,一门学科一节课,要求语文与数学不能相邻,生物不能排在第五节,则不同的排法总数是______.三、解答题(本大题共8小题,共96.0分)13.我校今年五四表彰了19名的青年标兵,其中A,B,C,D 4名同学要按任意次序排成一排照相,试求下列事件的概率(1)A在边上;(2)A和B在边上;(3)A或B在边上;(4)A和B都不在边上.14.六个人按下列要求站成一排,分别有多少种不同的站法?(1)甲、乙必须相邻;(2)甲、乙不相邻;(3)甲、乙之间恰有两人;(4)甲不站在左端,乙不站在右端.15.从8名运动员中选4人参加4×100米接力赛,在下列条件下,各有多少种不同的排法?(写出计算过程,并用数字作答)(1)甲、乙两人必须跑中间两棒;(2)若甲、乙两人只有一人被选且不能跑中间两棒;(3)若甲、乙两人都被选且必须跑相邻两棒.16.4男3女站成一排,求满足下列条件的排法共有多少种?(1)任何两名女生都不相邻,有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?(3)男生甲、乙、丙顺序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?17.6本不同的书,按如下方法分配,各有多少种分法:(1)分给甲、乙、丙3人,每人各得2本;(2)分给甲、乙、丙3人,甲得1本,乙得2本,丙得3本;(3)分给甲、乙、丙3人,其中一人得1本,其中一人得2本,其中一人得3本.18.有编号分别为1、2、3、4的四个盒子和四个小球,把小球全部放入盒子.问:(1)共有多少种放法?(2)恰有一个空盒,有多少种放法?(3)恰有2个盒子内不放球,有多少种放法?19.有3名男生,4名女生,在下列不同要求下,求不同的排列方法总数:(Ⅰ)选其中5人排成一排;(Ⅱ)排成前后两排,前排3人,后排4人;(Ⅲ)全体排成一排,女生必须站在一起;(Ⅳ)全体排成一排,男生互不相邻;(Ⅴ)全体排成一排,甲不站在排头,也不站在排尾。
“解排列、组合应用问题”的思维方法一、优先考虑: 对有特殊元素(即被限制的元素)或特殊位置(被限制的位置)的排列,通常是先排特殊元素或特殊位置,再考虑其它的元素或其它的位置。
例1.(1)由0、1、2、3、4、可以组成 个无重复数字的三位数。
(2) 由1、2、3、4、5组成没有重复数字的五位数,其中小于50000的偶数共有 个。
(3) 5个人排成一排,其中甲不排在两端也不和乙相邻排列的排列共有 种。
二、“捆”在一起:有要求元素相邻(即连排)的排列问题,可以先将相邻的元素看作一个“整体”与其它元素排列,然后“整体”内部再进行排列。
例2.(1) 有3位老师、4名学生排成一排照相,其中老师必须在一起的排法共有 种。
(2) 有2位老师和6名学生排成一排,使两位老师之间有三名学生,这样的排法共有 种。
三、插空档:有要求元素不相邻(即间隔排)的排列问题,可以制造空档插空。
例3.(1)五种不同的收音机和四种不同的电视机陈列一排,任两台电视机不靠在一起,有 种陈列方法。
(2)6名男生6名女生排成一排,要求男女相间的排法有 种。
四、减去特殊情况(即逆向思考):先算暂时不考虑限制条件的排列或组合种数,然后再从中减去所有不符合条件的排列或组合数。
例4.(1)以正方体的顶点为顶点的四面体共有 个。
(2) 由0、1、2、3、4、可以组成 个无重复数字的三位数。
(3)集合A 有8个元素,集合B 有7个元素,B A 有4个元素,集合C 有3个元素且满足下列条件:Φ≠Φ≠⊂B C A C B A C ,,的集合C 有几个。
(4)从6名短跑运动员中选4人参加4⨯100米的接力赛,如果其中甲不能跑第一棒,乙不能跑第四棒,共有多少种参赛方案?五、先组后排:排列、组合综合题,通常都是先考虑组合后考虑排列。
例5(1)用1、2、3、⋯9这九个数字,能组成由3个奇数数字、2个偶数数字的不重复的五位数有 个。
(2)有8本不同的书,从中取出6本,奖给5位数学优胜者,规定第一名(仅一人)得2本,其它每人一本,则共有种不同的奖法。
排列与组合1.排列与组合最根本的区别在于“有序”和“无序”。
取出元素后交换顺序,如果与顺序有关,则是排列;如果与顺序无关,则是组合。
2.排列、组合问题的求解方法与技巧①特殊元素优先安排;②合理分类与准确分步;③排列、组合混合问题要先选后排;④相邻问题捆绑处理;⑤不相邻问题插空处理;⑥定序问题倍缩法处理;⑦分排问题直排处理;⑧“小集团”排列问题先整体后局部;⑨构造模型;⑩正难则反,等价转化。
一、走进教材1.用数字1,2,3,4,5组成无重复数字的四位数,其中偶数的个数为()2.从4名男同学和3名女同学中选出3名参加某项活动,则男女生都有的选法种数是()A.18 B.24二、走近高考3.安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有()A.12种B.18种C.24种D.36种4.从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成________个没有重复数字的四位数。
(用数字作答)三、走出误区微提醒:①分类不清导致出错;②相邻元素看成一个整体,不相邻问题采用插空法是解决相邻与不相邻问题的基本方法。
5.从6台原装计算机和5台组装计算机中任意选取5台,其中至少有原装计算机和组装计算机各2台,则不同的取法有________种。
6.把5件不同产品摆成一排,若产品A与产品B相邻,且产品A与产品C不相邻,则不同的摆法有________种。
考点一简单的排列问题【例1】有3名男生、4名女生,在下列不同条件下,求不同的排列方法总数。
(1)选5人排成一排;(2)排成前后两排,前排3人,后排4人;(3)全体排成一排,甲不站排头也不站排尾;(4)全体排成一排,女生必须站在一起;(5)全体排成一排,男生互不相邻。
【变式训练】(1)某国际会议结束后,中、美、俄等21国领导人合影留念,他们站成两排,前排11人,后排10人,中国领导人站在前排正中间位置,美、俄两国领导人也站前排并与中国领导人相邻,如果对其他国家领导人所站位置不做要求,那么不同的站法共有()A.A1818种B.A2020种C.A23A318A1010种D.A22A1818种(2)甲、乙两人要在一排8个空座上就坐,若要求甲、乙两人每人的两旁都有空座,则不同的坐法有()A.10种B.16种C.20种D.24种考点二组合问题【例2】(1)从2位女生,4位男生中选3人参加科技比赛,且至少有1位女生入选,则不同的选法共有________种。
高三数学排列组合综合应用试题1.在高三(1)班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连续出场,且女生甲不能排在第一个,那么出场顺序的排法种数为()A.24B.36C.48D.60【答案】D【解析】先排3个女生,三个女生之间有4个空,从四个空中选两个排男生,共有=72(种),若女生甲排在第一个,则三个女生之间有3个空,从3个空中选两个排男生,有=12(种),∴满足条件的出场顺序有72-12=60(种)排法,选D.2. 20个不加区别的小球放入1号,2号,3号的三个盒子中,要求每个盒内的球数不小于它的编号数,则不同的放法种数为________.【答案】120【解析】先在编号为2,3的盒内分别放入1个,2个球,还剩17个小球,三个盒内每个至少再放入1个,将17个球排成一排,有16个空隙,插入2块挡板分为三堆放入三个盒中即可,共有=120(种)方法.3.把5件不同产品摆成一排,若产品与产品相邻,且产品与产品不相邻,则不同的摆法有种.【答案】36【解析】先考虑产品A与B相邻,把A、B作为一个元素有种方法,而A、B可交换位置,所以有种摆法,又当A、B相邻又满足A、C相邻,有种摆法,故满足条件的摆法有种.【考点】排列组合,容易题.4.选派5名学生参加四项环保志愿活动,要求每项活动至少有一人参加,则不同的选派方法共有_____种 .【答案】240【解析】先将5人分成4组每组至少一人,即一组2人另三组个1人,共有种不同分法,然后再将这四组分到四项活动中去共种分法,根据分步计数原理可得此项活动的不同的选派方法共有种。
【考点】排列组合。
5.某写字楼将排成一排的6个车位出租给4个公司,其中有两个公司各有两辆汽车,如果这两个公司要求本公司的两个车位相邻,那么不同的分配方法共有________种.(用数字作答)【答案】24【解析】此问题相当于将4个公司全排列,因为,则此问题的不同分配方法共有24种。
“排列、组合”常考问题[题型分析·高考展望] 该部分是高考数学中相对独特的一个知识板块,知识点并不多,但解决问题的方法十分灵活,主要容是分类加法计数原理和分步乘法计数原理、排列与组合、二项式定理等,在高考中占有特殊的位置.高考试题主要以选择题和填空题的方式呈现,考查排列、组合的应用.常考题型精析题型一排列问题例1 (1)(2015·)某高三毕业班有40人,同学之间两两彼此给对方仅写一条毕业留言,那么全班共写了________条毕业留言(用数字做答).(2)即将毕业的6名同学排成一排照相留念,个子较高的明明同学既不能站最左边,也不能站最右边,则不同的站法种数为________.点评求解排列问题的常用方法:(1)特殊元素(特殊位置)优先法;(2)相邻问题捆绑法;(3)不相邻问题插空法;(4)定序问题缩倍法;(5)多排问题一排法.变式训练1 (1)(2014·)6把椅子摆成一排,3人随机就座,任何两人不相邻的坐法种数为( )A.144B.120C.72D.24(2)(2015·)用数字0,1,2,3,4,5组成没有重复数字的五位数,其中比40 000大的偶数共有( )A.144个B.120个C.96个D.72个题型二组合问题例2 在一次国际抗震救灾中,从7名中方搜救队队员,4名外籍搜救队队员中选5名组成一支特殊搜救队到某地执行任务,按下列要求,分别计算有多少种组队方法.(1)至少有2名外籍搜救队队员;(2)至多有3名外籍搜救队队员.点评(1)先看是否与排列顺序有关,从而确定是否为组合问题.(2)看是否需要分类、分步,如何确定分类标准.(3)判断是否为“分组”问题,避免重复.变式训练2 (1)(2014·)在8奖券中有一、二、三等奖各1,其余5无奖.将这8奖券分配给4个人,每人2,不同的获奖情况有________种.(用数字作答)(2)从3名骨科、4名脑外科和5名科医生中选派5人组成一个抗震救灾医疗小组,则骨科、脑外科和科医生都至少有1人的选派方法种数是____________.(用数字作答)题型三排列与组合的综合应用问题例3 4个不同的球,4个不同的盒子,把球全部放入盒.(1)恰有1个盒不放球,共有几种放法?(2)恰有1个盒有2个球,共有几种放法?(3)恰有2个盒不放球,共有几种放法?点评(1)排列、组合混合问题一般“先选后排”.(2)对于较复杂的排列、组合问题,应按元素的性质或题意要求进行分类,对事件发生的过程进行分步,做到分类标准明确,分步层次清楚,才能保证不“重”不“漏”.(3)关于“至少”“至多”等计数问题,一般需要进行分类,若分类比较复杂,可用间接法,找出其对立事件来求解.变式训练3 (1)将A、B、C、D、E、F六个字母排成一排,且A、B均在C的同侧,则不同的排法共有________种.(用数字作答)(2)(2014·)设集合A={(x1,x2,x3,x4,x5)|x i∈{-1,0,1},i=1,2,3,4,5},那么集合A 中满足条件“1≤|x1|+|x2|+|x3|+|x4|+|x5|≤3”的元素个数为( )A.60B.90C.120D.130高考题型精练1.用0,1,…,9十个数字,可以组成有重复数字的三位数的个数为( )A.243B.252C.261D.2792.从1,3,5,7,9这五个数中,每次取出两个不同的数分别记为a,b,共可得到lg a-lg b 的不同值的个数是( )A.9B.10C.18D.203.一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为( )A.3×3!B.3×(3!)3C.(3!)4D.9!4.若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( )A.60种B.63种C.65种D.66种5.(2015·模拟)现有16不同的卡片,其中红色、黄色、蓝色、绿色卡片各4,从中任取3,要求这3卡片不能是同一种颜色,且红色卡片至多1,不同取法的种数为( )A.232B.252C.472D.4846.如图,一环形花坛分成A,B,C,D四块,现有4种不同的花供选种,要求在每块里种1种花,且相邻的2块种不同的花,则不同的种法总数为( )A.96B.84C.60D.487.将序号分别为1,2,3,4,5的5参观券全部分给4人,每人至少1,如果分给同一人的2参观券连号,那么不同的分法种数是________.8.A、B、C、D、E五人并排站成一排,如果B必须站在A的右边(A、B可以不相邻),那么不同的排法共有______种.9.“雾霾治理”“光盘行动”“网络反腐”“法治中国”“先看病后付费”成为社会关注的5个热点.小王想在2015年国庆节期间调查一下社会对这些热点的关注度.若小王准备从中选取4个热点分别进行调查,则“雾霾治理”作为其中的一个调查热点,但不作为第一个调查热点的种数为________.10.回文数是指从左到右读与从右到左读都一样的正整数.如22,121,3 443,94 249等.显然2位回文数有9个,11,22,33,…,99.3位回文数有90个:101,111,121,…,191,202,…,999.则(1)4位回文数有________个;(2)2n+1(n∈N*)位回文数有________个.11.5名乒乓球队员中,有2名老队员和3名新队员.现从中选出3名队员排成1,2,3号参加团体比赛,则入选的3名队员中至少有1名老队员,且1、2号中至少有1名新队员的排法有________种.12.用红、黄、蓝、白、黑五种颜色涂在“田”字形的4个小方格,每格涂一种颜色,相邻两格涂不同的颜色,如果颜色可以反复使用,共有多少种不同的涂色方法?答案精析专题8 概率与统计第35练“排列、组合”常考问题常考题型精析例1 (1)1 560 (2)480解析(1)依题意两两彼此给对方写一条毕业留言相当于从40人中任选两人的排列数,所以全班共写了A240=40×39=1 560条毕业留言.(2)方法一(位置分析法)先从其他5人中安排2人分别站在最左边和最右边,再安排余下4人的位置,分为两步:第1步,从除明明外的5人中选2人分别站在最左边和最右边,有A25种站法;第2步,余下4人(含明明)站在剩下的4个位置上,有A44种站法.由分步乘法计数原理,知共有A25A44=480(种)不同的站法.方法二(元素分析法)先安排明明的位置,再安排其他5人的位置,分为两步:第1步,将明明排在除最左边、最右边外的任意位置上,有A14种站法;第2步,余下5人站在剩下5个位置上,有A55种站法.由分步乘法计数原理,知共有A14A55=480(种)不同的站法.方法三(反面求解法)6人没有限制的排队有A66种站法,明明站在最左边或最右边时6人排队有2A55种站法,因此符合条件的不同站法共有A66-2A55=480(种).变式训练1 (1)D (2)B解析(1)剩余的3个座位共有4个空隙供3人选择就座,因此任何两人不相邻的坐法种数为A34=4×3×2=24.(2)由题意,首位数字只能是4,5,若万位是5,则有3×A34=72个;若万位是4,则有2×A34个=48个,故比40 000大的偶数共有72+48=120个.选B.例2 解(1)方法一(直接法)由题意,知特殊搜救队中“至少有2名外籍搜救队队员”可分为3类:①有2名外籍队员,共有C37·C24种组队方法;②有3名外籍队员,共有C27·C34种组队方法;③有4名外籍队员,共有C17·C44种组队方法.根据分类加法计数原理,知至少有2名外籍搜救队队员共有C37·C24+C27·C34+C17·C44=301(种)不同的组队方法.方法二(间接法)由题意,知特殊搜救队中“至少有2名外籍搜救队队员”的对立事件为“至多有1名外籍搜救队队员”,可分为2类:①只有1名外籍搜救队队员,共有C47C14种组队方法;②没有外籍搜救队队员,共有C57C04种组队方法.所以至少有2名外籍搜救队队员共有C511-C47C14-C57C04=301(种)不同的组队方法.(2)方法一(直接法)由题意,知“至多有3名外籍搜救队队员”可分为4类:①有3名外籍搜救队队员,共有C27C34种方法;②有2名外籍搜救队队员,共有C37C24种方法;③有1名外籍搜救队队员,共有C47C14种方法;④没有外籍搜救队队员,共有C57种方法.由分类加法计数原理,知至多有3名外籍搜救队队员共有C27C34+C37C24+C47C14+C57=455(种)不同的组队方法.方法二(间接法)由题意,知“至多有3名外籍搜救队队员”的对立事件为“至少有4名外籍搜救队队员”.因为至少有4名外籍搜救队队员,共有C17C44种组队方法,所以至少有3名外籍搜救队队员共有C511-C17C44=455(种)不同组队方法.变式训练2 (1)60 (2)590解析(1)把8奖券分4组有两种分法,一种是分(一等奖,无奖)、(二等奖,无奖)、(三等奖,无奖)、(无奖,无奖)四组,分给4人有A44种分法;另一种是一组两个奖,一组只有一个奖,另两组无奖,共有C23种分法,再分给4人有A24种分法,所以不同获奖情况种数为A44+C23A24=24+36=60.(2)分三类:①选1名骨科医生,则有C13(C14C35+C24C25+C34C15)=360(种).②选2名骨科医生,则有C23(C14C25+C24C15)=210(种);③选3名骨科医生,则有C33C14C15=20(种).∴骨科、脑外科和科医生都至少有1人的选派方法种数是360+210+20=590.例3 解(1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“4个球,3个盒子,每个盒子都要放入球,共有几种放法?”即把4个球分成2,1,1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子,由分步乘法计数原理,共有C14C24C13A22=144(种).(2)“恰有1个盒有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也即另外3个盒子中恰有一个空盒,因此,“恰有1个盒有2个球”与“恰有1个盒不放球”是同一件事,所以共有144种放法.(3)确定2个空盒有C 24种方法.4个球放进2个盒子可分成(3,1)、(2,2)两类,第一类有序不均匀分组有C 34C 11A 22种方法;第二类有序均匀分组有C 24C 22A 22·A 22种方法.故共有C 24(C 34C 11A 22+C 24C 22A 22·A 22)=84(种).变式训练3 (1)480 (2)D解析 (1)分类讨论:A 、B 都在C 的左侧,且按C 的左侧分别有两个、三个、四个、五个字母这4类计算,再考虑右侧情况.所以共有:2(A 22·A 33+C 13A 33·A 22+C 23A 44+A 55)=480.(2)在x 1,x 2,x 3,x 4,x 5这五个数中,因为x i ∈{-1,0,1},i =1,2,3,4,5,所以满足条件1≤|x 1|+|x 2|+|x 3|+|x 4|+|x 5|≤3的可能情况有“①一个1(或-1),四个0,有C 15×2种;②两个1(或-1),三个0,有C 25×2种;③一个-1,一个1,三个0,有A 25种;④两个1(或-1),一个-1(或1),两个0,有C 25C 13×2种;⑤三个1(或-1),两个0,有C 35×2种.故共有C 15×2+C 25×2+A 25+C 25C 13×2+C 35×2=130(种),故选D. 高考题型精练1.B [无重复的三位数有:A 39+A 12A 29=648个. 则有重复数字的三位数有:900-648=252个.]2.C [由于lg a -lg b =lg a b (a >0,b >0),从1,3,5,7,9中任取两个作为a b 有A 25=20种,又13与39相同,31与93相同,∴lg a -lg b 的不同值的个数有A 25-2=20-2=18,选C.] 3.C [把一家三口看作一个排列,然后再排列这3家,所以有(3!)4种.] 4.D [满足题设的取法可分为三类:一是四个奇数相加,其和为偶数,在5个奇数1,3,5,7,9中,任意取4个,有C 45=5(种); 二是两个奇数加两个偶数其和为偶数,在5个奇数中任取2个,再在4个偶数2,4,6,8中任取2个,有C 25·C 24=60(种);三是四个偶数相加,其和为偶数,4个偶数的取法有1种, 所以满足条件的取法共有5+60+1=66(种).]5.C [分两类:第一类,含有1红色卡片,共有不同的取法C 14C 212=264(种); 第二类,不含有红色卡片,共有不同的取法C 312-3C 34=220-12=208(种). 由分类加法计数原理知不同的取法有 264+208=472(种).]6.B [可依次种A 、B 、C 、D 四块,当C 与A 种同一种花时,有4×3×1×3=36(种)种法;当C 与A 所种花不同时,有4×3×2×2=48(种)种法,由分类加法计数原理知不同的种法总数为36+48=84.]7.96解析将5参观券分成4堆,有2个联号有4种分法,每种分法再分给4人,各有A44种分法,∴不同的分法种数共有4A44=96.8.60解析可先排C、D、E三人,共A35种排法,剩余A、B两人只有一种排法,由分步乘法计数原理知满足条件的排法共有A35=60(种).9.72解析先从“光盘行动”“网络反腐”“法治中国”“先看病后付费”这4个热点中选出3个,有C34种不同的选法.在调查时,“雾霾治理”的安排顺序有A13种可能情况,其余3个热点的安排顺序有A33种,故不同调查顺序的种数为C34A13A33=72.10.(1)90 (2)9×10n解析从左右对称入手考虑.(1)4位回文数第1、4位取同一个非零数有C19=9(种)选法,第2、3位可取0,有10种选法,故有9×10=90(个),即4位回文数有90个.(2)首位和末位不能取0,故有9种选法,其余位关于中间数对称,每两数都有10种选法,中间数也有10种选法,故2n+1(n∈N*)位回文数有9×10n个.11.48解析①只有1名老队员的排法有C12·C23·A33=36种;②有2名老队员的排法有C22·C13·C12·A22=12种.所以共48种.12.解如图所示,将4个小方格依次编号为1,2,3,4,第1个小方格可以从5种颜色中任取一种颜色涂上,有5种不同的涂法.①当第2个、第3个小方格涂不同颜色时,有A24=12(种)不同的涂法,第4个小方格有3种不同的涂法.由分步乘法计数原理可知,有5×12×3=180(种)不同的涂法;②当第2个、第3个小方格涂相同颜色时,有4种涂法,由于相邻方格不同色,因此,第4个小方格也有4种不同的涂法,由分步乘法计数原理可知.有5×4×4=80(种)不同的涂法. 由分类加法计数原理可得,共有180+80=260(种)不同的涂法.。
6.2.3 排列组合的综合运用(精练)【题组一全排列】1.(2020·中山大学附属中学高二期中)一个市禁毒宣传讲座要到4个学校开讲,一个学校讲一次,不同的次序种数为( )A.4 B.44C.24 D.48【答案】C【解析】一个市禁毒宣传讲座要到4个学校开讲,一个学校讲一次,不同的次序种数为44=432124A⨯⨯⨯=. 故选:C2.(2020·全国高二单元测试)3名学生报名参加篮球、足球、排球、计算机课外兴趣小组,每人选报一门,则不同的报名方案有________种.【答案】64【解析】由题意参加篮球、足球、排球、计算机课外兴趣小组,每个学生有4种选择,则3名同学共有34=64种报名方案.故答案为:64.3.(2020·上海高二专题练习)若把英文单词“hello”的字母的顺序写错了,则可能出现的错误共有_________种.【答案】59【解析】由题意知本题是一个排列组合及简单的计数问题五个字母进行全排列共有55120A=种结果,字母中包含2个l,∴五个字母进行全排列的结果要除以2,共有60种结果,在这60种结果里有一个是正确的,∴可能出现的错误的种数是60159-=,故答案为:59.4.(2021·浙江衢州市)将9个相同的球放到3个不同的盒子中,每个盒子至少放一个球,且每个盒子中球的个数互不相同,则不同的分配方法共有________种.【答案】18【解析】将9个相同的球分成个数不同的3份,有(1,2,6),(1,3,5),(2,3,4)三种情况,再将这3份个数不同的球放到3个不同的盒子中,有336A=种情况,所以不同的分配方法共有1863=⨯种.故答案为:185.(2020·天津河西区·高二期中)学校要安排一场文艺晚会的11个节目的演出顺序,除第1个节目和最后1个节目已确定外,4个音乐节目要求排在第2,5,7,10的位置,3个舞蹈节目要求排在第3,6,9的位置,2个曲艺节目要求排在第4,8的位置,则不同的排法有_____种.(用数字作答)【答案】288【解析】4个音乐节目要求排在第2,5,7,10的位置,有44A=24种排法;3个舞蹈节目要求排在第3,6,9的位置,有336A=种排法;2个曲艺节目要求排在第4,8的位置,有222A=种排法.故共有24×6×2=288种排法.故答案为:288.6.(2020·河南)2020年新型冠状病毒肆虐全球,目前我国疫情已经得到缓解,为了彰显我中华民族的大爱精神,我国决定派遣具有丰富抗击疫情经验的四支不同的医疗队A、B、C、D,前往四个国家E、F、G、H进行抗疫技术指导,每支医疗队到一个国家,那么总共有______(请用数字作答)种的不同的派遣方法.如果已知A医疗队被派遣到H国家,那么此时B医疗队被派遣到E国的概率是______.【答案】241 3【解析】由题意可知,每支医疗队到一个国家的派遣方法数为4424A=,由于A医疗队被派遣到H国家,则B医疗队可派遣到其它3个国家,因此,B医疗队被派遣到E国的概率是13.故答案为:24;13.【题组二相邻问题】1.(2020·沙坪坝区·重庆八中)小涛、小江、小玉与本校的另外2名同学一同参加《中国诗词大会》的决赛,5人坐成一排,若小涛与小江、小玉都相邻,则不同坐法的总数为()A.6 B.12 C.18 D.24【答案】B【解析】解:将小涛与小江、小玉捆绑在一起,与其他两个人全排列,其中小涛位于小江、小玉之间,按照分步乘法计算原理可得323212A A⋅=故选:B2.(2020·宁夏吴忠市·吴忠中学高二期末)将A,B,C,D,E,F这6个字母随机排成一排组成一个信息码,则所得信息码恰好满足A,B,C三个字母连在一起,且B在A与C之间的概率为()A.112B.15C.115D.215【答案】C【解析】由捆绑法可得所求概率为242466A A 1A 15P ==.故答案为C 3.(2020·陕西彬州市·高二月考)5个男生,2个女生排成一排,若女生不能排在两端,但又必须相邻,则不同的排法种数为 A .480B .720C .960D .1440【答案】C【解析】两个女生必须相邻,捆绑222A =,女生不能排两端,则从5个男生中任选两人排两端,2520A =,剩余3个男生与捆绑在一起的2个女生看成4个元素,排在其余位置,4424A =,所以不同的排法种数为:22425422024960A A A ⋅⋅=⨯⨯=.4.(2020·广东广州市)2020年初,全国各大医院抽调精兵强将前往武汉参加新型冠状病毒肺炎阻击战,各地医护人员分别乘坐6架我国自主生产的“运20”大型运输机,编号为1,2,3,4,5,6号,要求到达武汉天河飞机场时,每五分钟降落一架,其中1号与6号相邻降落,则不同的安排方法有( ) A .60 B .120 C .144 D .240【答案】D【解析】由题意,因为1号与6号相邻降落,可1号与6号排列后看作一个,同其它飞机进行全排, 将则不同的安排方法有2525240A A =种.故选:D.5.(2020·莒县教育局教学研究室高二期中)3名男生、3名女生排成一排,男生必须相邻,女生也必须相邻的排法种数为( ) A .2 B .9C .72D .36【答案】C【解析】根据题意男生一起有336A =排法,女生一起有336A =排法,一共有3333272A A =种排法,故选:C ..6.(2020·江苏宿迁市·宿迁中学高二期中)三位女歌手和她们各自的指导老师合影,要求每位歌手与她们的老师站一起,这六人排成一排,则不同的排法数为( ) A .24 B .48C .60D .96【答案】B【解析】先将三位女歌手和她们各自的指导老师捆绑在一起,记为三个不同元素进行全排,再将各自女歌手和她的指导老师进行全排,则不同的排法数3222322248N A A A A ==,故选:B.【题组三 不相邻问题】1.(2020·全国)六个人排队,甲乙不能排一起,丙必须排在前两位的概率为( ) A .760B .16C .1360D .14【答案】C【解析】丙排第一,除甲乙外还有3人,共33A 种排法,此时共有4个空,插入甲乙可得24A ,此时共有3234=612=72A A ⋅⨯种可能;丙排第二,甲或乙排在第一位,此时有1424C A 排法,甲和乙不排在第一位, 则剩下3人有1人排在第一位,则有122323C A A 种排法, 此时故共有1412224323+=84C A C A A 种排法. 故概率6672841360P A +==. 故选:C.2.(2020·全国)将编号为1、2、3、4、5的5个小球全部放入A 、B 、C 三个盒子内,若每个盒子不空,且放在同一个盒子内的小球编号不相连,则不同的方法总数有( ) A .42 B .36 C .48 D .60【答案】A【解析】将编号为1、2、3、4、5的5个小球,根据小球的个数可分为1、1、3或1、2、2两组. ①当三个盒子中的小球个数分别为1、1、3时,由于放在同一个盒子里的小球编号互不相连, 故3个小球的编号只能是1、3、5的在一个盒子里,故只有一种分组方法,再分配到三个盒子,此时共有336A =种分配方法;②当三个盒子中的小球个数分别为1、2、2时,由于放在同一个盒子里的小球编号互不相连,此时放2个小球的盒子中小球的编号分别为()1,3、()2,4或()1,3、()2,5或()1,4、()2,5或()1,4、()3,5或()1,5、()2,4或()2,4、()3,5,共6种,再分配到三个盒子中,此时,共有33636A =种.综上所述,不同的放法种数为64362+=种.故选:A.3.(2020·全国)某节目组决定把《将进酒》《山居秋暝》《望岳》《送杜少府之任蜀州》和另外确定的两首诗词排在后六场做节目开场诗词,并要求《将进酒》与《望岳》相邻,且《将进酒》排在《望岳》的前面,《山居秋暝》与《送杜少府之任蜀州》不相邻,且均不排在最后,则后六场开场诗词的排法有()A.72种B.48种C.36种D.24种【答案】C【解析】首先可将《将进酒》与《望岳》捆绑在一起和另外确定的两首诗词进行全排列,共有336A=种排法,再将《山居秋暝》与《送杜少府之任蜀州》插排在3个空里(最后一个空不排),共有236A=种排法,则后六场开场诗词的排法有6636⨯=种,故选:C.4.(2020·防城港市防城中学高二期中)5个人排成一排,其中甲与乙不相邻,而丙与丁必须相邻,则不同的排法种数为()A.72B.48C.24D.60【答案】C【解析】先将丙与丁捆绑,形成一个“大元素”与戊进行排列,然后再将甲、乙插空,由分步乘法计数原理可知,不同的排法种数为22222324A A A=种.故选:C.5..(2020·北京丰台区·高二期末)某活动中需要甲、乙、丙、丁4名同学排成一排.若甲、乙两名同学不相邻,则不同的排法种数为_________.(用数字作答)【答案】12【解析】先求出甲、乙、丙、丁4名同学排成一排的全排列:4424A=;再求出甲、乙两名同学相邻的排列:2 412A=然后,4244241212A A-=-=故答案为:126.(2020·上海)2位女生3位男生排成一排,则2位女生不相邻的排法共有______种. 【答案】72【解析】根据题意,分2步进行分析:①、将3位男生排成一排,有336A=种情况,②、3名男生排好后有4个空位可选,在4个空位中,任选2个,安排两名女生,有2412A=种情况,则2位女生不相邻的排法有61272⨯=种;故答案为:727.(2020·安徽省太和第一中学高二月考(理))将A,B,C,D,E五个字母排成一排,若A与B相邻,且A 与C 不相邻,则不同的排法共有__种. 【答案】36【解析】依题意,可分三步,先排D ,E ,有22A 种方法,产生3个空位,将,A B 捆绑有22A 种方法,将,A B 捆绑看作一个元素,插入三个空位之一,有13A 种方法,这时AB 、D 、E 产生四个空位,最后将C 插入与A 不相邻的三个空位之一,有13A 种方法,根据分步乘法计数原理得:共有2211223336A A A A ⨯⨯⨯=种,故答案为:36.8.(2020·博兴县第三中学高二月考)某班上午有五节课,分别安排语文,数学,英语,物理,化学各一节课.要求语文与化学相邻,数学与物理不相邻,则不同排课法的种数是___________ 【答案】24【解析】根据题意,分3步进行分析:①要求语文与化学相邻,将语文与化学看成一个整体,考虑其顺序,有222A =种情况, ②将这个整体与英语全排列,有222A =种顺序,排好后,有3个空位, ③数学与物理不相邻,有3个空位可选,有236A =种情况,则不同排课法的种数是22624⨯⨯=种;故答案为:24. 【题组四 分组分配】1.(2020·全国)将6本不同的书分给甲、乙、丙3名学生,其中一人得1本,一人得2本,一人得3本,则有________种不同的分法. 【答案】360【解析】先把书分成三组,把这三组分给甲、乙、丙3名学生.先选1本,有16C 种选法;再从余下的5本中选2本,有25C 种选法;最后余下3本全选,有33C 种选法.故共有12365360C C C ⋅⋅=种选法.由于甲、乙、丙是不同的3人,还应考虑再分配,故共有3360360A =种分配方法.故答案为: 360.2.(2020·全国)将6本不同的书分给甲、乙、丙、丁4个人,每人至少1本的不同分法共有________种.(用数字作答) 【答案】1560【解析】把6本不同的书分成4组,每组至少1本的分法有2种.①有1组3本,其余3组每组1本,不同的分法共有31163213320lC C C C A = (种);②有2组每组2本,其余2组每组1本,不同的分法共有22116421222245C C C C A A ⋅= (种). 所以不同的分组方法共有20+45=65(种).然后把分好的4组书分给4个人,所以不同的分法共有44651560A ⨯= (种).故答案为:1560.3(2020·福建省泰宁第一中学高二月考)五一劳动节期间,5名游客到三个不同景点游览,每个景点至少有一人,至多两人,则不同的游览方法共有___________种.(用数字填写答案) 【答案】90【解析】把5人按人数2,2,1分成三组,然后再安排到三个景点浏览,总方法为2235332290C C A A ⨯=. 故答案为:90.4.(2020·全国)把5张不同的电影票分给4个人,每人至少一张,则不同的分法种数为________. 【答案】240.【解析】将这5张不同的电影票分成四组,每组至少一张,共有2111532133C C C C A 种分组办法,再分给4人的不同分法有211145321433240C C C C A A ⋅=种.故答案为:240. 5.(2020·全国)从6个人中选4个人值班,第一天1个人,第二天1个人,第三天2个人,共有多少种排法_________. 【答案】180【解析】112654C C C 180=.故答案为:180.6.(2020·重庆北碚区·西南大学附中高二期中)某学校安排5名高三教师去3个学校进行交流学习,且每位教师只去一个学校,要求每个学校至少有一名教师进行交流学习,则不同的安排方式共有______种. 【答案】150【解析】分2步分析:先将5名高三教师分成3组,由两种分组方法,若分成3、1、1的三组,有3510C =种分组方法, 若分成1、2、2的三组,有1225422215C C C A =种分组方法,则一共有101525+=种分组方法;再将分好的三组全排列,对应三个学校,有336A =种情况,则有256150⨯=种不同的安排方式; 故答案为:150.7.(2020·全国)2020年是全面建成小康社会目标实现之年,是脱贫攻坚收官之年根据中央对“精准扶贫”的要求,某市决定派5名党员和3名医护人员到三个不同的扶贫村进行调研,要求每个扶贫村至少派党员和医护人员各1名,则所有不同的分派方案种数为________________.(用数字作答). 【答案】900【解析】由题意分两步完成:第一步:将5名党员分派到三个不同的扶贫村,第二步,将3名医护人员分派到三个不同的扶贫村.第一步:因为党员有5人,先分成3个组进行分派,分组情况有两种,第一种按人数是1,1,3分组有1135432210C C C A ⋅⋅=种不同情况,第二种按人数是2,2,1分组有2215312215C C C A ⋅⋅=种不同情况,再将分好的组分派到不同的扶贫村共有33(1015)150A +⨯=种不同分派方式;第二步:将3名医护人员分派到3个不同的扶贫村,共有336A =种不同情况.所以所有的不同分派方案有1506900⨯=种. 故答案为:900. 【题组五 几何问题】1.(2021·全国)直线x m =,y x =将圆面224x y +≤分成若干块,现有5种颜色给这若干块涂色,且任意两块不同色,则所有可能的涂色种数是( ) A .20 B .60 C .120 D .240【答案】D【解析】当2m ≤-或2m ≥时,圆面224x y +≤被分成2块, 此时不同的涂色方法有5420⨯=种,当2m -<≤2m ≤<时,圆面224x y +≤被分成3块, 此时不同的涂色方法有54360⨯⨯=种,当m <时,圆面224x y +≤被分成4块,此时不同的涂色方法有5432120⨯⨯⨯=种, 所有可能的涂色种数是240. 故选:D2.(2021·安徽省)224x y +≤表示的平面区域内,以横坐标与纵坐标均为整数的点为顶点,可以构成的三角形个数为( ) A .286 B .281 C .256 D .176【答案】C【解析】由题意可得224x y +≤表示的平面区域内的整点共有13个,其中三点共线的情况有10种,五点共线的情况有2种,所以从13个点中可以构成三角形的个数为33313351022861020256C C C --=--=个.故选C .3.(2020·全国高二单元测试)以一个正方体的顶点为顶点的四面体的个数为( ) A .70 B .64 C .58 D .52【答案】C【解析】正方体的8个顶点中任取4个共有C 84=70个,不能组成四面体的4个顶点有:已有的6个面,对角面:有6个,共12个, ∴以一个正方体的顶点为顶点的四面体共有:70−12=58个.故答案为C. 【题组六 方程不等式问题】1.(2021·太原市)不定方程12x y z ++=的非负整数解的个数为( ) A .55 B .60 C .91 D .540【答案】C【解析】不定方程12x y z ++=的非负整数解的个数⇔将12个相同小球放入三个盒子,允许有空盒的放法种数.现在在每个盒子里各加一个相同的小球,问题等价于将15个相同小球放入三个盒子,没有空盒的放法种数,则只需在15个小球中形成的空位(不包含两端)中插入两块板即可,因此,不定方程12x y z ++=的非负整数解的个数为21491C =.故选:C.2.(2021·湖北)若方程12348x x x x +++=,其中22x =,则方程的正整数解的个数为 A .10 B .15C .20D .30【答案】A【解析】方程12348x x x x +++=,其中22x =,则1346x x x ++=将其转化为有6个完全相同的小球,排成一列,利用挡板法将其分成3组, 第一组小球数目为1x 第二组小球数目为3x 第三组小球数目为4x共有2510C =种方法故方程的正整数解的个数为10 故选A【题组七 数字问题】1.已知集合{}A a b c d =,,,,从集合A 中任取2个元素组成集合B ,则集合B 中含有元素b 的概率为( ) A .16B .13C .12D .1【答案】C【解析】A 中任取2个元素组成集合B ,则B 的情况有{}{}{}{}{}{}123456,,,,,,,,,,,B a b B a c B a d B b c B b d B c d ======,共6个,其中符合情况的集合为145,,B B B 共3个,故集合B 中含有元素b 的概率为3162P ==故选:C 2.如果一个四位数的各位数字互不相同,且各位数字之和等于10,则称此四位数为“完美四位数(如1036),则由数字0,1,2,3,4,5,6,7构成的“完美四位数”中,奇数的个数为( ) A .12 B .44 C .58 D .76【答案】B【解析】分类讨论:尾数为1:则前三位的数字可能为027,036,045,共1222312C A ⋅⋅=,还可能为234,有336A =种;尾数为3:则前三位的数字可能为016,025,共122228C A ⋅⋅=,还可能为124,有336A =种;尾数为5:则前三位的数字可能为014,023,045,共122228C A ⋅⋅=;尾数为7:则前三位的数字可能为012,共12224C A ⋅=.综上所述,共有126868444+++++=种.故选:B3.从数字0,1,2,3,4,5,6中任取3个,这3个数的乘积为偶数时的不同取法共有______种(用数字作答).【答案】34【解析】从数字0,1,2,3,4,5,6中任取3个,共有3735C =,乘积为奇数只有1,3,5一种情况故这3个数的乘积为偶数时的不同取法共有34种.故答案为:34【点睛】本题考查了组合的应用,利用排除法可以快速得到答案,是解题的关键.4.已知{}1,2,3,4,5,,,M m M n M m n =∈∈≠,则方程221x y m n+=表示焦点在x 轴上的椭圆的概率是_______ . 【答案】12【解析】因为{}1,2,3,4,5,,,M m M n M m n =∈∈≠,所以(),m n 的可能情况有:2520P =种, 又因为方程221x y m n+=表示焦点在x 轴上的椭圆,所以m n >,所以满足要求的有:2510C =种, 所以概率为:101202P ==.故答案为:12. 5.(2021·宁波市)有写好数字2,2,3,3,5,5,7,7的8张卡片,任取4张,则可以组成不同的四位数的个数为_________.【答案】204【解析】由题意得取出的4张卡片上的数字含有相同数字对的个数可能为0,1,2.当含有0对相同数字时,组成的不同的四位数的个数为4424A =个;当含有1对相同数字时,组成的不同的四位数的个数为221434144C C A =个;当含有2对相同数字时,组成的不同的四位数的个数为224436C C =个.综上,可以组成不同的四位数的个数为2414436204++=个.故答案为:204.6.(2020·江西省信丰中学)从0,1,2,3,4,5,6,7,8,9中任取七个不同的数,则这七个数的中位数是6的概率为________.【答案】1 6【解析】十个数中任取七个不同的数共有C种情况,七个数的中位数为6,那么6只有处在中间位置,有C种情况,于是所求概率P==.。
排列组合综合训练①送5131.10个三好学生名额,分配给高三年级6个班,每班至少一个名额,共有种不同的分配方案。
2.从5个学校中选出8名学生组成代表团,要求每校至少有1人的选法有种。
3.9件相同的奖品分给3名学生,每人至少分得2件奖品,则共有种不同的分法。
4.10个相同的小球,放入编号1、2、3的三个不同的盒子,要求每个盒子放入的小球数不少于盒子的编号数,则共有种不同的放法。
5.将7个相同的球任意放入4个不同的盒子中,共有种不同的放法。
6.4名教师分配到3所中学任教,共有种不同的分配方案。
7.4本不同的书全部分给3个同学,每人至少一本,则共有种不同的分法。
8.5名学生分配到3个不同的科技小组参加活动,要求每个科技小组至少有一名学生参加,则不同的分配方法共有种。
9.登山运动员共10人,要平均分两组,其中熟悉道路的4人,每组都需分配2人,那么不同的分组方法有种。
10.某校高二年级共有六个班,现从外地转入6学生,要安排到该年级的三个班且每班安排2名,则不同的安排方案种数为:种。
11.9名同学平均分成三组,共有种不同的分法。
排队问题1.一排长椅上共有9个座位,现有3人就坐,恰好四个连续空位的坐法种数为。
2.4人坐10个座位,要求每个人左右都有空座位,共有种坐法。
3.从5名短跑运动员中选4人参加4×100米接力赛,如果甲不能跑第二棒,乙不能跑第三棒,则共有_________种参赛方法?4.6张同排连号的电影票,分给3名教师和3名学生,如果要求师生相间而坐,则不同的分法数为。
5.6张同排连号的电影票,分给3名教师和3名学生,如果要求教师不能相邻,则不同的分法数为。
6.6个同学排成一排,要求甲、乙、丙都不排两端,有种不同的排法。
7.6个同学排成一排,要求甲不能排第一,第四个位置,则有种不同的排法。
8.6个同学选出四名则学参加4×100米接力赛,其中甲不能跑第一,第四棒,,则有种不同的参赛方法。
高三数学排列组合综合应用试题答案及解析1.用数字1,2,3,4可以排成没有重复数字的四位偶数,共有____________个.【答案】12【解析】由题意,没有重复数字的偶数,则末位是2或4,当末位是时,前三位将,,三个数字任意排列,则有种排法,末位为时一样有种,两类共有:种,故共有没有重复数字的偶数个.【考点】排列组合.2.在高三(1)班进行的演讲比赛中,共有5位选手参加,其中3位女生,2位男生.如果2位男生不能连续出场,且女生甲不能排在第一个,那么出场顺序的排法种数为()A.24B.36C.48D.60【答案】D【解析】先排3个女生,三个女生之间有4个空,从四个空中选两个排男生,共有=72(种),若女生甲排在第一个,则三个女生之间有3个空,从3个空中选两个排男生,有=12(种),∴满足条件的出场顺序有72-12=60(种)排法,选D.3. 20个不加区别的小球放入1号,2号,3号的三个盒子中,要求每个盒内的球数不小于它的编号数,则不同的放法种数为________.【答案】120【解析】先在编号为2,3的盒内分别放入1个,2个球,还剩17个小球,三个盒内每个至少再放入1个,将17个球排成一排,有16个空隙,插入2块挡板分为三堆放入三个盒中即可,共有=120(种)方法.4.将5名学生分到A,B,C三个宿舍,每个宿舍至少1人至多2人,其中学生甲不到A宿舍的不同分法有()A.18种B.36种C.48种D.60种【答案】D【解析】由题意知A,B,C三个宿舍中有两个宿舍分到2人,另一个宿舍分到1人.若甲被分到B宿舍:(1)A中2人,B中1人,C中2人,有=6种分法;(2)A中1人,B中2人,C中2人,有=12种分法;(3)A中2人,B中2人,C中1人,有=12种分法,即甲被分到B宿舍的分法有30种,同样甲被分到C宿舍的分法也有30种,所以甲不到A宿舍一共有60种分法,故选D.5.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有()A.8种B.10种C.12种D.32种【答案】B【解析】从A到B若路程最短,需要走三段横线段和两段竖线段,可转化为三个a和两个b的不同排法,第一步:先排a有种排法,第二步:再排b有1种排法,共有10种排法,选B项.6. 5位同学站成一排准备照相的时候,有两位老师碰巧路过,同学们强烈要求与老师合影留念,如果5位同学顺序一定,那么两位老师与同学们站成一排照相的站法总数为()A.6B.20C.30D.42【答案】D【解析】因为五位学生已经排好,第一位老师站进去有6种选择,当第一位老师站好后,第二位老师站进去有7种选择,所以两位老师与学生站成一排的站法共有6×7=42种.7.有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组,则不同的选法共有( )A.60种B.70种C.75种D.150种【答案】C【解析】从6名男医生中选出2名有种不同选法,从5名女男医生中选出2名有种不同选法,根据分步计数乘法原理可得,组成的医疗小组共有15×5=75种不同选法.【考点】计数原理和排列组合.8. [2014·南京模拟]用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数共有________个.(用数字作答)【答案】14【解析】分类讨论:若2出现一次,则四位数有C14个;若2出现二次,则四位数有C24个;若2出现3次,则四位数有C34个,所以共有C14++=14个.9.[2014·郑州模拟]将6名教师分到3所中学任教,一所1名,一所2名,一所3名,则有________种不同的分法.【答案】360【解析】将6名教师分组,分三步完成:第1步,在6名教师中任取1名作为一组,有种取法;第2步,在余下的5名教师中任取2名作为一组,有种取法;第3步,余下的3名教师作为一组,有种取法.根据分步乘法计数原理,共有=60种取法.再将这3组教师分配到3所中学,有=6种分法,故共有60×6=360种不同的分法.10. [2013·浙江高考]将A,B,C,D,E,F六个字母排成一排,且A,B均在C的同侧,则不同的排法共有________种(用数字作答).【答案】480【解析】如图六个位置.若C放在第一个位置,则满足条件的排法共有种情况;若C放在第2个位置,则从3,4,5,6共4个位置中选2个位置排A,B,再在余下的3个位置排D,E,F,共·种排法;若C放在第3个位置,则可在1,2两个位置排A,B,其余位置排D,E,F,则共有·种排法或在4,5,6共3个位置中选2个位置排A,B,再在其余3个位置排D,E,F,共有·种排法;若C在第4个位置,则有+种排法;若C在第5个位置,则有种排法;若C在第6个位置,则有种排法.综上,共有2(+++)=480(种)排法.11.[2013·怀化模拟]将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中,若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的放法共有()A.12种B.18种C.36种D.54种【答案】B【解析】先将1,2捆绑后放入信封中,有种方法,再将剩余的4张卡片放入另外两个信封中,有种方法,所以共有=18(种)方法.12.从6名教师中选4名开发A、B、C、D四门课程,要求每门课程有一名教师开发,每名教师只开发一门课程,且这6名中甲、乙两人不开发A课程,则不同的选择方案共有()A.300种 B.240种 C.144种 D.96种【答案】B【解析】依题意可得从除甲、乙外的四位老师中任取一位开发A课程共有种,再从剩下的5位老师中分别选3位开发其他项目共有.所以完成该件事共有种情况.【考点】1.排列组合问题.2.有特殊条件要先考虑.13.某写字楼将排成一排的6个车位出租给4个公司,其中有两个公司各有两辆汽车,如果这两个公司要求本公司的两个车位相邻,那么不同的分配方法共有________种.(用数字作答)【答案】24【解析】此问题相当于将4个公司全排列,因为,则此问题的不同分配方法共有24种。
高三数学排列组合综合应用试题1. 7个人排成一排,按下列要求各有多少种排法?(1)其中甲不站排头,乙不站排尾;(2)其中甲、乙、丙3人必须相邻;(3)其中甲、乙、丙3人两两不相邻;(4)其中甲、乙中间有且只有1人;(5)其中甲、乙、丙按从左到右的顺序排列.【答案】(1)3720种(2)720种(3)1440种(4)1200种(5)840种【解析】(1)方法一(直接法):如果甲站排尾,其余6人有种排法,如果甲站中间5个位置中的一个,而乙不站排尾,则有种排法,故共有排法+=3720种.方法二(间接法):7个人排成一排有种排法,其中甲在排头有种排法,乙在排尾有种排法,甲在排头且乙在排尾共有种排法,故共有排法--+=3720种.(2)(捆绑法)将甲、乙、丙捆在一起作为一个元素与其他4个元素作全排列有种,然后甲、乙、丙内部再作全排列有种,故有不同的排法=720种.(3)(插空法)先排甲、乙、丙外的4人有种排法,这四人之间及两端留出五个空位,然后把甲、乙、丙插入到五个空位中有种排法,故共有=1440种排法.(4)甲、乙两人有种排法,现从剩下的五人中选一个插入甲、乙中间,有种排法,然后再将这三人看作一个元素,和其他四个元素作全排列,有种排法,故共有=1200种排法.(5)七个人的全排列为,其中若只看甲、乙、丙不同顺序的排法有种排法,但只有一种顺序符合要求,故符合要求的不同排法有=840种.2.有6名男医生、5名女医生,从中选出2名男医生、1名女医生组成一个医疗小组,则不同的选法共有A.60种B.70种C.75种D.150种【答案】C.【解析】由已知可得不同的选法共有,故选C.【考点】排列组合.3.把5件不同产品摆成一排,若产品与产品相邻,且产品与产品不相邻,则不同的摆法有种.【答案】36【解析】先考虑产品A与B相邻,把A、B作为一个元素有种方法,而A、B可交换位置,所以有种摆法,又当A、B相邻又满足A、C相邻,有种摆法,故满足条件的摆法有种.【考点】排列组合,容易题.4.甲乙两人从4门课程中各选修两门,则甲乙所选的课程中至少有1门不相同的选法共有( )种A.30B.36C.60D.72【答案】A【解析】甲、乙所选的课程中至少有1门不相同的选法可以分为两类:(1)甲、乙所选的课程中2门均不相同,甲先从4门中任选2门,乙选取剩下的2门,有种.(2)甲、乙所选的课程中有且只有1门相同,分为2步:①从4门中先任选一门作为相同的课程,有种选法;②甲从剩余的3门中任选1门乙从最后剩余的2门中任选1门有种选法,由分步计数原理此时共有种.综上,由分类计数原理,甲、所选的课程中至少有1门不相同的选法共有6+24=30种.【考点】计数原理,排列组合.5.设是的一个全排列,把排在左边且小于的数的个数称为的顺序数(),例如在排列6,4,5,3,2,1中,5的顺序数是1而3的顺序数是0.在的全排列中,8的顺序数为2,7的顺序数为3,5的顺序数为3的不同排列的种数是( )A.48B.96C.144D.192【答案】C【解析】据题意,在8的左边有2个比8小的数,在7的左边有3个比7小的数,在5的左边有3个比5小的数.由于8是最大的数,故8必排在第3位,而7必须排在第5位:.若6在5的右边,则:,共有种;若6在5的左边,则5必在倒数第二位,,共有.所以总共有种.【考点】排列组合.6.一个口袋内有4个不同的红球,6个不同的白球,若取一个红球记2分,取一个白球记1分,从中任取5个球,使总分不少于7分的取法有多少种 .【答案】186【解析】设取红球个,白球个,则,取法为.【考点】古典概型.7.用0,1,2,3,4这五个数字组成没有重复数字的五位数中,奇数的个数是()A.24B.36C.48D.72【答案】B【解析】第一步排个位,有2种排法;第二步排万位,有3种排法;第三步排中间3位,有种排法.所以共有种排法.【考点】计数原理与排列.8.将名教师,名学生分成个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由名教师和名学生组成,不同的安排方案共有()A.12种B.10种C.9种D.8种【答案】A【解析】先安排老师有=2种方法,再安排学生有=6,所以共有12种安排方案,选A.9. 8名学生和2位老师站成一排合影,2位老师不相邻的排法种数为()A.B.C.D.【答案】A【解析】8名学生共有种排法,把2位老师插入到9个空中有种排法,故共有种排法.10.在“学雷锋,我是志愿者”活动中,有名志愿者要分配到个不同的社区参加服务,每个社区分配名志愿者,其中甲、乙两人分到同一社区,则不同的分配方案共有()A.种B.种C.种D.种【答案】B【解析】由题意,将问题分成2步.第1步,甲乙分到3个社区中的1个社区,有种方法;第2步,将余下4个人分配到另外2个社区,有种方法,则最终不同的分配方案共有种.故选B.【考点】1.分步计数原理的应用;2.人员分配问题.11.某搬运工不慎将4件次品与6件正品混在一起,由于产品外观一样,需要用仪器对产品一一检测,直至找到所有次品为止,若至多检测6次就能找到所有次品,则不同的检测方法共有()种.A.1950B.2130C.7800D.8520【答案】D【解析】若恰好检测4次就能找到所有次品,不同的检测方法共有种;若恰好检测5次就能找到所有次品,不同的检测方法共有种;若恰好检测6次就能找到所有次品货所有正品,不同的检测方法共有.故满足条件的不同检测方法有种.【考点】排列组合.12.编号为1,2,3,4,5,6的六个同学排成一排,3、4号两位同学相邻,不同的排法()A.60种B.120种C.240种D.480种【答案】C【解析】将34看一个整体,连同1、2、5、6共5个元素进行全排列,共有5!种排法.由于3、4还要进行排列,故共有种排法.【考点】排列.13.科技活动后,名辅导教师和他们所指导的名获奖学生合影留念(每名教师只指导一名学生),要求人排成一排,且学生要与其指导教师相邻,那么不同的站法种数是______.(用数字作答)【答案】.【解析】由于学生与其指导老师相邻,先将学生与其指导教师进行捆绑,形成三个整体,考虑每个整体中教师与学生的顺序,以及三个整体的排列,因此共有种不同的站法种数.【考点】排列组合14.从0,1,2,3,4,5这6个数字中任意取4个数字组成一个没有重复数字且能被3整除的四位数,这样的四位数有个.【答案】【解析】依题意,只需组成的四位数各位数字的和能被整除.将这六个数字按照被除的余数分类,共分为类:,,,若四位数含,则另外个数字为、之一、之一,此时有种;若四位数不含,则个数字为,此时有种,由分类计数原理,这样的四位数有个.【考点】排列和组合.15.用数字0,1,2,3,4,5,6组成没有重复数字的四位数,其中个位、十位和百位上的数字之和为偶数的四位数共有个(用数字作答).【答案】324【解析】∵个位、十位和百位上的数字之和为偶数,∴这三个数或者都是偶数,或者有两个奇数一个偶数.当个位、十位和百位上的都为偶数时,则①此三位中有0,则有·4=3×6×4=72(个);②此三位中没有0,则有·3=6×3=18(个).当个位、十位和百位上有两个奇数一个偶数时,则①此三位中有0,则有·4=3×6×4=72(个);②此三位中没有0,则有·3=162(个),∴总共有72+18+72+162=324(个).【方法技巧】1.解决排列组合综合问题,应遵循三大原则:先特殊后一般、先取后排、先分类后分步的原则.2.解决排列组合综合问题的基本类型基本类型主要包括:排列中的“在与不在”、组合中的“有与没有”,还有“相邻与不相邻”“至少与至多”“分配与分组”等.3.解决排列组合综合问题中的转化思想转化思想就是把一些排列组合问题与基本类型相联系,从而把问题转化为基本类型,然后加以解决.16.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33B.34C.35D.36【答案】A【解析】从集合A,B,C中各取一个数有1×2×3=6种取法.其中1,1,5三数可确定空间不同点的个数为3个,另5种每种可确定空间不同点的个数都是6.所以可确定空间不同点的个数为3+5×6=33.17.将字母a,a,b,b,c,c排成三行两列,要求每行的字母互不相同,每列的字母也互不相同,则不同的排列方法共有()A.12种B.18种C.24种D.36种【答案】A【解析】【思路点拨】先排第一列三个位置,再排第二列第一行上的元素,则其余元素就可以确定了.解:先排第一列,由于每列的字母互不相同,因此共有3×2×1种不同的方法;再排第二列,其中第二列第一行的字母共有2种不同的排法,第二列第二、三行的字母只有1种排法,因此共有3×2×1×2=12(种)不同的方法.18.某化工厂生产中需要依次投放2种化工原料,现已知有5种原料可用,但甲、乙两种原料不能同时使用,且依次投料时,若使用甲原料,则甲先投放,则不同的投放方案有()A.10种B.12种C.15种D.16种【答案】C【解析】分类完成此事,一类是使用甲原料,则不同的投放方案有1×3=3(种);一类是不使用甲原料,不同的投放方案有4×3=12(种);由分类加法计数原理可知,不同的投放方案有3+12=15(种).19.用数字2,3组成四位数,且数字2,3至少都出现一次,这样的四位数的个数为()A.11B.12C.13D.14【答案】D【解析】数字2出现一次的四位数有4个,数字2出现2次的四位数有6个,数字2出现3次的四位数有4个,故总共有4+6+4=14个.20.某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有()A.4种B.10种C.18种D.20种【答案】B2=6种方法;②选1本画【解析】分两种情况:①选2本画册,2本集邮册送给4位朋友,有C41=4种方法.所以不同的赠送方法共有6+4=10(种).册,3本集邮册送给4位朋友,有C421.将甲、乙、丙、丁、戊共五位同学分别保送到北大、上海交大和浙大3所大学,若每所大学至少保送1人,且甲不能被保送到北大,则不同的保送方案共有多少种().A.150B.114C.100D.72【答案】C【解析】先将五人分成三组,因为要求每组至少一人,所以可选择的只有2,2,1,或者3,1,1,所以共有=25种分组方法.因为甲不能去北大,所以有甲的那组只有交大和浙大两个选择,剩下的两组无约束,一共4种排列,所以不同的保送方案共有25×4=100种.22.某班有38人,现需要随机抽取5人参加一次问卷调查,抽到甲同学而未抽到乙同学的可能抽取情况有种. (结果用数值表示)【答案】【解析】甲乙是两个特殊的元素,甲抽到了,而乙未抽到,因此还要从余下的36人中抽4人,共有种抽法.【考点】组合.23.某高校从5名男大学生志愿者和4名女大学生志愿者中选出3名派到3所学校支教(每所学校一名志愿者),要求这3名志愿者中男、女大学生都有,则不同的选派方案共有 ().A.210种B.420种C.630种D.840种【答案】B【解析】从这9名大学生志愿者中任选3名派到3所学校支教,则有种选派方案,3名志愿者全是男生或全是女生的选派方案有+种,故符合条件的选派方案有-(+)=420种.24.数列共有12项,其中,,,且,则满足这种条件的不同数列的个数为()A.84B.168C.76D.152【答案】A【解析】∵,∴前一项总比后一项大一或小一,到中4个变化必然有3升1减,到中必然有5升2减,是排列组合的问题,∴.【考点】1.数列的递推公式;2.排列组合问题.25.桌面上有形状大小相同的白球、红球、黄球各3个,相同颜色的球不加以区分,将此9个球排成一排共有种不同的排法.(用数字作答)【答案】1680【解析】可以考虑将此9个球同色加以区分的排成一排,然后再加以区分,除以相同颜色的球的排列数即可.所以满足题意的排列种数共有.【考点】排列组合26.高三要安排毕业晚会的4个音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是()A.1800B.3600C.4320D.5040【答案】B【解析】先排除了舞蹈节目以外的5个节目,共种,把2个舞蹈节目插在6个空位中,有种,所以共有种.【考点】排列组合.27.用数字1,2,3,4,5组成没有重复数字的五位数,且5不排在百位,2,4都不排在个位和万位,则这样的五位数个数为( )A.B.C.D.【答案】A【解析】先安排2,4,因为2,4不在个位和万位,所以2,4只能在十、百、千三个位置,①若2,4均为在百位,即2,4只占十位和千位,则数字5只能从个位和万位选择一个位置,这样共有个五位数;②若2,4某一个数字占据了百位,另一数字占据十位或千位,共有种可能,此时剩下的三个数字安排到余下的三个位置即可,这样的五位数就有个.由①②可知,这样的五位数一共有32个,故选A.【考点】排列组合综合.28. 2011年西安世园会组委会要派五名志愿者从事翻译、导游、礼仪三项工作,要求每项工作至少有一人从事,则不同的派给方案共有()A.25种B.150种C.240种D.360种【答案】B【解析】5个人全部参加工作,可以分先分组为2人、2人、1人或3人、1人、1人,故5个人全部工作共有安排方案种。
排列组合解法解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。
3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素.4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略一.特殊元素和特殊位置优先策略例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数.解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有14C 最后排其它位置共有34A由分步计数原理得113434288C C A =练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?二.相邻元素捆绑策略例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。
由分步计数原理可得共有522522480A A A =种不同的排法乙甲丁丙练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20三.不相邻问题插空策略例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46A 不同的方法,由分步计数原理,节目的不同顺序共有5456A A 种练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略例4.7人排队,其中甲乙丙3人顺序一定共有多少不同的排法C 14A 34C 13位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。
排列组合专题高频考点一典型的排列问题【例1】 3名女生和5名男生排成一排(1)如果女生全排在一起,有多少种不同排法?(2)如果女生都不相邻,有多少种排法?(3)如果女生不站两端,有多少种排法?(4)其中甲必须排在乙前面(可不邻),有多少种排法?(5)其中甲不站左端,乙不站右端,有多少种排法?【变式探究】用0,1,2,3,4,5这6个数字.(1)能组成多少个无重复数的四位偶数?(2)能组成多少个奇数数字互不相邻的六位数(无重复数字)?例2(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?例3、有6本不同的书(1)平均分成三份有多少种不同的分法?(2)平均分配给三个人有多少种不同的分法?(3)分成三份,一份1本,一份2本,一份3本,有多少种不同的分法?(4)分配给三个人,一人1本,一人2本,一人3本,有多少种不同的分法?(5)分成三份,两分各1本,一份4本,有多少种不同的分法?(6)分配给三个人,两个人各1本,另外一个人4本,有多少种不同的分法?高频考点二组合应用题【例2】男运动员6名,女运动员4名,其中男女队长各1人.选派5人外出比赛.在下列情形中各有多少种选派方法?(1)男运动员3名,女运动员2名;(2)至少有1名女运动员;(3)队长中至少有1人参加;(4)既要有队长,又要有女运动员.【变式探究】甲、乙两人从4门课程中各选修2门,求:(1)甲、乙所选的课程中恰有1门相同的选法有多少种?(2)甲、乙所选的课程中至少有一门不相同的选法有多少种?高频考点三排列、组合的综合应用【例3】 4个不同的球,4个不同的盒子,把球全部放入盒内.(1)恰有1个盒不放球,共有几种放法?(2)恰有2个盒不放球,共有几种放法?高考真题1.3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是()A. 360B. 288C. 216D. 962.用数字1,2,3,4,5组成没有重复数字的五位数,其中奇数的个数为( )(A )24 (B )48 (C )60 (D )723.袋中共有15个除了颜色外完全相同的球,其中有10个白球,5个红球。