第44讲 排列组合（解析版）.pdf

1、第 44 讲 排列组合1、分类加法计数原理完成一件事有两类不同方案，在第 1 类方案中有m 种不同的方法，在第 2 类方案中有 n 种不同的方法，那么完成这件事共有 Nmn种不同的方法2、分步乘法计数原理完成一件事需要两个步骤，做第 1 步有m 种不同的方法，做第 2 步有n 种不同的方法，那么完成这件事共有 Nmn种不同的方法3、排列与组合的概念名称定义排列从 n 个 不 同 元 素 中 取 出 m（mn）个元素按照一定的顺序排成一列组合合成一组4、排列数与组合数(1)排列数的定义：从n 个不同元素中取出m（mn）个元素的所有不同排列的个数叫做从 n 个不同元素中取出m 个元素的排列数，用m

2、nA 表示(2)组合数的定义：从 n 个不同元素中取出m mn)个元素的所有不同组合的个数，叫做从 n 个不同元素中取出n 个元素的组合数，用mnC表示5、排列数、组合数的公式及性质公式(1)!(1)(2)(1)()!mnnAn nnnmnm（2）(1)(2)(1)!()!mmnnnmAn nnnmnCAmm nm性质(3)0!1；!nnAn(4)mn mnnCC；11mmmnnnCCC 题型一：分类加分计数原理和分类乘法计数原理1（全国高二课前预习）某学习小组共 5 人，约定假期每两人相互微信聊天，共需发起的聊天次数为（）A20B15C10D5【答案】A【详解】由题意得共需发起的聊天次数为

3、5420.2（全国高二课时练习）已知集合1,2,3M，4,5,6,7N ，从两个集合中各取一个元素作为点的坐标，则这样的坐标在直角坐标系中可表示第一、二象限内不同的点的个数是（）A18B10C16D14【答案】D【详解】解：M 中的元素作点的横坐标，N 中的元素作点的纵坐标，在第一象限的点共有 22 个，在第二象限的点共有 12 个N 中的元素作点的横坐标，M 中的元素作点的纵坐标，在第一象限的点共有 22 个，在第二象限的点共有 22 个所求不同的点的个数是 2212222214(个)故选：D.3（山东无棣高二期中）某公交车上有 6 位乘客，沿途 4 个车站，乘客下车的可能方式有（）A64种

4、B46种C24 种D360 种【答案】B【详解】由题意，每一位乘客都有 4 种选择，故乘客下车的可能方式有 44444446种，故选：B4（永安市第三中学高二月考）将 3 张不同的电影票全部分给 10 个人，每人至多一张，则不同的分法种数是（）A1260B120C240D720【答案】D【详解】由题设，相当于 3 个元素排 10 个位置，有310720(A 种)不同的分法故选：D5（重庆高三模拟预测）在抗疫期间，某单位安排 4 名员工到甲乙丙三个小区担任志愿者协助休温检测工作，每个小区至少安排 1 名员工，每名员工都要担任志愿者，则不同的安排方法共有（）A18 种B24 种C36 种D72 种

5、【答案】C【详解】1、选 2 名员工分到一个小区：24C 种方法，2、将它们看作 3 组安排到甲乙丙小区，有33A 种安排方法，不同的安排方法共有234336C A 种.故选：C6（银川唐徕回民中学高三一模（文）地图涂色是一类经典的数学问题如图，用 2 种不同的颜色涂所给图形中的四个区域，要求相邻区域的颜色不能相同，某一学生在随意涂色的前提下（或用一种颜色或用两种颜色），则该生涂“对”的概率为（）A 18B 16C 14D12【答案】A【详解】解：用 2 种不同的颜色涂所给图形中的四个区域，基本事件总数4216n，其中相邻区域的颜色不能相同包含的基本事件个数2m，某一学生在随意涂色的前提下（或

6、用一种颜色或用两种颜色），则该生涂“对”的概率为21168mPn故选：A7（北京一七一中高三月考）“回文数”是指从左到右读与从右到左读都一样的正整数.如 22，121，3443等.那么在四位数中，回文数共有（）A81 个B90 个C100 个D900 个【答案】B【详解】由题可知：回文数中间两个数字是一样的，两端的数字是一样的所以共有：1191090C C故选：B8（安庆市第十中学高二月考（理）用 0,1,2,4 组成没有重复数字的四位数，共有（）A24 个B20 个C18个D12个【答案】C【详解】0 不能排在千位，先从1,2,4 中取一个数排在千位，所以133318C A.故选：C9（全国

