排列组合典型例题详解

排列组合典型例题详解
典型例题一
例1 用0到9这10 个数字?可组成多少个没有重复数字的四位偶数,
典型例题二
例2 三个女生和五个男生排成一排
1如果女生必须全排在一起?可有多少种不同的排法,
2如果女生必须全分开?可有多少种不同的排法,
3如果两端都不能排女生?可有多少种不同的排法,
4如果两端不能都排女生?可有多少种不同的排法,
典型例题三
例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

1任何两个舞蹈节目不相邻的排法有多少种,
2歌唱节目与舞蹈节目间隔排列的方法有多少种,
典型例题四
例4 某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课?如果第一节不排体育?最后一节不排数学?那么共有多少种不同的排课程表的方法?
典型例题五
11例5 现有3辆公交车、3位司机和3位售票员?每辆车上需配位司机和位售票员?问车辆、司机、售票员搭配方案一共有多少种,典型例题六
4例6 下是表是高考第一批录取的一份志愿表?如果有所重点院校?每所院校有3个专业是你较为满意的选择?若表格填满且规定学校没有重复?同一学校的专业也没有重复的话?你将有多少种不同的填表方法,学校专业
1 1 2
2 1 2
3 1 2
1 / 14 jiangshan整理
1/14页
典型例题七
例5 名同学排队照相? 7
(1)若分成两排照?前排人?后排人?有多少种不同的排法, 43
(2)若排成两排照?前排人?后排人?但其中甲必须在前排?乙必须在后排?有多少43
种不同的排法,
(3)若排成一排照?甲、乙、丙三人必须相邻?有多少种不同的排法,
(4)若排成一排照?人中有名男生?名女生?女生不能相邻?有多少种不面的排法, 437
典型例题八
2、3、4、5、6例8 从五个数字中每次取出三个不同的数字组成三位数?求所有三位数
的和?
典型例题九
例9 计算下列各题(
m;1n;mAA!26n;1n;m(1) ) (2) ) (3) ) AA156n;1An;1
123n;11!;2!2!;3!3!;;;n!n!;;;;;(4) (5) 2!3!4!n!
典型例题十
a,b,c,d,e,f例10 六人排一列纵队?限定要排在的前面?与可以相邻?bbaa
ABD也可以不相邻??求共有几种排法?对这个题目?、、C、四位同学各自给出了一
111111446AB种算式(的算式是)的算式是(A;A;A;A;A)!A)C的算式是A) A661234542
24D的算式是C!A上面四个算式是否正确?正确的加以解释?不正确的说明理由? 64
典型例题十一
例11 八个人分两排坐?每排四人?限定甲必须坐在前排?乙、丙必须坐在同一排?
共有多少种安排办法,
典型例题十二
2 / 14 jiangshan整理
2/14页
例12 计划在某画廊展出10幅不同的画?其中1幅水彩画、4幅油画、5幅国画?排成一行陈列?要求同一品种的画必须连在一起?并且不彩画不放在两端?那么不同陈列方式有
45345145245A B C D A!AA!A!AC!A!AA!A!A34524545345
典型例题十三
0,1,2,3,4,5 由数字组成没有重复数字的六位数?其中个位数字小于十位数的例13
个数共有?
A210 B300 C464 D600
典型例题十四
1,2,3,4,5例14 用这五个数字?组成没有重复数字的三位数?其中偶数共有?
A24个 B30个 C40个 D60个
典型例题十五
1238例15 (1)计算 A;2A;3A;;;8A1238
(2)求(n?10)的个位数字? S?1!;2!;3!;;;n!n
典型例题十六
0、1、2、3、4、5例16 用共六个数字?组成无重复数字的自然数?(1)可以组成多少个无重复数字的3位偶数,(2)可以组成多少个无重复数字且被3整除的三位数,
典型例题十七
42例17 一条长椅上有个座位?人坐?要求3个空位中?有个空位相邻?另一个空7
2位与个相邻空位不相邻?共有几种坐法,
3 / 1
4 jiangshan整理
3/14页
典型例题分析
1、分析(这一问题的限制条件是(?没有重复数字)?数字“0”不能排在千位数上)?个位数字只能是0、
2、4、6、8、?从限制条件入手?可划分如下(
如果从个位数入手?四位偶数可分为(个位数是“0”的四位偶做?个位数是2、4、6、8的四位偶数?这是因为零不能放在千位数上??由此解法一与二?
如果从千位数入手?四位偶数可分为(千位数是1、3、5、7、9和千位数是2、4、6、8两类?由此得解法三?
如果四位数划分为四位奇数和四位偶数两类?先求出四位个数的个数?用排除法?得解法四?
解法1(当个位数上排“0”时?千位?百位?十位上可以从余下的九个数字中任选3
3个来排列?故有个) A9
当个位上在“2、4、6、8”中任选一个来排?则千位上从余下的八个非零数字中任选一
112个?百位?十位上再从余下的八个数字中任选两个来排?按乘法原理有个?? A!A!A488
没有重复数字的四位偶数有
3112 个? A;A!A!A?504;1792?22969488
3 解法2(当个位数上排“0”时?同解一有个)当个位数上排2、4、6、8中之一时?A9
千位?百位?十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得(132个 A!(A;A)498
没有重复数字的四位偶数有
3132 A;A!(A;A)?504;1792?2296个? 9498
解法3(千位数上从1、3、5、7、9中任选一个?个位数上从0、2、
4、6、8中任选一个?百位?十位上从余下的八个数字中任选两个作排列有
112 个 A!A!A558
干位上从2、4、6、8中任选一个?个位数上从余下的四个偶数中任意选一个?包括0在内??百位?十位从余下的八个数字中任意选两个作排列?有
112A!A!A个 448
没有重复数字的四位偶数有
112112 A!A!A;A!A!A?2296个? 558448
解法4(将没有重复数字的四位数字划分为两类(四位奇数和四位偶数?
43A;A 没有重复数字的四位数有个? 109
132A(A;A)其中四位奇数有个 598
4 / 14 jiangshan整理
4/14页
没有重复数字的四位偶数有
431323332 A;A;A(A;A)?10,A;A;5A;5A1095989998
32 ?4A;5A98
22 ?36A;5A88
2 ?41A8
个?2296
说明(这是典型的简单具有限制条件的排列问题?上述四种解法是基本、常见的解法、要认真体会每种解法的实质?掌握其解答方法?以期灵活运用?
2、解(?1捆绑法?因为三个女生必须排在一起?所以可以先把她们看成一个整
6体?这样同五个男生合一起共有六个元素?然成一排有种不同排法?对于其中的每一种A6
363排法?三个女生之间又都有对种不同的排法?因此共有种不同的排法? AA!A?4320363
2插空法?要保证女生全分开?可先把五个男生排好?每两个相邻的男生之间留出一个空档?这样共有4个空档?加上两边两个男生外侧的两个位置?共有六个位置?再把三个女生插入这六个位置中?只要保证每个位置至多插入一个女生?就能保证任意两个女生都
5不相邻?由于五个男生排成一排有种不同排法?对于其中任意一种排法?从上述六个位A5
353置中选出三个来让三个女生插入都有种方法?因此共有种不同的排法? AA!A?14400656
3解法1(?位置分析法?因为两端不能排女生?所以两端只能挑选5个男生中的2
26个?有A种不同的排法?对于其中的任意一种排法?其余六位都有A种排法?所以共有56
26A!A?14400种不同的排法? 56
8 解法2(?间接法?3个女生和5个男生排成一排共有种不同的排法?从中扣除女生A8
1717排在首位的A!A种排法和女生排在末位的A!A种排法?但这样两端都是女生的排法在3737
扣除女生排在首位的情况时被扣去一次?在扣除女生排在未位的情况时又被扣去一次?所以
26还需加一次回来?由于两端都是女生有A!A种不同的排法?所以共有36
81726A;2AA;AA?14400种不同的排法? 83736
3A解法3(?元素分析法?从中间6个位置中挑选出3个来让3个女生排入?有种不同6
5A的排法?对于其中的任意一种排活?其余5个位置又都有种不同的排法?所以共有5
35A!A?14400种不同的排法? 65
5 / 14 jiangshan整理
5/14页。

合集下载

(完整版)排列组合知识点总结典型例题及解析

(完整版)排列组合知识点总结典型例题及解析

排列组合知识点总结 +典型例题及答案解析一.根根源理1.加法原理:做一件事有n 类方法,那么完成这件事的方法数等于各样方法数相加。

2.乘法原理:做一件事分n 步完成,那么完成这件事的方法数等于各步方法数相乘。

注:做一件事时,元素或地址赞同重复使用,求方法数常常用根根源理求解。

二.排列:从n 个不相同元素中,任取m〔 m≤ n 〕个元素,依照必然的序次排成一列,叫做从 n个不相同元素中取出m个元素的一个排列,所有排列的个数记为A n m .1. 公式: 1. A n m n n 1 n 2 ⋯⋯ n m 1n!n m !2.规定: 0!1(1) n!n ( n 1)!,( n 1) n! (n 1)!(2)n n! [( n 1) 1] n! (n 1) n! n! (n 1)!n! ;(3)n n 1 1n1111(n1)!(n1)!( n1)!(n 1)!n!( n 1)!三.组合:从 n 个不相同元素中任取m〔m≤n〕个元素并组成一组,叫做从n 个不相同的 m 元素中任取 m 个元素的组合数,记作Cn 。

1. 公式:C n m A n m n n 1 ⋯⋯ n m1n!定: C n01A m m m!m! n m !2.组合数性质: C n m C n n m,C n m C n m 1 C n m1, C n0 C n1⋯⋯ C n n2n①;②;③;④注: C r r C r r1C r r2L C n r1C n r C r r11C r r1C r r2 L C n r1C n r C r r21C r r2L C n r1 C n r C n r11假设C n m1C n m2 m1 =m 2或 m1+m 2n四.办理排列组合应用题 1.①明确要完成的是一件什么事〔审题〕②有序还是无序③分步还是分类。

2.解排列、组合题的根本策略〔1〕两种思路:①直接法;②间接法:对有限制条件的问题,先从整体考虑,再把不吻合条件的全部状况去掉。

排列组合经典题型及解析

排列组合经典题型及解析

排列组合经典题型及解析1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,则不同的排法有( ) A 、60种 B 、48种 C 、36种 D 、24种解析:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种,答案:D .2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( ) A 、1440种 B 、3600种 C 、4820种 D 、4800种解析:除甲乙外,其余5个排列数为55A 种,再用甲乙去插6个空位有26A 种,不同的排法种数是52563600A A =种,选B .3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.`例3.,,,,A B C D E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那么不同的排法有( ) A 、24种 B 、60种 C 、90种 D 、120种解析:B 在A 的右边与B 在A 的左边排法数相同,所以题设的排法只是5个元素全排列数的一半,即551602A =种,选B .4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有( )A 、6种B 、9种C 、11种D 、23种解析:先把1填入方格中,符合条件的有3种方法,第二步把被填入方格的对应数字填入其它三个方格,又有三种方法;第三步填余下的两个数字,只有一种填法,共有3×3×1=9种填法,选B . 5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( )A 、1260种B 、2025种C 、2520种D 、5040种解析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有21110872520C C C =种, … 选C .(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有( ) A 、4441284C C C 种 B 、44412843C C C 种C 、4431283C C A 种D 、444128433C C C A 种答案:A .6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种解析:把四名学生分成3组有24C 种方法,再把三组学生分配到三所学校有33A 种,故共有234336C A =种方法.说明:分配的元素多于对象且每一对象都有元素分配时常用先分组再分配.(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )A 、480种B 、240种C 、120种D 、96种,答案:B .7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案解析:10个名额分到7个班级,就是把10个名额看成10个相同的小球分成7堆,每堆至少一个,可以在10个小球的9个空位中插入6块木板,每一种插法对应着一种分配方案,故共有不同的分配方案为6984C =种.8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案解析:因为甲乙有限制条件,所以按照是否含有甲乙来分类,有以下四种情况:①若甲乙都不参加,则有派遣方案48A 种;②若甲参加而乙不参加,先安排甲有3种方法,然后安排其余学生有38A 方法,所以共有383A ;③若乙参加而甲不参加同理也有383A 种;④若甲乙都参加,则先安排甲乙,有7种方法,然后再安排其余8人到另外两个城市有28A 种,共有287A 方法.所以共有不同的派遣方法总数为433288883374088A A A A +++=种.9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数,最后总计. 例9(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有( ) A 、210种 B 、300种 C 、464种 D 、600种 ]解析:按题意,个位数字只可能是0,1,2,3,4共5种情况,分别有55A 个,1131131131343333323333,,,A A A A A A A A A A A 个,合并总计300个,选B. (2)从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法(不计顺序)共有多少种解析:被取的两个数中至少有一个能被7整除时,他们的乘积就能被7整除,将这100个数组成的集合视为全集I,能被7整除的数的集合记做{}7,14,21,98A =共有14个元素,不能被7整除的数组成的集合记做{}1,2,3,4,,100A =共有86个元素;由此可知,从A 中任取2个元素的取法有214C ,从A 中任取一个,又从A 中任取一个共有111486C C ,两种情形共符合要求的取法有2111414861295C C C +=种.(3)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种 解析:将{}1,2,3,100I =分成四个不相交的子集,能被4整除的数集{}4,8,12,100A =;能被4除余1的数集{}1,5,9,97B =,能被4除余2的数集{}2,6,,98C =,能被4除余3的数集{}3,7,11,99D =,易见这四个集合中每一个有25个元素;从A 中任取两个数符合要;从,B D 中各取一个数也符合要求;从C 中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求的取法共有211225252525C C C C ++种.10.交叉问题集合法:某些排列组合问题几部分之间有交集,可用集合中求元素个数公式()()()()n A B n A n B n A B ⋃=+-⋂例10.从6名运动员中选出4人参加4×100米接力赛,如果甲不跑第一棒,乙不跑第四棒,共有多少种不同的参赛方案解析:设全集={6人中任取4人参赛的排列},A={甲跑第一棒的排列},B={乙跑第四棒的排列},根据求集合元素个数的公式得参赛方法共有:()()()()n I n A n B n A B --+⋂43326554252A A A A =--+=种.11.定位问题优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。

高中排列组合例题及其解法

高中排列组合例题及其解法

一.常规问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.1.有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是21110872520C C C =种.解析:先从10人中选出2人承担甲项任务,再从剩下的8人中选1人承担乙项任务,第三步从另外的7人中选1人承担丙项任务,不同的选法共有21110872520C C C =种.2.12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有4441284C C C 种. 3. 公共汽车上有3个座位,现在上来5名乘客,每人坐1个座位,有几种不同的坐法?解析:将5名乘客看作5个元素,3个空位看作3个位置,则问题变为从5个不同的元素中任选3个元素放在3个位置上,共有种不同坐法。

4.公共汽车上有5个座位,现在上来3名乘客,每人坐1个座位,有几种不同的坐法?解析:将5个空位看作元素,而将乘客看作位置,则④变成了③,所以在解决排列组合问题时,合理选择主元,就是选择合适解题方法的突破口。

二.可重排列求幂法:允许重复排列问题的特点是以元素为研究对象,元素不受位置的约束,可逐一安排元素的位置,一般地n 个不同元素排在m 个不同位置的排列数有nm 种方法.1.把6名实习生分配到7个车间实习共有多少种不同方法?解析:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.2. 5名运动员争夺3个项目的冠军(没有并列),所以可能的结果有多少种?解析:因为同一运动员可以同时夺得几项冠军,故运动员可以重复排列,将5名运动员看作五个信箱,3项冠军看成3封信,每封信可以投进五个信箱,有5种投递方法。

由乘法原理知有53种.三.特殊元素优先法:某个或几个元素要排在指定位置,可先排这个或几个元素;再排其它的元素。

排列组合经典例题(含解析)

排列组合经典例题(含解析)

排列与组合习题1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为() A.40B.50C.60D.70[解析]先分组再排列,一组2人一组4人有C26=15种不同的分法;两组各3人共有C36A22=10种不同的分法,所以乘车方法数为25×2=50,故选 B.2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有()A.36种B.48种C.72种D.96种[解析]恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A33A24=72种排法,故选 C.3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有()A.6个B.9个C.18个D.36个[解析]注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C13=3(种)选法,即1231,1232,1233,而每种选择有A22×C23=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有() A.2人或3人B.3人或4人C.3人D.4人[解析]设男生有n人,则女生有(8-n)人,由题意可得C2n C18-n=30,解得n=5或n=6,代入验证,可知女生为2人或3人.5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有()A.45种B.36种C.28种D.25种[解析]因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C28=28种走法.6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有()A.24种B.36种C.38种D.108种[解析]本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C13种分法,然后再分到两部门去共有C13A22种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C13种方法,由分步乘法计数原理共有2C13A22C13=36(种).7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为()A.33 B.34 C.35 D.36[解析]①所得空间直角坐标系中的点的坐标中不含1的有C12·A33=12个;②所得空间直角坐标系中的点的坐标中含有1个1的有C12·A33+A33=18个;③所得空间直角坐标系中的点的坐标中含有2个1的有C13=3个.故共有符合条件的点的个数为12+18+3=33个,故选 A.8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是() A.72 B.96 C.108 D.144[解析]分两类:若1与3相邻,有A22·C13A22A23=72(个),若1与3不相邻有A33·A33=36(个)故共有72+36=108个.9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有()A.50种B.60种C.120种D.210种[解析]先安排甲学校的参观时间,一周内两天连排的方法一共有6种:(1,2)、(2,3)、(3,4)、(4,5)、(5,6)、(6,7),甲任选一种为C16,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A25种,按照分步乘法计数原理可知共有不同的安排方法C16·A25=120种,故选 C.10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)[解析]先安排甲、乙两人在后5天值班,有A25=20(种)排法,其余5人再进行排列,有A55=120(种)排法,所以共有20×120=2400(种)安排方法.11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)[解析]由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C49·C25·C33=1260(种)排法.12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).[解析]先将6名志愿者分为4组,共有C26C24A22种分法,再将4组人员分到4个不同场馆去,共有A44种分法,故所有分配方案有:C26·C24A22·A44=1 080种.13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).[解析]5有4种种法,1有3种种法,4有2种种法.若1、3同色,2有2种种法,若1、3不同色,2有1种种法,∴有4×3×2×(1×2+1×1)=72种.14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有(A)12种(B)18种(C)36种(D)54种【解析】标号1,2的卡片放入同一封信有种方法;其他四封信放入两个信封,每个信封两个有种方法,共有种,故选 B.15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有A.504种B.960种C.1008种D.1108种解析:分两类:甲乙排1、2号或6、7号共有4414222AA A 种方法甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A AA 种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是(A )72(B )96(C )108(D )144w_w_w.k*s 5*u.co*m解析:先选一个偶数字排个位,有3种选法w_w_w.k*s 5*u.co*m①若5在十位或十万位,则1、3有三个位置可排,32232A A=24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A=12个算上个位偶数字的排法,共计3(24+12)=108个答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为A.10B.11C.12D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。

经典排列组合问题100题配超详细解析版

经典排列组合问题100题配超详细解析版

1.n N 且n 55,则乘积(55 n)(56 n)L (69 n) 等于A.55 nA B .69 n15A C.55 n15A D .69 n14A69 n【答案】 C【分析】依据摆列数的定义可知,(55 n)(56 n)L (69 n) 中最大的数为69-n, 最小的数为55-n ,那么可知下标的值为69-n, 共有69-n- (55-n )+1=15 个数,所以选择C2.某企业新招聘8 名职工,均匀分派给部下的甲、乙两个部门,此中两名英语翻译人员不能分在同一部门,此外三名电脑编程人员也不可以全分在同一部门,则不一样的分派方案共有()A. 24 种B. 36 种C. 38 种D. 108 种【答案】 B【分析】因为均匀分派给部下的甲、乙两个部门,此中两名英语翻译人员不可以分在同一部门,此外三名电脑编程人员也不可以全分在同一部门,那么特别元素优先考虑,分步来达成可知所有的分派方案有36 种,选B*3.n∈N,则(20-n )(21-n) ⋯⋯(100-n) 等于()A.80A B.100 n20A100nnC.81A D.100 n81 A20 n【答案】 C*【分析】因为依据摆列数公式可知n∈N,则(20-n )(21-n) ⋯⋯(100-n) 等于81A ,选C 100 n4.从0,4,6 中选两个数字, 从中选两个数字,构成无重复数字的四位数. 此中偶数的个数为()B. 96C. 36【答案】 B【分析】因为第一确立末端数为偶数,那么要分为两种状况来解,第一种,末端是0,那么3其余的有 A 5=60,第二种状况是末端是4,或许6,首位从 4 个人选一个,其余的再选2个摆列即可 4 3 3,共有96 种5.从6 名志愿者中选出 4 人分别从事翻译、导游、导购、保洁四项不一样的工作,若此中甲、乙两名志愿者不可以从事翻译工作,则选派方案共有()A. 280 种B. 240 种C. 180 种D. 96 种【答案】B【解析】依据题意,由摆列可得,从 6 名志愿者中选出 4 人分别从事四项不一样工作,有4A6 360 种不一样的状况,此中包含甲从事翻译工作有3A5 60 种,乙从事翻译工作的有3A5 60 种,若此中甲、乙两名增援者都不可以从事翻译工作,则选派方案共有360-60-60=240 种.6.如图,在∠AOB的两边上分别有A1、A2、A3、A4 和B1、B2、B3、B4、B5 共9 个点,连接线段A iB j(1≤i ≤4,1 ≤j ≤5),假如此中两条线段不订交,则称之为一对“友善线”,则图中共有()对“友善线”.A.60 B .62 C.72【答案】A【解析】在∠AOB的两边上分别取 A , A (i j), 和B p ,B q (p q) ,可得四边形A i A j B p B qi j中,恰有一对“友善线”( A B 和A j B q ),而在OA上取两点有i p2C 种方法,在OB 上取两5点有 2C 种方法,共有10 6 60对“友善线”.47.在某种信息传输过程中,用 4 个数字的一个摆列(数字同意重复)表示一个信息,不一样摆列表示不一样信息,若所用数字只有0 和1,则与信息0110 至多有两个对应地点上的数字同样的信息个数为()A.10 B.11 C.12 D.15【答案】B【解析】由题意知与信息0110 至多有两个对应地点上的数字同样的信息包含三类:第一类:与信息0110 有两个对应地点上的数字同样有C42=6(个)第二类:与信息0110 有一个对应地点上的数字同样的有C41=4 个,第三类:与信息0110 没有一个对应地点上的数字同样的有C4 =1,由分类计数原理知与信息0110 至多有两个对应地点数字同样的共有6+4+1=11 个8.甲、乙两人从4门课程中各选修2门,则甲、乙所选的课程中起码有1门不同样的选法共有()A.6 种B.12 种C.30 种D.36 种【答案】C【解析】分有一门不相同和二门不相同两种情况,所以共有 2 1 1 2C4 C2C2 C4 30 9.从一个不透明的口袋中摸出红球的概率为1/5 ,已知袋中红球有 3 个,则袋中共有球的个数为() .A.5 个 B .8 个 C .10 个 D .15 个【答案】D【解析】由于从一个不透明的口袋中摸出红球的概率为1/5 ,而且袋中红球有 3 个,设袋中共有球的个数为n,则3 1 ,n 5 所以n 15.10.从编号为1,2,3,4 的四个不一样小球中取三个不一样的小球放入编号为1,2,3 的三个不一样盒子,每个盒子放一球,则1号球不放 1 号盒子且 3 号球不放 3 号盒子的放法总数为A.10 B.12 C .14 D .16【答案】 C解决,,要分类意知元素的限制条件比许多【分析】解:由题,从前一组为例,当选出的三个球是1、2、3 或1、3、4时1 号球在2 号盒子里, 2 号和3 号只有一种方法,1 号球在 3 号盒子里,2 号和3 号各有两种结果,选1、2、3时共有 3 种结果,选1、3、4时也有 3 种结果,,各有C2当选到1、2、4 或2、3、4时1A 2=4 种结果,2果,数原理获取共有3+3+4+4=14 种结和分步计由分类应选C.11..在实验室进行的一项物理实验中,要先后实行 6 个程序,此中程序A只好出此刻第一或最后一步,程序B和C 在实行时一定相邻,则实验次序的编排方法共有()A.34 种B.48 种C.96 种 D .144种【答案】 C题,数问【分析】解:此题是一个分步计刻第一步或最后一步,意知程序 A 只好出此∵由题1果∴从第一个地点和最后一个地点选一个地点把A摆列,有A2 =2 种结一定相邻,时∵程序 B 和C实行还有一个摆列,共有∴把 B 和C看做一个元素,同除 A 外的 3 个元素摆列,注意B和C之间A44A 2=48 种结果. 依据分步计数原理知共有2×48=96 种结果,2应选C.12.由两个1、两个2、一个3、一个4这六个数字构成6 位数,要求同样数字不可以相邻,则这样的 6 位数有A. 12 个B. 48 个C. 84 个D. 96 个【答案】 C依据同样数字不可以相邻【分析】解:因为先排雷1,2,3,4 而后将其与的元素插入进去,则意的 6 位数有84 个。

2023年高考数学复习----排列组合排队问题典型例题讲解

2023年高考数学复习----排列组合排队问题典型例题讲解

2023年高考数学复习----排列组合排队问题典型例题讲解【典型例题】例48.(2022春·福建福州·高三福州四中校考阶段练习)甲、乙、丙三人相约一起去做核酸检测,到达检测点后,发现有,A B 两支正在等待检测的队伍,则甲、乙、丙三人不同的排队方案共有______种.【答案】24【解析】先进行分类:①3人到A 队伍检测,考虑三人在A 队的排队顺序,此时有33A 6=种方案;②2人到A 队伍检测,同样要考虑两人在A 队的排队顺序,此时有23A 6=种方案;③1人到A 队伍检测,要考虑两人在B 队的排队顺序,此时有23A 6=种方案;④0人到A 队伍检测,要考虑两人在B 队的排队顺序,此时有33A 6=种方案;所以,甲、乙、丙三人不同的排队方案共有24种.故答案为:24例49.(2022秋·安徽·高三芜湖一中校联考阶段练习)某医院对9个人进行核酸检测,为了防止排队密集,将9人分成两组,第一组5人,排队等候,由于甲、乙两人不熟悉流程,故无论在哪一组,排队都不在第一位,则第一组的不同排法种数为_________.(用数字作答)【答案】11760【解析】第一组的第一位排法种数为7,后4位的排法种数48A ,故所有排法种数为487A 11760⨯=. 故答案为:11760.例50.(2022·上海·统考模拟预测)有七名同学排队进行核酸检测,其中小王站在正中间,并且小李、小张两位同学要站在一起,则不同的排队法有___________种.【答案】192【解析】当小李和小张在小王的左侧时共有2123223496A C A A =(种)排列方法,同理,当小李和小张在小王的右侧时也有96种排列方法,∴共有192种排列方法.故答案为:192本课结束。

排列组合例题与解析

排列组合例题与解析【公式】r n!P n= (n-r)!rr n! P n n-rC n= r!(n-r)! = r! =C n例题分析:1.首先明确任务的意义例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个。

分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。

设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定,又∵ 2b是偶数,∴ a,c同奇或同偶,即:分别从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,C(2,10)*2*P(2,2)=90*2*2,因而本题为360。

例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。

若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法?分析:对实际背景的分析可以逐层深入(一)从M到N必须向上走三步,向右走五步,共走八步。

(二)每一步是向上还是向右,决定了不同的走法。

(三)事实上,当把向上的步骤决定后,剩下的步骤只能向右。

从而,任务可叙述为:从八个步骤中选出哪三步是向上走,就可以确定走法数,∴ 本题答案为:=56。

2.分析是分类还是分步,是排列还是组合注意加法原理与乘法原理的特点,分析是分类还是分步,是排列还是组合例3.在一块并排的10垄田地中,选择二垄分别种植A,B两种作物,每种种植一垄,为有利于作物生长,要求A,B两种作物的间隔不少于6垄,不同的选法共有______种。

分析:条件中“要求A、B两种作物的间隔不少于6垄”这个条件不容易用一个包含排列数,组合数的式子表示,因而采取分类的方法。

第一类:A在第一垄,B有3种选择;第二类:A在第二垄,B有2种选择;第三类:A在第三垄,B有一种选择,同理A、B位置互换,共12种。

例4.从6双不同颜色的手套中任取4只,其中恰好有一双同色的取法有________。

排列组合知识点总结典型例题及答案解析

排列组合知识点总结+典型例题及答案解析一.基本原理1.加法原理:做一件事有n 类办法,则完成这件事的方法数等于各类方法数相加。

2.乘法原理:做一件事分n 步完成,则完成这件事的方法数等于各步方法数相乘。

注:做一件事时,元素或位置允许重复使用,求方法数时常用基本原理求解。

二.排列:从n 个不同元素中,任取m (m ≤n )个元素,按照一定的顺序排成一.m n mn A 有排列的个数记为个元素的一个排列,所个不同元素中取出列,叫做从1.公式:1.()()()()!!121m n n m n n n n A m n -=+---=……2.规定:0!1=(1)!(1)!,(1)!(1)!n n n n n n =⨯-+⨯=+ (2) ![(1)1]!(1)!!(1)!!n n n n n n n n n ⨯=+-⨯=+⨯-=+-; (3)111111(1)!(1)!(1)!(1)!!(1)!n n n n n n n n n +-+==-=-+++++ 三.组合:从n 个不同元素中任取m (m ≤n )个元素并组成一组,叫做从n 个不同的m 元素中任取 m 个元素的组合数,记作 Cn 。

1. 公式: ()()()C A A n n n m m n m n m nmn m mm ==--+=-11……!!!! 10=n C 规定:组合数性质:.2 n n n n n m n m n m n m n n m n C C C C C C C C 21011=+++=+=+--……,,①;②;③;④11112111212211r r r r r r r rr r r rr r r r r r n n r r r n n r r n n n C C C C C C C C C C C C C C C +++++-+++-++-+++++=++++=+++=注:若12m m 1212m =m m +m n n n C C ==则或四.处理排列组合应用题 1.①明确要完成的是一件什么事(审题) ②有序还是无序 ③分步还是分类。

2023年高考数学复习---排列组合几何问题典型例题讲解

2023年高考数学复习---排列组合几何问题典型例题讲解【典型例题】例1、(2022秋·山东聊城·高二校考期中)从正方体六个面的对角线中任取两条作为一对,其中相互平行或相互垂直的有()A.24对B.16对C.18对D.48对【答案】C【解析】从正方体六个面的对角线中任取两条作为一对,相互平行或相互垂直,则考虑相对面的相互平行或相互垂直的情况即可.相对面中,相互平行的有2对,相互垂直的4对,共6对,正方体有三组相对面,故3×6=18,故选C例2、(2022·全国·高考真题)在直角坐标系xOy中,已知AOB三边所在直线的方程分别为0,0,2330==+=,则AOB内部和边上整点(即横、纵坐标均为整数的点)的总数是x y x y()A.95 B.91 C.88 D.75【答案】B【解析】由题设,直线2330+=分别交x、y轴于(15,0)、(10,0),x y以高为10,宽为15的矩形内(含边)整数点有176个,其中直线2330+=上的整数点x y有(15,0)、(12,2)、(9,4)、(6,6)、(3,8)、(0,10),共6个,所以,矩形对角线AB 两侧的三角形中整点的个数为1766852−=个, 综上,△AOB 中整点的个数为85691+=个.故选:B例3、(2022·全国·高三专题练习)已知60C 分子是一种由60个碳原子构成的分子,它形似足球,因此又名足球烯,60C 是单纯由碳原子结合形成的稳定分子,它具有60个顶点和若干个面,.各个面的形状为正五边形或正六边形,结构如图.已知其中正六边形的面为20个,则正五边形的面为( )个.A .10B .12C .16D .20【答案】B 【解析】由结构图知:每个顶点同时在3个面内, 所以五边形面数为603206125⨯−⨯=个, 故选B .本课结束。

2025年高考数学一轮复习专题15 排列组合含解析

专题15排列组合易错点一:相邻与不相邻问题处理方法不当致误(相邻问题)相邻问题技巧总结相邻问题1、思路:对于相邻问题,一般采用“捆绑法”解决,即将相邻的元素看做是一个整体,在于其他元素放在一起考虑.如果设计到顺序,则还应考虑相邻元素的顺序问题,再与其他元素放在一起进行计算.2、解题步骤:第一步:把相邻元素看作一个整体(捆绑法),求出排列种数第二步:求出其余元素的排列种数第三步:求出总的排列种数易错提醒:排列组合实际问题主要有相邻问题和不相邻问题。

(1)相邻问题捆绑法(把相邻的若干个特殊元素“捆绑”为一个大元素,然后再与其余“普通元素”全排列,最后再“松绑”,将特殊元素在这些位置上全排列);(2)不相邻(相间)问题插空法(某些元素不能相邻或某些元素要在某特殊位置时可采用插空法,即先安排好没有限制条件的元素,然后再把有限制条件的元素按要求插入排好的元素之间);例、现有8个人排成一排照相,其中甲、乙、丙3人不能相邻的排法有()A .3565A A ⋅种B .()863863A A A -⋅种C .3353A A ⋅种D .()8486A A -种易错分析:本题易出现的错误是把“甲、乙、丙3人不能相邻”理解为“甲、乙、丙3人互不相邻”的情况,使结果中遗漏甲、乙、丙3人中有两人相邻的情况.正解:在8个人全排列的方法数中减去甲、乙、丙全相邻的方法数,就得到甲、乙、丙3人不相邻的方法数,即863863A A A -⋅,故选B .易错警示:处理相邻问题的基本方法是“捆绑法”,即把相邻的若干个特殊元素“捆绑”为一个元素,然后与其余元素全排列,最后“松绑”,将特殊元素在这些位置上全排列.处理不相邻问题的基本方法是“插空法”,即先安排好没有限制条件的元素,然后把有限制条件的元素变式1:加工某种产品需要5道工序,分别为A ,B ,C ,D ,E ,其中工序A ,B 必须相邻,工序C ,D 不能相邻,那么有()种加工方法.A .24B .32C .48D .64解:工序A ,B 必须相邻,可看作一个整体,工序C ,D 不能相邻,所以先对AB ,E 工序进行排序,有222A =种方法,AB 内部排序,有222A =种方法,排好之后有三个空可以把工序C ,D 插入,共236A =种情况,所以一共有22624⨯⨯=种可能性故选:A变式2:中国航天工业迅速发展,取得了辉煌的成就,使我国跻身世界航天大国的行列.中国的目标是到2030年成为主要的太空大国.它通过访问月球,发射火星探测器以及建造自己的空间站,扩大了太空计划.在航天员进行的一项太空实验中,要先后实施6个程序,其中程序A 只能出现在第一步或最后一步,程序B 和C 实施时必须相邻,请问实验顺序的编排方法共有()A .24种B .48种C .96种D .144种解:首先将程序B 和C 捆绑在一起,再和除程序A 之外的3个程序进行全排列,最后将程序A 排在第一步或最后一步,根据分步计数原理可得241242224296A A A =⨯⨯=种.故选:C变式3:为推动党史学习教育各项工作扎实开展,营造“学党史、悟思想、办实事、开新局”的浓厚氛围,某校党委计划将中心组学习、专题报告会、党员活动日、主题班会、主题团日这五种活动分5个阶段安排,以推动党史学习教育工作的进行,若主题班会、主题团日这两个阶段相邻,且中心组学习必须安排在前两阶段并与党员活动日不相邻,则不同的安排方案共有()A .10种B .12种C .16种D .24种解:如果中心组学习在第一阶段,主题班会、主题团日在第二、三阶段,则其它活动有2种方法;主题班会、主题团日在第三、四阶段,则其它活动有1种方法;主题班会、主题团日在第四、五阶段,则其它活A++=种方法;动有1种方法,则此时共有22(211)8A=种方法.综合得不同的安如果中心组学习在第二阶段,则第一阶段只有1种方法,后面的三个阶段有222排方案共有10种.故选:A1.2023年杭州亚运会期间,甲、乙、丙3名运动员与5名志愿者站成一排拍照留念,若甲与乙相邻、丙不排在两端,则不同的排法种数有()A .48B .96C .144D .288【详解】由于A ,B 相邻,所以先将A,B 看作一个整体捆绑起来与E,F 进行全排列,然后将C ,D 插入到已排好队的两两之间以及首尾的空隙中即可,故共有322324A A A 144=,故选:C5.2023年5月21日,中国羽毛球队在2023年苏迪曼杯世界羽毛球混合团体锦标赛决赛中以总比分3:0战胜韩国队,实现苏迪曼杯三连冠.甲、乙、丙、丁、戊五名球迷赛后在现场合影留念,其中甲、乙均不能站左端,且甲、丙必须相邻,则不同的站法共有()A .18种B .24种C .30种D .36种【详解】当丙站在左端时,甲、丙必须相邻,其余人全排列,有33A 6=种站法;当丙不站在左端时,从丁、戊两人选一人站左边,再将甲、丙捆绑,与余下的两人全排,有123223A A A 24=种站法,所以一共有62430+=种不同的站法.故选:C6.为配合垃圾分类在学校的全面展开,某学校举办了一次垃圾分类知识比赛活动.高一、高二、高三年级分别有1名、2名、3名同学获一等奖.若将上述获一等奖的6名同学排成一排合影,要求同年级同学排在一起,则不同的排法共有()A .18种B .36种C .72种D .144种【详解】由题意可得12331233A A A A 72=,故选:C7.甲、乙两个家庭周末到附近景区游玩,其中甲家庭有2个大人和2个小孩,乙家庭有2个大人和3个小孩,他们9人在景区门口站成一排照相,要求每个家庭的成员要站在一起,且同一家庭的大人不能相邻,则所有不同站法的种数为()A .144B .864C .1728D .2880【详解】甲家庭的站法有2223A A 12=种,乙家庭的站法有3234A A 72=种,最后将两个家庭的整体全排列,有22A 2=种站法,则所有不同站法的种数为127221728⨯⨯=.故选:C8.某驾校6名学员站成一排拍照留念,要求学员A 和B 不相邻,则不同的排法共有()A .120种B .240种C .360种D .480种【详解】一方面:若要求学员A 和B 相邻,则可以将学员A 和B 捆绑作为一个“元素”,此时一共有5个元素,但注意到学员A 和B 可以互换位置,所以学员A 和B 相邻一共有2525A A 2154321240⋅=⨯⨯⨯⨯⨯⨯=种排法.A.1B.2A B C D四位同学参加圆桌会议,共有【详解】,,,其中,A B两位同学可坐在①②,②③,③④三个位置,并可进行互换位置,有C .如果三名同学选择的社区各不相同,则不同的安排方法共有60种D .如果甲、乙两名同学必须在同一个社区,则不同的安排方法共有20种【详解】对于A ,如果社区A 必须有同学选择,则不同的安排方法有335461-=(种),故A 正确;对于B ,如果同学甲必须选择社区A ,则不同的安排方法有2525=(种),故B 错误;对于C ,如果三名同学选择的社区各不相同,则不同的安排方法共有54360⨯⨯=(种),故C 正确;对于D ,甲、乙两名同学必须在同一个社区,第一步,将甲、乙视作一个整体,第二步,两个整体挑选社区,则不同的安排方法共有2525=(种),故D 错误.故选:AC.18.在树人中学举行的演讲比赛中,有3名男生,2名女生获得一等奖.现将获得一等奖的学生排成一排合影,则()A .3名男生排在一起,有6种不同排法B .2名女生排在一起,有48种不同排法C .3名男生均不相邻,有12种不同排法D .女生不站在两端,有108种不同排法【详解】解:由题意得:对于选项A :3名男生排在一起,先让3个男生全排后再作为一个整体和2个女生做一个全排,共有3333A A 36⋅=种,A 错误;对于选项B :2名女生排在一起,先让2个女生全排后再作为一个整体和3个男生做一个全排,共有2424A A 48⋅=种,B 正确;对于选项C :3名男生均不相邻,先让3个男生全排后,中间留出两个空位让女生进行插空,共有2323A A 12⋅=种,C 正确;对于选项D :女生不站在两端,先从三个男生种选出两个进行全排后放在两端,共有2232C A 6⋅=种,然后将剩下的3人进行全排后放中间,共有223323C A A 36⋅⋅=种,D 错误.故选:BC19.甲,乙,丙,丁,戊五人并排站成一排,下列说法正确的是()A .如果甲,乙必须相邻且乙在甲的右边,那么不同的排法有24种B .最左端只能排甲或乙,最右端不能排甲,则不同的排法共有42种C .甲乙不相邻的排法种数为72种D .甲乙丙按从左到右的顺序排列的排法有40种【详解】A 选项,将甲与乙捆绑,看做一个整体,与其他三人站成一排,故有44A 24=种,A 正确;B 选项,若最左端排甲,此时其余四人可进行全排列,故有44A 24=种,易错点二:“捆绑法”中忽略了“内部排列”或“整体列”(不相邻问题)1.思路:对于不相邻问题一般采用“插空法”解决,即先将无要求的元素进行全排列,然后将要求不相邻的元素插入到已排列的元素之间,最后进行计算即可2.解题步骤:①先考虑不受限制的元素的排列种数②再将不相邻的元素插入到已排列元素的空当种(插空法),求出排列种数③求出总的排列种数易错提醒:处理相邻问题的基本方法是“捆绑法”,即把相邻的若干个特殊元素“捆绑”为一个元素,然后与其余元素全排列,最后“松绑”,将特殊元素在这些位置上全排列.处理不相邻问题的基本方法是“插空法”,即先安排好没有限制条件的元素,然后把有限制条件的元素按要求插入到排好的元素之间.但应该注意插入的元素之间如果也有顺序,应先进行排列.例、有3名男生,4名女生,在下列不同条件下,求不同的排列方法的总数.(1)全体排成一行,其中男、女生各站在一起;(2)全体排成一行,其中男生必须排在一起.错解:(1)男、女生各站在一起,先把男女生各看成一个整体,分别全排列,所以共有3434A A 144⨯=种排法;(2)将男生看成一个整体,与女生进行全排列即可,所以共有55A 120=种排法.错因分析:解决此类问题时将“在一起”的进行“捆绑”,与其他元素进行排列即可.错解中(1)忽略了将男女生所看成的两个整体进行排列,即忽略了“整体排列”;(2)忽略了将男生进行排列,即忽略了“内部排列”.正解:(1)男、女生各站在一起,先把男女生各看成一个整体,分别全排列,最后两个整体全排列①,所以共有342342A A A 288⨯⨯=种排法;(2)将男生看成一个整体,先进行内部排列,再与女生进行全排列即可②,所以共有3535A A 720⨯=种排法.变式1:为推动党史学习教育各项工作扎实开展,营造“学党史、悟思想、办实事、开新局”的浓厚氛围,某校党委计划将中心组学习、专题报告会、党员活动日、主题班会、主题团日这五种活动分5个阶段安排,以推动党史学习教育工作的进行,若主题班会、主题团日这两个阶段相邻,且中心组学习必须安排在前两阶段并与党员活动日不相邻,则不同的安排方案共有()A .10种B .12种C .16种D .24种解:如果中心组学习在第一阶段,主题班会、主题团日在第二、三阶段,则其它活动有2种方法;主题班会、主题团日在第三、四阶段,则其它活动有1种方法;主题班会、主题团日在第四、五阶段,则其它活动有1种方法,则此时共有22(211)8A ++=种方法;如果中心组学习在第二阶段,则第一阶段只有1种方法,后面的三个阶段有222A =种方法.综合得不同的安排方案共有10种.故选:A变式2:甲,乙、丙、丁、戊共5人随机地排成一行,则甲、乙相邻,丙、丁不相邻的概率为()A .15B .14C .13D .512解:甲,乙、丙、丁、戊共5人随机地排成一行有55120A =种方法,甲、乙相邻,丙、丁不相邻的排法为先将甲、乙捆绑在一起,再与戊进行排列,然后丙、丁从3个空中选2个空插入,则共有222223223224A A A =⨯⨯⨯=种方法,所以甲、乙相邻,丙、丁不相邻的概率为2411205=,故选:A 变式3:某地元旦汇演有2男3女共5名主持人站成一排,则舞台站位时男女间隔的不同排法共有()A .12种B .24种C .72种D .120种解:先排列2名男生共有22A 种排法,再将3名女生插入到3名男生所形成的空隙中,共有33A 种排法,所以舞台站位时男女间隔的不同排法共有232312A A =种排法,故选:A.1.4名男生和3名女生排队(排成一排)照相,下列说法正确的是()A .若女生必须站在一起,那么一共有5335A A 种排法B .若女生互不相邻,那么一共有3434A A 种排法C .若甲不站最中间,那么一共有1666C A 种排法D .若甲不站最左边,乙不站最右边,那么一共有7676A 2A -种排法【答案】AC【分析】分别利用捆绑法、插空法、优先安排特殊元素法、间接法依次求解.【详解】选项A ,利用捆绑法,将3名女生看成一个整体,其排列方式有33A 种,加上4名男生一共有5个个体,则有55A 种排列方式,则由乘法原理可知一共有5335A A 种排法,故A 正确;选项B ,利用插空法,4名男生排成一排形成5个空,其排列方式有44A 种,再将3名女生插入空中,有35A 种排列方式,则由乘法原理可知一共有4345A A 种排法,故B 不正确;选项C ,利用优先安排特殊元素法,甲不站最中间,甲先从除中间之外的6个位置选一个,其选择方式有16C 种,再将剩余的6人全排列,有66A 种排列方式,则由乘法原理可知一共有1666C A 种排法,故C 正确;选项D ,利用间接法,3人站成一排共有77A 种排法,若甲站最左边有66A 种排法,乙站最右边有66A 种排法,甲站最左边且乙站最右边有55A 种排法,所以甲不站最左边,乙不站最右边,那么一共有765765A 2A A -+种排法,故D 不正确;故选:AC.2.某校文艺汇演共6个节目,其中歌唱类节目3个,舞蹈类节目2个,语言类节目1个,则下列说法正确的是()A .若以歌唱类节目开场,则有360种不同的出场顺序B .若舞蹈类节目相邻,则有120种出场顺序C .若舞蹈类节目不相邻,则有240种不同的出场顺序D .从中挑选2个不同类型的节目参加市艺术节,则有11种不同的选法【答案】AD【分析】根据全排列、捆绑法、插空法,结合分步与分类计数原理依次分析选项,即可判断.【详解】A :从3个歌唱节目选1个作为开场,有13C =3种方法,后面的5个节目全排列,所以符合题意的方法共有553A 360=种,故A 正确;B :将2个舞蹈节目捆绑在一起,有22A 2=种方法,再与其余4个节目全排列,所以符合题意的方法共有552A 240=,故B 错误;C :除了2个舞蹈节目以外的4个节目全排列,有44A 24=种,再由4个节目组成的5个空插入2个舞蹈节目,所以符合题意的方法有2524A 480=种,故C 错误;D :符合题意的情况可能是1个歌唱1个舞蹈、1个歌唱1个语言、1个舞蹈1个语言,所以不同的选法共111111323121C C C C C C 11++=种,故D 正确.故选:AD.3.现将8把椅子排成一排,4位同学随机就座,则下列说法中正确的是()A .4个空位全都相邻的坐法有120种B .4个空位中只有3个相邻的坐法有240种C .4个空位均不相邻的坐法有120种D .4个空位中至多有2个相邻的坐法有900种【详解】对于A ,将四个空位当成一个整体,全部的坐法:55A 120=种,故A 对;对于B ,先排4个学生44A ,然后将三个相邻的空位当成一个整体,和另一个空位插入5个学生中有25A 种方法,所以一共有4245480A A =种,故B 错;对于C ,先排4个学生44A ,4个空位是一样的,然后将4个空位插入4个学生形成的5个空位中有45C 种,所以一共有4445A C 120=,故C 对;对于D ,至多有2个相邻即都不相邻或者有两个相邻,由C 可知都不相邻的有120种,空位两个两个相邻的有:4245A C 240=,空位只有两个相邻的有412454A C C 720=,所以一共有1202407201080++=种,故D 错;故选:AC.4.有甲、乙、丙、丁、戊五位同学,下列说法正确的是().A .若五位同学排队要求甲、乙必须相邻且丙、丁不能相邻,则不同的排法有12种B .若五位同学排队最左端只能排甲或乙,最右端不能排甲,则不同的排法共有42种C .若甲、乙、丙三位同学按从左到右的顺序排队,则不同的排法有20种D .若甲、乙、丙、丁四位同学被分配到三个社区参加志愿活动,每个社区至少一位同学,则不同的分配方案有36种【详解】对于A ,将甲乙捆绑有22A 种方法,若戊在丙丁之间有22A 排法,丙丁戊排好之后用插空法插入甲乙,有14A 种方法;若丙丁相邻,戊在左右两边有2122A A 种排法,但甲乙必须插在丙丁之间,一共有212222A A A 种排法,所以总的排法有221212224222A A A A A A 24+= ,故A 错误;对于B ,若甲在最左端,有44A 24=种排法,若乙在最左端,先排甲有13A 3=种排法,再排剩下的3人有33A 6=,所以总共有243642+⨯=种排法,正确;对于C ,先将甲乙丙按照从左至右排好,采用插空法,先插丁有14A 种,再插戊有15A 种,总共有1145A A 20= 种,正确;对于D ,先分组,将甲乙丙丁分成3组有24C 种分法,再将分好的3组安排在3个社区有33A 种方法,共有2343C A 36= 种方法,正确;故选:BCD.5.现将9把椅子排成一排,5位同学随机就座,则下列说法中正确的是()A .4个空位全都相邻的坐法有720种B .4个空位中只有3个相邻的坐法有1800种C .4个空位均不相邻的坐法有1800种D .4个空位中至多有2个相邻的坐法有9000种【详解】对于A,将四个空位当成一个整体,全部的坐法:66A 720=,故A 对;对于B ,先排5个学生55A ,然后将三个相邻的空位当成一个整体,和另一个空位插入5个学生中有26A 中方法,所以一共有5256A A 3600=种,故B 错;对于C ,先排5个学生55A ,4个空位是一样的,然后将4个空位插入5个学生中有46C 种,所以一共有5456A C 1800=,故C 对;对于D ,至多有2个相邻即都不相邻或者有两个相邻,由C 可知都不相邻的有1800种,空位两个两个相邻的有:5256A C 1800=,空位只有两个相邻的有521564A C C 7200=,所以一共有18001800720010800++=种,故D 错;故选:AC6.现有3位歌手和4名粉丝站成一排,要求任意两位歌手都不相邻,则不同的排法种数可以表示为()A .731424735454A A A A A A --B .4343A A C .7314222473543254A A A A C A A A --D .4345A A 【详解】第一种排法:分2步进行:①将4名粉丝站成一排,有44A 种排法;②4人排好后,有5个空位可选,在其中任选3个,安排三名歌手,有35A 种情况.则有4345A A 种排法,第二种排法:先计算3位歌手站一起,此时3位歌手看做一个整体,有314354A A A 种排法,再计算恰好有2位歌手站一起,此时2位歌手看做一个整体,与另外一个歌手不相邻,有22243254C A A A 种排法,则歌手不相邻有3142224354773254A A A C A A A A --种排法.故选:CD7.为弘扬我国古代的“六艺文化”,某夏令营主办单位计划利用暑期开设“礼”、“乐”、“射”、“御”、“书”、“数”六门体验课程,每周一门,连续开设六周,则下列说法正确的是()A .某学生从中选2门课程学习,共有15种选法B .课程“乐”“射”排在不相邻的两周,共有240种排法C .课程“御”“书”“数”排在相邻的三周,共有144种排法D .课程“礼”不排在第一周,也不排在最后一周,共有480种排法【答案】ACD【分析】根据给定条件利用组合知识可以判断A 正确;不相邻问题利用插空法可以判断B 错误;相邻问题利用捆绑法可以判断C 正确;利用特殊位置法可以判断D 正确.【详解】对于A ,从六门课程中选两门的不同选法有2615C =种,A 正确;对于B ,先排“礼”、“御”、“书”、“数”,再用插空法排“乐”“射”,不同排法共有4245480A A =种,B 错误;对于C ,“御”“书”“数”排在相邻的三周,可将“御”“书”“数”视为一个元素,不同排法共有3434A A 144=种,C正确;对于D ,从中间四周中任取一周排“礼”,再排其它五门体验课程共有554A 480=种,D 正确.故选:ACD.8.有甲、乙、丙等6名同学,则说法正确的是()A .6人站成一排,甲、乙两人不相邻,则不同的排法种数为480B .6人站成一排,甲、乙、丙按从左到右的顺序站位,则不同的站法种数为240C .6名同学平均分成三组到A 、B 、C 工厂参观(每个工厂都有人),则有90种不同的安排方法D .6名同学分成三组参加不同的活动,甲、乙、丙在一起,则不同的分组方法有6种【详解】A 选项,6人站成一排,甲、乙两人不相邻,先将除甲、乙外的4人进行全排列,有44A 24=种排0.618339….小王酷爱数学,他选了其中的6,1,8,3,3,9这六个数字组成了手机开机密码,如果两个3不相邻,则小王可以设置的不同密码个数为()A .180B .210C .240D .360【详解】先把6,1,8,9排列,然后选两个空档插入3,总方法为4245A C 240=.故选:C .易错点三:忽视排列数、组合数公式的隐含条件(排列组合综合)1.两个重要公式(1)排列数公式()()()()()n m N m n m n n n n m n n A m n ≤∈+---=-=*且,,!!121 .(2)组合数公式()()()()()nm N m n m m n n n n m n m n C m n ≤∈+---=-=*且,,!!!!121 2、要点:()()()!m m n n n n C mn121+---= 一般用于计算,而()!!!m n m n C m n -=和m m mn mn A A C =一般用于证明、解方程(不等式).重点:三个重要性质和定理组合数性质(1)对称性:()n m N m n C A A C m n n m mm n m n≤∈==*-且,,;组合意义:从n 个不同的元素中任取m 个元素,则mn C .从n 个不同的元素中任取m 个元素后只剩下m n -个元素了,则从n 个不同的元素中任取m 个元素与从n 个不同的元素中任取m n -个元素是等效的.则mn nC -,故mn nm n C C -=.等式特点:等号两边组合数的下标相同,上标之和等于下标.应用:①简化计算,当2n m >时,通常将计算m n C 转化为计算mn n C -,如561236783858=⨯⨯⨯⨯==C C ②列等式:由y n x n C C =,可得y x =或n y x =+,如xC C 838=,则x =3或83=+x 故3=x 或5=x .(2)()n m Nm n C C C m nm n m n ≤∈+=*-+且,,11;组合意义:从()1+n 个不同的元素中任取m 个元素,则mn C 1+.对于某一元素,只存在着取与不取两种可能,如果取这一元素,则需从剩下的n 个元素中任取()1-m 个元素,所以共有1-m nC 种,如果不取这一元素,则需从剩下的n 个元素中任取m 个元素,所以共有mn C ,根据分类加法原理:11-++=m nmn mn C C C .等式特点:下标相同而上标相差1的两个组合数之和,等于下标比原下标多1而上标与较大的相同的一个组合数.应用:恒等变形常见的组合恒等式:1-1m n mn C m m n C +-=,m n m n C m n n C 1--=,11--=m n mnC mn C 1121++++=++++r n r n r r r r r r C C C C C ,rn m r n m n r m n r m n r m C C C C C C C C C +--=++++022110 .(3)10=n C .重点:三个重要性质和定理组合数性质(1)对称性:()n m N m n C A A C m n n m mmn m n≤∈==*-且,,;组合意义:从n 个不同的元素中任取m 个元素,则mn C .从n 个不同的元素中任取m 个元素后只剩下m n -个元素了,则从n 个不同的元素中任取m 个元素与从n 个不同的元素中任取m n -个元素是等效的.则mn nC -,故mn nm n C C -=.等式特点:等号两边组合数的下标相同,上标之和等于下标.应用:①简化计算,当2n m >时,通常将计算m n C 转化为计算mn n C -,如561236783858=⨯⨯⨯⨯==C C ②列等式:由y n x n C C =,可得y x =或n y x =+,如xC C 838=,则x =3或83=+x 故3=x 或5=x .(3)()n m Nm n C C C m nm n m n ≤∈+=*-+且,,11;组合意义:从()1+n 个不同的元素中任取m 个元素,则mn C 1+.对于某一元素,只存在着取与不取两种可能,如果取这一元素,则需从剩下的n 个元素中任取()1-m 个元素,所以共有1-m nC 种,如果不取这一元素,则需从剩下的n 个元素中任取m 个元素,所以共有mn C ,根据分类加法原理:11-++=m nmn mn C C C .等式特点:下标相同而上标相差1的两个组合数之和,等于下标比原下标多1而上标与较大的相同的一个组合数.应用:恒等变形常见的组合恒等式:1-1m n mn C m m n C +-=,m n m n C m n n C 1--=,11--=m n mnC mn C 1121++++=++++r n r n r r r r r r C C C C C ,rn m r n m n r m n r m n r m C C C C C C C C C +--=++++022110 .(3)10=n C .易错提醒:解排列、组合的综合问题要注意以下几点(1)元素是否有序是区分排列与组合的基本方法,无序的问题是组合问题,有序的问题是排列问题.(2)对于有限多个限制条件的复杂问题,应认真分析每个限制条件,然后再考虑是分类还是分步,这是处理排列、组合的综合问题的一般方法.例、解不等式288A 6A x x -<.【错解】由排列数公式得8!8!6(8)!(10)!x x <⨯--,化简得x2-19x +84<0,解之得7<x<12.因为x ∈N*,所以x =8,9,10,11.【错因】在排列数公式A 中,隐含条件m≤n ,m ∈N*,n ∈N*,错解中没有考虑到x -2>0,8≥x ,导致错误.【正解】由288A 6A x x -<,得8!8!6(8)!(10)!x x <⨯--,化简得x2-19x +84<0,解之得7<x<12,①又所以2<x≤8,②由①②及x ∈N*得x =8.【答案】x =8.变式1.若37C C n n =,则n 的值为()A .7B .8C .9D .10解:因为37C C n n =,则由组合数的性质有37n +=,即10n =,所以n 的值为10.故选:D变式2.计算34C +35C +36C +L +32015C 的值为()A .42015CB .32015C C .42016C -1D .52015C -1解:33334333344562015445620154C C C C C C C C C C ++++=+++++- 4333455620154C C C C C =++++- 434420152015420161C C C C =+-=-.故选:C.变式3.若整数x 满足232551616C C x x x +++=,则x 的值为()A .1B .1-C .1或1-D .1或3解:由题可知23255x x x ++=+或()()2325516x x x ++++=,整理得2230x x --=或2890x x +-=,解得3x =或1x =-或1x =或9x =-.又20321605516x x x ⎧≤++≤⎨≤+≤⎩,所以只有1x =-和1x =满足条件,故x 的值为1或1-.故选:C1.()(2)(3)(4)(15)N ,15x x x x x x +----∈> 可表示为()A .132A x -B .142A x -C .1315A x -D .1415A x -【答案】B【分析】根据排列数的定义可得出答案.易错点四:实际问题不清楚导致计算重复或者遗漏致误(加法与乘法原理)正难则反问题技巧总结正难则反排除处理:对于正面不好解决的排列、组合问题,考虑反面(取补集的思想),一般在题目中有字眼“至多、至少”等体现。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档