排列组合例题精选
排列组合典型例题(带详细答案)
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个歌唱节目放入。
排列组合典型例题
排列组合典型例题(总10页) -CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面,使用请直接删除典型例题一例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个舞蹈节目的演出节目单。
排列组合典型题大全含答案
排列组合典型题大全一.可重复的排列求幂法:重复排列问题要区分两类元素:一类可以重复,另一类不能重复,把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题,在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数【例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、,,,,A B C D E五人并排站成一排,如果,A B必须相邻且B在A的右边,那么不同的排法种数有〔〕A、60种B、48种C、36种D、24种2、七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是〔〕A、1440种B、3600种C、4820种D、4800种3、将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有〔〕A、6种B、9种C、11种D、23种4、将四封信投入5个信箱,共有多少种方法?5、12名同学分别到三个不同的路口进行流量的调查,假设每个路口4人,则不同的分配方案有〔〕6、6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是〔〕A、36种B、120种C、720种D、1440种7、8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素排在后排,有多少种不同排法?8、7人排成一排照相,假设要求甲、乙、丙三人不相邻,有多少种不同的排法?9、10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?10、某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?11、由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有〔〕A、210种B、300种C、464种D、600种12、从1,2,3…,100这100个数中,任取两个数,使它们的乘积能被7整除,这两个数的取法〔不计顺序〕共有多少种?13、从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法〔不计顺序〕有多少种?14、从4台甲型和5台乙型电视机中任取3台,其中至少要甲型和乙型电视机各一台,则不同的取法共有〔〕A、140种B、80种C、70种D、35种15、9名乒乓球运发动,其中男5名,女4名,现在要选出4人进行混合双打训练,有多少种不同的分组方法?16、以正方体的顶点为顶点的四面体共有〔〕A、70种B、64种C、58种D、52种17、四面体的顶点和各棱中点共10点,在其中取4个不共面的点,不同的取法共有〔〕A、150种B、147种C、144种D、141种18、5对姐妹站成一圈,要求每对姐妹相邻,有多少种不同站法?19、设有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的盒子现将这5个球投入5个盒子要求每个盒子放一个球,并且恰好有两个球的号码与盒子号码相同,问有多少种不同的方法?20、三边长均为整数,最长边为8 的三角形有多少个?21、由1,2,3,4,5,6这六个数可组成多少个无重复且是6的倍数的五位数?22、7个节目,甲、乙、丙三个节目按给定顺序出现,有多少种排法?23、5名运发动争夺3个项目的冠军〔没有并列〕,所以可能的结果有多少种?24、有3个男生,3个女生,排成一列,高矮互不相等。
排列组合典型例题大全
排列组合典型例题大全【例1】5男4女站成一排,分别指出满足下列条件的排法种数(1) 甲站正中间的排法有种,甲不站在正中间的排法有种.(2) 甲、乙相邻的排法有种,甲乙丙三人在一起的排法有种.(3) 甲站在乙前的排法有种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有种,丙在甲乙之间(不要求一定相邻)的排法有种.(4) 甲乙不站两头的排法有种,甲不站排头,乙不站排尾的排法种有种.(5) 5名男生站在一起,4名女生站在一起的排法有种.(6) 女生互不相邻的排法有种,男女相间的排法有种.(7) 甲与乙、丙都不相邻的排法有种。
(8) 甲乙之间有且只有4人的排法有种.【例2】从5名男生和4名女生中选出4人去参加辩论比赛(1)如果4人中男生和女生各选2人,有种选法;(2)如果男生中的甲与女生中的乙必须在内,有种选法;(3)如果男生中的甲与女生中的乙至少要有1人在内,有种选法;(4)如果4人中必须既有男生又有女生,有种选法【例3】男运动员6名,女运动员4名,其中男女队长各1人,从中选5人外出比赛,分别求出下列情形有多少种选派方法?(以数字作答)(1)男3名,女2名;(2)队长至少有1人参加;(3)至少1名女运动员;(4)既要有队长,又要有女运动员.【例4】10双互不相同的鞋子混装在一只口袋中,从中任意取出4只,试求各有多少种情况出现如下结果试求各有多少种情况出现如下结果. .(1)4只鞋子没有成双的;(2)4只鞋子恰成两双;(3)4只鞋子中有2只成双,另2只不成双只不成双. .【例5】某出版社的11名工人中,有5人只会排版,人只会排版,44人只会印刷,还有2人既会排版又会印刷现从这11人中选出4人排版、人排版、44人印刷,有几种不同的选法?【例6】有6本不同的书本不同的书. .(1)分给甲、乙、丙三人,如果每人得2本有多少种方法?(2)分给甲、乙、丙三人,如果甲得1本,乙得2本,丙得3本,有多少种分法?(3)分给甲、乙、丙三人,如果1人得1本,本,11人得2本,一人得3本,有多少种分法?(4)分成三堆,其中一堆1本,一堆2本,一堆3本,有多少种分法?(5)平均分成三堆,有多少种分法?(6)分成四堆,其中2堆各1本,本,22堆各2本,有多少种分法?(7)分给4人,其中2人各1本,本,22人各2本,有多少种分法?【例7】有4个不同的球,四个不同的盒子,把球全部放入盒子内个不同的球,四个不同的盒子,把球全部放入盒子内. .(1)(1)共有多少种放法?共有多少种放法?共有多少种放法? (2) (2) (2)四个盒都不空的放法有多少种?四个盒都不空的放法有多少种?(3)(3)恰有一个盒子内放恰有一个盒子内放2个球,有多少种放法?个球,有多少种放法? (4) (4) (4)恰有两个盒子不放球,有多少种放法?恰有两个盒子不放球,有多少种放法?恰有两个盒子不放球,有多少种放法?(5)(5)若盒子编号为若盒子编号为1、2、3、4,则甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种?,则甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种?【例8】(1)12个相同的小球放入编号为1,2,3,4的盒子中,问每个盒子中至少有一个小球的不同放法有多少种?法有多少种?(2)12个相同的小球放入编号为1,2,3,4的盒子中,每盒可空,问不同的放法有多少种?的盒子中,每盒可空,问不同的放法有多少种?(3)12个相同的小球放入编号为1,2,3,4的盒子中,要求每个盒子中的小球数不小于其编号数,问不同的放法有多少种?问不同的放法有多少种?【例9】如图,某区有7条南北向街道,条南北向街道,55条东西向街道条东西向街道. .A B(1)图中共有多少个矩形?)图中共有多少个矩形? ((2)从A 点走向B 点最短的走法有多少种?点最短的走法有多少种?【例1010】用】用0,1,2,3,4这五个数字,可以组成多少个满足下列条件的没有重复数字的数?这五个数字,可以组成多少个满足下列条件的没有重复数字的数? ((1)能被3整除;整除; ((2)比21034大的偶数;大的偶数;((3)左起第二、四位是奇数的偶数)左起第二、四位是奇数的偶数. .【例11】 将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有方格的标号与所填数字均不相同的填法有【练习】【练习】1.现有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的五个盒子,将这五个球放入5个盒子内. (1)(1)若只有一个盒子空着,共有多少种投放方法?若只有一个盒子空着,共有多少种投放方法?若只有一个盒子空着,共有多少种投放方法?(2)(2)若没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?若没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?若没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?(3)若每个盒子内投放一球,并且至少有两个球的编号与盒子编号是相同的,有多少种投放方法?2.2.三个人坐在一排八个座位上,若每个人的两边都要有空位,则不同的坐法种数为三个人坐在一排八个座位上,若每个人的两边都要有空位,则不同的坐法种数为三个人坐在一排八个座位上,若每个人的两边都要有空位,则不同的坐法种数为 。
高考排列组合典型例题11
排列组合典型例题例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数?2296=个典型例题二例2 三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法? 43203366=⋅A A (2)如果女生必须全分开,可有多少种不同的排法?144003655=⋅A A (3)如果两端都不能排女生,可有多少种不同的排法?144006625=⋅A A(4)如果两端不能都排女生,可有多少种不同的排法?360006615137715=⋅⋅+⋅A A A A A典型例题三例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
(1)任何两个舞蹈节目不相邻的排法有多少种?55A 46A =43200. (2)歌唱节目与舞蹈节目间隔排列的方法有多少种?44A 55A =2880典型例题四例4 某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.5042445566=+-A A A (种). 下面再提出一个问题,请予解答.问题:有6个人排队,甲不在排头,乙不在排尾,问并肩多少种不同的排法.典型例题五例5 现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种?363333=⋅A A 种..例6 下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法?518423232334=⋅⋅⋅A A A A 种.典型例题七例5 7名同学排队照相.(1)若分成两排照,前排3人,后排4人,有多少种不同的排法?5040774437==⋅A A A 种.(2)若排成两排照,前排3人,后排4人,但其中甲必须在前排,乙必须在后排,有多少种不同的排法?1440551413=⋅⋅A A A 种.(3)若排成一排照,甲、乙、丙三人必须相邻,有多少种不同的排法?7203355=⋅A A 种(4)若排成一排照,7人中有4名男生,3名女生,女生不能相邻,有多少种不面的排法?14403544=⋅A A 种.典型例题八例8 从65432、、、、五个数字中每次取出三个不同的数字组成三位数,求所有三位数的和.26640)65432(11124=++++⋅⋅A .典型例题九例9 八个人分两排坐,每排四人,限定甲必须坐在前排,乙、丙必须坐在同一排,共有多少种安排办法?6408551424551224=⋅⋅+⋅⋅A A A A A A说明:解法2可在学完组合后回过头来学习.例12 计划在某画廊展出10幅不同的画,其中1幅水彩画、4幅油画、5幅国画,排成一行陈列,要求同一品种的画必须连在一起,并且不彩画不放在两端,那么不同陈列方式有( D ).A .5544A A ⋅B .554433A A A ⋅⋅C .554413A A C ⋅⋅ D .554422A A A ⋅⋅典型例题十一例11 由数字5,4,3,2,1,0组成没有重复数字的六位数,其中个位数字小于十位数的个数共有(B ).A .210B .300C .464D .600典型例题十四例12 用5,4,3,2,1,这五个数字,组成没有重复数字的三位数,其中偶数共有( ).典型例题十五例16 用543210、、、、、共六个数字,组成无重复数字的自然数,(1)可以组成多少个无重复数字的3位偶数?(2)可以组成多少个无重复数字且被3整除的三位数?分析:3位偶数要求个位是偶数且首位数字不能是0,由于个位用或者不用数字0,对确定首位数字有影响,所以需要就个位数字用0或者用42、进行分类.一个自然数能被3整除的条件是所有数字之和是3的倍数,本题可以先确定用哪三个数字,然后进行排列,但要注意就用与不用数字0进行分类.解:(1)443212=+(个). (2) 402416=+(个).典型例题十七例17 一条长椅上有7个座位,4人坐,要求3个空位中,有2个空位相邻,另一个空位与2个相邻空位不相邻,共有几种坐法?4802544=⋅A A。
(完整版)排列组合练习题与答案
(完整版)排列组合练习题与答案排列组合习题精选⼀、纯排列与组合问题:1.从9⼈中选派2⼈参加某⼀活动,有多少种不同选法?2.从9⼈中选派2⼈参加⽂艺活动,1⼈下乡演出,1⼈在本地演出,有多少种不同选派⽅法?3. 现从男、⼥8名学⽣⼲部中选出2名男同学和1名⼥同学分别参加全校“资源”、“⽣态”和“环保”三个夏令营活动,已知共有90种不同的⽅案,那么男、⼥同学的⼈数是()A.男同学2⼈,⼥同学6⼈B.男同学3⼈,⼥同学5⼈C. 男同学5⼈,⼥同学3⼈D. 男同学6⼈,⼥同学2⼈4.⼀条铁路原有m 个车站,为了适应客运需要新增加n 个车站(n>1),则客运车票增加了58种(从甲站到⼄站与⼄站到甲站需要两种不同车票),那么原有的车站有()A.12个B.13个C.14个D.15个答案:1、2936C = 2、2972A = 3、选 B. 设男⽣n ⼈,则有2138390n n C C A -=。
4、2258m nm A A +-= 选C.⼆、相邻问题:1. A 、B 、C 、D 、E 五个⼈并排站成⼀列,若A 、B 必相邻,则有多少种不同排法?2. 有8本不同的书,其中3本不同的科技书,2本不同的⽂艺书,3本不同的体育书,将这些书竖排在书架上,则科技书连在⼀起,⽂艺书也连在⼀起的不同排法种数为( )A.720B.1440C.2880D.3600答案:1.242448A A=(2) 选B 3253251440A A A=三、不相邻问题:1.要排⼀个有4个歌唱节⽬和3个舞蹈节⽬的演出节⽬单,任何两个舞蹈节⽬都不相邻,有多少种不同排法?2、1到7七个⾃然数组成⼀个没有重复数字的七位数,其中奇数不相邻的有多少个?3.4名男⽣和4名⼥⽣站成⼀排,若要求男⼥相间,则不同的排法数有()A.2880B.1152C.48D.1444.排成⼀排的8个空位上,坐3⼈,使每⼈两边都有空位,有多少种不同坐法?5.8张椅⼦放成⼀排,4⼈就坐,恰有连续三个空位的坐法有多少种?6. 排成⼀排的9个空位上,坐3⼈,使三处有连续⼆个空位,有多少种不同坐法?7. 排成⼀排的9个空位上,坐3⼈,使三处空位中有⼀处⼀个空位、有⼀处连续⼆个空位、有⼀处连续三个空位,有多少种不同坐法?8. 在⼀次⽂艺演出中,需给舞台上⽅安装⼀排彩灯共15只,以不同的点灯⽅式增加舞台效果,要求设计者按照每次点亮时,必须有6只灯是熄灭的,且相邻的灯不能同时熄灭,两端的灯必须点亮的要求进⾏设计,那么不同的点亮⽅式是()A.28种B.84种C.180种D.360种答案:1.43451440A A = (2)3434144A A = (3)选B 444421152A A = (4)3424A = (5)4245480A A =(6)333424AC = (7)3334144A A = (8)选A 6828C =四、定序问题:1. 有4名男⽣,3名⼥⽣。
排列组合经典例题(含解析)
排列与组合习题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题配超详细解析版
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】5男4女站成一排,分别指出满足下列条件的排法种数(1) 甲站正中间的排法有种,甲不站在正中间的排法有种.(2) 甲、乙相邻的排法有种,甲乙丙三人在一起的排法有种.(3) 甲站在乙前的排法有种,甲站在乙前,乙站在丙前(不要求一定相邻)的排法有种,丙在甲乙之间(不要求一定相邻)的排法有种.(4) 甲乙不站两头的排法有种,甲不站排头,乙不站排尾的排法种有种.(5) 5名男生站在一起,4名女生站在一起的排法有种.(6) 女生互不相邻的排法有种,男女相间的排法有种.(7) 甲与乙、丙都不相邻的排法有种。
(8) 甲乙之间有且只有4人的排法有种.【例2】从5名男生和4名女生中选出4人去参加辩论比赛(1)如果4人中男生和女生各选2人,有种选法;(2)如果男生中的甲与女生中的乙必须在内,有种选法;(3)如果男生中的甲与女生中的乙至少要有1人在内,有种选法;(4)如果4人中必须既有男生又有女生,有种选法【例3】男运动员6名,女运动员4名,其中男女队长各1人,从中选5人外出比赛,分别求出下列情形有多少种选派方法?(以数字作答)(1)男3名,女2名;(2)队长至少有1人参加;(3)至少1名女运动员;(4)既要有队长,又要有女运动员.【例4】10双互不相同的鞋子混装在一只口袋中,从中任意取出4只,试求各有多少种情况出现如下结果.(1)4只鞋子没有成双的;(2)4只鞋子恰成两双;(3)4只鞋子中有2只成双,另2只不成双.【例5】某出版社的11名工人中,有5人只会排版,4人只会印刷,还有2人既会排版又会印刷.现从这11人中选出4人排版、4人印刷,有几种不同的选法?【例6】有6本不同的书.(1)分给甲、乙、丙三人,如果每人得2本有多少种方法?(2)分给甲、乙、丙三人,如果甲得1本,乙得2本,丙得3本,有多少种分法?(3)分给甲、乙、丙三人,如果1人得1本,1人得2本,一人得3本,有多少种分法?(4)分成三堆,其中一堆1本,一堆2本,一堆3本,有多少种分法?(5)平均分成三堆,有多少种分法?(6)分成四堆,其中2堆各1本,2堆各2本,有多少种分法?(7)分给4人,其中2人各1本,2人各2本,有多少种分法?【例7】有4个不同的球,四个不同的盒子,把球全部放入盒子内.(1)共有多少种放法? (2)四个盒都不空的放法有多少种?(3)恰有一个盒子内放2个球,有多少种放法? (4)恰有两个盒子不放球,有多少种放法?(5)若盒子编号为1、2、3、4,则甲球所放盒的编号总小于乙球所放盒的编号的放法有多少种?【例8】(1)12个相同的小球放入编号为1,2,3,4的盒子中,问每个盒子中至少有一个小球的不同放法有多少种?(2)12个相同的小球放入编号为1,2,3,4的盒子中,每盒可空,问不同的放法有多少种?(3)12个相同的小球放入编号为1,2,3,4的盒子中,要求每个盒子中的小球数不小于其编号数,问不同的放法有多少种?【例9】如图,某区有7条南北向街道,5条东西向街道.(1)图中共有多少个矩形? (2)从A 点走向B 点最短的走法有多少种?【例10】用0,1,2,3,4这五个数字,可以组成多少个满足下列条件的没有重复数字的数?(1)能被3整除; (2)比21034大的偶数;(3)左起第二、四位是奇数的偶数.【例11】 将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有【练习】1.现有编号为1,2,3,4,5的五个球和编号为1,2,3,4,5的五个盒子,将这五个球放入5个盒子内.(1)若只有一个盒子空着,共有多少种投放方法?(2)若没有一个盒子空着,但球的编号与盒子编号不全相同,有多少种投放方法?(3)若每个盒子内投放一球,并且至少有两个球的编号与盒子编号是相同的,有多少种投放方法? 2.三个人坐在一排八个座位上,若每个人的两边都要有空位,则不同的坐法种数为 。
(完整版)排列组合练习题及答案
(完整版)排列组合练习题及答案《排列组合》一、排列与组合1.从9人中选派2人参加某一活动,有多少种不同选法?2.从9人中选派2人参加文艺活动,1人下乡演出,1人在本地演出,有多少种不同选派方法?3. 现从男、女8名学生干部中选出2名男同学和1名女同学分别参加全校“资源”、“生态”和“环保”三个夏令营活动,已知共有90种不同的方案,那么男、女同学的人数是A.男同学2人,女同学6人B.男同学3人,女同学5人C. 男同学5人,女同学3人D. 男同学6人,女同学2人4.一条铁路原有m个车站,为了适应客运需要新增加n个车站(n>1),则客运车票增加了58种(从甲站到乙站与乙站到甲站需要两种不同车票),那么原有的车站有A.12个B.13个C.14个D.15个5.用0,1,2,3,4,5这六个数字,(1)可以组成多少个数字不重复的三位数?(2)可以组成多少个数字允许重复的三位数?(3)可以组成多少个数字不允许重复的三位数的奇数?(4)可以组成多少个数字不重复的小于1000的自然数?(5)可以组成多少个大于3000,小于5421的数字不重复的四位数?二、注意附加条件1.6人排成一列(1)甲乙必须站两端,有多少种不同排法?(2)甲乙必须站两端,丙站中间,有多少种不同排法?2.由1、2、3、4、5、6六个数字可组成多少个无重复数字且是6的倍数的五位数?3.由数字1,2,3,4,5,6,7所组成的没有重复数字的四位数,按从小到大的顺序排列起来,第379个数是A.3761B.4175C.5132D.61574. 设有编号为1、2、3、4、5的五个茶杯和编号为1、2、3、4、5的五个杯盖,将五个杯盖盖在五个茶杯上,至少有两个杯盖和茶杯的编号相同的盖法有 A.30种 B.31种 C.32种 D.36种5.从编号为1,2,…,10,11的11个球中取5个,使这5个球中既有编号为偶数的球又有编号为奇数的球,且它们的编号之和为奇数,其取法总数是 A.230种 B.236种 C.455种 D.2640种6.从6双不同颜色的手套中任取4只,其中恰好有1双同色的取法有 A.240种 B.180种 C.120种 D.60种7. 用0,1,2,3,4,5这六个数组成没有重复数字的四位偶数,将这些四位数从小到大排列起来,第71个数是。
排列组合典型例题(带详细答案)
例1 用0到9这10 个数字.可组成几多个没有重复数字的四位偶数?之阿布丰王创作例2三个女生和五个男生排成一排(1)如果女生必需全排在一起,可有几多种分歧的排法?(2)如果女生必需全分开,可有几多种分歧的排法?(3)如果两端都不能排女生,可有几多种分歧的排法?(4)如果两端不能都排女生,可有几多种分歧的排法?例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单.(1)任何两个舞蹈节目不相邻的排法有几多种?(2)歌唱节目与舞蹈节目间隔排列的方法有几多种?例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有几多种分歧的排课程表的方法.例5 ,例6校,学校没有重复,同一学校的专业也没有重复的话,你将有几多种分歧的填表方法?例(1)若分成两排照,,,有几多种分歧的排法?(2)若排成两排照,,,但其中甲必需在前排,乙必需在后排,有几多种分歧的排法?(3)若排成一排照,甲、乙、丙三人必需相邻,有几多种分歧的排法?(4)若排成一排照,女生不能相邻,有几多种不面的排法?例8计算下列各题:例,可以相邻,也可以不相邻),求共有几种排法.例10 八个人分两排坐,每排四人,限定甲必需坐在前排,乙、丙必需坐在同一排,共有几多种安插法子?例11 计划在某画廊展出10幅分歧的画,其中1幅水彩画、4幅油画、5幅国画,排成一行摆设,要求同一品种的画必需连在一起,而且不彩画不放在两端,那么分歧摆设方式有例12,其中个位数字小于十位数的个数共有( ).例13这五个数字,组成没有重复数字的三位数,其中偶数共有( ).例14,组成无重复数字的自然数,(1)(2)可以组成几多个无重1、解法1:当个位数上排“0”时,千位,百位,十位上可以从余下的九个数字中任选3个来排列,2、4、6、8”中任选一个来排,则千位上从余下的八个非零数字中任选一个,百位,十位上再从余下的八个数字中任选两个来排,按乘法原理有(个).∴没有重复数字的四位偶数有2、解:(1)(捆绑法)因为三个女生必需排在一起,所以可以先把她们看成一个整体,这样同五个男生合一起共有六个元素,然成,三个女生之间又都有,(2)(插空法)要保证女生全分开,可先把五个男生排好,每两个相邻的男生之间留出一个空档.这样共有4个空档,加上两边两个男生外侧的两个位置,共有六个位置,再把三个女生拔出这六个位置中,只要保证每个位置至多拔出一个女生,就能保证任意两个女,对其中任意一种排法,方法,(3)解法1:(位置分析法)因为两端不能排女生,所以两端只能挑选5个男生中的2个,,对其中的任意一种排法,,法.(4)3个女生和5,从中扣去两端都,就能获得两端不都是女生的排法种数.因此3、解:(1,歌唱节目之间以及两端共有6个位子,从中选4个放入舞蹈节目,,所以任两个舞蹈43200.(2,在舞蹈节目之间以及两端共有5个空位,恰好供5个歌唱节目放入.所以歌唱节目与舞蹈节目间隔2880种方法.456、解:填表过程可分两步.第一步,确定填报学校及其顺序,则在,,从每,其中又包括三小步,,由分步计数原7、解:23)8、解:(3)910、解法1:可分为“乙、丙坐在前排,甲坐在前排的八人坐法”和“乙、丙在后排,甲坐在前排的八人坐法”两类情况.应当使用加法原理,在每类情况下,划分“乙丙坐下”、“甲坐下”;“其他五人坐下”三个步伐,又要用到分步计数原理,这样可有如下算法:种).11、将同一品种的画“捆”在一起,注意到水彩画不放在两端,共有4幅油画、5幅国画自己还有排列顺序要求.所以12、300 13、将符合条件的偶数分为两类.一类是2作个位数,,另一类是4作个位数,14、解:(1),其它两位从,个),再确定首位,最后确定十位,个),个).(2),分别有下列取用它们排成三位数,如果用,个),如果用后四组,个),所个).。
(完整版)排列组合经典练习(带答案)
排列与组合习题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个不同场馆去,共有A 44种分法,故所有分配方案有:C 26·C 24A 22·A 44=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号 共有4414222A A A ⨯种方法甲乙排中间,丙排7号或不排7号,共有)(43313134422A A A A A +种方法故共有1008种不同的排法16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是 (A )72 (B )96 (C ) 108 (D )144 解析:先选一个偶数字排个位,有3种选法①若5在十位或十万位,则1、3有三个位置可排,32232A A =24个②若5排在百位、千位或万位,则1、3只有两个位置可排,共32222A A =12个算上个位偶数字的排法,共计3(24+12)=108个 答案:C17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为 A.10 B.11 C.12 D.1518. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。
(完整版)排列组合习题_[含详细答案解析]
圆梦教育中心排列组合专项训练1.题 1 (方法对比,二星)题面:(1)有 5 个插班生要分配给 3 所学校,每校至少分到一个,有多少种不同的分配方法?(2)有5个数学竞赛名额要分配给3所学校,每校至少分到一个名额,有多少种不同的名额分配方法?解析:“名额无差别”——相同元素问题(法1)每所学校各分一个名额后,还有 2 个名额待分配,21 可将名额分给 2 所学校、1 所学校,共两类:C32C31(种)(法 2 ——挡板法)2 相邻名额间共 4 个空隙,插入 2 个挡板,共:C426(种)注意:“挡板法”可用于解决待分配的元素无差别,且每个位置至少分配一个元素的问题.(位置有差别,元素无差别)题面:有10 个运动员名额,分给7 个班,每班至少一个, 有多少种分配方案?答案:C96详解:因为10 个名额没有差别,把它们排成一排。
相邻名额之间形成9 个空隙。
在9 个空档中选 6 个位置插个隔板,可把名额分成7 份,对应地分给7 个班级,每一种插板6方法对应一种分法共有C96种分法。
题面:完美WORD 格式由隔板分成的左、中、右三部分的球数分别为x、y、z 之值, 故解的个数为 C 9 2=36 (个)。
2.题 2 (插空法,三星)题面:某展室有9 个展台,现有3 件展品需要展出,要求每件展品独自占用1 个展台,并且3 件展品所选用的展台既不在两端又不相邻,则不同的展出方法有 ______________________________ 种;如果进一步要求3 件展品所选用的展台之间间隔不超过两个展位,则不同的展出方法有____ 种.答案:60,48 同类题一题面:6 男 4 女站成一排,任何 2 名女生都不相邻有多少种排法?答案:A66·A47种.详解:任何 2 名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A66·A47种不同排法.题面:有 6 个座位连成一排,现有 3 人就坐,则恰有两个空座位相邻的不同坐法有()A.36 种B.48 种C.72 种D.96 种答案: C. 详解:恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共A 33A24=72 种排法,故选 C.求方程X+Y+Z=10 的正整数解的个数。
排列组合典型例题(带详细答案)
例1 用0到9这10 个数字.可组成多少个没有重复数字的四位偶数例2三个女生和五个男生排成一排(1)如果女生必须全排在一起,可有多少种不同的排法(2)如果女生必须全分开,可有多少种不同的排法(3)如果两端都不能排女生,可有多少种不同的排法(4)如果两端不能都排女生,可有多少种不同的排法例3 排一张有5个歌唱节目和4个舞蹈节目的演出节目单。
(1)任何两个舞蹈节目不相邻的排法有多少种(2)歌唱节目与舞蹈节目间隔排列的方法有多少种例4某一天的课程表要排入政治、语文、数学、物理、体育、美术共六节课,如果第一节不排体育,最后一节不排数学,那么共有多少种不同的排课程表的方法.例 5 现有3辆公交车、3位司机和3位售票员,每辆车上需配1位司机和1位售票员.问车辆、司机、售票员搭配方案一共有多少种例6下是表是高考第一批录取的一份志愿表.如果有4所重点院校,每所院校有3个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法例7 7名同学排队照相.(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个专业是你较为满意的选择.若表格填满且规定学校没有重复,同一学校的专业也没有重复的话,你将有多少种不同的填表方法例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:7人站成一排,求满足下列条件的不同站法:(1)甲不站排头,乙不站排尾____________________(2)甲、乙两人不站两端________________________ (3)甲、乙两人相邻____________________________(4)甲、乙两人不相邻________________________ (5)甲、乙之间隔着2人______________________(6)甲在乙的左边____________________________ (7)若7人顺序不变,再加入3个人,要求保持原先7人顺序不变________________(8)若7人中有4男生,3女生,男、女生相间隔排列________(9)7人站成前后两排,前排3人,后排4人的站法____________(10)甲站中间______ _____(11)7人中现需改变3人所站位置,则不同排法____________ (12)若7人身高各不相同,则按照从高到低的站法________________(13)甲、乙、丙3人中从左向右看由高到底(3人身高不同)的站法________(14)若甲、乙两人去坐标号为1,2,3,4,5,6,7的七把椅子,要求每人两边都有空位的坐法_____ 类型二:分组与分配问题例2:将6本不同的书,若按如下方式来分,则不同分法种数有:(1)平均分成3堆,每堆2本______________________(2)分给甲、乙、丙3人,每人2本________________ (3)分成3堆,每堆本数分别是1,2,3,____________(4)分给甲1本,乙2本,丙3本________ __ (5)分给3人,1人1本,1人2本,1人3本________________(6)分给甲、乙、丙3人,每人至少1本____________________(7)若将6本不同书放到5个不同盒子里,有________种不同放法(8)若将6本不同书放到5个不同盒子里,每个盒子至少1本,则有_____种不同放法。
排列组合典型例题(带详细答案)
例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、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
10.1排列与组合10.1.1学习目标掌握排列、组合问题的解题策略10.1.2重点(1),特殊元素优先安排的策略:(2),合理分类与准确分步的策略;(3)排列、组合混合问题先选后排的策略;(4 )正难则反、等价转化的策略;(5)相邻问题捆绑处理的策略;(6 )不相邻问题插空处理的策略。
10.1.3难点综合运用解题策略解决问题。
10.1.4学习过程:(1)知识梳理1 •分类计数原理(加法原理):完成一件事,有几类办法,在第一类中有m1种有不同的方法,在第2类中有m2种不同的方法……在第n类型有m n种不同的方法,那么完成这件事共有N = mn • m2• m n种不同的方法。
2•分步计数原理(乘法原理):完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法……,做第n步有m n种不同的方法;那么完成这件事共有N = mb m2;—心m n种不同的方法。
特别提醒:分类计数原理与“分类”有关,要注意“类”与“类”之间所具有的独立性和并列性;分步计数原理与“分步”有关,要注意“步”与“步”之间具有的相依性和连续性,应用这两个原理进行正确地分类、分步,做到不重复、不遗漏。
3.排列:从n个不同的元素中任取m(m窃)个元素,按照.一定.顺序.排成一列,叫做从n个不同元素中取出m个元素的一个排列.4 .排列数:从n个不同元素中取出m(m<n)个元素排成一列,称为从n个不同元素中取出m 个元素的一个排列.从n个不同元素中取出m个元素的一个排列数,用符号 A;表示.5.排列数公式:A m = n(n「1)(n「m 1)n!(m 乞n,n,m N)(n _m)!特别提醒: (1 )规定 0! = 1(2) 含有可重元素 的排列问题.对含有相同元素求排列个数的方法是:设重集 S 有k 个不同元素a i , a 2, --;..a n 其中限重复m n _m m J m mC n=C n ;② C n C n=C n1特别提醒:排列与组合的联系与区别. 联系:都是从n 个不同元素中取出 m 个元素.区别:前者是’排成一排”,后者是 并成一组”,前者有顺序关系,后者无顺序关系(2)典型例题 考点一:排列问题 例1,六人按下列要求站一横排,分别有多少种不同的站法?(1) 甲不站两端; (2) 甲、乙必须相邻; (3) 甲、乙不相邻; (4) 甲、乙之间间隔两人; (5) 甲、乙站在两端;(6) 甲不站左端,乙不站右端 . 考点二 : 组合问题例 2, 男运动员 6 名,女运动员 4名,其中男女队长各 1人.选派 5人外出比赛 . 在下列情形 中各有多少种选派方法?( 1)男运动员 3 名,女运动员 2 名; ( 2)至少有 1 名女运动员; ( 3)队长中至少有 1 人参加; ( 4)既要有队长,又要有女运动员 .数为n i 、n …k ,且n = n i +n 2+•…n ・k ,则S 的排列个数等于n!n =n 1!例如:已知数字3、2、2,求其排列个数n =^=3又例如:1!2!数字5、5、5、求其排列个数?其排列个数n =3! =1.36•组合:从n 个不同的元素中任取 m(m <n 个元素并成一组, 个元素的一个组合.叫做从n 个不同元素中取出 m7 •组合数公式:A mm nn 二C m A ;n(n -1)^ (n -m • 1) C m n! n nA mm!m!(n -m! &两个公式:①考点三: 综合问题例3, 4 个不同的球,4 个不同的盒子,把球全部放入盒内(1)恰有1 个盒不放球,共有几种放法?(2)恰有1 个盒内有2 个球,共有几种放法?(3)恰有2 个盒不放球,共有几种放法?2,2010 年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分 别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其 余三人均能从事这四项工作,则不同的选派方案共有 ( )A, 48 种 B ,12 种 C ,18 种 D36 种3,从 0,1,2,3,4,5 这六个数字中任取两个奇数和两个偶数,组成没有重复数字的四位 数的个数为 ( )A,48 B, 12 C ,180 D ,1624,甲组有 5 名男同学, 3名女同学;乙组有 6 名男同学, 2名女同学。
若从甲、乙两组中各选出 2 名同学,则选出的 4 人中恰有 1 名女同学的不同选法共有()A , 150 种B ,180 种C ,300 种D ,345 种共有6,用 0 到 9 这 10 个 数字,可以组成没有重复数字的三位偶数的个数为 ( ) A .324B , 328C ,360D ,648的不同选法的总数为 ( )8,将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两 名学生不能分到同一个班,则不同分法的总数为 ( )A ,18B ,24C ,30D , 30女生相邻,则不同排法的种数是 ( ) 10.1.5 当堂测试1,从 5 名男医生、 4 名女医生中选 3 名医生组成一个医疗小分队,要求其中男、女医生都有,则不同的组队方案共有A ,70 种B , 80 种)C ,100 种D , 140 种5,甲、乙两人从 4 门课程中各选修 2 门,则甲、乙所选的课程中至少有1 门不相同的选法()A , 6 B,12 C 30 D367,从 10 名大学毕业生中选 3 人担任村长助理,则甲、乙至少有 1 人入选, 而丙 没有入选A ,85B , 56 C,49 D ,289,3 位男生和 3位女生共 6 位同学站成一排, 若男生甲不站两端, 3 位女生中有且只有两位A , 360B , 288 C, 216D , 9610.1.6 参考答案例1,解 (1)方法一 要使甲不站在两端, 可先让甲在中间4个位置上任选1个,有A 4 种站法,然后其余5人在另外5个位置上作全排列有 A 5种站法,根据分步乘法计数原理, 共有站法:A ; •A5 =480 (种).方法二 由于甲不站两端,这两个位置只能从其余 5个人中选5个人站,有A 5种站法, 然后中间4人有A 4种站法,根据分步乘法计数原理,共有站法:A 5 • A 4 =480 (种).方法三 若对甲没有限制条件共有 A 6种站法,甲在两端共有 5A 5种站法,从总数中减去 这两种情况的排列数,即共有站 法: A 6-5A 5 =480 (种).(5)方法一 先把甲、乙作为一个“整体”,看作一个人,和其余4人进行全排列有 A 5种站法,再把甲、乙进行全排列,有 A 55种站法,根据分步乘法计数原理,共有 (种)站法 .方法二 先把甲、乙以外的4个人作全排列,有 A 4种站法,再在5个空档中选出一个供(种) .(3)因为甲、乙不相邻,中间有隔档,可用“插空法” ,第一步先让甲、乙以外的 4个人 站队,有A ;种站法;第二步再将甲、乙排在4人形成的5个空档(含两端)中,有 A 5种站法,故共有站法为 A 4 • A 5 =480 (种).也可用“间接法” , 6 个人全排列有 A 66种站法,由( 2)知甲、乙相邻有(4)方法一 先将甲、乙以外的4个人作全排列,有 A 4种,然后将甲、乙按条件插入站队,有3A 5种,故共有A 4 •(3A 5)=144 (种)站法.方法二 先从甲、乙以外的 4个人中任选5人排在甲、乙之间的两个位置上,有 A 5种,然后把甲、乙及中间 5人看作一个“大”元素与余下 5人作全排列有 A 3种方法,最后对甲、乙放入,有 A 5种方法,最后让甲、乙全排列,有种方法,共有 A 4 • A 5 • A 2=240=540 种站法,所以不相邻的站法有5A -A 55 =750-540=480 (种)甲、乙进行排列,有 A 种方法,故共有 A 2 • A • A 2=144 (种)站法5) 方法一 首先考虑特殊元素,甲、乙先站两端,有作全排列,有 A 44种,根据分步乘法计数原理,共有 方法二 首先考虑两端两个特殊位置,甲、乙去站有A 2种站法,然后考虑中间 4个位置,由剩下的4人去站,有A ;种站法,由分步乘法计数原理共有 A 2• A ; =48 (种)站法.(6) 方法一一甲在左端的站法有 A ;种,乙在右端的站法有 A ;种,且甲在左端而乙在右端种,共有 A 66 -2A 55+A 44=504(种)站法方法二 以元素甲分类可分为两类:①甲站右端有 A 5种站法,②甲在中间4个位置之而乙不在右端有 A ; • A 4• A4种,故共有A 5+A 4• A 4•A4=504 (种)站法.例 2, 解 ( 1 )第一步:选 3 名男运动员,有 C 36 种选法 . 第二步:选 2 名女运动员,有 C 24 种选法 . 共有C 6 • C 4=120种选法.3 分( 2) 方法一 至少 1 名女运动员包括以下几种情况:1 女 4 男,2 女3 男, 3 女 2 男,4 女 1 男 .由分类加法计数原理可得总选法数为C4 C 4 +C 2 C 6+C 3 C 2 +C 4 C 6 =246 种.6 分方法二 “至少 1 名女运动员”的反面为“全是男运动员”可用间接法求解 . 从10人中任选5人有C5O 种选法,其中全是男运动员的选法有C6种•别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其 余三人均能从事这四项工作,则不同的选派方案共有( )A, 48 种 B , 12 种 C , 18 种 D36 种解析:合理分类,通过分析分为(1)小张和小王恰有1人入选,先从两人中选 1人,然后 把这个人在前两项工作中安排一个,最后剩余的三人进行全排列有C ; C ; A 种选法。
(2)种,再让其他 4 人在中间位置A 44=48(种)站法的站法有所以“至少有1 名女运动员”的选法为( 3) 方法一可分类求解:“只有男队长”的选法为C48 ;“只有女队长”的选法为C48 ;“男、女队长都入选”的选法为C38 ;所以共有2C4 +C3=196种选法.方法二间接法:c-5 =246 种.9分6分从10人中任选5人有C50种选法•其中不选队长的方法有C8种•所以“至少1名队长”的选法为C?0-C 5=196种• 9分(4)当有女队长时,其他人任意选,共有C9种选法•不选女队长时,必选男队长,共有C4 5 * 6种选法.其中不含女运动员的选法有C J种,所以不选女队长时的选法共有C8 -C4种选法•所以既有队长又有女运动员的选法共有C4+C4-C4=I9I种.例3,解(1)为保证“恰有1个盒不放球”,先从4个盒子中任意取出去一个,问题转化为“ 4个球,3个盒子,每个盒子都要放入球,共有几种放法?”即把4个球分成2,1, 1的三组,然后再从3个盒子中选1个放2个球,其余2个球放在另外2个盒子内,由分步乘法计数原理,共有c4 c4 c;x A2=144种.(2)“恰有1个盒内有2个球”,即另外3个盒子放2个球,每个盒子至多放1个球,也即另外3个盒子中恰有一个空盒,因此,“恰有1个盒内有2个球”与“恰有1个盒不放球”是同一件事,所以共有144种放法•(3)确定2个空盒有C4种方法•4个球放进2个盒子可分成(3, 1)、(2, 2)两类,第一类有序不均匀分组有C4 C1A2种2 2方法;第二类有序均匀分组有字• A种方法•A;共有24+12=36种选法。