7、高二课时练习）从 1，2，3，4，5，这 5 个数中任取两个奇数，1 个偶数，组成没有重复数字的三位数的个数为（）A60B24C12D36【答案】D【详解】第一步先将三个数取出，有21326CC种，第二步对取出的三个数进行排列，共有336A 种，所以完成两步共有6 636种.故选：D.10（全国高二课时练习）已知一个不透明的袋子里共有 15 个除了颜色外其他质地完全相同的球，其中有10 个白球，5 个红球，若从口袋里一次任取 2 个球，则“所取得 2 个球中至少有 1 个白球”的概率为（）A 521B1921C 1121D 1021【答案】B【详解】据题意知，所求概率1120105105215

8、C CC C19C21p.故选：B.题型二：全排列1（北京延庆高二期中）一部影片在 5 个单位轮流放映，每个单位放映一场，则不同的放映次序种数是（）A24B32C60D120【答案】D【详解】由题意可知不同的放映次序种数有55120A 种,故选：D.2（北京丰台）甲、乙、丙、丁 4 名同学和 1 名老师站成一排合影留念，要求老师必须站在中间，则不同站法种数为（）A12B24C 48D120【答案】B【详解】解：根据题意，将甲、乙、丙、丁 4 名同学全排列，有4424A 种排法，老师必须站在中间，有 1 种安排方法，则有 24 124 种站法；故选:B3（辽宁鞍山高二期中）公元 480 年左右，

9、数学家祖冲之估计圆周率的值的范围是：3.1415926 到 3.1415927之间，在之后的 800 年里祖冲之计算出的圆周率都是最准确的，所以，国际上曾提议将 3.1415926 称为“祖率”，这是中国数学的伟大成就，某老师为了帮助学生了解“祖率”，让同学们把小数点后的 7 个数字 1，4，1，5，9，2，6 进行随机排列，整数部分 3 不变，那么得到小于 3.14 的不同数字个数为（）A2280B440C720D240【答案】D【详解】只有小数点后两位为 3.11 或 3.12 时，余下的 5 个数在后全排列得到的数字小于 3.14，故小于 3.14 的不同情况有552240A.故选：D.

10、4（南昌市八一中学高二月考（理）6 名学生排成两排，每排 3 人，则不同的排法种数为（）A36B120C720D240【答案】C【详解】解：由于 6 人排两排，先排第一排共有 654=120(种)，再排第二排，共有 321=6(种).由分步乘法计数原理可知，共有 1206=720(种)方法.故选：C5（全国高二课时练习）3 本不同的课外读物分给 3 位同学，每人一本，则不同的分配方法有（）A3 种B6 种C12 种D5 种【答案】B【详解】3 本不同的课外读物分给 3 位同学，每人一本，全排列：333 2 16A .故选：B6（全国）一个市禁毒宣传讲座要到 4 个学校开讲，一个学校讲一次，不同

11、的次序种数为A4B44C24D48【答案】C【详解】一个市禁毒宣传讲座要到 4 个学校开讲，一个学校讲一次，不同的次序种数为44=4 3 2 124A .故选：C7（全国高二课时练习）从 2,3,5,7 四个数中任选两个分别相除,则得到的结果有()A6 个B10 个C12 个D16 个【答案】C【详解】从 2,3,5,7 四个数中任选两个数分别相除,所得结果有24A=43=12 个.故选 C题型三：相邻问题1（福建宁德高二期中）在某场新冠肺炎疫情视频会议中，甲、乙、丙、丁四位疫情防控专家轮流发言，其中甲必须排在前两位，丙、丁必须排在一起，则四位专家的不同发言顺序共有（）A12 种B8 种C6

