排列组合
一.可重复的排列求幂法:
例1 (1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?
(2)有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?
(3)将3封不同的信投入4个不同的邮筒,则有多少种不同投法?
(1)(2) (3)
例2 把6名实习生分配到7个车间实习共有多少种不同方法?种不同方案.
例3 8名同学争夺3项冠军,获得冠军的可能性有( )A、 B、 C、 D、选A
二.相邻问题捆绑法:
例1五人并排站成一排,如果必须相邻且在的右边,那么不同的排法种数有
例2 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是( ) A. 360 B. 288 C. 216 D. 96 选B
三.相离问题插空法 :
例1七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 种
例2 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有 种不同的插法
例3 高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的
演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是 不同排法的种数为=3600
例4 某工程队有6项工程需要单独完成,其中工程乙必须在工程甲完成后才能进行,工程丙必须在工程乙完成后才能进行,有工程丁必须在工程丙完成后立即进行。那么安排这6项工程的不同排法种数是
=20
例5某市春节晚会原定10个节目,导演最后决定添加3个与“抗冰救灾”有关的节目,但是赈灾节目不排在第一个也不排在最后一个,并且已经排好的10个节目的相对顺序不变,则该晚会的节目单的编排总数为 种.
例6.马路上有编号为1,2,3…,9九只路灯,现要关掉其中的三盏,但不能关掉相邻的二盏或三盏,也不能关掉两端的两盏,求满足条件的关灯方案有多少种? 种.
例7 3个人坐在一排8个椅子上,若每个人左右两边都有空位,则坐法的种数有多少种?=24种.
例8 停车场划出一排12个停车位置,今有8辆车需要停放.要求空车位置连在一起,不同的停车方法有多少种?
有CA种方法.
四.元素分析法(位置分析法):
例1 2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作,若其中小张和小赵只能从事前两项工作,其余三人均能从事这四项工作,则不同的选派方案共有 ( )A. 36种 B. 12种 C. 18种 D. 48种 选A
例2 1名老师和4名获奖同学排成一排照相留念,若老师不站两端则有不同的排法有多少种?种。.
例3 有七名学生站成一排,某甲不排在首位也不排在末位的排法有多少种?
五.多排问题单排法:
例1(1) 6个不同的元素排成前后两排,每排3个元素,那么不同的排法种数是( )
A、36种 B、120种 C、720种 D、1440种
(2)把15人分成前后三排,每排5人,不同的排法种数为
(A) (B) (C) (D)
(3)8个不同的元素排成前后两排,每排4个元素,其中某2个元素要排在前排,某1个元素排在后排,有多少种不同排法?
(1)共种,选 (2)答案:C (3)种排法.
五.定序问题缩倍法:
例1.五人并排站成一排,如果必须站在的右边(可以不相邻)那么不同的排法种数是( )种
例2 书架上某层有6本书,新买3本插进去,要保持原有6本书的顺序,有多少种不同的插法?
例3将A、B、C、D、E、F这6个字母排成一排,若A、B、C必须按A在前,B居中,C在后的原则(A、B、C允许不相邻),有多少种不同的排法?
六.标号排位问题(不配对问题)
例1 将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有( )A、6种 B、9种 C、11种 D、23种 选.
例2 编号为1、2、3、4、5的五个人分别去坐编号为1、2、3、4、5的五个座位,其中有且只有两个的编号与座位号一致的坐法是( ) A 10种 B 20种 C 30种 D 60种 答案:B
例3:同室4人各写一张贺年卡,先集中起来,然后每人从中拿一张别人送出的贺年卡,则4张贺年卡不同的分配方式共有( ) (A)6种 (B)9种 (C)11种 (D)23种 故选(B)
例4五个人排成一列,重新站队时,各人都不站在原来的位置上,那么不同的站队方式共有( )
(A)60种 (B)44种 (C)36种 (D)24种 答案:B
七.不同元素的分配问题(先分堆再分配):注意平均分堆的算法
例1 有6本不同的书按下列分配方式分配,问共有多少种不同的分配方式?
分成1本、2本、3本三组;
分给甲、乙、丙三人,其中一个人1本,一个人2本,一个人3本;
分成每组都是2本的三个组;
分给甲、乙、丙三人,每个人2本;
分给5人每人至少1本。
(1) (2) (3) (4) (5)
例2将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有 种(用数字作答).
例3 5名志愿者分到3所学校支教,每个学校至少去一名志愿者,则不同的分派方法共有
(A)150种 (B)180种 (C)200种 (D)280种 选A
例4将9个(含甲、乙)平均分成三组,甲、乙分在同一组,则不同分组方法的种数为( )
A.70 B.140 C.280 D.840 答案 :( A )
例5 将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有( )
(A)30种 (B)90种 (C)180种 (D)270种 选B.
例6 某外商计划在四个候选城市投资3个不同的项目,且在同一个城市投资的项目不超过2个,则该外商不同的投资方案有( )种 A.16种 B.36种 C.42种 D.60种 选D;
例7(1)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为( )
A、480种 B、240种 C、120种 D、96种 答案:.
(2)12名同学分别到三个不同的路口进行车流量的调查,若每个路口4人,则不同的分配方案有多少种?
答案:
例8 有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是( ) A、1260种 B、2025种 C、2520种 D、5040种 种,选.
例9.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?种
例10 四个不同球放入编号为1,2,3,4的四个盒中,则恰有一个空盒的放法有多少种?种.
八.相同元素的分配问题隔板法:
例1把20个相同的球全放入编号分别为1,2,3的三个盒子中,要求每个盒子中的球数不少于其编号数,则有多少种不同的放法?种。
例2 10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?种.
例3将4个相同的白球、5个相同的黑球、6个相同的红球放入4个不同的盒子中的3个中,使得有一个空盒且其他盒子中球的颜色齐全的不同放法有多少种? =720种
九.分类法---选定标准
例1 有11名外语翻译人员,其中5名是英语译员,4名是日语译员,另外两名是英、日语均精通,从中找出8人,使他们可以组成翻译小组,其中4人翻译英语,另4人翻译日语,这两个小组能同时工作,问这样的8人名单可以开出几张?
十.排数问题(注意数字“0”)
例1(1)由数字0,1,2,3,4,5组成没有重复数字的六位数,其中个位数字小于十位数字的共有( )
A、210种 B、300种 C、464种 D、600种 300个,选.
(2)从1,2,3,…,100这100个数中任取两个数,使其和能被4整除的取法(不计顺序)有多少种?
将分成四个不相交的子集,能被4整除的数集;能被4除余1的数集,能被4除余2的数集,能被4除余3的数集,易见这四个集合中每一个有25个元素;从中任取两个数符合要;从中各取一个数也符合要求;从中任取两个数也符合要求;此外其它取法都不符合要求;所以符合要求的取法共有种.
十一.染色问题:
例1 将一个四棱锥的每个顶点染上一种颜色,并使同一条棱的两端点异色,如果只有5种颜色可供使用,那么不同的染色方法的总数是_______.
设想染色按S—A—B—C—D的顺序进行,对S、A、B染色,有种染色方法。
由于C点的颜色可能与A同色或不同色,这影响到D点颜色的选取方法数,故分类讨论:
C与A同色时(此时C对颜色的选取方法唯一),D应与A(C)、S不同色,有3种选择;
C与A不同色时,C有2种选择的颜色,D也有2种颜色可供选择,从而对C、D染色有种染色方法。
由乘法原理,总的染色方法是
练习:
1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( )
A.40 B.50 C.60 D.70
2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )
A.36种 B.48种 C.72种 D.96种
3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( )
A.6个 B.9个 C.18个 D.36个
4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )
A.2人或3人 B.3人或4人 C.3人 D.4人
5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )
A.45种 B.36种 C.28种 D.25种
6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )
A.24种 B.36种 C.38种 D.108种
7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )
A.33 B.34 C.35 D.36
8.由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是( )
A.72 B.96 C.108 D.144
9.如果在一周内(周一至周日)安排三所学校的学生参观某展览馆,每天最多只安排一所学校,要求甲学校连续参观两天,其余学校均只参观一天,那么不同的安排方法有( )
A.50种 B.60种 C.120种 D.210种
10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)
11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.(用数字作答)
12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).
13.要在如图所示的花圃中的5个区域中种入4种颜色不同的花,要求相邻区域不同色,有________种不同的种法(用数字作答).
14. 将标号为1,2,3,4,5,6的6张卡片放入3个不同的信封中.若每个信封放2张,其中标号为1,2的卡片放入同一信封,则不同的方法共有
(A)12种 (B)18种 (C)36种 (D)54种
15. 某单位安排7位员工在10月1日至7日值班,每天1人,每人值班1天,若7位员工中的甲、乙排在相邻两天,丙不排在10月1日,丁不排在10月7日,则不同的安排方案共有
A. 504种 B. 960种 C. 1008种 D. 1108种
16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是
(A)72 (B)96 (C) 108 (D)144 w_w_w.k*s 5*u.c o*m
17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为
A.10 B.11 C.12 D.15
18. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。甲、乙不会开车但能从事其他三项工作,丙丁戌都能胜任四项工作,则不同安排方案的种数是
A.152 B.126 C.90 D.54
19. 甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学。若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( )
(A)150种 (B)180种 (C)300种 (D)345种
20. 将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为
21. 2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是
A. 60 B. 48 C. 42 D. 36
22. 从10名大学生毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数位
A 85 B 56 C 49 D 28
23. 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是
A. 360 B. 188 C. 216 D. 96
24. 12个篮球队中有3个强队,将这12个队任意分成3个组(每组4个队),则3个强队恰好被分在同一组的概率为( )
A. B. C. D.
25. 甲、乙、丙人站到共有级的台阶上,若每级台阶最多站人,同一级台阶上的人不区分站的位置,则不同的站法种数是 (用数字作答).
26. 锅中煮有芝麻馅汤圆6个,花生馅汤圆5个,豆沙馅汤圆4个,这三种汤圆的外部特征完全相同。从中任意舀取4个汤圆,则每种汤圆都至少取到1个的概率为( )
A. B. C. D.
27. 将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有 种(用数字作答).
28. 将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( )
A.10种 B.20种 C.36种 D.52种
29. 将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有
(A)30种 (B)90种 (C)180种 (D)270种
30. 某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有 种
31. 用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有 个(用数字作答).
32.有一排8个发光二极管,每个二极管点亮时可发出红光或绿光,若每次恰有3个二极管点亮,但相邻的两个二极管不能同时点亮,根据这三个点亮的二极管的不同位置和不同颜色来表示不同的信息,求这排二极管能表示的信息种数共有多少种?
33.按下列要求把12个人分成3个小组,各有多少种不同的分法?
(1)各组人数分别为2,4,6个;(2)平均分成3个小组;(3)平均分成3个小组,进入3个不同车间.
34.6男4女站成一排,求满足下列条件的排法共有多少种?
(1)任何2名女生都不相邻有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?
(3)男生甲、乙、丙排序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?
1.6个人分乘两辆不同的汽车,每辆车最多坐4人,则不同的乘车方法数为( )
A.40 B.50 C.60 D.70
[解析] 先分组再排列,一组2人一组4人有C=15种不同的分法;两组各3人共有=10种不同的分法,所以乘车方法数为25×2=50,故选B.
2.有6个座位连成一排,现有3人就坐,则恰有两个空座位相邻的不同坐法有( )
A.36种 B.48种 C.72种 D.96种
[解析] 恰有两个空座位相邻,相当于两个空位与第三个空位不相邻,先排三个人,然后插空,从而共AA=72种排法,故选C.
3.只用1,2,3三个数字组成一个四位数,规定这三个数必须同时使用,且同一数字不能相邻出现,这样的四位数有( )A.6个 B.9个 C.18个 D.36个
注意题中条件的要求,一是三个数字必须全部使用,二是相同的数字不能相邻,选四个数字共有C=3(种)选法,即1231,1232,1233,而每种选择有A×C=6(种)排法,所以共有3×6=18(种)情况,即这样的四位数有18个.
4.男女学生共有8人,从男生中选取2人,从女生中选取1人,共有30种不同的选法,其中女生有( )
A.2人或3人 B.3人或4人 C.3人 D.4人
设男生有n人,则女生有(8-n)人,由题意可得CC=30,解得n=5或n=6,可知女生为2人或3人.
5.某幢楼从二楼到三楼的楼梯共10级,上楼可以一步上一级,也可以一步上两级,若规定从二楼到三楼用8步走完,则方法有( )A.45种 B.36种 C.28种 D.25种
因为10÷8的余数为2,故可以肯定一步一个台阶的有6步,一步两个台阶的有2步,那么共有C=28种走法.
6.某公司招聘来8名员工,平均分配给下属的甲、乙两个部门,其中两名英语翻译人员不能分在同一个部门,另外三名电脑编程人员也不能全分在同一个部门,则不同的分配方案共有( )
A.24种 B.36种 C.38种 D.108种
[解析] 本题考查排列组合的综合应用,据题意可先将两名翻译人员分到两个部门,共有2种方法,第二步将3名电脑编程人员分成两组,一组1人另一组2人,共有C种分法,然后再分到两部门去共有CA种方法,第三步只需将其他3人分成两组,一组1人另一组2人即可,由于是每个部门各4人,故分组后两人所去的部门就已确定,故第三步共有C种方法,由分步乘法计数原理共有2CAC=36(种).
7.已知集合A={5},B={1,2},C={1,3,4},从这三个集合中各取一个元素构成空间直角坐标系中点的坐标,则确定的不同点的个数为( )A.33 B.34 C.35 D.36
[解析] ①所得空间直角坐标系中的点的坐标中不含1的有C·A=12个;
②所得空间直角坐标系中的点的坐标中含有1个1的有C·A+A=18个;
③所得空间直角坐标系中的点的坐标中含有2个1的有C=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相邻,有A·CAA=72(个),若1与3不相邻有A·A=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),甲任选一种为C,然后在剩下的5天中任选2天有序地安排其余两所学校参观,安排方法有A种,按照分步乘法计数原理可知共有不同的安排方法C·A=120种,故选C.
10.安排7位工作人员在5月1日到5月7日值班,每人值班一天,其中甲、乙二人都不能安排在5月1日和2日,不同的安排方法共有________种.(用数字作答)
[解析] 先安排甲、乙两人在后5天值班,有A=20(种)排法,其余5人再进行排列,有A=120(种)排法,所以共有20×120=2400(种)安排方法.
11.今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有________种不同的排法.
由题意可知,因同色球不加以区分,实际上是一个组合问题,共有C·C·C=1260(种)排法.
12.将6位志愿者分成4组,其中两个组各2人,另两个组各1人,分赴世博会的四个不同场馆服务,不同的分配方案有________种(用数字作答).
[解析] 先将6名志愿者分为4组,共有种分法,再将4组人员分到4个不同场馆去,共有A种分法,故所有分配方案有:·A=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号 共有种方法
甲乙排中间,丙排7号或不排7号,共有种方法,故共有1008种不同的排法
16. 由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是
(A)72 (B)96 (C) 108 (D)144 w_w_w.k*s 5*u.c o*m
解析:先选一个偶数字排个位,有3种选法w_w_w.k*s 5*u.c o*m
①若5在十位或十万位,则1、3有三个位置可排,3=24个
②若5排在百位、千位或万位,则1、3只有两个位置可排,共3=12个
算上个位偶数字的排法,共计3(24+12)=108个
答案:C
17. 在某种信息传输过程中,用4个数字的一个排列(数字允许重复)表示一个信息,不同排列表示不同信息,若所用数字只有0和1,则与信息0110至多有两个对应位置上的数字相同的信息个数为
A.10 B.11 C.12 D.15
18. 现安排甲、乙、丙、丁、戌5名同学参加上海世博会志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有一人参加。甲、乙不会开车但能从事其他三项工作,丙丁戌都能胜任四项工作,则不同安排方案的种数是A.152 B.126 C.90 D.54
【解析】分类讨论:若有2人从事司机工作,则方案有;若有1人从事司机工作,则方案有种,所以共有18+108=126种,故B正确
19. 甲组有5名男同学,3名女同学;乙组有6名男同学、2名女同学。若从甲、乙两组中各选出2名同学,则选出的4人中恰有1名女同学的不同选法共有( D )(A)150种 (B)180种 (C)300种 (D)345种
解: 分两类(1) 甲组中选出一名女生有种选法;
(2) 乙组中选出一名女生有种选法.故共有345种选法.选D
20. 将甲、乙、丙、丁四名学生分到三个不同的班,每个班至少分到一名学生,且甲、乙两名学生不能分到同一个班,则不同分法的种数为
【解析】用间接法解答:四名学生中有两名学生分在一个班的种数是,顺序有种,而甲乙被分在同一个班的有种,所以种数是
21. 2位男生和3位女生共5位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是 A. 60 B. 48 C. 42 D. 36
【解析】解法一、从3名女生中任取2人“捆”在一起记作A,(A共有种不同排法),剩下一名女生记作B,两名男生分别记作甲、乙;则男生甲必须在A、B之间(若甲在A、B两端。则为使A、B不相邻,只有把男生乙排在A、B之间,此时就不能满足男生甲不在两端的要求)此时共有6×2=12种排法(A左B右和A右B左)最后再在排好的三个元素中选出四个位置插入乙,所以,共有12×4=48种不同排法。
解法二;同解法一,从3名女生中任取2人“捆”在一起记作A,(A共有种不同排法),剩下一名女生记作B,两名男生分别记作甲、乙;为使男生甲不在两端可分三类情况:
第一类:女生A、B在两端,男生甲、乙在中间,共有=24种排法;
第二类:“捆绑”A和男生乙在两端,则中间女生B和男生甲只有一种排法,此时共有=12种排法
第三类:女生B和男生乙在两端,同样中间“捆绑”A和男生甲也只有一种排法。
此时共有=12种排法
三类之和为24+12+12=48种。
22. 从10名大学生毕业生中选3个人担任村长助理,则甲、乙至少有1人入选,而丙没有入选的不同选法的种数位 [ C] A 85 B 56 C 49 D 28
【解析】解析由条件可分为两类:一类是甲乙两人只去一个的选法有:,另一类是甲乙都去的选法有=7,所以共有42+7=49,即选C项。
23. 3位男生和3位女生共6位同学站成一排,若男生甲不站两端,3位女生中有且只有两位女生相邻,则不同排法的种数是A. 360 B. 188 C. 216 D. 96
解析:6位同学站成一排,3位女生中有且只有两位女生相邻的排法有种,其中男生甲站两端的有,符合条件的排法故共有188
解析2:由题意有,选B。
24. 12个篮球队中有3个强队,将这12个队任意分成3个组(每组4个队),则3个强队恰好被分在同一组的概率为( )A. B. C. D.
解析因为将12个组分成4个组的分法有种,而3个强队恰好被分在同一组分法有,故个强队恰好被分在同一组的概率为。
25. 甲、乙、丙人站到共有级的台阶上,若每级台阶最多站人,同一级台阶上的人不区分站的位置,则不同的站法种数是 (用数字作答).
【解析】对于7个台阶上每一个只站一人,则有种;若有一个台阶有2人,另一个是1人,则共有种,因此共有不同的站法种数是336种.
26. 锅中煮有芝麻馅汤圆6个,花生馅汤圆5个,豆沙馅汤圆4个,这三种汤圆的外部特征完全相同。从中任意舀取4个汤圆,则每种汤圆都至少取到1个的概率为( )
A. B. C. D.
【解析】因为总的滔法而所求事件的取法分为三类,即芝麻馅汤圆、花生馅汤圆。豆沙馅汤圆取得个数分别按1.1.2;1,2,1;2,1,1三类,故所求概率为
27. 将4名大学生分配到3个乡镇去当村官,每个乡镇至少一名,则不同的分配方案有 种
分两步完成:第一步将4名大学生按,2,1,1分成三组,其分法有;第二步将分好的三组分配到3个乡镇,其分法有所以满足条件得分配的方案有
28. 将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,则不同的放球方法有( )A.10种 B.20种 C.36种 D.52种
解析:将4个颜色互不相同的球全部放入编号为1和2的两个盒子里,使得放入每个盒子里的球的个数不小于该盒子的编号,分情况讨论:①1号盒子中放1个球,其余3个放入2号盒子,有种方法;②1号盒子中放2个球,其余2个放入2号盒子,有种方法;则不同的放球方法有10种,选A.
29. 将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则不同的分配方案有
(A)30种 (B)90种 (C)180种 (D)270种
将5名实习教师分配到高一年级的3个班实习,每班至少1名,最多2名,则将5名教师分成三组,一组1人,另两组都是2人,有种方法,再将3组分到3个班,共有种不同的分配方案,选B.
30. 某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有 种
解析:某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,可以分情况讨论,① 甲、丙同去,则乙不去,有=240种选法;②甲、丙同不去,乙去,有=240种选法;③甲、乙、丙都不去,有种选法,共有600种不同的选派方案.
31. 用数字0,1,2,3,4组成没有重复数字的五位数,则其中数字1,2相邻的偶数有 个(用数字作答).
解析:可以分情况讨论:① 若末位数字为0,则1,2,为一组,且可以交换位置,3,4,各为1个数字,共可以组成个五位数;② 若末位数字为2,则1与它相邻,其余3个数字排列,且0不是首位数字,则有个五位数;③ 若末位数字为4,则1,2,为一组,且可以交换位置,3,0,各为1个数字,且0不是首位数字,则有=8个五位数,所以全部合理的五位数共有24个。
32.有一排8个发光二极管,每个二极管点亮时可发出红光或绿光,若每次恰有3个二极管点亮,但相邻的两个二极管不能同时点亮,根据这三个点亮的二极管的不同位置和不同颜色来表示不同的信息,求这排二极管能表示的信息种数共有多少种?
[解析] 因为相邻的两个二极管不能同时点亮,所以需要把3个点亮的二极管插放在未点亮的5个二极管之间及两端的6个空上,共有C种亮灯办法.然后分步确定每个二极管发光颜色有2×2×2=8(种)方法,所以这排二极管能表示的信息种数共有C×2×2×2=160(种).
33.按下列要求把12个人分成3个小组,各有多少种不同的分法?
(1)各组人数分别为2,4,6个;(2)平均分成3个小组;(3)平均分成3个小组,进入3个不同车间.
(1)CCC=13 860(种);(2)=5 775(种);(3)分两步:第一步平均分三组;第二步让三个小组分别进入三个不同车间,故有·A=C·C·C=34 650(种)不同的分法.
34.6男4女站成一排,求满足下列条件的排法共有多少种?
(1)任何2名女生都不相邻有多少种排法?(2)男甲不在首位,男乙不在末位,有多少种排法?
(3)男生甲、乙、丙排序一定,有多少种排法?(4)男甲在男乙的左边(不一定相邻)有多少种不同的排法?
(1)任何2名女生都不相邻,则把女生插空,所以先排男生再让女生插到男生的空中,共有A·A种不同排法.
(2)方法一:甲不在首位,按甲的排法分类,若甲在末位,则有A种排法,若甲不在末位,则甲有A种排法,乙有A种排法,其余有A种排法,
综上共有(A+AA·A)种排法.
方法二:无条件排列总数
A-
甲不在首乙不在末,共有(A-2A+A)种排法.
(3)10人的所有排列方法有A种,其中甲、乙、丙的排序有A种,又对应甲、乙、丙只有一种排序,所以甲、乙、丙排序一定的排法有种.
(4)男甲在男乙的左边的10人排列与男甲在男乙的右边的10人排列数相等,而10人排列数恰好是这二者之和,因此满足条件的有A种排法.
35. 已知是正整数,的展开式中的系数为7,
试求中的的系数的最小值
对于使的的系数为最小的,求出此时的系数
利用上述结果,求的近似值(精确到0.01)
解:根据题意得:,即 (1)
的系数为
将(1)变形为代入上式得:的系数为
故当的系数的最小值为9
当的系数为为