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

第01讲：排列组合类型归纳

．两个计数原理

分类加法计数原理

完成一件事有两类不同方案，在第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种

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

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

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

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

题型二、插空法

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

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

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

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

6．（2023·陕西西安·西北工业大学附属中学校考模拟预测）某校举行文艺汇演，甲、乙、丙等6名同学站成一排演唱歌曲，若甲、乙不相邻，丙不在两端，则不同的排列方式共有（????）

A．72种 B．144种 C．288种 D．432种

题型三、特殊元素法

7．（2023·陕西西安·西安市第三十八中学校考模拟预测）从六人（含甲）中选四人完成四项不同的工作（含翻译），则甲被选且甲不参加翻译工作的不同选法共有（????）

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

8．（2023·全国·高三专题练习）第届世界大学生夏季运动会于月日至月日在成都举办，现在从男女共名青年志愿者中，选出男女共名志愿者，安排到编号为、、、、的个赛场，每个赛场只有一名志愿者，其中女志愿者甲不能安排在编号为、的赛场，编号为的赛场必须安排女志愿者，那么不同安排方案有（????）

A．种 B．种 C．种 D．种

9．（2023·贵州黔东南·凯里一中校考模拟预测）某足球比赛有，，，，，，，，共9支球队，其中，，为第一档球队，，，为第二档球队，，，为第三档球队，现将上述9支球队分成3个小组，每个小组3支球队，若同一档位的球队不能出现在同一个小组中，则不同的分组方法有（????）

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

题型四、间接法

10．（2023·江西南昌