12、种D4 种【答案】C【详解】当甲排在第一位时，共有22224A A 种发言顺序，当甲排在第二位时，共有222A 种发言顺序，所以一共有 426种不同的发言顺序.故选：C.2（广东天河）中国古代中的“礼、乐、射、御、书、数”合称“六艺”“礼”主要指德育；“乐”主要指美有；“射”和“御”就是体育和劳动；“书”指各种历史文化知识；“数”指数学某校国学社团开展“六艺”课程讲座活动，每艺安排一节，连排六节，一天课程讲座排课有如下要求：“射”不排在第一节，“数”和“乐”两门课程相邻，则“六艺”课程讲座不同的排课顺序共有（）A120种B192种C 240 种D 408 种【答案】B【详解】解：“数”和“乐”

13、两门课程相邻的方法数：2525240AA，“射”排在第一节，“数”和“乐”两门课程相邻的方法数242448AA，所以“射”不排在第一节，“数”和“乐”两门课程相邻的方法数为2524252424048192AAAA，故选：B3（福建厦门高二期末）5 人排成一行，其中甲、乙两人相邻的不同排法共有（）A24 种B48 种C72 种D120 种【答案】B【详解】先捆绑甲乙两人共有44A 种可能，再松绑可得22A 种可能，共有424224248A A 种可能，故选：B4（福建省南安市侨光中学高二期末）有六人排成一排，甲、乙两人必须相邻，则满足要求的排法有（）A120 种B240 种C360 种D480

14、种【答案】B【详解】解：先将甲、乙两人捆绑在一起，有22A 种方法，所以六人排成一排，甲、乙两人必须相邻的方法有25252 5 4 3 2 1240A A 种，故选：B5（山东济宁市兖州区教学研究室高二期中）外语系某年级举行一次英语口语演讲比赛，共有十人参赛，其中一班有三位，二班有两位，其他班有五位若采用抽签的方式确定他们的演讲顺序，则一班的三位同学恰好演讲序号相连且二班的两位同学的演讲序号不相连的概率是（）A 120B 140C 160D 190【答案】A【详解】首先总的情况为1010A，一班的三位序号相连且二班的同学序号不相连的情况数为：632637A A A，所以概率是632637101

15、0120A A AA.故选：A6（全国）为引领广大家庭和少年儿童继承党的光荣传统、弘扬党的优良作风，进一步增强听党话、感党恩、跟党走的思想自觉和行动自觉，某市文明办举行“少年儿童心向党”演讲比赛，献礼中国共产党成立100 周年现有 A，B，C，D，E 共 5 人进入决赛，则 A 必须在第一或第二个出场，且 D，E 两人必须相邻出场的不同演讲顺序数为（）A12B20C24D36【答案】B【详解】由题意知，当 A 第一个出场时，不同演讲顺序数为323212A A；当 A 第二个出场时，不同演讲顺序数为1222 228C A A 所以所求的不同演讲顺序数为12820故选：B7（全国高三专题练习）3

16、男 2 女共 5 名同学站成一排合影，则 2 名女生相邻且不站两端的概率为（）A 16B 15C 14D 13【答案】B【详解】解：3 男 2 女共 5 名同学站成一排合影，基本事件总数55120nA，2 名女生相邻且不站两端包含的基本事件个数23223224mA A A，2 名女生相邻且不站两端的概率为2411205mpn故选 B题型四：不相邻问题1（珠海市第二中学高三月考）五名同学国庆假期相约去珠海野狸岛日月贝采风观景，结束后五名同学排成一排照相留念，若甲乙二人不相邻，则不同的排法共有（）A36 种B48 种C72 种D120 种【答案】C【详解】先将除甲、乙二人外的另外三个人排成一排，再

17、将甲、乙二人插入到已经排好的三个人形成的四个空中，共有32346 1272A A 种.故选：C2（全国高二课时练习）现有 8 个人排成一排照相，其中甲、乙、丙三人不全相邻的排法种数为（）A3565AAB863863AAAC3353AAD8486AA【答案】B【详解】在 8 个人全排列的方法数减去甲，乙，丙全相邻的方法数，就得到甲，乙，丙三人不全相邻的方法数，即863863AAA.故选：B3（山东威海高二期末）现有5位代表参加疫情防控表彰大会，并排坐在一起，其中甲乙不相邻，则不同的坐法有（）A24 种B36种C48 种D 72 种【答案】D【详解】5 位代表并排坐在一起的坐法为：55A 种，甲乙

