排列组合典型例题+详解

合集下载

补课排列组合典型例题与详细答案

补课排列组合典型例题与详细答案

典型例题一例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个). ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.典型例题二例2 三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法?(2)如果女生必须全分开,可有多少种不同的排法?(3)如果两端都不能排女生,可有多少种不同的排法?(4)如果两端不能都排女生,可有多少种不同的排法?解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法.(2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法.(3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法.(4)解法1:因为只要求两端不都排女生,所以如果首位排了男生,则未位就不再受条件限制了,这样可有7715A A ⋅种不同的排法;如果首位排女生,有13A 种排法,这时末位就只能排男生,有15A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同的排法,这样可有661513A A A ⋅⋅种不同排法.因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法.解法2:3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法.典型例题三例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。

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

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

2023年高考数学复习----排列组合错位排列典型例题讲解【典型例题】例25.编号为1、2、3、4、5的5个人分别去坐编号为1、2、3、4、5的五个座位,其中有且只有两个人的编号与座位号一致的坐法有()A.10种B.20种C.30种D.60种【答案】B【解析】先选择两个编号与座位号一致的人,方法数有2510C=,另外三个人编号与座位号不一致,方法数有2,所以不同的坐法有10220⨯=种.故选:B例26.将编号为1、2、3、4、5、6的小球放入编号为1、2、3、4、5、6的六个盒子中,每盒放一球,若有且只有两个盒子的编号与放入的小球的编号相同,则不同的放法种数为()A.90B.135C.270D.360【答案】B【解析】根据题意,分以下两步进行:(1)在6个小球中任选2个放入相同编号的盒子里,有2615C=种选法,假设选出的2个小球的编号为5、6;(2)剩下的4个小球要放入与其编号不一致的盒子里,对于编号为1的小球,有3个盒子可以放入,假设放入的是2号盒子.则对于编号为2的小球,有3个盒子可以放入,对于编号为3、4的小球,只有1种放法.综上所述,由分步乘法计数原理可知,不同的放法种数为1533135⨯⨯=种.故选:B.例27.若5个人各写一张卡片(每张卡片的形状、大小均相同),现将这5张卡片放入一个不透明的箱子里,并搅拌均匀,再让这5人在箱子里各摸一张,恰有1人摸到自己写的卡片的方法数有()A.20 B.90 C.15 D.45【答案】D【解析】根据题意,分2步分析:①先从5个人里选1人,恰好摸到自己写的卡片,有15C种选法,②对于剩余的4人,因为每个人都不能拿自己写的卡片,因此第一个人有3种拿法,被拿了自己卡片的那个人也有3种拿法,剩下的2人拿法唯一,所以不同的拿卡片的方法有11153345C C C⋅⋅=种.故选:D.。

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

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

排列组合知识点总结 +典型例题及答案解析一.根根源理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.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名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。

高中数学排列组合典型题大全含答案

高中数学排列组合典型题大全含答案

排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34(3)34【例2】把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军,获得冠军的可能性有()A 、38 B、83 C、38A D 、38C 【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。

所以选A1、4封信投到3个信箱当中,有多少种投法?2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?3、4个同学参加3项不同的比赛(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项比赛的冠军,获得冠军的可能性有多少?5、甲乙丙分10瓶汽水的方法有多少种?6、(全国II 文)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共(A)10种(B) 20种(C) 25种(D) 32种7、5位同学报名参加并负责两个课外活动小组,每个兴趣小组只能有一个人来负责,负责人可以兼职,则不同的负责方法有多少种?8、4名不同科目的实习教师被分配到3个班级,不同的分法有多少种?思考:4名不同科目的实习教师被分配到3个班级,每班至少一个人的不同的分法有多少种?二.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A种例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

经典排列组合问题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 个。

(完整版)排列组合习题_[含详细答案解析]

(完整版)排列组合习题_[含详细答案解析]

圆梦教育中心排列组合专项训练1.题1 (方法对比,二星) 题面:(1)有5个插班生要分配给3所学校,每校至少分到一个,有多少种不同的分配方法?(2)有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法? 解析:“名额无差别”——相同元素问题 (法1)每所学校各分一个名额后,还有2个名额待分配,可将名额分给2所学校、1所学校,共两类:2133C C +(种) (法2——挡板法)相邻名额间共4个空隙,插入2个挡板,共:246C =(种) 注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题.(位置有差别,元素无差别)同类题一 题面:有10个运动员名额,分给7个班,每班至少一个,有多少种分配方案? 答案:69C 详解:因为10个名额没有差别,把它们排成一排。

相邻名额之间形成9个空隙。

在9个空档中选6个位置插个隔板,可把名额分成7份,对应地分给7个班级,每一种插板方法对应一种分法共有69C 种分法。

同类题二题面:求方程X+Y+Z=10的正整数解的个数。

答案:36. 详解:将10个球排成一排,球与球之间形成9个空隙,将两个隔板插入这些空隙中(每空至多插一块隔板),规定由隔板分成的左、中、右三部分的球数分别为x 、y 、z之值, 故解的个数为C 92=36(个)。

2.题2 (插空法,三星)题面:某展室有9个展台,现有3件展品需要展出,要求每件展品独自占用1个展台,并且3件展品所选用的展台既不在两端又不相邻,则不同的展出方法有______种;如果进一步要求3件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有____种. 答案:60,48同类题一题面:6男4女站成一排,任何2名女生都不相邻有多少种排法?答案:A 66·A 47种.详解: 任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A 66·A 47种不同排法.同类题二 题面:有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )A .36种B .48种C .72种D .96种答案:C.详解:恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A 33A 24=72种排法,故选C.3.题3 (插空法,三星)题面:5个男生到一排12个座位上就座,两个之间至少隔一个空位.1]没有坐人的7个位子先摆好,[2](法1——插空)每个男生占一个位子,插入7个位子所成的8个空当中,有:58A =6720种排法.(法2)[1]5个男生先排好:55A ;[2]每个男生加上相邻的一个座位,共去掉9个位置,当作5个排好的元素,共有6个空,剩下的3个元素往里插空,每个空可以插1个、2个、3个元素,共有:3216662C C C ++种,综上:有55A (3216662C C C ++)=6720种.同类题一题面:文艺团体下基层宣传演出,准备的节目表中原有4个歌舞节目,如果保持这些节目的相对顺序不变,拟再添两个小品节目,则不同的排列方法有多少种? 答案:30。

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本课结束。

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

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

排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,则不同的排法有()A、60种B、48种C、36种D、24种2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种 D、120种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有() A、6种 B、9种 C、11种 D、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是() A、1260种 B、2025种 C、2520种 D、5040种(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有()A、4441284C C C种 B、44412843C C C种 C、4431283C C A种 D、444128433C C CA种6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为()A、480种B、240种C、120种D、96种7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。

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

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 .本课结束。

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

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

排列与组合习题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名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。

(完整版)排列组合问题经典题型解析含答案.doc

(完整版)排列组合问题经典题型解析含答案.doc

排列组合问题经典题型与通用方法1. 相邻问题捆绑法 : 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列 .例 1.A,B,C, D, E五人并排站成一排,如果A, B必须相邻且 B 在 A 的右边,则不同的排法有()A 、 60 种B 、 48 种 C、 36 种D、 24 种2. 相离问题插空排 : 元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例 2. 七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是( )A 、 1440 种B 、 3600 种C 、 4820 种D 、 4800 种3. 定序问题缩倍法 : 在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法 .例 3.A,B,C,D,E 五人并排站成一排, 如果 B 必须站在 A 的右边( A, B可以不相邻)那么不同的排法有 ()A 、 24 种B 、 60 种C 、 90 种 D、 120 种4. 标号排位问题分步法 : 把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成 .例 4. 将数字 1,2,3,4 填入标号为 1, 2,3,4 的四个方格里,每格填一个数,则每个方格的标号与所填 数字均不相同的填法有( ) A 、 6 种 B 、 9 种 C 、 11 种 D 、 23 种5. 有序分配问题逐分法 : 有序分配问题指把元素分成若干组,可用逐步下量分组法 . 例 5. ( 1)有甲乙丙三项任务,甲需 2 人承担,乙丙各需一人承担,从 10 人中选出 4 人承担这三项任务, 不同的选法种数是( ) A 、 1260 种 B 、 2025 种 C、 2520 种 D、 5040 种( 2) 12 名同学分别到三个不同的路口进行流量的调查,若每个路口4 人,则不同的分配方案有( )A 、 C 124C 84C 44 种B 、 3C 124C 84 C 44 种 C 、 C 124C 84 A 33 种 DC 124 C 84C 44、A 33种6. 全员分配问题分组法 :例 6. ( 1)4 名优秀学生全部保送到3 所学校去,每所学校至少去一名,则不同的保送方案有多少种?( 2)5 本不同的书,全部分给4 个学生,每个学生至少一本,不同的分法种数为()A 、 480 种B、 240 种C、120 种D、 96 种第 1 页 共 9 页7.名分配隔板法 :例 7: 10 个三好学生名分到7 个班,每个班至少一个名,有多少种不同分配方案?8. 限制条件的分配分法:例8. 某高校从某系的 10 名秀生中 4 人分到西部四城市参加中国西部开建,其中甲同学不到川,乙不到西宁,共有多少种不同派遣方案?9.多元分法:元素多,取出的情况也多种,可按果要求分成不相容的几情况分数再相加。

排列组合典型题大全含答案

排列组合典型题大全含答案

排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?【解析】:(1)43(2)34(3)34【例2】把6名实习生分配到7个车间实习共有多少种不同方法?【解析】:完成此事共分6步,第一步;将第一名实习生分配到车间有7种不同方案,第二步:将第二名实习生分配到车间也有7种不同方案,依次类推,由分步计数原理知共有67种不同方案.【例3】8名同学争夺3项冠军,获得冠军的可能性有()A、38 B、83 C、38A D、3C8【解析】:冠军不能重复,但同一个学生可获得多项冠军,把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可能住进任意一家“店”,每个“客”有8种可能,因此共有38种不同的结果。

所以选A1、4封信投到3个信箱当中,有多少种投法?2、4个人争夺3项冠军,要求冠军不能并列,每个人可以夺得多项冠军也可以空手而还,问最后有多少种情况?3、4个同学参加3项不同的比赛(1)每位同学必须参加一项比赛,有多少种不同的结果?(2)每项竞赛只许一名同学参加,有多少种不同的结果?4、5名学生报名参加4项比赛,每人限报1项,报名方法的种数有多少?又他们争夺这4项比赛的冠军,获得冠军的可能性有多少? 5、甲乙丙分10瓶汽水的方法有多少种?6、(全国II 文)5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共 (A)10种(B) 20种(C) 25种(D) 32种7、5位同学报名参加并负责两个课外活动小组,每个兴趣小组只能有一个人来负责,负责人可以兼职,则不同的负责方法有多少种?8、4名不同科目的实习教师被分配到3个班级,不同的分法有多少种?思考:4名不同科目的实习教师被分配到3个班级,每班至少一个人的不同的分法有多少种?二.相邻问题捆绑法: 题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.【例1】,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有【解析】:把,A B 视为一人,且B 固定在A 的右边,则本题相当于4人的全排列,4424A =种例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。

排列组合典型例题(带详细答案)

排列组合典型例题(带详细答案)

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

(1)任何两个舞蹈节目不相邻的排法有多少种(2)歌唱节目与舞蹈节目间隔排列的方法有多少种例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法例77名同学排队照相.(1)若分成两排照,前排3人,后排4人,有多少种不同的排法(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法(4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法例8计算下列各题:(1) 215A ; (2) 66A ; (3) 1111------⋅n n m n mn m n A A A ;例9 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法.例10 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法例11 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有例12 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ).例13 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ).例14 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重复数字的3位偶数(2)可以组成多少个无重复数字且被3整除的三位数1、解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个).∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A2、解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法.(2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法.(3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法.(4)3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法.3、解:(1)先排歌唱节目有55A 种,歌唱节目之间以及两端共有6个位子,从中选4个放入舞蹈节目,共有46A 中方法,所以任两个舞蹈节目不相邻排法有:55A 46A =43200.(2)先排舞蹈节目有44A 中方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入。

排列组合典型例题+详解

排列组合典型例题+详解

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

(1)任何两个舞蹈节目不相邻的排法有多少种?(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?典型例题四例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.典型例题五例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?典型例题六例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?典型例题七例5 7名同学排队照相.(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?(4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法? 典型例题八例8 从65432、、、、五个数字中每次取出三个不同的数字组成三位数,求所有三位数的和.典型例题九例9 计算下列各题:(1) 215A ; (2) 66A ; (3) 1111------⋅n n m n m n m n A A A ; (4) !!33!22!1n n ⋅++⋅+⋅+ (5) !1!43!32!21n n -++++ 典型例题十例10 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法.对这个题目,A 、B 、C 、D 四位同学各自给出了一种算式:A 的算式是6621A ;B 的算式是441514131211)(A A A A A A ⋅++++;C 的算式是46A ; D 的算式是4426A C ⋅.上面四个算式是否正确,正确的加以解释,不正确的说明理由.典型例题十一例11 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?典型例题十二例12 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有( ).A .5544A A ⋅B .554433A A A ⋅⋅C .554413A A C ⋅⋅D .554422A A A ⋅⋅典型例题十三例13 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ).A .210B .300C .464D .600典型例题十四例14 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ).A .24个B .30个C .40个D .60个典型例题十五例15 (1)计算88332211832A A A A ++++ .(2)求!!3!2!1n S n ++++= (10≥n )的个位数字.典型例题十六例16 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?典型例题十七例17 一条长椅上有7个座位,4人坐,要求3个空位中,有2个空位相邻,另一个空位与2个相邻空位不相邻,共有几种坐法?典型例题分析1、分析:这一问题的限制条件是:①没有重复数字;②数字“0”不能排在千位数上;③个位数字只能是0、2、4、6、8、,从限制条件入手,可划分如下: 如果从个位数入手,四位偶数可分为:个位数是“0”的四位偶做,个位数是 2、4、6、8的四位偶数(这是因为零不能放在千位数上).由此解法一与二.如果从千位数入手.四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三.如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四.解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个). ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.解法2:当个位数上排“0”时,同解一有39A 个;当个位数上排2、4、6、8中之一时,千位,百位,十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得:)(283914A A A -⋅个 ∴ 没有重复数字的四位偶数有22961792504)(28391439=+=-⋅+A A A A 个.解法3:千位数上从1、3、5、7、9中任选一个,个位数上从0、2、4、6、8中任选一个,百位,十位上从余下的八个数字中任选两个作排列有281515A A A ⋅⋅个干位上从2、4、6、8中任选一个,个位数上从余下的四个偶数中任意选一个(包括0在内),百位,十位从余下的八个数字中任意选两个作排列,有281414A A A ⋅⋅个∴ 没有重复数字的四位偶数有2296281414281515=⋅⋅+⋅⋅A A A A A A 个.解法4:将没有重复数字的四位数字划分为两类:四位奇数和四位偶数.没有重复数字的四位数有39410A A -个.其中四位奇数有)(283915A A A -个∴ 没有重复数字的四位偶数有28393939283915394105510)(A A A A A A A A A +--⨯=---283954A A +=2828536A A +=2841A =2296=个说明:这是典型的简单具有限制条件的排列问题,上述四种解法是基本、常见的解法、要认真体会每种解法的实质,掌握其解答方法,以期灵活运用.2、解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法. (2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法. (3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法. 解法2:(间接法)3个女生和5个男生排成一排共有88A 种不同的排法,从中扣除女生排在首位的7713A A ⋅种排法和女生排在末位的7713A A ⋅种排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,在扣除女生排在未位的情况时又被扣去一次,所以还需加一次回来,由于两端都是女生有6623A A ⋅种不同的排法,所以共有1440026623771388=+-A A A A A 种不同的排法.解法3:(元素分析法)从中间6个位置中挑选出3个来让3个女生排入,有36A 种不同的排法,对于其中的任意一种排活,其余5个位置又都有55A 种不同的排法,所以共有144005536=⋅A A 种不同的排法,(4)解法1:因为只要求两端不都排女生,所以如果首位排了男生,则未位就不再受条件限制了,这样可有7715A A ⋅种不同的排法;如果首位排女生,有13A 种排法,这时末位就只能排男生,有15A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同的排法,这样可有661513A A A ⋅⋅种不同排法.因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法.解法2:3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法.说明:解决排列、组合(下面将学到,由于规律相同,顺便提及,以下遇到也同样处理)应用问题最常用也是最基本的方法是位置分析法和元素分析法.若以位置为主,需先满足特殊位置的要求,再处理其它位置,有两个以上约束条件,往往是考虑一个约束条件的同时要兼顾其它条件.若以元素为主,需先满足特殊元素要求再处理其它的元素.间接法有的也称做排除法或排异法,有时用这种方法解决问题来得简单、明快. 捆绑法、插入法对于有的问题确是适用的好方法,要认真搞清在什么条件下使用.3、解:(1)先排歌唱节目有55A 种,歌唱节目之间以及两端共有6个位子,从中选4个放入舞蹈节目,共有46A 中方法,所以任两个舞蹈节目不相邻排法有:55A 46A =43200.(2)先排舞蹈节目有44A 中方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入。

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

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

2023年高考数学复习---排列组合分组问题、分配问题典型例题讲解分组问题【典型例题】例1.2021年春节期间电影《你好,李焕英》因“搞笑幽默不庸俗,真心实意不煽情”深受热棒,某电影院指派5名工作人员进行电影调查问卷,每个工作人员从编号为1,2,3,4的4个影厅选一个,可以多个工作人员进入同一个影厅,若所有5名工作人员的影厅编号之和恰为10,则不同的指派方法种数为( )A .91B .101C .111D .121【答案】B 【解析】(1)若编号为1222310++++=,则有25220C ⨯=种,(2)若编号为1123310++++=,则有215330C C ⨯=种,(3)若编号为1122410++++=,则有225330C C ⨯=种,(4)若编号为1113410++++=,则有315220C C ⨯=种,(5)若编号为2222210++++=,则有1种,所以不同的指派方法种数为203030201101++++=种.故选:B .例2.已知有6本不同的书.(1)分成三堆,每堆2本,有多少种不同的分堆方法?(2)分成三堆,一堆1本,一堆2本,一堆3本,有多少种不同的分堆方法?【解析】(1)6本书平均分成3堆,不同的分堆方法的种数为2226423315 C C C A =. (2)从6本书中,先取1本作为一堆,再从剩下的5本中取2本作为一堆,最后3本作为一堆,不同的分堆方法的种数为12365360.C C C =分配问题【典型例题】例1.(2022·浙江·模拟预测)杭州亚运会启动志愿者招募工作,甲、乙、丙、丁等4人报名参加了,,A B C 三个项目的志愿者工作,每个项目需1名或2名志愿者,若甲不能参加A 项目,乙不能参加B 、C 项目,那么共有______种不同的志愿者选拔方案.【答案】10【解析】由题意可得乙一定参加A 项目,若A 项目只有一个人时,即为乙,则先将甲、丙、丁分为两组,有23C 种, 再将两组分配到,B C 两个项目,有22A 种, 则有2232C A 6⋅=种不同的志愿者选拔方案,若A 项目有2人时,又甲不能参加A 项目,则只能从丙、丁中选1人和乙组队到A 项目,有12C 种,再将剩下的2人分配到,B C 两个项目,有22A 种, 则有1222C A 4⋅=种不同的志愿者选拔方案,综上,共有6410+=种不同的志愿者选拔方案.故答案为:10.例2.(2022·上海长宁·统考一模)有甲、乙、丙三项任务,其中甲需2人承担,乙、丙各需1人承担;现从6人中任选4人承担这三项任务,则共有___________种不同的选法【答案】180【解析】第一步,先从6人中任选2人承担任务甲,有26C 种选法,第二步,再从剩余4人中任选1人承担任务乙,有14C 种选法,第三步,再从3人中任选1人承担任务丙,有13C 种选法, 所以共有211643C C C 180=种选法.故答案为: 180.例3.(2022·四川南充·高三统考期中)随着高三学习时间的增加,很多高三同学心理压力加大.通过心理问卷调查发现,某校高三年级有5位学生心理问题凸显,需要心理老师干预.已知该校高三年级有3位心理老师,每位心理老师至少安排1位学生,至多安排3位学生,则共有______种心理辅导安排方法.【答案】150【解析】根据题意,分2步进行分析:①将5位学生分为3组,若有两组2人,一组1人,有225322C C 15A =种分组方法, 若两组1人,一组3人,有35C 10=种分组方法,则有15+10=25种分组方法,②将分好的3组安排给3个老师进行心理辅导,有33A 6=种情况,则有25×6=150种安排方法,故答案为:150.。

排列组合问题经典题型解析含答案

排列组合问题经典题型解析含答案

排列组合问题经典题型与通用方法1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列.例1.,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,则不同的排法有()A、60种B、48种C、36种D、24种2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是()A、1440种B、3600种C、4820种D、4800种3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法.例3.A,B,C,D,E五人并排站成一排,如果B必须站在A的右边(,A B可以不相邻)那么不同的排法有()A、24种 B、60种 C、90种 D、120种4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成.例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有()A、6种B、9种C、11种D、23种5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法.例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是()A、1260种B、2025种C、2520种D、5040种(2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有()A、4441284C C C种 B、44412843C C C种 C、4431283C C A种 D、444128433C C CA种6.全员分配问题分组法:例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种?(2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为()A、480种 B、240种 C、120种 D、96种7.名额分配问题隔板法:例7:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?8.限制条件的分配问题分类法:例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?9.多元问题分类法:元素多,取出的情况也多种,可按结果要求分成不相容的几类情况分别计数再相加。

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

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

2023年高考数学复习----排列组合涂色问题典型例题讲解【典型例题】例1.(2022春·陕西宝鸡·高三校考开学考试)某儿童游乐园有5个区域要涂上颜色,现有四种不同颜色的油漆可供选择,要求相邻区域不能涂同一种颜色,则符合条件的涂色方案有()种A.36B.48C.54D.72【答案】D【解析】如图:将五个区域分别记为①,②,③,④,⑤,则满足条件的涂色方案可分为两类,第一类区域②,④涂色相同的涂色方案,第二类区域②,④涂色不相同的涂色方案,其中区域②,④涂色相同的涂色方案可分为5步完成,第一步涂区域①,有4种方法,第二步涂区域②,有3种方法,第三步涂区域③,有2种方法,第四步涂区域④,有1种方法,第五步涂区域⑤,有2种方法,由分步乘法计数原理可得区域②,④涂色相同的涂色方案有⨯⨯⨯⨯种方案,即48种方案;43212区域②,④涂色不相同的涂色方案可分为5步完成,第一步涂区域①,有4种方法,第二步涂区域②,有3种方法,第三步涂区域③,有2种方法,第四步涂区域④,有1种方法,第五步涂区域⑤,有1种方法,由分步乘法计数原理可得区域②,④涂色不相同的涂色方案有⨯⨯⨯⨯种方案,即24种方案;43211所以符合条件的涂色方案共有72种,故选:D.例2.(2022春·宁夏银川·高三校考开学考试)如图,用五种不同的颜色给图中的O,A,B,C,D,E六个点涂色(五种颜色不一定用完),要求每个点涂一种颜色,且图中每条线段的两个端点涂不同的颜色,则不同的涂法种数是()A.480 B.720 C.1080 D.1200【答案】D【解析】先给O涂色,有15C种方法,接着给A涂色,有14C种方法,接着给B涂色,有13C 种方法,①若C与A同色,则有1种涂色方法,接着给D涂色,有3种涂色方法,最后E有2种涂色方法;②若C与A不同色,则有2种涂色方法,接着给D涂色,若D与A同色,则有1种涂色方法,最后E有3种涂色方法;若D与A不同色,则有2种涂色方法,最后E有2种涂色方法.综上,涂色方法总数为15C 14C []13C 1322(1322)1200⨯⨯+⨯⨯+⨯=故选:D例3.(2022秋·河北石家庄·高二石家庄市第十五中学校考期中)用四种颜色给正四棱锥V ABCD −的五个顶点涂色,要求每个顶点涂一种颜色,且每条棱的两个顶点涂不同颜色,则不同的涂法有( )A .72种B .36种C .12种D .60种 【答案】A【解析】如下表。

排列组合典型例题(带详细答案)

排列组合典型例题(带详细答案)

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

(1)任何两个舞蹈节目不相邻的排法有多少种?(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?学校专业1 1 22 1 23 1 2例77名同学排队照相.(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?(4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法?例8计算下列各题:(1) 215A ; (2) 66A ; (3) 1111------⋅n n m n mn m n A A A ;例9 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法.例10 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?例11 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有例12 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ).例13 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ).例14 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?1、解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个).∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A2、解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法.(2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法.(3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法.(4)3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法.3、解:(1)先排歌唱节目有55A 种,歌唱节目之间以及两端共有6个位子,从中选4个放入舞蹈节目,共有46A 中方法,所以任两个舞蹈节目不相邻排法有:55A 46A =43200.(2)先排舞蹈节目有44A 中方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入。

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

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

(1)任何两个舞蹈节目不相邻的排法有多少种?(2)歌唱节目与舞蹈节目间隔排列的方法有多少种?典型例题四例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.典型例题五例5现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?典型例题六例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?学校专业1 1 22 1 23 1 2典型例题七例5 7名同学排队照相.(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?(4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法? 典型例题八例8 从65432、、、、五个数字中每次取出三个不同的数字组成三位数,求所有三位数的和.典型例题九例9 计算下列各题:(1) 215A ; (2) 66A ; (3) 1111------⋅n n m n m n m n A A A ; (4) !!33!22!1n n ⋅++⋅+⋅+ (5) !1!43!32!21n n -++++ 典型例题十例10 f e d c b a ,,,,,六人排一列纵队,限定a 要排在b 的前面(a 与b 可以相邻,也可以不相邻),求共有几种排法.对这个题目,A 、B 、C 、D 四位同学各自给出了一种算式:A 的算式是6621A ;B 的算式是441514131211)(A A A A A A ⋅++++;C 的算式是46A ; D 的算式是4426A C ⋅.上面四个算式是否正确,正确的加以解释,不正确的说明理由.典型例题十一例11 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?典型例题十二例12 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有( ).A .5544A A ⋅B .554433A A A ⋅⋅C .554413A A C ⋅⋅D .554422A A A ⋅⋅典型例题十三例13 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有( ).A .210B .300C .464D .600典型例题十四例14 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ).A .24个B .30个C .40个D .60个典型例题十五例15 (1)计算88332211832A A A A ++++ .(2)求!!3!2!1n S n ++++= (10≥n )的个位数字.典型例题十六例16 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?典型例题十七例17 一条长椅上有7个座位,4人坐,要求3个空位中,有2个空位相邻,另一个空位与2个相邻空位不相邻,共有几种坐法?典型例题分析1、分析:这一问题的限制条件是:①没有重复数字;②数字“0”不能排在千位数上;③个位数字只能是0、2、4、6、8、,从限制条件入手,可划分如下: 如果从个位数入手,四位偶数可分为:个位数是“0”的四位偶做,个位数是 2、4、6、8的四位偶数(这是因为零不能放在千位数上).由此解法一与二.如果从千位数入手.四位偶数可分为:千位数是1、3、5、7、9和千位数是2、4、6、8两类,由此得解法三.如果四位数划分为四位奇数和四位偶数两类,先求出四位个数的个数,用排除法,得解法四.解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,故有39A 个;当个位上在“2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有281814A A A ⋅⋅(个). ∴ 没有重复数字的四位偶数有2296179250428181439=+=⋅⋅+A A A A 个.解法2:当个位数上排“0”时,同解一有39A 个;当个位数上排2、4、6、8中之一时,千位,百位,十位上可从余下9个数字中任选3个的排列数中减去千位数是“0”排列数得:)(283914A A A -⋅个 ∴ 没有重复数字的四位偶数有22961792504)(28391439=+=-⋅+A A A A 个.解法3:千位数上从1、3、5、7、9中任选一个,个位数上从0、2、4、6、8中任选一个,百位,十位上从余下的八个数字中任选两个作排列有281515A A A ⋅⋅个干位上从2、4、6、8中任选一个,个位数上从余下的四个偶数中任意选一个(包括0在内),百位,十位从余下的八个数字中任意选两个作排列,有281414A A A ⋅⋅个∴ 没有重复数字的四位偶数有2296281414281515=⋅⋅+⋅⋅A A A A A A 个.解法4:将没有重复数字的四位数字划分为两类:四位奇数和四位偶数.没有重复数字的四位数有39410A A -个.其中四位奇数有)(283915A A A -个∴ 没有重复数字的四位偶数有28393939283915394105510)(A A A A A A A A A +--⨯=---283954A A +=2828536A A +=2841A =2296=个说明:这是典型的简单具有限制条件的排列问题,上述四种解法是基本、常见的解法、要认真体会每种解法的实质,掌握其解答方法,以期灵活运用.2、解:(1)(捆绑法)因为三个女生必须排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成一排有66A 种不同排法.对于其中的每一种排法,三个女生之间又都有33A 对种不同的排法,因此共有43203366=⋅A A 种不同的排法. (2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生插入这六个位置中,只要保证每个位置至多插入一个女生,就能保证任意两个女生都不相邻.由于五个男生排成一排有55A 种不同排法,对于其中任意一种排法,从上述六个位置中选出三个来让三个女生插入都有36A 种方法,因此共有144003655=⋅A A 种不同的排法. (3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,有25A 种不同的排法,对于其中的任意一种排法,其余六位都有66A 种排法,所以共有144006625=⋅A A 种不同的排法. 解法2:(间接法)3个女生和5个男生排成一排共有88A 种不同的排法,从中扣除女生排在首位的7713A A ⋅种排法和女生排在末位的7713A A ⋅种排法,但这样两端都是女生的排法在扣除女生排在首位的情况时被扣去一次,在扣除女生排在未位的情况时又被扣去一次,所以还需加一次回来,由于两端都是女生有6623A A ⋅种不同的排法,所以共有1440026623771388=+-A A A A A 种不同的排法.解法3:(元素分析法)从中间6个位置中挑选出3个来让3个女生排入,有36A 种不同的排法,对于其中的任意一种排活,其余5个位置又都有55A 种不同的排法,所以共有144005536=⋅A A 种不同的排法,(4)解法1:因为只要求两端不都排女生,所以如果首位排了男生,则未位就不再受条件限制了,这样可有7715A A ⋅种不同的排法;如果首位排女生,有13A 种排法,这时末位就只能排男生,有15A 种排法,首末两端任意排定一种情况后,其余6位都有66A 种不同的排法,这样可有661513A A A ⋅⋅种不同排法.因此共有360006615137715=⋅⋅+⋅A A A A A 种不同的排法.解法2:3个女生和5个男生排成一排有88A 种排法,从中扣去两端都是女生排法6623A A ⋅种,就能得到两端不都是女生的排法种数.因此共有36000662388=⋅-A A A 种不同的排法.说明:解决排列、组合(下面将学到,由于规律相同,顺便提及,以下遇到也同样处理)应用问题最常用也是最基本的方法是位置分析法和元素分析法.若以位置为主,需先满足特殊位置的要求,再处理其它位置,有两个以上约束条件,往往是考虑一个约束条件的同时要兼顾其它条件.若以元素为主,需先满足特殊元素要求再处理其它的元素.间接法有的也称做排除法或排异法,有时用这种方法解决问题来得简单、明快. 捆绑法、插入法对于有的问题确是适用的好方法,要认真搞清在什么条件下使用.3、解:(1)先排歌唱节目有55A 种,歌唱节目之间以及两端共有6个位子,从中选4个放入舞蹈节目,共有46A 中方法,所以任两个舞蹈节目不相邻排法有:55A 46A =43200.(2)先排舞蹈节目有44A 中方法,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入。

所以歌唱节目与舞蹈节目间隔排列的排法有:44A 55A =2880种方法。

说明:对于“间隔”排列问题,我们往往先排个数较少的元素,再让其余元素插空排列。

否则,若先排个数较多的元素,再让其余元素插空排时,往往个数较多的元素有相邻情况。

如本题(2)中,若先排歌唱节目有55A ,再排舞蹈节目有46A ,这样排完之后,其中含有歌唱节目相邻的情况,不符合间隔排列的要求。

4、分析与解法1:6六门课总的排法是66A ,其中不符合要求的可分为:体育排在第一书有55A 种排法,如图中Ⅰ;数学排在最后一节有55A 种排法,如图中Ⅱ;但这两种排法,都包括体育排在第一书数学排在最后一节,如图中Ⅲ,这种情况有44A 种排法,因此符合条件的排法应是:5042445566=+-A A A (种).分析与解法2:根据要求,课程表安排可分为4种情况:(1)体育、数学既不排在第一节也不排在最后一节,这种排法有4424A A ⋅种;(2)数学排在第一节但体育不排在最后一节,有排法4414A A ⋅种;(3)体育排在最后一节但数学不排在第一节,有排法4414A A ⋅种;(4)数学排在第一节,体育排在最后一节,有排法44A这四类排法并列,不重复也不遗漏,故总的排法有:504441444144424=⋅+⋅+⋅A A A A A A (种).分析与解法3:根据要求,课表安排还可分下述4种情况:(1)体育,数学既不在最后也不在开头一节,有1224=A 种排法;(2)数学排在第一节,体育不排在最后一节,有4种排法;(3)体育在最后一书,数学木在第一节有4种排法;(4)数学在第一节,体育在最后一节有1种排法.上述 21种排法确定以后,仅剩余下四门课程排法是种44A ,故总排法数为5042144=A (种).下面再提出一个问题,请予解答.问题:有6个人排队,甲不在排头,乙不在排尾,问并肩多少种不同的排法. 请读者完成此题.说明:解答排列、组合问题要注意一题多解的练习,不仅能提高解题能力,而且是检验所解答问题正确与否的行之有效的方法.5、分析:可以把3辆车看成排了顺序的三个空:,然后把3名司机和3名售票员分别填入.因此可认为事件分两步完成,每一步都是一个排列问题.解:分两步完成.第一步,把3名司机安排到3辆车中,有633=A 种安排方法;第二步把3名售票员安排到3辆车中,有633=A 种安排方法.故搭配方案共有363333=⋅A A 种.说明:许多复杂的排列问题,不可能一步就能完成.而应分解开来考虑:即经适当地分类成分或分步之后,应用分类计数原理、分步计数原理原理去解决.在分类或分步时,要尽量把整个事件的安排过程考虑清楚,防止分类或分步的混乱.6、分析:填写学校时是有顺序的,因为这涉及到第一志愿、第二志愿、第三志愿的问题;同一学校的两个专业也有顺序,要区分出第一专业和第二专业.因此这是一个排列问题.解:填表过程可分两步.第一步,确定填报学校及其顺序,则在4所学校中选出3所并加排列,共有34A 种不同的排法;第二步,从每所院校的3个专业中选出2个专业并确定其顺序,其中又包含三小步,因此总的排列数有232323A A A ⋅⋅种.综合以上两步,由分步计数原理得不同的填表方法有:518423232334=⋅⋅⋅A A A A 种. 说明:要完成的事件与元素的排列顺序是否有关,有时题中并未直接点明,需要根据实际情景自己判断,特别是学习了后面的“组合”之后这一点尤其重要.“选而且排”(元素之间有顺序要求)的是排列,“选而不排”(元素之间无顺序要求)的是组合.另外,较复杂的事件应分解开考虑.7、分析:(1)可分两步完成:第一步,从7人中选出3人排在前排,有37A 种排法;第二步,剩下的4人排在后排,有44A 种排法,故一共有774437A A A =⋅种排法.事实上排两排与排成一排一样,只不过把第7~4个位子看成第二排而已,排法总数都是77A ,相当于7个人的全排列.(2)优先安排甲、乙.(3)用“捆绑法”.(4)用“插空法”.解:(1) 5040774437==⋅A A A 种. (2)第一步安排甲,有13A 种排法;第二步安排乙,有14A 种排法;第三步余下的5人排在剩下的5个位置上,有55A 种排法,由分步计数原理得,符合要求的排法共有1440551413=⋅⋅A A A 种. (3)第一步,将甲、乙、丙视为一个元素,有其余4个元素排成一排,即看成5个元素的全排列问题,有55A 种排法;第二步,甲、乙、丙三人内部全排列,有33A 种排法.由分步计数原理得,共有7203355=⋅A A 种排法. (4)第一步,4名男生全排列,有44A 种排法;第二步,女生插空,即将3名女生插入4名男生之间的5个空位,这样可保证女生不相邻,易知有35A 种插入方法.由分步计数原理得,符合条件的排法共有:14403544=⋅A A 种. 说明:(1)相邻问题用“捆绑法”,即把若干个相邻的特殊元素“捆绑”为一个“大元素”,与其他普通元素全排列;最后再“松绑”,将这些特殊元素进行全排列.(2)不相邻问题用“插空法”,即先安排好没有限制条件的元素,然后再将有限制条件的元素按要求插入排好的元素之间.8、分析:可以从每个数字出现的次数来分析,例如“2”,当它位于个位时,即形如的数共有24A 个(从6543、、、四个数中选两个填入前面的两个空),当这些数相加时,由“2”所产生的和是224⋅A .当2位于十位时,即形如的数也有24A ,那么当这些数相加时,由“2”产生的和应是10224⋅⋅A .当2位于面位时,可同理分析.然后再依次分析6543、、、的情况.解:形如的数共有24A 个,当这些数相加时,由“2”产生的和是224⋅A ;形如的数也有24A 个,当这些数相加时,由“2”产生的和是10224⋅⋅A ;形如的数也有24A 个,当这些数相加时,由“2”产生的和应是100224⋅⋅A .这样在所有三位数的和中,由“2”产生的和是111224⋅⋅A .同理由6543、、、产生的和分别是111324⋅⋅A ,111424⋅⋅A ,111524⋅⋅A ,111624⋅⋅A ,因此所有三位数的和是26640)65432(11124=++++⋅⋅A . 说明:类似于这种求“数字之和”的问题都可以用分析数字出现次数的办法来解决.如“由x ,5,4,1四个数字组成没有重复数字的四位数,若所有这些四位数的各数位上的数字之和为288,求数x ”.本题的特殊性在于,由于是全排列,每个数字都要选用,故每个数字均出现了2444=A 次,故有288)541(24=+++⨯x ,得2=x .9、解:(1) 2101415215=⨯=A; (2) 720123456!666=⨯⨯⨯⨯⨯==A ; (3)原式!)1(1!)(]!)1(1[!)1(-⋅-⋅----=n m n m n n 1!)1(1!)(!)(!)1(=-⋅-⋅--=n m n m n n ; (4)原式]!!)1[()!3!4()!2!3()1!2(n n -+++-+-+-=1!)1(-+=n ;(5)∵!1!)1(1!1n n n n --=-,∴!1!43!32!21n n -++++ !11!1!)1(1!41!31!31!21!21!11n n n -=--++-+-+-= . 说明:准确掌握好排列公式是顺利进行计算的关键.本题计算中灵活地用到下列各式:!)1(!-=n n n ;!!)1(!n n nn -+=;!1!)1(1!1n n n n --=-;使问题解得简单、快捷. 10、解:A 中很显然,“a 在b 前的六人纵队”的排队数目与“b 在a 前的六人纵队”排队数目相等,而“六人纵队”的排法数目应是这二者数目之和.这表明:A 的算式正确.B 中把六人排队这件事划分为a 占位,b 占位,其他四人占位这样三个阶段,然后用乘法求出总数,注意到a 占位的状况决定了b 占位的方法数,第一阶段,当a 占据第一个位置时,b 占位方法数是15A ;当a 占据第2个位置时,b 占位的方法数是14A ;……;当a 占据第5个位置时,b 占位的方法数是11A ,当a ,b 占位后,再排其他四人,他们有44A 种排法,可见B 的算式是正确的. C 中46A 可理解为从6个位置中选4个位置让f e d c ,,,占据,这时,剩下的两个位置依前后顺序应是b a ,的.因此C 的算式也正确.D 中把6个位置先圈定两个位置的方法数26C ,这两个位置让b a ,占据,显然,b a ,占据这两个圈定的位置的方法只有一种(a 要在b 的前面),这时,再排其余四人,又有44A 种排法,可见D 的算式是对的.说明:下一节组合学完后,可回过头来学习D 的解法.11、解法1:可分为“乙、丙坐在前排,甲坐在前排的八人坐法”和“乙、丙在后排,甲坐在前排的八人坐法”两类情况.应当使用加法原理,在每类情况下,划分“乙丙坐下”、“甲坐下”;“其他五人坐下”三个步骤,又要用到分步计数原理,这样可有如下算法: 6408551424551224=⋅⋅+⋅⋅A A A A A A (种).解法2:采取“总方法数减去不命题意的所有方法数”的算法.把“甲坐在第一排的八人坐法数”看成“总方法数”,这个数目是7714A A ⋅.在这种前提下,不合题意的方法是“甲坐第一排,且乙、丙坐两排的八人坐法.”这个数目是5514131214A A A C A ⋅⋅⋅⋅.其中第一个因数14A 表示甲坐在第一排的方法数,12C 表示从乙、丙中任选出一人的办法数,13A 表示把选出的这个人安排在第一排的方法数,下一个14A 则表示乙、丙中沿未安排的那个人坐在第二排的方法数,55A 就是其他五人的坐法数,于是总的方法数为640855141312147714=⋅⋅⋅⋅-⋅A A A C A A A (种). 说明:解法2可在学完组合后回过头来学习.12、解:将同一品种的画“捆”在一起,注意到水彩画不放在两端,共有22A 种排列.但4幅油画、5幅国画本身还有排列顺序要求.所以共有554422A A A ⋅⋅种陈列方式.∴应选D .说明:关于“若干个元素相邻”的排列问题,一般使用“捆绑”法,也就是将相邻的若干个元素“捆绑”在一起,看作一个大元素,与其他的元素进行全排列;然后,再“松绑”,将被“捆绑”的若干元素,内部进行全排列.本例题就是一个典型的用“捆绑”法来解答的问题.13、解法1:(直接法):分别用5,4,3,2,1作十万位的排列数,共有555A ⋅种,所以其中个位数字小于十位数字的这样的六位数有30052155=⋅⋅A 个. 解法2:(间接法):取5,,1,0 个数字排列有66A ,而0作为十万位的排列有55A ,所以其中个位数字小于十位数字的这样的六位数有300)(215566=-A A (个). ∴应选B .说明:(1)直接法、间接法是解决有关排列应用题的两种基本方法,何时使用直接法或间接法要视问题而定,有的问题如果使用直接法解决比较困难或者比较麻烦,这时应考虑能否用间接法来解.(2)“个位数字小于十位数字”与“个位数字大于十位数字”具有对称性,这两类的六位数个数一样多,即各占全部六位数的一半,同类问题还有6个人排队照像时,甲必须站在乙的左侧,共有多少种排法.14、分析:本题是带有附加条件的排列问题,可以有多种思考方法,可分类,可分步,可利用概率,也可利用本题所提供的选择项分析判断.解法1:分类计算.将符合条件的偶数分为两类.一类是2作个位数,共有24A 个,另一类是4作个位数,也有24A 个.因此符合条件的偶数共有242424=+A A 个.解法2:分步计算.先排个位数字,有12A 种排法,再排十位和百位数字,有24A 种排法,根据分步计数原理,三位偶数应有242412=⋅A A 个.解法3:按概率算.用51-这5个数字可以组成没有重复数字的三位数共有6035=A 个,其中偶点其中的52.因此三位偶数共有245260=⨯个. 解法4:利用选择项判断.用51-这5个数字可以组成没有重复数字的三位数共有6035=A 个.其中偶数少于奇数,因此偶数的个数应少于30个,四个选择项所提供的答案中,只有A 符合条件. ∴应选A .15、分析:本题如果直接用排列数公式计算,在运算上比较困难,现在我们可以从和式中项的特点以及排列数公式的特点两方面考虑.在(1)中,项可抽象为n n n n n n n n n n n n A A nA A n A n nA -=-+=-+=++11)1()11(,(2)中,项为123)2)(1(!⋅⋅--= n n n n ,当5≥n 时,乘积中出现5和2,积的个位数为0,在加法运算中可不考虑.解:(1)由!!)1(n n nA n n -+=∴原式362879!1!9!8!9!2!3!1!2=-=-++-+-= .(2)当5≥n 时,123)2)(1(!⋅⋅--= n n n n 的个位数为0,∴!!3!2!1n S n ++++= (10≥n )的个位数字与!4!3!2!1+++的个位数字相同. 而33!4!3!2!1=+++,∴n S 的个位数字为3.说明:对排列数公式特点的分析是我们解决此类问题的关键,比如:求证:!)1(11!)1(!43!32!21+-=+++++n n n ,我们首先可抓等式右边的 !)1(1!1!)1(1!)1(1!)1(11!)1(+-=+-++=+-+=+n n n n n n n n n , ∴左边=+-=+-++-+-=!)1(11!)1(1!1!31!21!211n n n 右边.16、分析:3位偶数要求个位是偶数且首位数字不能是0,由于个位用或者不用数字0,对确定首位数字有影响,所以需要就个位数字用0或者用42、进行分类.一个自然数能被3整除的条件是所有数字之和是3的倍数,本题可以先确定用哪三个数字,然后进行排列,但要注意就用与不用数字0进行分类.解:(1)就个位用0还是用42、分成两类,个位用0,其它两位从4321、、、中任取两数排列,共有1224=A (个),个位用2或4,再确定首位,最后确定十位,共有32442=⨯⨯(个),所有3位偶数的总数为:443212=+(个).(2)从543210、、、、、中取出和为3的倍数的三个数,分别有下列取法:)210(、)510(、)420(、)540(、)321(、)531(、)432(、)543(,前四组中有0,后四组中没有0,用它们排成三位数,如果用前4组,共有162422=⨯⨯A (个),如果用后四组,共有24433=⨯A (个),所有被3整除的三位数的总数为402416=+(个).17、分析:对于空位,我们可以当成特殊元素对待,设空座梯形依次编号为7654321、、、、、、.先选定两个空位,可以在21、号位,也可以在32、号位…共有六种可能,再安排另一空位,此时需看到,如果空位在21、号,则另一空位可以在7654、、、号位,有4种可能,相邻空位在76、号位,亦如此.如果相邻空位在32、号位,另一空位可以在765、、号位,只有3种可能,相邻空位在43、号,54、号,65、号亦如此,所以必须就两相邻空位的位置进行分类.本题的另一考虑是,对于两相邻空位可以用合并法看成一个元素与另一空位插入已坐人的4个座位之间,用插空法处理它们的不相邻.解答一:就两相邻空位的位置分类:若两相邻空位在21、或76、,共有1924244=⨯⨯A (种)坐法.若两相邻空位在32、,43、,54、或65、,共有2883444=⨯⨯A (种)不同坐法,所以所有坐法总数为480288192=+(种).解答二:先排好4个人,然后把两空位与另一空位插入坐好的4人之间,共有4802544=⋅A A (种)不同坐法. 解答三:本题还可采用间接法,逆向考虑在所有坐法中去掉3个空位全不相邻或全部相邻的情况,4个人任意坐到7个座位上,共有47A 种坐法,三个空位全相邻可以用合并法,直接将三个空位看成一个元素与其它座位一起排列,共有55A 种不同方法.三个空位全不相邻仍用插空法,但三个空位不须排列,直接插入4个人的5个间隔中,有1044⨯A 种不同方法,所以,所有满足条件的不同坐法种数为48010445547=--A A A (种).。

相关文档
最新文档