第01讲：排列组合类型归纳（解析版）.docxVIP

第01讲：排列组合的常考方法

1．两个计数原理

分类加法计数原理

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

分步乘法计数原理

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

2．排列与组合的概念

名称

定义

排列

从n个元素中取出m(m≤n)个元素

按照一定的顺序排成一列

组合

作为一组

3．排列数、组合数的定义、公式、性质

排列数

组合数

定义

从n个不同元素中取出m(m≤n)个元素的所有不同排列的个数

从n个不同元素中取出m(m≤n)个元素的所有不同组合的个数

公式

Aeq\o\al(m,n)＝n(n－1)·(n－2)·…·(n－m＋1)＝eq\f(n！,?n－m?！)

Ceq\o\al(m,n)＝eq\f(A\o\al(m,n),A\o\al(m,m))＝eq\f(n?n－1??n－2?·…·?n－m＋1?,m！)＝eq\f(n！,m！?n－m?！)

性质

Aeq\o\al(n,n)＝n！，0！＝1

Ceq\o\al(m,n)＝Ceq\o\al(n－m,n)，Ceq\o\al(m,n)＋Ceq\o\al(m－1,n)＝Ceq\o\al(m,n＋1)，Ceq\o\al(n,n)＝1，Ceq\o\al(0,n)＝1

4．排列组合问题

(1)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法．

(2)对于分堆与分配问题应注意三点

①处理分配问题要注意先分堆再分配．

②被分配的元素是不同的．

③分堆时要注意是否均匀．

题型一：捆绑法

1．（2023·全国·高三专题某个单位安排7位员工在“五·一”假期中1日至7日值班，每天安排1人值班，且每人值班1天，若7位员工中的甲、乙排在相邻的两天，丙不排在5月1日，丁不排在5月7日，则不同的安排方案共有（????）

A．504种 B．960种 C．1008种 D．1200种

【答案】C

【分析】根据题意，利用间接法，即可求解.

【详解】依题意，满足甲、乙两人值班安排在相邻两天的方法共有（种），

其中满足甲、乙两人值班安排在相邻两天且丙在5月1日值班的方法共有（种）；

满足甲、乙两人值班安排在相邻两天且丁在5月7日值班的方法共有(种)；

满足甲、乙两人值班安排在相邻两天且丙在5月1日值班，丁在5月7日值班的方法共有(种).

因此满足题意的方法共有(种).

故选：C.

2．（2023·河南·校联考模拟预测）2023年5月21日，中国羽毛球队在2023年苏迪曼杯世界羽毛球混合团体锦标赛决赛中以总比分战胜韩国队，实现苏迪曼杯三连冠．甲、乙、丙、丁、戊五名球迷赛后在现场合影留念，其中甲、乙均不能站左端，且甲、丙必须相邻，则不同的站法共有（????）

A．18种 B．24种 C．30种 D．36种

【答案】C

【分析】分别计算丙站在左端时和丙不站在左端时的情况，即可得到答案.

【详解】当丙站在左端时，甲、丙必须相邻，其余人全排列，有种站法；

当丙不站在左端时，从丁、戊两人选一人站左边，再将甲、丙捆绑，与余下的两人全排，

有种站法，

所以一共有种不同的站法．

故选：C

3．（2023·四川·校联考模拟预测）甲、乙两个家庭周末到附近景区游玩，其中甲家庭有2个大人和2个小孩，乙家庭有2个大人和3个小孩，他们9人在景区门口站成一排照相，要求每个家庭的成员要站在一起，且同一家庭的大人不能相邻，则所有不同站法的种数为（????）

A．144 B．864 C．1728 D．2880

【答案】C

【分析】利用捆绑以及插空法求得正确答案.

【详解】甲家庭的站法有种，乙家庭的站法有种，

最后将两个家庭的整体全排列，有种站法，

则所有不同站法的种数为．

故选：C

题型二、插空法

4．（2023秋·河南周口·高三校联考阶段练习）毕业典礼上，某班有六人站一排照相，要求，两人均不在排头，且两人不相邻，则不同的排法种数为（????）

A．160 B．288 C．336 D．480

【答案】C

【分析】先排两人不相邻，再减去或在排头的排法即可.

【详解】按插空法，，不相邻的排法种数为，而其中或在排头的排法种数为,故不同的排法种数为.

故选:C.

5．（2024·全国·高三专题练习）2023年春节在北京工作的五个家庭，开车搭伴一起回老家过年，若五辆车分别为，五辆车随机排成一排，则车与车相邻，车与车不相邻的排法有（????）

A．36种 B．42种 C．48种 D．60种

【答案】A

【分析】利用捆绑法和插空法可求出结果.

【详解】将车与车捆在一起当一个元素使用，有种捆法，

将除车外的个元素全排，有种排法