高三数学排列与组合的综合问题
高考数学一轮复习之排列与组合问题
排列与组合【教学目标】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不能住同一房间,则共有________种不同的安排方法.(用数字作答)。
高三一轮数学(理)复习第64讲排列与组合综合应用问题省公开课获奖课件说课比赛一等奖课件
4.过三棱柱任意两个顶点的直线共 15 条,其中异面
直线有( D )
A.18 对
B.24 对
C.30 对
D.36 对
8
解析:以三棱柱 6 个顶点中 4 个顶点为顶点的三棱锥共 C46-3=12 个.每个三棱锥含三组对棱是三对异面直线,故 共有 36 对异面直线,选 D.
9
5.用 0,1,2,…,9 十个数字组成五位数,其中含 3 个
3
2.(2012·重庆七区第二次联考)现有 6 人分乘两辆不同
的出租车,每辆车最多乘 4 人,则不同的乘车方案数为( C )
A.70
B.60
C.50
D.40
4
解析:先将六人分成两组,有两种情况:(4,2),(3,3), 然后再分配到两辆车上共有 C46A22+C36=50 种,故选 C.
5
3.从 A、B、C、D、E 五名学生中,选出四名学生参
(方法三)若对甲没有限制条件共有 A66种站法,甲在两 端共有 2A55种站法,从总数中减去这两种情况的排列数, 即得所求的站法数,共有 A66-2A55=480 种站法.
22
(2)(方法一)先把甲、乙作为一个“整体”,看作一个人, 有 A55种站法,再把甲、乙进行全排列,有 A22种站法,根椐 分步计数原理,共有 A55·A22=240 种站法.
(2)由于甲、乙、丙是不同的三个人,在(1)的基础上, 还应考虑再分配问题,分配方式共有 C16·C25·C33·A33=360 种.
13
(3)先分三步,则应是 C62·C42·C22种方法,但是这里面出现 了重复,不妨设六本书为 A,B,C,D,E,F,若第一步 取了 AB,第二步取了 CD,第三步取了 EF,记该种分法为 (AB,CD,EF),则 C26·C42·C22种方法中还有(AB,EF,CD), (CD,AB,EF),(CD,EF,AB),(EF,CD,AB),(EF, AB,CD),共 A33种情况,而且这 A33种情况仅是 AB,CD, EF 的顺序不同,因此,只能作为一种分法,故分配方式有 C26·AC2433·C22=15 种.
高三数学练习题:排列与组合
高三数学练习题:排列与组合一、排列题目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,5,7,9 中任取三个数,从 2,4,6,8 中任取两 个数,则可以组成没有重复数字的五位数的个数为________. 解析:“先取元素后排列”,分三步完成:第一步,从 1,3, 5,7,9 中任取三个数,有 C35种取法;第二步,从 2,4,6,8 中任取两个数,有 C24种取法;第三步,将取出的五个数全排列, 有 A55种排法.共有符合条件的五位数 C35C24A55=7 200(个). 答案:7 200
• 处理有附加条件的排列、组合应用题的策略: • (1)以元素为主考虑,即先满足特殊元素的要求,
再考虑其他元素; • (2)以位置为主考虑,即先满足特殊位置的要求,
再考虑其他位置; • (3)先不考虑附加条件,计算出排列数或组合数,
再减去不合要求的排列数或组合数.
【基础检测】
1.从黄瓜、白菜、油菜、扁豆 4 种蔬菜中选
个,再加上 3 开头的排列数才共有 180 个,如果加
上 4 开头的,则共有 240 个,所以第 200 项应该是
4 开头的数.
而形如 4 1
数,有 A24=12 个.
故 200 项在形如 4 2
中.
又 421
, 423
各有 3 个数,故此数应在形如 4 2 5 中 的 第 二 个数、即符合 180+12+3+3+2=200. 故所求第 200 项为:4253.
A.24
B.48
C.120
D.72
D
【解析】解法一:特殊位置法:第一步:从除
A 外的 4 人中选 2 人参加理、化竞赛,有 A24种选法; 第二步:从剩余 3 人中选 2 人参加数、英竞赛,有 A23种选法,共 A24·A23=72 种.
解法二:特殊元素法:分选 A 及不选 A 两种, 共 C34·C12A33+A44=72 种.
高三数学专项训练:排列与组合练习题
高三数学专项训练:排列与组合练习题一、选择题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接力赛跑。
【排列组合(10)】排列与组合综合应用(二)
排列与组合综合应用(二)一、选择题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 排列组合的综合运用(精练)(含答案)
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个人全部工作共有安排方案种。
高三数学排列组合20种解题方法汇总(含例题及解析,Word版)
排列组合解法解决排列组合综合性问题的一般过程如下: 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个红球。
高考数学复习考点题型归类解析46排列与组合(解析版)
高考数学复习考点题型归类解析专题46排列组合一、关键能力1. 理解排列、组合的概念,掌握排列数公式、组合数公式,并能解决简单的实际问题. (1)考查两个计数原理;(2)考查排列组合问题、概率计算中两个计数原理的应用.(3)两个计数原理是解决排列、组合问题的基本方法,同时又能独立地解决一些简单的计数问题,通常与排列组合问题或概率计算问题综合考查. 二、必备知识1. 排列的相关概念及排列数公式(1)排列的定义:从个不同元素中取出 ()个元素,按照一定的顺序排成一列,叫做从个不同元素中取出个元素的一个排列.(2)排列数的定义:从个不同元素中取出 ()个元素的所有不同排列的个数叫做从个不同元素中取出个元素的排列数,用表示.(3)排列数公式:这里并且(4)全排列:个不同元素全部取出的一个排列,叫做个元素的一个全排列,(叫做n 的阶乘).排列数公式写成阶乘的形式为,这里规定.2.组合的相关概念及组合数公式n m m n ≤n m n m m n ≤n m m n A ()()()121mn A n n n n m =---+,n m N∈m n ≤n n ()()1221!n n A n n n n =--⋅⋅=()!!m n n A n m =-0!1=(1)组合的定义:从个不同元素中取出 ()个元素合成一组,叫做从个不同元素中取出个元素的一个组合.(2)组合数的定义:从个不同元素中取出 ()个元素的所有不同组合的个数,叫做从个不同元素中取出个元素的组合数,用表示.[来源:学.科.网](3)组合数的计算公式:,由于,所以.(4)组合数的性质:①;②;③.三、高频考点+重点题型 考点一 、排列问题例1-1、有五名学生站成一排照毕业纪念照,其中甲不排在乙的左边,则不同的站法共有( )A .66种B .60种C .36种D .24种 【答案】B 【分析】首先利用全排列并结合已知条件即可求解. 【详解】首先对五名学生全排列,则共有55120A =种情况,又因为只有甲在乙的左边或右边两种情况, 所以甲不排在乙的左边的不同的站法共有55602A =种情况. 故选:Bn m m n ≤n m n m m n ≤n m m n C ()()()()121!!!!mmnnmm n n n n m A n C A m m n m ---+===-0!1=01n C =m n m n n C C -=11m m m n n n C C C -+=+11r r n n rC nC --=例1-2、男生甲和女生乙及另外2男2女共6位同学排成一排拍照,要求男女生相间且甲和乙相邻,共( )种不同排法. 【答案】40 【分析】给6个人编号,在进行分类讨论,即可求解 【详解】不妨给6人从左至右依次编号为:123456,先讨论男女男女男女的排法, 若甲排1号位,则乙只能排二号位,剩下两男两女全排列,共有222214A A ⋅⋅=种;若甲排3号位,则乙可以选择2号位或4号位,剩下两男两女全排列,共有222228A A ⋅⋅=种; 若甲排5号位,则乙可以选择4号位或6号位,剩下两男两女全排列,共有222228A A ⋅⋅=种; 合计20种排法,若再将男女调换位置,则符合条件的总排法有20240⨯=种, 故答案为:40例1-3、名男同学、名女学生和位老师站成一排拍照合影,要求位老师必须站正中间,队伍左右两端不能同时是一男学生与一女学生,则总共有__________种排法. 【答案】 【解析】当两端都是男生时:当两端都是女生时:共有种排法 故答案为例2-1、用1,2,3,4,5这五个数字,可以组成比20 000大,并且百位数不是数字3的没有重复数字的五位数,共有( )3322576242342288A A A ⨯⨯=242342288A A A ⨯⨯=576576A .96个B .78个C .72个D .64个 答案 B解析 根据题意知,要求这个五位数比20 000大,则万位数必须是2,3,4,5这4个数字中的一个,当万位数是3时,百位数不是数字3,符合要求的五位数有A 44=24(个);当万位数是2,4,5时,由于百位数不能是数字3,则符合要求的五位数有3×(A 44-A 33)=54(个),因此共有54+24=78(个)这样的五位数符合要求.故选B. 例2-2、用0,1,2,3,4,5这6个数字. (1)能组成多少个无重复数的四位偶数?(2)能组成多少个奇数数字互不相邻的六位数(无重复数字)? (1)156 (2)132(1)符合要求的四位偶数可分为三类: 第一类:0在个位时,有A 35个;第二类:2在个位时,首位从1,3,4,5中选定1个(A 14种),十位和百位从余下的数字中选,有A 24种,于是有A 14·A 24个;第三类:4在个位时,与第二类同理,也有A 14·A 24个.由分类加法计数原理得,共有A 35+2A 14·A 24=156(个).(2) 先排0,2,4,再让1,3,5插空,总的排法共A 33A 34=144(种),其中0在排头,将1,3,5插在后3个空的排法共A 22·A 33=12(种),此时构不成六位数,故总的六位数的个数为A 33A 34-A 22A 33=144-12=132(种).对点练1.(2021·浙江高二期中)将编号为、、、、的个小球全部放入、、三个盒子内,若每个盒子不空,且放在同一个盒子内的小球编号不相连,则不同的方法总数有()123455A B CA .B .C .D . 【答案】A 【解析】将编号为、、、、的个小球,根据小球的个数可分为、、或、、两组. ①当三个盒子中的小球个数分别为、、时,由于放在同一个盒子里的小球编号互不相连,故个小球的编号只能是、、的在一个盒子里,故只有一种分组方法,再分配到三个盒子,此时共有种分配方法;②当三个盒子中的小球个数分别为、、时,由于放在同一个盒子里的小球编号互不相连,此时放个小球的盒子中小球的编号分别为、或、或、或、或、或、,共种,再分配到三个盒子中,此时,共有种.综上所述,不同的放法种数为种. 故选:A.对点练2.(2021·江西·横峰中学高二期中(理))现从8名学生干部中选出3名同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,则不同的选派方案的种数是________.(用数字作答) 【答案】336 【分析】根据排列定义及公式即可求解. 【详解】423648601234551131221133135336A =1222()1,3()2,4()1,3()2,5()1,4()2,5()1,4()3,5()1,5()2,4()2,4()3,5633636A =64362+=从8名学生干部中选出3名同学排列的种数为38876336A=⨯⨯=,故共有336种不同的选派方案.故答案为:336考点二.组合问题例3-1、(2018·全国Ⅰ)从2位女生,4位男生中选3人参加科技比赛,且至少有1位女生入选,则不同的选法共有______种.(用数字填写答案)答案16解析方法一按参加的女生人数可分两类:只有1位女生参加有C12C24种,有2位女生参加有C22C14种.故所求选法共有C12C24+C22C14=2×6+4=16(种).方法二间接法:从2位女生,4位男生中选3人,共有C36种情况,没有女生参加的情况有C34种,故所求选法共有C36-C34=20-4=16(种).例3-2.从7名男生,5名女生中选取5人,至少有2名女生入选的种数为________.答案596解析“至少有2名女生”的反面是“只有一名女生或没有女生”,故可用间接法,所以有C512-C1515C47-C57=596(种).例4-1.(2021·衡水中学调研)为了应对美欧等国的经济制裁,俄罗斯天然气公司决定从10名办公室工作人员中裁去4人,要求甲、乙二人不能全部裁去,则不同的裁员方案的种数为________.答案182解析甲、乙中裁一人的方案有C12C38种,甲、乙都不裁的方案有C48种,故不同的裁员方案共有C12C38+C48=182(种).例4-2.(2021·河南高考模拟(理))安排,,,,,,共6名义工照顾A B C D E F甲,乙,丙三位老人,每两位义工照顾一位老人,考虑到义工与老人住址距离问题,义工不安排照顾老人甲,义工不安排照顾老人乙,则安排方法共有( ) A.30种B.40种C.42种D.48种 【答案】C 【解析】名义工照顾三位老人,每两位义工照顾一位老人共有:种安排方法其中照顾老人甲的情况有:种照顾老人乙的情况有:种照顾老人甲,同时照顾老人乙的情况有:种符合题意的安排方法有:种本题正确选项:对点练1、甲、乙两人从4门课程中各选修2门.求:(1)甲、乙所选的课程中恰有1门相同的选法有多少种? (2)甲、乙所选的课程中至少有一门不相同的选法有多少种? (1)24 (2)30(1)解法1:甲或乙中一人先选,方法有C 24,另一人再选,有C 12C 12种,则选法种数共有C 24C 12C 12=24(种).解法2:先确定相同的那一门,有C 14种,再甲、乙各选一本不同的,有A 23种,则选法种数共有C 14·A 23=24(种).(2)甲、乙两人从4门课程中各选两门不同的选法种数为C 24C 24,又甲、乙两人所选的两门课程都相同的选法种数为C 24种,因此满足条件的不同选法种数为C 24C 24-C 24=30(种).对点练2、.(湖南高考真题)在某种信息传输过程中,用4个数字的一个排列(数字允A B 62264C C 90=A 1254C C 30=B 1254C C 30=A B 1143C C 12=∴9030301242--+=C许重复)表示一个信息,不同排列表示不同信息,若所用数字只有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个,故选B .对点练3.(2021·浙江温州·高三月考)一个盒子里装有7个大小、形状完成相同的小球,其中红球4个,编号分别为1,2,3,4,黄球3个,编号分别为1,2,3,从盒子中任取4个小球,其中含有编号为3的不同取法有________种. 【答案】30 【解析】从反面考虑,总数为,不含有编号为3的总数为,即得解. 【详解】从反面考虑,总数为,不含有编号为3的总数为,所以含有编号为3的总数为.故答案为:30.47C 45C 47C 45C 447530C C -=变式4.(2021·杭州二模)若从1,2,3,…,9这9个整数中同时取4个不同的数,其和为偶数,则不同的取法共有( )A .60种B .63种C .65种D .66种 D共有4个不同的偶数和5个不同的奇数,要使和为偶数,则4个数全为奇数,或全为偶数,或2个奇数和2个偶数,故不同的取法有C 45+C 44+C 25C 24=66(种),故选D .考点三、排列与组合的综合问题例5、(多选题)2021年3月,为促进疫情后复工复产期间安全生产,滨州市某医院派出甲、乙、丙、丁4名医生到,,三家企业开展“新冠肺炎”防护排查工作,每名医生只能到一家企业工作,则下列结论正确的是() A .若企业最多派1名医生,则所有不同分派方案共48种 B .若每家企业至少分派1名医生,则所有不同分派方案共36种C .若每家企业至少分派1名医生,且医生甲必须到企业,则所有不同分派方案共12种D .所有不同分派方案共种 【答案】ABC 【解析】对于选项A :若企业没有派医生去,每名医生有种选择,则共用种,若企业派1名医生则有种,所以共有种.对于选项B :若每家企业至少分派1名医生,则有种, A B C C A 34C 24216=C 134232C ⋅=163248+=211342132236C C C A A ⋅=对于选项C :若每家企业至少分派1名医生,且医生甲必须到企业,若甲企业分人,则有种;若甲企业分 人,则有种,所以共有种.对于选项D :所有不同分派方案共有种. 故选:例6、(2017·浙江高考真题)从6男2女共8名学生中选出队长1人,副队长1人,普通队员2人,组成4人服务队,要求服务队中至少有1名女生,共有__________种不同的选法.(用数字作答) 【答案】660 【解析】第一类,先选女男,有种,这人选人作为队长和副队有种,故有种;第二类,先选女男,有种,这人选人作为队长和副队有种,故有种,根据分类计数原理共有种,故答案为.对点练1.(2021·浙江·诸暨市教育研究中心高二期末)用红、黄、蓝三种颜色填涂如图所示的六个方格,要求有公共边的两个方格不同色,则不同的填涂方法有( )A .96种B .48种C .144种D .72种 【答案】D 【分析】A 2336A =12123126C C A =6612+=43ABC 13316240C C =422412A =4012480⨯=22226215C C =422412A =1512180⨯=480180660+=660将涂色方法分为两类,即,,,A B D F 用三种颜色涂和用两种颜色涂,分别计算出两种情况下涂色方案的种数,根据分类加法计数原理即可求得结果.【详解】将六个方格标注为,,,,,A B C D E F ,如下图所示,①若,,,A B D F 用三种颜色涂,则,D F 同色或AF 同色或AD 同色,当,D F 同色时,六个方格的涂色方法有313212A C =种;当AF 同色时,六个方格的涂色方法有313212A C =种;当AD 同色时,六个方格的涂色方法有31132224A C C =种;②若,,,A B D F 用两种颜色涂,则,,A D F 同色,此时六个方格的涂色方法有21132224A C C =种; 综上所述:不同的填涂方法有1212242472+++=种.故选:D.对点练2.(2021·福建福州模拟)福州西湖公园花展期间,安排6位志愿者到4个展区提供服务,要求甲、乙两个展区各安排一个人,剩下两个展区各安排两个人,不同的安排方案共有 ()A .90种B .180种C .270种D .360种【答案】B【解析】根据题意,分3步进行分析:①在6位志愿者中任选1个,安排到甲展区,有166C =种情况;②在剩下的5个志愿者中任选1个,安排到乙展区,有C 15=5种情况;③将剩下的4个志愿者平均分成2组,然后安排到剩下的2个展区,有种情况,则一共有6×5×6=180种不同的安排方案,故选B.巩固训练一. 单选题1.三名学生报名参加校园文化活动,活动共有三个项目,每人限报其中一项,则恰有两名学生报同一项目的报名方法种数有( )A .6种B .9种C .18种D .36种【答案】C【分析】根据题意首先从三名学生中选2名选报同一项目,再从三个项目中选2项项目,全排即可.【详解】由题意可得22233233218C C A ⋅⋅=⨯⨯=,故选:C2.甲、乙、丙、丁、戊共5名同学进行劳动技术比赛,决出第1名到第5名的名次.甲和乙去询问成绩,回答者对甲说:“很遗憾,你和乙都没有得到冠军”,对乙说:“你不会是最差的”,从这两个回答分析,这5人的名次排列所有可能的情况共有( )A .18种B .36种C .54种D .72种【答案】C【分析】222422226C C A A ⨯=甲、乙不是第一名且乙不是最后一名.乙的限制最多,故先排乙,有可能是第二、三、四名3种情况;再排甲,也有3种情况;余下的问题是三个元素在三个位置全排列,根据分步计数原理即可得到结果.【详解】由题意得:甲、乙都不是第一名且乙不是最后一名.乙的限制最多,故先排乙,有可能是第二、三、四名3种情况;再排甲,也有3种情况;余下3人有33A 种排法.故共有33333332154A ⨯⨯=⨯⨯⨯⨯=种不同的情况.故选:C.3.某次联欢会要安排3个歌舞类节目,2个小品类节目和1个相声类节目的演出顺序,则同类节目不相邻的排法种数是( )A .72B .120C .144D .168答案 B解析 安排小品节目和相声节目的顺序有三种:“小品1,小品2,相声”“小品1,相声,小品2”和“相声,小品1,小品2”.对于第一种情况,形式为“□小品1歌舞1小品2□相声□”,有A 22C 13A 23=36(种)安排方法;同理,第三种情况也有36种安排方法,对于第二种情况,三个节目形成4个空,其形式为“□小品1□相声□小品2□”,有A 22A 34=48(种)安排方法,故共有36+36+48=120(种)安排方法.4.大数据时代出现了滴滴打车服务,二胎政策的放开使得家庭中有两个孩子的现象普遍存在.某城市关系要好的A ,B ,C ,D 四个家庭各有两个孩子共8人,他们准备使用滴滴打车软件,分乘甲、乙两辆汽车出去游玩,每车限坐4名(乘同一辆车的4个孩子不考虑位置),其中A 家庭的孪生姐妹需乘同一辆车,则乘坐甲车的4个孩子恰有2个来自于同一个家庭的乘坐方式共有( )A.18种B.24种C.36种D.48种答案 B解析根据题意,分两种情况讨论:①A家庭的孪生姐妹在甲车上,甲车上另外的两个孩子要来自不同的家庭,可以在剩下的三个家庭中任选2个,再从每个家庭的2个孩子中任选一个来乘坐甲车,有C23×C12×C12=12(种)乘坐方式;②A家庭的孪生姐妹不在甲车上,需要在剩下的三个家庭中任选1个,让其2个孩子都在甲车上,对于剩余的两个家庭,从每个家庭的2个孩子中任选一个来乘坐甲车,有C13×C12×C12=12(种)乘坐方式,故共有12+12=24(种)乘坐方式,故选B.5.某小区有排成一排的7个车位,现有3辆不同型号的车需要停放,如果要求剩余的4个车位连在一起,那么不同的停放方法的种数为()A.16 B.18 C.24 D.32答案 C解析将4个车位捆绑在一起,看成一个元素,先排3辆不同型号的车,在3个车位上任意排列,有A33=6(种)排法,再将捆绑在一起的4个车位插入4个空档中,有4种方法,故共有4×6=24(种)方法.6.互不相同的5盆菊花,其中2盆为白色,2盆为黄色,1盆为红色,现要摆成一排,要求红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,共有摆放方法() A.A55种B.A22种C.A24A22种D.C12C12A22A22种答案 D解析红色菊花摆放在正中间,白色菊花不相邻,黄色菊花也不相邻,即红色菊花两边各一盆白色菊花,一盆黄色菊花,共有C12C12A22A22种摆放方法.7.十三届全国人大二次会议于2021年3月5日至15日在北京召开,会议期间工作人员将其中的5个代表团人员(含A,B两市代表团)安排至a,b,c三家宾馆入住,规定同一个代表团人员住同一家宾馆,且每家宾馆至少有一个代表团入住,若A,B两市代表团必须安排在a宾馆入住,则不同的安排种数为()A.6 B.12 C.16 D.18答案 B解析如果仅有A,B入住a宾馆,则余下三个代表团必有2个入住同一个宾馆,此时共有C23A22=6(种)安排数,如果有A,B及其余一个代表团入住a宾馆,则余下两个代表团入住b,c,此时共有C13A22=6(种)安排数,综上,共有不同的安排种数为12.8.马路上有七盏路灯,晚上用时只亮三盏灯,且任意两盏亮灯不相邻,则不同的开灯方案共有()A.60种B.20种C.10种D.8种答案 C解析根据题意,可分为两步:第一步,先安排四盏不亮的路灯,有1种情况;第二步,四盏不亮的路灯排好后,有5个空位,在5个空位中任意选3个,插入三盏亮的路灯,有C35=10(种)情况.故不同的开灯方案共有10×1=10(种).9.有5列火车分别准备停在某车站并行的5条轨道上,若快车A不能停在第3道上,货车B不能停在第1道上,则5列火车不同的停靠方法数为()A.56 B.63 C.72 D.78答案 D解析若没有限制,5列火车可以随便停,则有A55种不同的停靠方法;快车A停在第3道上,则5列火车不同的停靠方法为A44种;货车B停在第1道上,则5列火车不同的停靠方法为A44种;快车A停在第3道上,且货车B停在第1道上,则5列火车不同的停靠方法为A33种,故符合要求的5列火车不同的停靠方法数为A55-2A44+A33=120-48+6=78.10.身穿红、黄两种颜色衣服的各有两人,身穿蓝色衣服的有一人,现将这五人排成一行,要求穿相同颜色衣服的人不能相邻,则不同的排法种数共有()A.24种B.28种C.36种D.48种答案 D解析分类计数原理,按红红之间有蓝无蓝两类来分.(1)当红红之间有蓝时,则有A22A24=24(种).(2)当红红之间无蓝时,则有C12A22C12C13=24(种);因此,这五个人排成一行,穿相同颜色衣服的人不能相邻,则有48种排法.11.(2017·全国Ⅱ)安排3名志愿者完成4项工作,每人至少完成1项,每项工作由1人完成,则不同的安排方式共有()A.12种B.18种C.24种D.36种答案 D解析由题意可知,其中1人必须完成2项工作,其他2人各完成1项工作,可得安排方式为C 13·C 24·A 22=36(种),或列式为C 13·C 24·C 12=3×4×32×2=36(种).12.若一个四位数的各位数字之和为10,则称该数为“完美四位数”,如数字“2 017”.试问用数字0,1,2,3,4,5,6,7组成的无重复数字且大于2 017的“完美四位数”的个数为( )A .55B .59C .66D .71答案 D解析 记千位为首位,百位为第二位,十位为第三位,由题设中提供的信息可知,和为10的无重复的四个数字有(0,1,2,7),(0,1,3,6),(0,1,4,5),(0,2,3,5),(1,2,3,4),共五组.其中第一组(0,1,2,7)中,7排在首位有A 33=6(种)情形,2排在首位,1或7排在第二位上时,有2A 22=4(种)情形,2排在首位,0排在第二位,7排在第三位有1种情形,共有6+4+1=11(种)情形符合题设;第二组中3,6分别排在首位共有2A 33=12(种)情形;第三组中4,5分别排在首位共有2A 33=12(种)情形;第四组中2,3,5分别排在首位共有3A 33=18(种)情形;第五组中2,3,4分别排在首位共有3A 33=18(种)情形.依据分类计数原理可知符合题设条件的“完美四位数”共有11+12+12+18+18=71(个)二. 填空题13.(2018·浙江高考真题)从1,3,5,7,9中任取2个数字,从0,2,4,6中任取2个数字,一共可以组成___________个没有重复数字的四位数.(用数字作答)【答案】1260.【解析】若不取零,则排列数为224534C C A ,若取零,则排列数为21135333C C A A ,因此一共有22421135345333C C A C C A A 1260+=个没有重复数字的四位数. 14.用数字1,2,3,4,5,6,7,8,9组成没有重复数字,且至多有一个数字是偶数的四位数,这样的四位数一共有___________个.(用数字作答)【答案】1080【解析】41345454A C C A 1080+=15.在报名的3名男教师和6名女教师中,选取5人参加义务献血,要求男、女教师都有,则不同的选取方式的种数为(结果用数值表示).【答案】120【解析】①1男4女,1436C C 45=种;②2男3女,2336C C 60=种;③3男2女,3236C C 15=种;∴一共有456015120++=种.故答案为:120.16.(2021·全国高考真题(理))4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学,则不同的安排方法共有__________种.【答案】36【解析】4名同学到3个小区参加垃圾分类宣传活动,每名同学只去1个小区,每个小区至少安排1名同学∴先取2名同学看作一组,选法有:246C =现在可看成是3组同学分配到3个小区,分法有:336A =根据分步乘法原理,可得不同的安排方法6636⨯=种故答案为:36.17.用数字1,2,3,4,5,6组成没有重复数字的6位数,要求任何相邻两个数字的奇偶性不同,且1和2相邻,这样的六位数的个数是________.答案40解析第一步将3,4,5,6按奇偶相间排成一列,共有2×A22×A22=8(种)排法;第二步再将1,2捆绑插入4个数字产生的5个空位中,共有A15=5(种)插法,插入时需满足条件相邻数字的奇偶性不同,1,2的排法由已排4个数的奇偶性确定.∴不同的排法有8×5=40(种),即这样的六位数有40个.18.某省高中学校自实施素质教育以来,学生社团得到迅猛发展.某校高一新生中的五名同学打算参加“春晖文学社”、“舞者轮滑俱乐部”、“篮球之家”、“围棋苑”四个社团.若每个社团至少有一名同学参加,每名同学至少参加一个社团且只能参加一个社团,且同学甲不参加“围棋苑”,则不同的参加方法的种数为________.答案180解析设五名同学分别为甲、乙、丙、丁、戊,由题意,如果甲不参加“围棋苑”,有下列两种情况:(1)从乙、丙、丁、戊中选一人(如乙)参加“围棋苑”,有C14种方法,然后从甲与丙、丁、戊共4人中选2人(如丙、丁)并成一组与甲、戊分配到其他三个社团中,有C24A33种方法,这时共有C14C24A33种参加方法;(2)从乙、丙、丁、戊中选2人(如乙、丙)参加“围棋苑”,有C24种方法,甲与丁、戊分配到其他三个社团中有A33种方法,这时共有C24A33种参加方法;综合(1)(2),共有C14C24A33+C24A33=180(种)参加方法.19.从4名男生和3名女生中选出4名去参加一项活动,要求男生甲和乙不能同时参加,女生中的丙和丁至少有一名参加,则不同的选法种数为________.(用数字作答) 答案 23解析 ①设甲参加,乙不参加,由女生中的丙和丁至少有一名参加,可得不同的选法种数为C 35-C 33=9,②设乙参加,甲不参加,由女生中的丙和丁至少有一名参加,可得不同的选法种数为C 35-C 33=9,③设甲,乙都不参加,由女生中的丙和丁至少有一名参加,可得不同的选法种数为C 45=5, 综合①②③得,不同的选法种数为9+9+5=23.20.某宾馆安排A ,B ,C ,D ,E 五人入住3个房间,每个房间至少住1人,且A ,B 不能住同一房间,则共有________种不同的安排方法.(用数字作答)答案 114解析 5个人住3个房间,每个房间至少住1人,则有(3,1,1)和(2,2,1)两种,当为(3,1,1)时,有C 35·A 33=60(种),A ,B 住同一房间有C 13·A 33=18(种),故有60-18=42(种),当为(2,2,1)时,有C 25·C 23A 22·A 33=90(种),A ,B 住同一房间有C 23·A 33=18(种), 故有90-18=72(种),根据分类计数原理可知,共有42+72=114(种).三. 解答题21.求下列各式中的正整数n :(1)33210n n A A =;(2)101098765n A =⨯⨯⨯⨯⨯.21 / 21 【答案】(1)8n =(2)6【分析】(1)根据排列数公式列出方程即可求解;(2)根据排列数公式列出方程即可求解; (1)解:因为33210n n A A =,所以()()()()221221012n n n n n n ⨯-⨯-=⨯⨯-⨯-,解得8n =; (2)解:因为101098765n A =⨯⨯⨯⨯⨯,又()10109101n A n =⨯⨯⨯-+,所以1015n -+=,解得6n =.22.利用组合数公式证明111m m m n n n C C C ++++=.【答案】证明见解析【分析】利用组合数公式分别计算等式左右两边即可证明.【详解】证明:因为()11(1)!1!()!m n n C m n m +++=+-,()()()1!11!!!(1)!(1)!!()!(1)!()!(1)!()!m m n n n n m m n n n C C n m m m n m m n m m n m +⎡⎤-+++⎣⎦++==--+-+--=+, 所以111m m m n n n C C C ++++=。
6.2.3 排列组合的综合运用(精讲)(解析版)
6.2.3 排列组合的综合运用(精讲)考法一全排列【例1】(2020·全国专题练习)在新冠肺炎疫情防控期间,某记者要去武汉4个方舱医院采访,则不同的采访顺序有()A.4种B.12种C.18种D.24种【答案】D【解析】由题意可得不同的采访顺序有4424A 种,故选:D.【一隅三反】1.(2020·全国专题练习)2020年初,我国向相关国家派出了由医疗专家组成的医疗小组.现有四个医疗小组和4个需要援助的国家,每个医疗小组只去一个国家,且4个医疗小组去的国家各不相同,则不同的分配方法有()A.64种B.48种C.24种D.12种【答案】C【解析】4个医疗小组全排列后按顺序到四个国家即可,共有4424A=种方法.故选:C.2.(2020·吉林吉林市·高二期末)将5本不同的数学用书放在同一层书架上,则不同的放法有()A.50 B.60 C.120 D.90【答案】C【解析】由题意,将5本不同的数学用书放在同一层书架上,即将5本不同数学书全排列,故有55120A=种,故选:C.3.(2020·灵丘县豪洋中学高二期末)3本不同的课外读物分给3位同学,每人一本,则不同的分配方法有()A.3种B.6种C.12种D.5种【答案】B【解析】3本不同的课外读物分给3位同学,每人一本,全排列:333216A=⨯⨯=.故选:B考法二相邻问题【例2】(2021·河北张家口市)某班优秀学习小组有甲、乙、丙、丁、戊共5人,他们排成一排照相,则甲、乙二人相邻的排法种数为()A.24 B.36 C.48 D.60【答案】C【解析】先安排甲、乙相邻,有22A种排法,再把甲、乙看作一个元素,与其余三个人全排列,故有排法种数为424248A A⨯=.故选:C【一隅三反】1.(2020·全国专题练习)在某场新冠肺炎疫情视频会议中,甲、乙、丙、丁、戊五位疫情防控专家轮流发言,其中甲必须排在前两位,丙、丁必须排在一起,则这五位专家的不同发言顺序共有()A.8种B.12种C.20种D.24种【答案】C【解析】当甲排在第一位时,共有323212A A=种发言顺序,当甲排在第二位时,共有1222228C A A=种发言顺序,所以一共有12820+=种不同的发言顺序.故选:C.2.(2020·湖北随州市·高二期末)5个人排成一排照相,甲乙要相邻,则有多少种排列的方法()A.24种B.36种C.48种D.72种【答案】C【解析】5个人排成一排照相,甲乙要相邻,则有424248A A=种排列的方法.故选:C.3.(2020·重庆高二期末)6月,也称毕业月,高三的同学们都要与相处了三年的同窗进行合影留念.现有4名男生、2名女生照相合影,若女生必须相邻,则有()种排法.A.24 B.120 C.240 D.140【答案】C【解析】将2名女生捆绑在一起,当作1个元素,与另4名男生一起作全排列,有55120A=种排法,而2个女生可以交换位置,所以共有52521202240A A⋅=⨯=排法,故选:C.4.(2020·深圳市龙岗区龙城高级中学)把座位号为1、2、3、4、5、6的六张电影票全部分给甲、乙、丙、丁四个人,每人至少一张,且分给同一人的多张票必须连号,那么不同的分法种数为()A.96B.240C.280D.480【答案】B【解析】因为每人至少一张,且分给同一人的多张票必须连号,又分给甲、乙、丙、丁四个人,则在座位号1、2、3、4、5、6的五个空位插3个板子,有3510C=种,然后再分给甲、乙、丙、丁四个人,有4424A=种,所以不同的分法种数为1024240⨯=,故选:B考法三不相邻问题【例3】(2020·河北石家庄市·石家庄二中高二期中)省实验中学为预防秋季流感爆发,计划安排学生在校内进行常规体检,共有3个检查项目,需要安排在3间空教室进行检查,学校现有一排6间的空教室供选择使用,但是为了避免学生拥挤,要求作为检查项目的教室不能相邻,则共有()种安排方式. A.12 B.24 C.36 D.48【答案】B【解析】6间空教室,有3个空教室不使用,故可把作为检查项目的教室插入3个不使用的教室之间,故所有不同的安排方式的总数为3424A=.故选:B.【一隅三反】1.(2020·北京高二期末)3位老师和4名学生站成一排,要求任意两位老师都不相邻,则不同的排法种数为()A .77A B .4343A A +C .4343A A D .4345A A【答案】D【解析】根据题意,分2步进行:①将4名学生站成一排,有44A 种排法;②4人排好后,有5个空位可选,在其中任选3个,安排三名教师,有35A 种情况;则有4345A A 种排法; 故选:D .2.(2020·北海市教育教学研究室高二期末)若5个人排成一列纵队,则其中甲、乙、丙三人两两不相邻的排法有( ) A .12种 B .14种 C .5种 D .4种【答案】A【解析】分两步完成:第一步,5个人中除去甲、乙、丙三人余2人排列有22A 种排法;第二步,从3个可插空档给甲、乙、丙3人排队有33A 种插法.由分步乘法计数原理可知,一共有2323A A 种排法.故答案选A 3.(2020·四川省新津中学)五名学生和五名老师站成一排照相,五名老师不能相邻的排法有( ) A .55552A A B .5565A AC .55562A AD .5555A A【答案】B【解析】由题意五名老师不能相邻用插空法,排法数为5565A A .故选:B .4.(2020·重庆市第七中学校高二月考)现“学习强国”平台设有“阅读文章”、“视听学习”等多个栏目.在某时段时,更新了2篇文章和4个视频,一位学习者准备学习这2篇文章和其中2个视频,则这2篇文章学习顺序不相邻的学法有( )种. A .24 B .36 C .72 D .144【答案】C【解析】根据题意,分2步进行分析:①,在4个视频中任选2个进行学习,有246C =种情况, ②,将选出的2个视频与2篇文章依次进行学习,共有4424A =种情况,其中2篇文章学习顺序相邻的情况有232312A A =种情况,故2篇文章学习顺序不相邻的情况有12种,则这2篇文章学习顺序不相邻的学法有61272⨯=种;故选:C考法四 分组分配【例4】(2020·全国)疫情期间,上海某医院安排5名专家到3个不同的区级医院支援,每名专家只去一个区级医院,每个区级医院至少安排一名专家,则不同的安排方法共有( ) A .60种 B .90种 C .150种 D .240种【答案】C【解析】5名专家到3个不同的区级医院,分为1,2,2和1,1,3两种情况;分为1,2,2时安排有1223542322C C C A A ;分为1,1,3时安排有1133543322C C C A A 所以一共有12211333542543332222150C C C C C C A A A A +=故选:C 【一隅三反】1.(2020·广东深圳市·深圳外国语学校)有四位朋友于七夕那天乘坐高铁G 77从武汉出发(G 77只会在长沙、广州、深圳停),分别在每个停的站点至少下一个人,则不同的下车方案有( ) A .24种 B .36种 C .81种 D .256种【答案】B【解析】依据题意每个停的站点至少下一个人,先按2+1+1分成三组,有24C 种分法,再分配到三个站点,有33A 种分法,所以一共有234336C A =种不同的下车方案.故选:B.2.(2020·河北)特岗教师是中央实施的一项对中西部地区农村义务教育的特殊政策.某教育行政部门为本地两所农村小学招聘了6名特岗教师,其中体育教师2名,数学教师4名.按每所学校1名体育教师,2名数学教师进行分配,则不同的分配方案有( ) A .24 B .14 C .12 D .8【答案】C【解析】先把4名数学教师平分为2组,有2242223=C C A 种方法, 再把2名体育教师分别放入这两组,有222A =种方法,最后把这两组教师分配到两所农村小学,共有223212A ⨯⨯=种方法.故选:C.3.(2020·江西高二期末)江西省旅游产业发展大会于2020年6月11日~13日在赣州举行,某旅游公司为推出新的旅游项目,特派出五名工作人员前往赣州三个景点进行团队游的可行性调研.若每名工作人员只去一个景点且每个景点至少有一名工作人员前往,则不同的人员分配方案种数为( ) A .60 B .90 C .150 D .240【答案】C【解析】根据题意,分2步进行分析: ①将五名工作人员分成3组,若分为3、1、1的三组,有3510C =种分法, 若分为2、2、1的三组,2215312215C C C A =种分法,则有101525+=种分组分法;②将分好的三组全排列,对应三个景点,有336A =种情况,则有256150⨯=种分配方法;故选:C .4.(2020·四川达州市·高二期末)公元2020年年初,19COVID -肆虐着中国武汉,为了抗击19COVID -,中国上下众志成城,纷纷驰援武汉.达州市决定派出6个医疗小组驰援武汉市甲、乙、丙三个地区,每个地区分配2个医疗小组,其中A 医疗小组必须去甲地,则不同的安排方法种数为( ) A .30 B .60 C .90 D .180【答案】A【解析】根据题意,分2步进行:①将6个医疗小组平均分成3组,每组2支医疗队,有22264233=15C C C A 种分组方法; ②将甲所在的小组安排到甲地,其他两个小组安排到乙、丙两地,有222A =种情况,则有15230⨯=种不同的安排方法. 故选:A.5.(2020·沈阳市·辽宁省实验中学分校高二期末)据《孙子算经》中记载,中国古代诸侯的等级从低到高分为:男、子、伯、侯、公,共五级,若给获得巨大贡献的7人进行封爵,要求每个等级至少有一人,至多有两人,则伯爵恰有两人的概率为( ) A .310B .25C .825D .35【答案】B【解析】7人进行封爵,每个等级至少一人,至多两人,则共有2211225575327555322322C C C C C C A A A A A ⋅=种分法; 其中伯爵恰有两人的分法有2211142247532247543232C C C C C A C C A A A ⋅=种分法, ∴伯爵恰有两人的概率2247542257552225C C A p C C A A ==.故选:B .考向五 几何问题【例5】(2020·全国)如图,MON ∠的边OM 上有四点1A 、2A 、3A 、4A ,ON 上有三点1B 、2B 、3B ,则以O 、1A 、2A 、3A 、4A 、1B 、2B 、3B 中三点为顶点的三角形的个数为( )A .30B .42C .54D .56【答案】B【解析】利用间接法,先在8个点中任取3个点,再减去三点共线的情况,因此,符合条件的三角形的个数为33384542C C C --=.故选:B.【一隅三反】1.(2020·湖南高三开学考试)以长方体的顶点为顶点的三棱锥共有( )个 A .70 B .64 C .60 D .58【答案】D【解析】三棱锥有4个顶点,从长方体8个顶点中任取4个点共有488765C 704321⨯⨯⨯==⨯⨯⨯种取法,排除其中四点共面的有:长方体的面6个,对角面6个,可得不同的三棱锥有701258-=个.故选:D. 2.(2020·昆明呈贡新区中学)在圆上有6个不同的点,将这6个点两两连接成弦,这些弦将圆分割成的区域数最多为( ) A .32B .15C .16D .31【答案】D【解析】两个点可以连一条弦,将圆分为两部分,加一个点,多两条弦,将圆多分出来两部分,所以每加一条弦可以按这种方式多出一个区域,再加一个点,变成了一对相交弦和四条其他的弦,共分为8个区域,所以除去前一种方式增加的区域数,一对相交弦还会多产生一个区域,故当点数多于4个时,最多可分得总的区域数为241C C n n ++,此题6n =,所以最多可分为31个区域.故选:D .3.(2020·北京丰台区·高二期末)平面内有8个点,以其中每2个点为端点的线段的条数为( ) A .21 B .28 C .42 D .56【答案】B【解析】线段由2个端点组成,因此只需要从8个点中选取2个即可构成一条线段,所以线段条数为2828C =,故选:B.4.(2020·上海浦东新区·华师大二附中高二期中)以长方体1111ABCD A B C D -的任意三个顶点为顶点作三角形,从中随机取出2个三角形,则这2个三角形不共面的情兄有( )种A .1480B .1468C .1516D .1492【答案】B【解析】因为平行六面体1111ABCD A B C D -的8个顶点任意三个均不共线, 故从8个顶点中任取三个均可构成一个三角形共有38=56C 个三角形,从中任选两个,共有2561540C =种情况,因为平行六面体有六个面,六个对角面, 从8个顶点中4点共面共有12种情况, 每个面的四个顶点共确定6个不同的三角形,故任取出2个三角形,则这2个三角形不共面共有1540-12×6=1468种,故选:B.考向六 方程不等式问题【例6】(2020·全国)方程10x y z ++=的正整数解的个数__________. 【答案】36【解析】问题中的x y z 、、看作是三个盒子,问题则转化为把10个球放在三个不同的盒子里,有多少种方法. 将10个球排一排后,中间插入两块隔板将它们分成三堆球,使每一堆至少一个球.隔板不能相邻,也不能放在两端,只能放在中间的9个空内.∴共有2936C =种.故答案为:36【一隅三反】1.(2021·山西太原市)三元一次方程x +y +z =13的非负整数解的个数有_____. 【答案】105【解析】由,,x y z N ∈,则13,,,x y z x y z N ++=∈设1,1,1a x b y c z =+=+=+,则,,a b c N +∈且16a b c ++=,则三元一次方程x +y +z =13的非负整数解的个数等价于16a b c ++=,,,a b c N +∈的解的个数,等价于将16个相同的小球分成3组,每组至少1个小球的不同分法,又将16个相同的小球分成3组,每组至少1个的不同分法,只需在16个球之间的15个空中选2个空用隔板隔开即可,则共有21515141052C ⨯==种分法,即三元一次方程x +y +z =13的非负整数解的个数有105个, 故答案为:105.2.(2020·四川雅安市·雅安中学高二月考)方程123412x x x x +++=的正整数解共有( )组 A .165 B .120C .38D .35【答案】A【解析】如图,将12个完全相同的球排成一列,在它们之间形成的11个空隙中任选三个插入三块隔板,把球分成四组,每一种分法所得球的数目依次是1x 、2x 、3x 、4x ,显然满足123412x x x x +++=,故()1234,,,x x x x 是方程123412x x x x +++=的一组解,反之,方程123412x x x x +++=的每一组解都对应着一种在12个球中插入隔板的方式,11 / 12故方程123412x x x x +++=的正整数解的数目为:31111109165321C ⨯⨯==⨯⨯,故选:A.考向七 数字问题【例7】(2020·南通西藏民族中学)从1,2,3,4,5,6中任取三个不同的数相加,则不同的结果共有( ) A .6种 B .9种 C .10种D .15种【答案】C【解析】在这六个数字中任取三个求和,则和的最小值为1236++=,和的最大值为45615++=, 所以当从1,2,3,4,5,6中任取三个数相加时,则不同结果有10种.故选:C. 【一隅三反】1.(2020·全国)在1,2,3,4,5,6,7这组数据中,随机取出五个不同的数,则数字5是取出的五个不同数的中位数的所有取法种数为( ) A .6 B .12 C .18 D .24【答案】A【解析】根据题意,数字5是取出的五个不同数的中位数,则取出的数字中必须有5、6、7,在1,2,3,4中有2个数字,则不同的取法有246C =种,故选:A . 2.(2020·广东汕尾市·高二月考)从1,3,5,7,9中任取3个数宇,与0,2,4组成没有重复数字的六位数,其中偶数共有( ) A .312个 B .1560个 C .2160个 D .3120个【答案】D【解析】从1,3,5,7,9中任取3个数宇,与0,2,4组成没有重复数字的六位偶数,可分为以下两种情况:①、0放在末位,从1,3,5,7,9中任取3个数宇,再与2,4全排列即可,共有35551200C A ⋅=个;②、0不放在末位,从1,3,5,7,9中任取3个数宇,再从2,4中选择一个作为末位数,从剩下的非首位中选择一个放置0,再将余下的数字全排列即可,共有311452441920C C C A ⋅⋅⋅=个;则满足要求的偶数共有120019203120+=个. 故选:D.3.(2020·浙江高三其他模拟)从1,2,3,4,5,6,7,8,9这9个数中取三个,所取三个数之积为偶数且能被12 / 123整除,则不同的选取方法有( ) A .55种 B .61种 C .64种 D .70种【答案】A【解析】对三个数中有没有6进行分类:①含有6时,只需从剩下的8个数中任意选两个即可,即28C 28=种; ②不含6时,则需要3与9.当3与9同时存在时,需要从剩余的3个偶数中选一个,即133C =种;当3与9有1个存在时,偶数可以选1个或2个,即()11122333C C C C 24⋅+=种. 综上所述,不同的选取方法有55种, 故选:A .。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
赌钱的软件炸金花猜大小 [单选,B1型题]呕吐大量隔夜宿食的是()A.幽门梗阻B.十二指肠淤积症C.小肠梗阻D.胃潴留E.胃癌 [单选]根据最终需求量并考虑各阶段生产提前期,向各阶段发布生产指令量的方式是()控制方式。A.前馈B.后馈C.推进D.拉动 [单选]糖尿病引起眼部改变包括以下各种情况,除了()A.增殖性视网膜病变B.突眼C.白内障发生率增加D.虹膜睫状体炎E.出血性青光眼 [单选]下列除哪斑C.关节周围结节、关节肿大、屈伸不利D.气血亏虚症候E.胸痹心痛 [单选,A4型题,A3/A4型题]男,10月,呕吐3天,腹泻4天,因无尿8小时入院,诊断重度等渗脱水伴酸中毒、营养不良。给以补液后12小时纠正脱水、酸中毒,16小时突然出现惊厥。最可能的诊断()A.低钙惊厥B.脑水肿C.低钠血症D.低镁血症E.低钾血症 [单选]做功的结果是引起()。A.物体能量的改变或转化B.能量不变C.速度变化D.加速度变化 [单选]采用平行结转分步法时,完工产品与在产品之间的费用分配是()。A.各生产步骤完工产品与月末加工中在产品之间费用的分配B.各步骤产成品与各步骤在产品之间的费用分配C.产成品与月末各步骤尚未加工完成的在产品和各步骤已完工但尚未最终完成的产品D.产成品与月末加工中在产品 用分配 [单选,A2型题,A1/A2型题]在诊断典型的再生障碍性贫血时,网织红细胞计数的绝对值应低于()A.1×109/LB.3×109/LC.5×109/LD.10×109/LE.15×109/L [单选]龙骨的功效是()A.镇心安神,清热解毒B.养心安神,润肠通便C.养心安神,敛汗D.养心安神,祛风通络E.镇惊安神,平肝潜阳 [单选,B1型题]肺透明膜病多见于()A.剖宫产儿B.早产儿C.过期产儿D.巨大儿E.小于胎龄儿 [单选]Denis三柱理论中,后柱不包括()A.后纵韧带B.棘间韧带C.横突D.椎板E.黄韧带 [单选]下列哪种是气体激光器的工作物质()A.原子气体B.分子气体C.准分子气体D.离子气体E.以上均是 [单选,A2型题,A1/A2型题]关于咽喉肿痛的治疗,以下哪项是错误的()A.属风热者,取手太阴、阳明经穴为主B.属虚热者,取手太阴、足少阴经穴为主C.属实热者,主取少商、尺泽、合谷、曲池D.属虚热者,主取太溪、照海、鱼际E.不宜用灸法 [单选,A1型题]已不存在结核杆菌的病变是()A.钙化灶B.纤维干酪病灶C.病灶纤维化D.典型的结核结节E.干酪样坏死病灶 [单选]()是实施美育的重要途径,对于培养德、智、体等方面全面发展的社会主义事业的建设者和接班人,塑造完美的人格,提高全民族的素质,具有不可替代的作用。A.环境教育B.历史教育C.艺术教育D.科学教育 [单选,A1型题]"热因热用"属于()A.正治B.反治C.扶正D.因地制宜E.标本兼治 [单选]()是指基金销售机构用于归集、暂存、划转基金销售结算资金的专用帐户。A.基金账户B.银行存款账户C.结算备付金账户D.基金销售结算专用账户 [单选,A1型题]身热汗多烦渴,体倦少气,脉虚数者宜选用()A.六一散B.竹叶石膏汤C.清暑益气汤D.桂苓甘露饮E.生脉散 [单选,A2型题,A1/A2型题]CT扫描的优点不包括()A.密度分辨力高B.可作定量分析C.极限分辨力高D.真正的断面图像E.图像无层面以外结构的干扰 [单选]SLE最典型的面部表现是()。A.痤疮B.湿疹C.蝶形红斑D.色素沉着E.紫癜 [单选,A2型题,A1/A2型题]下列哪一种疾病可与Graves病伴发()A.1型糖尿病B.慢性特发性肾上腺皮质功能减退症C.特发性血小板减少性紫癜D.重症肌无力E.以上都是 [问答题]实行公务卡改革试点前,有些预算单位已与银行合作办理了信用卡,这种情况仍需办理公务卡吗? [单选]下列有关国务院行政机构的说法哪一项是错误的?()A.国务院办事机构协助国务院总理办理专门事项B.国务院直属机构主管国务院的某项专门业务C.在特殊情况下,国务院议事协调机构有权自行规定采取临时性行政管理措施D.国务院组成部门管理的国家行政机构主管特定业务 [单选]哪项是确诊宫颈鳞状上皮内瘤变最可靠的方法是()A.阴道镜检查B.宫颈刮片细胞学检查C.宫颈活组织检查D.碘试验E.HPV-DNA检查 [单选]以下哪项不符合表证的临床特征()。A.恶寒发热B.头身疼痛C.腹中冷痛D.咽痛咳嗽E.苔白脉浮 [单选,A4型题,A3/A4型题]男,50岁,因躯干、双下肢汽油火焰烧伤3小时入院,烧伤面积为60%,其中深Ⅱ度20%,Ⅲ度40%,入院后立即给予补液及应用广谱抗生素预防感染治疗。入院第3天行手术切痂自体微粒皮加大张异体皮移植术。术后因患者发热,给予持续大剂量广谱抗生素以控制感染,术 病人突然高热,寒战,体温高达40℃,出现神志淡漠,嗜睡及休克,白细胞计数24×10/L。应考虑可能已并发()A.多脏器功能衰竭B.革兰染色阴性细菌脓毒症C.革兰染色阳性细菌脓毒症D.真菌性脓毒症E.绿脓杆菌脓毒症 [判断题]入境展览品中的旧机电产品必须按旧机电产品备案手续办理相关证明。()A.正确B.错误 [单选,A1型题]认知疗法认为一个人非适应性或非功能性的心理与行为是受以下哪项影响的()A.不正确的认知B.适应不良的行为C.外部不良的环境D.自我的能力E.个人的经验 [单选,A1型题]可旋转的或5环形的探测器在体表连续或间断采集多体位平面影像数据,由计算机重建影像的方法称为()。A.动态显像B.局部显像C.静态显像D.断层显像E.延迟显像 [单选,A1型题]不属于儿童铅中毒的主要临床表现是()A.注意力障碍B.体格生长缓慢C.攻击性行为增多D.头痛、腹痛E.肝、肾损伤 [单选]检测信号波动时,必然会引起输出波动,消除的常见方法是采用()。A、阻尼;B、分流;C、反馈;D、放大。 [单选,A2型题,A1/A2型题]常规的下肢假肢使用训练不包括()A.穿脱训练B.起坐和站立训练C.摔倒训练D.平衡训练E.步行训练 [单选,A1型题]冠内附着体基牙牙体预备时,窝洞空间大小与选择的附着体尺寸有关,一般窝洞的颊舌面与邻面洞壁与放置附着体轴壁之间应保留多大间隙,有利于附着体部件放置时调整就位道()A.0.5mmB.1.0mmC.1.5mmD.2.0mmE.2.5mm [单选,A1型题]急性中毒的临床表现有()A.皮肤、黏膜症状B.眼症状C.神经系统症状D.泌尿系统症状E.以上都是 [单选,A2型题,A1/A2型题]心血虚、心阴虚、心气虚、心阳虚的共有症状是()A.失眠B.面白C.健忘D.多梦E.心悸 [单选]代表面部生长发育方向的是()A.Y轴角B.MP-FH角C.L-MP角D.ANB角E.鼻唇角 [填空题]人类学家从非洲、亚洲、欧洲发现古人类化石,得出人类起源于人猿,从猿到人的科学结论,并以三大洲的人型体质特征将人类化分为:()、()、()。 [单选]总体的差异性是指()。A.总体单位标志的不同表现B.总体单位不同的标志C.表现总体特征的各种指标D.表现总体特征的各种标志 [单选]患者,男,40岁。患"类风湿关节炎"2年,现症见关节肿胀,以四肢小关节为主,僵硬变形,屈伸不利,痛处固定,昼轻夜重,口干不欲饮,舌质紫暗,苔白腻,脉细涩。实验室检查:RF阳性。其证型是()A.风寒湿阻证B.痰瘀互结证C.风湿热郁证D.肝肾阴虚证E.以上皆不是 [单选,A4型题,A3/A4型题]该患者曾反复用过多种助消化药物,均效果一般。宜改选哪一种药()A.Omeprazole(LOSEC)B.Domperidone(Motilium)C.FamotidineD.De-NolE.Furazolidone