《2022年排列组合练习题及.答案 .pdf》由会员分享，可在线阅读，更多相关《2022年排列组合练习题及.答案 .pdf（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、排列组合一、排列与组合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 个车站（ n1），则客运车票增加了58 种（从甲站到乙站与乙站到甲站需
2、要两种不同车票），那么原有的车站有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
3、.由数字1，2，3，4，5，6， 7 所组成的没有重复数字的四位数，按从小到大的顺序排列起来，第379 个数是A.3761 B.4175 C.5132 D.6157 4. 设有编号为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、套中任取4 只，其中恰好有1 双同色的取法有A.240 种B.180 种C.120 种D.60 种7. 用 0，1，2，3， 4，5 这六个数组成没有重复数字的四位偶数，将这些四位数从小到大排列起来，第71 个数是。三、间接与直接1.有 4 名女同学， 6 名男同学，现选3 名同学参加某一比赛，至少有1 名女同学，由多少种不同选法？2. 6 名男生 4 名女生排成一行，女生不全相邻的排法有多少种？3.已知集合A 和 B 各 12 个元素，AB含有 4 个元素，试求同时满足下列两个条件的集合C 的个数：（ 1）()CAB且 C 中含有三个元素；（2）CA,表示空集。4. 从 5 门不同的文科学科
5、和4 门不同的理科学科中任选4 门，组成一个综合高考科目组，若要求这组科目中名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - 文理科都有，则不同的选法的种数A.60 种B.80 种C.120 种D.140 种5.四面体的顶点和各棱中点共有10 个点，在其中取4 个不共面的点不同取法有多少种？6. 以正方体的8 个顶点为顶点的四棱锥有多少个？7. 对正方体的8 个顶点两两连线，其中能成异面直线的有多少对？四、分类与分步1.求下列集合
6、的元素个数（1）(,)| ,6Mx yx yN xy；（2）(,)| ,14,15Hx yx yNxy2.一个文艺团队有9 名成员，有7人会唱歌， 5 人会跳舞，现派2人参加演出，其中1 名会唱歌， 1 名会跳舞，有多少种不同选派方法？3.已知直线12/ll，在1l上取 3 个点，在2l上取 4 个点，每两个点连成直线，那么这些直线在1l和2l之间的交点（不包括1l、2l上的点）最多有A. 18 个B.20 个C.24 个D.36 个4. 9 名翻译人员中，6 人懂英语， 4 人懂日语，从中选拔5 人参加外事活动，要求其中3 人担任英语翻译，2人担任日语翻译，选拔的方法有种（用数字作答）。5.
7、某博物馆要在20 天内接待8 所学校的学生参观，每天只安排一所学校，其中一所人数较多的学校要连续参观 3 天，其余学校只参观1 天，则在这20 天内不同的安排方法为A.372017CA种B.820A种C.171817C A种D.1818A种6. 从 10 种不同的作物种子选出6 种放入 6 个不同的瓶子展出，如果甲乙两种种子不许放第一号瓶内，那么不同的放法共有A.24108C A种B.1599C A种C.1589C A种D.1598C A种7. 在画廊要展出1 幅水彩画、 4 幅油画、 5 幅国画，要求排成一排，并且同一种的画摆放在一起，还要求水彩画不能摆两端，那么不同的陈列方式有A.1545
8、A A种B.245345A A A种C.145445A A A种D.245245A A A种8. 把一个圆周24 等分，过其中任意3 个分点，可以连成圆的内接三角形，其中直角三角形的个数是A.122 B.132 C.264 9. 有三张纸片，正、反面分别写着数字1、2、3 和 4、5、6 ，将这三张纸片上的数字排成三位数，共能组不同三位数的个数是A. 24 B.36 C.48 D.64 10.在 120 共 20 个整数中取两个数相加,使其和为偶数的不同取法共有多少种? 11. 如下图 ,共有多少个不同的三角形? 解:所有不同的三角形可分为三类：第一类 :其中有两条边是原五边形的边,这样的三角
9、形共有5 个第二类 :其中有且只有一条边是原五边形的边,这样的三角形共有54=20个第三类 :没有一条边是原五边形的边,即由五条对角线围成的三角形,共有5+5=10 个由分类计数原理得,不同的三角形共有5+20+10=35 个. 12.从 5 部不同的影片中选出4 部，在 3 个影院放映，每个影院至少放映一部 ， 每 部 影名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - 片只放映一场，共有种不同的放映方法（用数字作答）。五、元素
10、与位置位置分析1.7 人争夺 5 项冠军，结果有多少种情况？2. 75600 有多少个正约数?有多少个奇约数? 解:75600 的约数就是能整除75600 的整数 ,所以本题就是分别求能整除75600 的整数和奇约数的个数. 由于75600=2433527 (1) 75600 的每个约数都可以写成lkjl7532的形式 ,其中40i,30j,20k,10l于是 ,要确定 75600 的一个约数 ,可分四步完成 ,即lkji,分别在各自的范围内任取一个值,这样i有 5 种取法 ,j有 4 种取法 ,k有 3 种取法 ,l有 2 种取法 ,根据分步计数原理得约数的个数为5 432=120 个. (
11、2) 奇约数中步不含有2 的因数 ,因此 75600 的每个奇约数都可以写成lkj753的形式 ,同上奇约数的个数为432=24 个. 3. 2 名医生和4 名护士被分配到两所学校为学生体检，每校分配1 名医生和2 名护士，不同分配方法有多少种？4有四位同学参加三项不同的比赛，（1）每位同学必须参加一项竞赛，有多少种不同的结果？（2）每项竞赛只许一位学生参加，有多少种不同的结果？解：（ 1）每位学生有三种选择，四位学生共有参赛方法：3 3 3 381种；（2）每项竞赛被选择的方法有四种，三项竞赛共有参赛方法：44464种. 六、染色问题1.如图一 ,要给 ,四块区域分别涂上五种颜色中的某一种,
12、允许同一种颜色使用多次,但相邻区域必须涂不同颜色 ,则不同涂色方法种数为() A. 180 B. 160 C. 96 D. 60若变为图二 ,图三呢 ?(240 种,5444=320 种) 2. 某班宣传小组一期国庆专刊，现有红、黄、白、绿、蓝五种颜色的粉笔供选用，要求在黑板中A、B、C、D（如图）每一部分只写一种颜色，相邻两块颜色不同，则不同颜色粉笔书写的方法共有种（用具体数字作答）。七、消序1. 有 4 名男生， 3 名女生。现将他们排成一行，要求从左到右女生从矮到高排列，有多少种排法？2. 书架上有6 本书，现再放入3 本书，要求不改变原来6 本书前后的相对顺序，有多少种不同排法？八、分
13、组分配1.某校高中一年级有6 个班，分派3 名教师任教，每名教师任教二个班，不同的安排方法有多少种？2. 高三级 8 个班，分派4 名数学老师任教，每位教师任教2 个班，则不同安排方法有多少种？图一图二图三ABCD名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - - - - - 3. 6 本不同的书分给甲、乙、丙三人，每人一本、二本、三本的不同分法有多少种？4.8 项工程，甲承包三项，乙承包一项，丙、丁各承包二项，不同的承包方案有种5.六人住 A
14、、B、C 三间房，每房最多住三人，（1）每间住两人，有种不同的住法，（2）一间住三人，一间住二人，一间住一人，有种不同的住宿方案。6. 8 人住 ABC 三个房间，每间最多住3 人，有多少种不同住宿方案？7.有 4 个不同小球放入四个不同盒子，其中有且只有一个盒子留空，有多少种不同放法？7. 把标有 a，b，c，d，的 8 件不同纪念品平均赠给甲、乙两位同学，其中a、b 不赠给同一个人，则不同的赠送方法有种（用数字作答）。九、捆绑1. A 、B、C、D、E 五个人并排站成一列，若A、B 必相邻，则有多少种不同排法？2. 有 8 本不同的书，其中科技书3 本，文艺书2 本，其它书3 本，将这些书
15、竖排在书架上，则科技书连在一起，文艺书也连在一起的不同排法种数与这8 本书的不同排法之比为A.1:14 B.1:28 C.1:140 D.1:336 十、插空1.要排一个有6 个歌唱节目和4 个舞蹈节目的演出节目单，任何两个舞蹈节目都不相邻，有多少种不同排法？2、4 名男生和4 名女生站成一排，若要求男女相间，则不同的排法数有（）A.2880 B.1152 C.48 D.144 3. 要排一个有5 个歌唱节目和3 个舞蹈节目的演出节目单，如果舞蹈节目不相邻，则有多少种不同排法？4. 5 人排成一排，要求甲、乙之间至少有1 人，共有多少种不同排法？5.把 5 本不同的书排列在书架的同一层上，其中
16、某3 本书要排在中间位置，有多少种不同排法？6.1 到 7 七个自然数组成一个没有重复数字的七位数，其中偶数不相邻的个数有个. 7.排成一排的8 个空位上，坐3 人，使每人两边都有空位，有多少种不同坐法？8.8 张椅子放成一排，4 人就坐，恰有连续三个空位的坐法有多少种？9. 排成一排的9 个空位上，坐3 人，使三处有连续二个空位，有多少种不同坐法？10. 排成一排的9 个空位上，坐3 人，使三处空位中有一处一个空位、有一处连续二个空位、有一处连续三个空位，有多少种不同坐法？11. 某城市修建的一条道路上有12 只路灯，为了节省用电而又不影响正常的照明，可以熄灭其中三只灯，但不能熄灭两端的灯，
17、也不能熄灭相邻的两只灯，那么熄灯的方法共有种A.38CB.38AC.39CD.39A12. 在一次文艺演出中，需给舞台上方安装一排彩灯共15 只，以不同的点灯方式增加舞台效果，要求设计者按照每次点亮时，必需有6 只灯是关的，且相邻的灯不能同时被关掉，两端的灯必需点亮的要求进行设计，那么不同的点亮方式是A.28 种B.84 种C.180 种D.360 种13. 一排长椅上共有10 个座位，现有4 人就座，恰有五个连续空位的坐法种数为。（用数字作答）十一、隔板法1. 不定方程12347xxxx的正整数解的组数是，非负整数解的组数是。2.某运输公司有7 个车队，每个车队的车多于4 辆，现从这7 个车
18、队中抽出10 辆车，且每个车队至少抽一辆组成运输队，则不同的抽法有A.84 种B.120 种C.63 种D.301 种3. 要从 7 所学校选出10 人参加素质教育研讨班，每所学校至少参加1 人，则这10 个名额共有种分配方法。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 8 页 - - - - - - - - - 4.有编号为1、2、3 的 3 个盒子和10 个相同的小球，现把10 个小球全部装入3 个盒子中，使得每个盒子所装球数不小于盒子的编号数，这种装法共有A.9
19、 种B.12 种C.15 种D.18 种5.将 7 只相同的小球全部放入4 个不同盒子，每盒至少1 球的方法有多少种？6.某中学从高中7 个班中选出12 名学生组成校代表队，参加市中学数学应用题竞赛活动，使代表中每班至少有 1 人参加的选法有多少种？十二、对应的思想1.在 100 名选手之间进行单循环淘汰赛（即一场比赛失败要退出比赛），最后产生一名冠军，问要举行几场？十三、找规律1.在 120 共 20 个整数中取两个数相加,使其和大于20 的不同取法共有多少种? 解:分类标准一 ,固定小加数 .小加数为1 时,大加数只有20 这 1 种取法 ;小加数为2 时,大加数有19 或 20 两种取法
20、;小加数为 3 时,大加数为18,19 或 20 共 3 种取法小加数为10 时,大加数为11,12,20 共 10 种取法 ;小加数为 11 时,大加数有9 种取法小加数取19 时 ,大加数有1 种取法 .由分类计数原理,得不同取法共有1+2+ +9+10+9+ +2+1=100 种. 分类标准二 :固定和的值 .有和为 21,22,39 这几类 ,依次有取法10,9,9,8,8, ,2,2,1,1种.由分类计数原理得不同取法共有10+9+9+ +2+2+1+1=100 种. 2.从 1 到 100 的自然数中，每次取出不同的两个数，使它们的和大于一百，则不同的取法有A.50 种B.100
21、种C.1275 种D.2500 种十四、实验写出所有的排列或组合1.将数字 1,2,3,4 填入标号 1,2,3,4 的四个方格中，每个格填一个，则每一个方格的标号与所填的数字均不同的填法有种. A.6 B.9 C.11 D.23 解:列表排出所有的分配方案,共有 3+3+3=9 种,或3 3 1 19种未归类几道题1.从数字 0，1，3， 5，7 中取出不同的三位数作系数，可以组成多少个不同的一元二次方程ax+bx+c=0? 其中有实根的方程有多少个？变式：若直线Ax+By+C=0的系数 A、B 可以从 0，1，2，3，6，7 这六个数字中取不同的数值，则这些方程所表示的直线条数是（A）A.
22、18 B.20 C.12 D.22 2.在 100 件产品中 ,有 98 件合格品 ,2 件不合格品 .从这 100 件产品中任意抽出3 件(1) 一共有多少种不同的抽法? (2) 抽出的 3 件中恰好有一件是不合格品的抽法有多少种? (3) 抽出的 3 件中至少有一件是不合格品的抽法有多少种? 3.10 双互不相同的鞋子混装在一只口袋中，从中任意抽取4 只，试求各有多少种情况出现如下结果(1)4 只鞋子没有成双；(2) 4 只鞋子恰好成双；(3) 4 只鞋子有 2 只成双，另2 只不成双4.f 是集合 M=a,b,c,d 到 N0,1,2 的映射，且f(a)+f(b)+f(c)+f(d)=4
23、,则不同的映射有多少个？解：根据a,b,c,d 对应的象为2 的个数分类，可分为三类：第一类，没有一个元素的象为2，其和又为4，则集合M 所有元素的象都为1，这样的映射只有1 个第二类，有一个元素的象为2，其和又为4，则其余 3 个元素的象为0，1，1，这样的映射有C41C3 1C22 个第三类，有两个元素的象为2，其和又为4，则其余 2 个元素的象必为0，这样的映射有C42C22 个根据加法原理共有1+ C41C3 1C22 +C42 C22=19个5.四个不同的小球放入编号为1，2，3，4 的四个盒子中，则恰有一个空盒的方法共有多少种？6.由 12 个人组成的课外文娱小组，其中5 个人只会
24、跳舞，5 个人只会唱歌，2 个人既会跳舞又会唱歌，若从中选出 4 个会跳舞和4 个会唱歌的人去排演节目，共有多少种不同选法？名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - 排列、组合练习题参考答案: 1.2936C2.2972A3.解析：设男生有n 人，则女生有（8-n）人，由题意得213831(8)6902nnn nCCAn即1 (8)30n nn用选支验证选（B）4.分类：恰有两个杯盖和茶杯的编号相同的盖法有25220C种；
25、恰有三个杯盖和茶杯的编号相同的盖法有3510C种；无恰有四个杯盖和茶杯的编号相同的盖法，只有五个杯盖和茶杯的编号完全相同的盖法1 种。故选（ B）31 种。5 .分类： 1 奇 4 偶：146530C C3 奇 2 偶：3265200C C选（ A）6.分步：122652240CC选（ A）7.间接法：33106CC或分类：1221346464C C +C C +C8. 间接法：10471047AA A9. 间接法：33208CC10.对应：一交点对应1l、2l上各两点：223418C C个选（ A）11. 分类：英语翻译从单会英语中选派：325460C C英语翻译选派中一人既会英语又会日语：
26、225330C C填 90 12. 分步：245245A A A选（ D）13.元素与位置：以冠军为位置，选人：577777714.43275600235754 32120；4 322415. 分步：5 4 3 3180填 180 16.消序：996678 9AA=504 或分步插空：78 9=504 或39A懂英语1 懂日语5 6 A 4 B 8 8 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - 17.先分组后分配：2223
27、642333C C CAA或位置分析：222642C C C18. 先分组后分配：32136313C C C A19. 位置分析：31228542C C C C20.（1）仿 17 题；（ 2）先分组后分配：32136313C C C A21. 先分组后分配：3323852322C C CAA或分类，先确定住两人的房间位置分析：12333863C C C C重复题目 : 先分组后分配：2343C A或分类位置分析：3211421C C C22.捆绑：53253288128A A AA选（ B）23. 插空 :4345A A24. 插空 :34A25. 插空 :4245A A26. 插空 :33
28、34A C27. 插空 : 3334A A28.(A)38C29. 隔板法：63999878432 1CC选（ A）30.1先在编号为2、3 的 2 个盒子分别放入1 个小球、 2 个小球；2对余下 7 个小球用隔板法2615C。选（ C）31.对应的思想：100 名选手之间进行单循环淘汰赛，最后产生一名冠军，要环淘99 名选手，每淘汰1 名选手，对应一场比赛。故要举行99 场比赛。32. 解法一 : 找规律：固定小加数.小加数为1 时,大加数只有20 这 1 种取法 ;小加数为2 时,大加数有19 或 20两种取法 ;小加数为3 时,大加数为 18,19 或 20 共 3 种取法小加数为10
29、 时,大加数为11,12,20 共 10 种取法 ;小加数为11 时,大加数有9 种取法小加数取19 时,大加数有1 种取法 .由分类计数原理,得不同取法共有1+2+ +9+10+9+ +2+1=100 种. 法二 :固定和的值 .有和为 21,22,39 这几类 ,依次有取法10,9,9,8,8, ,2,2,1,1 种.由分类计数原理得不同取法共有 10+9+9+ +2+2+1+1=100 种. 以上两种方法是两种不同的分类。33. 解:列表排出所有的分配方案,共有 3+3+3=9 种,或3 3 1 19种34.(1)44102C(2)210C(3)1221092CC35. 解：根据a,b,
30、c,d 对应的象为2 的个数分类，可分为三类：第一类，没有一个元素的象为2，其和又为4，则集合M 所有元素的象都为1，这样的映射只有1 个名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 第二类，有一个元素的象为2，其和又为4，则其余 3 个元素的象为0，1，1，这样的映射有112432C C C=12 个第三类，有两个元素的象为2，其和又为4，则其余 2 个元素的象必为0，这样的映射有2242C C=6 个根据加法原理共有1+ 112432C C C+2242C C=1+12+6=19 个名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -