第45讲 排列与组合（1）（讲义）（原卷版）.docxVIP

第45讲排列与组合（1）

1.分类加法计数原理

完成一件事有两类不同方案，在第1类方案中有种不同的方法，在第2类方案中有种不同的方法，那么完成这件事共有种不同的方法.

2.分步乘法计数原理

完成一件事需要两个步骤，做第1步有种不同的方法，做第2步有种不同的方法，那么完成这件事共有种不同的方法.

3.排列与组合的概念

名称

定义

排列

从n个不同元素中取出个元素

按照一定的顺序排成一列

组合

作为一组

4.排列数与组合数

(1)排列数的定义：从n个不同元素中取出个元素的所有不同排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号表示.

(2)组合数的定义：从n个不同元素中取出个元素的所有不同组合的个数，叫做从n个不同元素中取出m个元素的组合数，用符号表示.

(3)公式：

①，

②，

(4)性质：

①，②，③，④，

5.分组分配问题

(1)分组问题属于“组合”问题:

①对于整体均分,不管它们的顺序如何,都是一种情况,因此分组后一定要除以;

②对于部分均分,即若有m组元素个数相等,则分组时应除以;

③对于不等分组,只需先分组,后排列.

(2)分配问题属于“排列”问题:

①不同元素的“分配”问题,利用分步乘法计数原理,分两步完成,第一步是分组,第二步是发放;

②限制条件的分配问题采用分类法求解.

考点一

分类分步问题

考点二

特殊元素（位置）法

考点三

间接法

考点四

分组分配问题

考点一：分类分步问题

例1．（2023·安徽合肥·二模）某高中学校在新学期增设了“传统文化”、“数学文化”、“综合实践”、“科学技术”和“劳动技术”5门校本课程．小明和小华两位同学商量每人选报2门校本课程若两人所选的课程至多有一门相同，且小明必须选报“数学文化”课程，则两位同学不同的选课方案有（????）

A．24种 B．36种 C．48种 D．52种

考点二：特殊元素（位置）法

例2．（2023·辽宁·校联考二模）中国空间站的主体结构包括天和核心舱、问天实验舱和梦天实验舱．假设中国空间站要安排甲，乙，丙，丁，戊，己6名航天员开展实验，其中天和核心舱安排4人，问天实验舱与梦天实验舱各安排1人．若甲、乙两人不能同时在一个舱内做实验，则不同的安排方案共有（????）．

A．14种 B．16种 C．18种 D．20种

例3．（2023·湖北·统考二模）用组成没有重复数字的四位数，其中能被15整除的有（????）

A．38个 B．40个 C．42个 D．44个

考点三：间接法

例4．（2022·河南商丘·校联考三模）已知甲、乙、丙3名志愿者参加2022年杭州亚运会的3个比赛项目的服务工作，每名志愿者只能参加1个比赛项目的服务工作，则乙、丙不在同一个比赛项目服务的概率为（????）

A． B． C． D．

考点四：分组分配问题

1.不平均分组问题

例5．（2023·四川乐山·统考三模）将4名成都大运会志愿者分配到三个场馆，每名志愿者只分配到1个场馆，每个场馆至少分配1名志愿者，则不同的分配方案共有（????）

A．6种 B．24种 C．36种 D．48种

2.平均分组问题

例6．（2023·全国·学军中学校联考二模）大学生志愿服务西部计划（简称西部计划）是经国务院常务会议决定，由共青团中央?教育部?财政部?人力资源社会保障部共同组织实施的一项重大人才工程.现招募选派一定数量的西部计划全国项目志愿者到西部地区基层工作，某大学计划将6名志愿者平均分成3组，到3个不同地点服务，若每组去一个地点，每个地点都有人服务，且甲?乙两名志愿者在同一个地点服务的分配方案有（????）

A．18种 B．36种 C．72种 D．144种

3.部分平均分组问题

例7．（2023·山东青岛·统考二模）某教育局为振兴乡村教育，将5名教师安排到3所乡村学校支教，若每名教师仅去一所学校，每所学校至少安排1名教师，则不同的安排情况有（????）

A．300种 B．210种 C．180种 D．150种

一、单选题

1．（2023·河南开封·统考三模）从3名男生，2名女生中随机抽取2名学生到社区当志愿者，则正好抽取1名男生、1名女生的概率是（????）

A． B． C． D．

2．（2023·陕西榆林·统考三模）某省将从5个A类科技项目、6个B类科技项目、4个C类科技项目中选4个项目重点发展，其中这3类项目都要有，且A类项目中有1个项目已经被选定，则满足条件的不同选法共有（????）

A．96种 B．144种 C．192种 D．206种

3．某校大一新生A，B，C，D欲加入该校的文学社、书法社、羽毛球社．已知这4名大一新生每人只加入了1个社团，则这4名大一新生恰好加入其中2个社团的不同情况有（????）

A．21种 B．30种 C．42种 D．60种

4．（2023·河南开封·统考三