18、相邻的坐法为：4242A A 种所以甲乙不相邻的坐法为：54254272AA A（种），所以选项 ABC 错误，选项 D 正确.故选：D.4（河北高二月考）某夜市的某排摊位上共有 9 个铺位，现有 6 家小吃类店铺，3 家饮料类店铺打算入驻，若要排出一个摊位规划，要求饮料类店铺不能相邻，则可以排出的摊位规划总个数为（）A7377A AB3636A AC3331A AD6367A A【答案】D【详解】先将 6 个小吃类店铺进行全排，再从这 6 个小吃类店铺的 7 个空位选 3 个进行排列，故排出的推位规划总个数为6367.A A故选：D5（浙江丽水高二课时练习）由1,2,3,4,5,6 组成没有

19、重复数字，且 2,3不相邻的六位数的个数是（）A36B 72C 480D600【答案】C【详解】根据题意，分 2 步进行：，将 1、4、5、6 四个数全排列，有4424A 种排法，四个数排好后，有 5 个空位，在 5 个空位中任选 2 个，安排 2 和 3，有2520A 种情况，则有 2420480个符合题意的六位数；故选：C6（苏州市第三中学校高二月考）“仁义礼智信”为儒家“五常”由孔子提出，现将“仁义礼智信”排成一排，且“礼智”不相邻的排法有（）种A48B36C72D96【答案】C【详解】解：先对“仁义信”进行排列，有33=6A种方法，此时有 4 个空，然后用“礼智”去插空，有24=12A

20、种方法，由乘法原理可知共有3234=6 12=72AA种故选：C7（江苏高二月考）3 名男生和 2 名女生排成一排，则女生互不相邻的排法总数为（）A120B12C60D72【答案】D【详解】先排男生共有33A 种，男生排好后共有 4 个空隙，再把 2 个女生排进去共有24A 种排法，所以符合条件的共有323472A A 种排法.故选：D.8（湖北东西湖华中师大一附中高二期末）将 2 本不同的数学书和1本语文书在书架上随机排成一行，则2 本数学书相邻的概率为A 23B12C 14D 13【答案】A【详解】分析：先求出基本事件总数 n=33A=6，再求出 2 本数学书相邻包含的基本事件个数 m=2

21、2A22A=4，由此能求出 2 本数学书相邻的概率详解：将 2 本不同的数学书和 1 本语文书在书架上随机排成一行，基本事件总数 n=33A=6，2 本数学书相邻包含的基本事件个数 m=22A22A=4，2 本数学书相邻的概率为 p=4263故选 A题型五：分配问题1（浦城县第三中学）有 5 位同学报名参加叁个活动小组，每人限报一个小组且每个小组都有人参加，则不同的报名方法共有（）A99 种B106 种C132 种D150 种【答案】D【详解】有 5 位同学报名参加叁个活动小组，每人限报一个小组且每个小组都有人参加，各个小组的人数可能为 2,2,1或3,1,1，所以不同的方法数有2233353

22、353229060150C CACAA.故选：D2（山东兰陵四中）2021 年 3 月 5 号是毛泽东主席提出“向雷锋同志学习”58 周年纪念日，某志愿者服务队在该日安排 5 位志愿者到两所敬老院开展志愿服务活动，要求每所敬老院至少安排 2 人，则不同的分配方案数是（）A10B15C20D30【答案】C【详解】由题意可知，一所 2 人，一所 3 人，所以分配方案有225220C A 种.故选：C3（广东潮州高二期末）疫情期间，潮州某医院安排 4 名医生到湖北 3 个不同的医院支援，每名医生只去一个医院，每个医院至少安排一名医生，则不同的安排方法共有（）A18 种B36 种C6 种D72 种【答

23、案】B【详解】解：根据题意，分 2 步进行分析：先在 4 人中选出 2 人，安排到其中一家医院，有214318C C 种安排方法，将剩下 2 人安排到其他医院，有222A 种情况，则有18 236种不同的安排方法；故选：B.4（重庆市广益中学校）为支援山区教育发展，区教委计划派6名教师去石柱丰都奉节三个区县支教，若每个区县至少派遣1名教师，则不同的选派方案为（）A360B960C90D540【答案】D【详解】解：根据题意，每个区县至少派遣1名教师，可以分组为（1，2，3）；（2，2，2）；（1，1，4），分组的种数为22324646363360 15 1590C CCCCA，分组后，再分配到三

24、个区县支教，共有3390540A 种故选：D5（江苏镇江）现有 4 位学生干部分管班级的三项不同的学生工作，其中每一项工作至少有一人分管且每人只能分管一项工作，则这 4 位学生干部不同的分管方案种数为（）A18B36C72D81【答案】B【详解】将四人分为三组有24=6C种方案；分好的三组全排列，三项安排不同的学生有33=6A种方案，根据分步计数原理知总共有2343=36C A种方案.故选:B6（河南商丘高二期末（理）某社区在劳动节安排 7 名志愿者到两所小学开展志愿服务活动，要求每名志愿者只去一所小学，每所小学至少安排 2 人，则不同的分配方案数是（）A56B77C91D112【答案】D【详

25、解】解：7 名志愿者分成两组，每组不少于2 人，一组 2 人另一组5人，或一组3人另一组 4 人，所以不同的分配方案数为22327272C AC A112故选：D7（河北运河沧州市一中）安排 4 名大学生去 3 所学校支教，每人只能去一个学校，每个学校至少分配一名大学生，则不同的分派方法共有（）A36 种B24 种C18 种D12 种【答案】A【详解】解：由题意可知，先将 4 名大学生分成 3 组，其中 1 组 2 人，其它 2 组各 1 个，有24C 种方法，然后将这 3组分配到 3 个学校有33A 种方法，由分步乘法原理可得，共有23436 636C A 种方法，故选：A8（渝中重庆巴蜀中

26、学高二期末）为做好社区新冠疫情防控工作，需将五名志愿者分配到三个社区去开展工作，每名志愿者只分配到一个社区，每个社区至少分配一名志愿者，志愿者甲和乙必须去同一个社区，则不同的分配方法共有（）A12 种B18 种C24 种D36 种【答案】D【详解】若分组情况为 3 人，1 人，1 人，则共有133318C A 种可能，若分组情况为 2 人，2 人，1 人，则共有233318C A 种可能，共有18 1836种可能，故选：D9（湖北高二期末）某班将 5 名同学分配到甲、乙、丙三个社区参加劳动锻炼，每个社区至少分配一名同学，则甲社区恰好分配 2 名同学共有（）种不同的方法A30B48C120D60

27、【答案】D先选出 2 名同学安排到甲社区，再把剩下的 3 名同学分成两组，分配到其他两个社区：222532C C A60故选：D10（河南郑州（理）九月是某集团校的学习交流活动月，来自兄弟学校的4 名同学（甲校 2 名，乙校、丙校各1名）到总校交流学习现在学校决定把他们分到1，2，3三个班，每个班至少分配1名同学为了让他们能更好的融入新的班级，规定来自同一学校的同学不能分到同一个班，则不同的分配方案种数为（）A12B18C 24D30【答案】D【详解】依题意不同的分配方案种数为23343336630C AA.故选：D11（哈尔滨市第三十二中学校高二期末（理）将 4 个“三好学生”名额分到三个班

28、级，每个班上至少一个名额有（）不同分分配方法.A18B4C3D12【答案】C【详解】解：依题意，名额分配为：1,1,2，从三个班选一个班分配 2 个名额有133C 种，故不同的分配方法有 3 种；故选：C12（陕西省黄陵县中学高二期末（理）将 7 支不同的笔全部放入两个不同的笔简中，每个笔筒中至少放 2 支，则不同的放法有（）A56 种B84 种C112 种D28 种【答案】C【详解】由题可得需将 7 支不同的笔分为两组，则可分 2 和 5，3 和 4 两种情况，共有237756CC种，再将分好得两组放入不同的笔筒，则共有2256112A种放法.故选：C.13（福建三明高二期中）甲、乙等 6 位同学去三个社区参加义务劳动，每个社区安排 2 位同学，每位同学只去一个社区，则甲、乙到同一社区的不同安排方案共有（）A6 种B18 种C36 种D72 种【答案】B【详解】首先分组，甲、乙已经分为一组，则剩下 4 人分成两组，共有2242223A痧种可能，再分配到三个社区可得：33318A，故选：