2023年高考数学一轮复习(全国版理) 第10章 排列与组合_第1页
2023年高考数学一轮复习(全国版理) 第10章 排列与组合_第2页
2023年高考数学一轮复习(全国版理) 第10章 排列与组合_第3页
2023年高考数学一轮复习(全国版理) 第10章 排列与组合_第4页
2023年高考数学一轮复习(全国版理) 第10章 排列与组合_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

排列与组合

【考试要求】1.理解排列、组合的概念.2.能利用计数原理推导排列数公式、组合数公式.3.能利

用排列组合解决简单的实际问题.

【知识梳理】

1.排列与组合的概念

名称定义

排列按照一定的顺序排成一列

从n个不同元素中取出加(小式〃)个元素

组合合成一组

2.排列数与组合数

(1)排列数:从〃个不同元素中取出皿,/W〃)个元素的所有丕同排列的个数,用符号型表示.

(2)组合数:从"个不同元素中取出个元素的所有不同组合的个数,用符号甥表示.

3.排列数、组合数的公式及性质

M!

(l)AA一几(〃一…(〃一加+1)—/(〃,,且“・〃).

.(ntn)\

公式A;?〃(〃一1)(〃一2)…(〃一/%+1)n!*「一

A,;,mlm\'

特别地C2=l.

(1)0!=1;A2=〃!.

性质

(2)C;?=C;:C夕+|=甥土鱼口.

【常用结论】

解决排列、组合问题的十种技巧

⑴特殊元素优先安排.

(2)合理分类与准确分步.

(3)排列、组合混合问题要先选后排.

(4)相邻问题捆绑处理.

(5)不相邻问题插空处理.

(6)定序问题倍缩法处理.

⑺分排问题直排处理.

(8)“小集团”排列问题先整体后局部.

⑼构造模型.

(10)正难则反,等价转化.

【思考辨析】

判断下列结论是否正确(请在括号中打“J”或“X”)

(1)所有元素完全相同的两个排列为相同排列.(X)

(2)选择两人去参加同一项活动时无先后顺序.(V)

⑶若组合数公式C尸C7,则犬=〃7成立.(X)

(4)A;;'="(〃一1)(〃一2)…(〃一,〃).(X)

【教材改编题】

1.将《步步高》《创新设计》等六本不同的教辅资料按如图所示的方式竖放在一起,则《步

步高》放在最前面或最后面的不同放法共有()

A.120种B.240种

C.200种D.180利1

答案B

解析《步步高》放在最前面或最后面的不同放法共有2Ag=240(种).

2.有3名男生和2名女生排成一排,女生不能相邻的不同排法有()

A.36种B.72种

C.108种D.144种

答案B

解析不同排法种数为A认2=72(种).

3.若C念C\i+CM(〃eN*),贝1]"=.

答案5

解析由C;7=CkJ+C"

所以c2=G,

又因为CR=C;;F,

所以n—2—3,即n—5.

题型一排列问题

例1(1)17名同学站成两排,前排7人,后排10人,则不同站法的种数为()

A.A?A|8B.A|?+A?C.Ab+Ai8D.A!?

答案D

解析17名同学中选7名全部排序站在前排有Ab种方法,剩下10名同学全排在后排有AI8

种方法,根据分步乘法计数原理,共有A;7A18种方法.将前后排视为一排,共有A|彳种方法.

(2)(2022•福州模拟)将数字123,4,5,6排成一列,记第i个数为丽=1,2,3,4,5,6),若mW1,s州3,

的工5,且0<“3<〃5,则不同的排列方法种数为()

A.15B.30C.45D.60

答案B

解析由题意可知分两步:

①先排0,。3,。5,

当。1=2时,“3=4,“5=6或“3=5,45=6有2种,

当0=3时,“3=4,45=6或43=5,45=6有2种,

当0=4时,“3=5,“5=6有1种,共5种;

②再排。2,。4,〃6,共有Ag=6(种),

所以不同的排列方法种数为5X6=30.

【教师备选】

现有8个人排成一排照相,其中甲、乙、丙三人不全相邻的排法种数为()

A.B.A-A8A3

C.D.Ai-A^

答案B

解析在8个人全排列的方法数中减去甲、乙、丙全相邻的方法数,就得到甲、乙、丙三人

不全相邻的方法数,即AAAg.AW.

思维升华对于有限制条件的排列问题,分析问题时有位置分析法、元素分析法,在实际进

行排列时一般采用特殊元素优先原则,即先安排有限制条件的元素或有限制条件的位置,对

于分类过多的问题可以采用间接法.

跟踪训练I(1)将123,4,5,6这6个数填入如图所示的3行2列表格中,要求表格每一行数

字之和均相等,则可组成不同表格的个数为()

MM

□O

B.24C.48D.64

答案C

解析由1+6=2+5=3+4,则可组成不同表格的个数为A3A£A3A§=48.

(2)(2022•苏州调研)甲、乙、丙、丁和戊5名学生进行数学创新能力比赛,决出第一到第五名

的名次(无并列名次).甲、乙两名同学去询问成绩,老师说:“你们都没有得到第一,你们

也都不是最后一名,并且你们的名次相邻.”从上述回答分析,5人的名次不同的排列情况

有()

A.36种B.24种

C.18种D.12种

答案B

解析由题意甲乙两人名次为2,3或3,4,所以5人的名次不同的排列情况有2XA3AW=

24(种).

题型二组合问题

例2(1)(2021.全国乙卷)将5名北京冬奥会志愿者分配到花样滑冰、短道速滑、冰球和冰壶

4个项目进行培训,每名志愿者只分配到1个项目,每个项目至少分配1名志愿者,则不同

的分配方案共有()

A.60种B.120种

C.240种D.480种

答案C

解析根据题设中的要求,每名志愿者只分配到1个项目,每个项目至少分配1名志愿者,

可分两步进行安排:第一步,将5名志愿者分成4组,其中1组2人,其余每组1人,共有

Cg种分法;第二步,将分好的4组安排到4个项目中,有A才种安排方法.故满足题意的分配

方案共有Cg-A才=240(种).

(2)两个三口之家(父母+小孩)共6人去旅游,有红旗和大众两辆新能源汽车,每辆车至少乘

坐2人,但两个小孩不能单独乘坐一辆车,则不同的乘车方式的种数为()

A.48B.50C.98D.68

答案A

解析6人乘坐的所有情况有CZC执3+Cg=15X2+2O=5O(种),两个小孩单独乘坐一辆车的

情况有Cl=2(种),由题意知两个小孩不能单独乘坐一辆车,则不同的乘车方式的种数为50

-2=48.

【教师备选】

泉州洛阳桥,原名万安桥,桥长834米,宽7米,46个桥墩,47个桥孔,全都是由花岗岩筑

成,素有“海内第一桥”之誉,是古代著名跨海梁式石构桥.北宋泉州太守蔡襄(今莆田市仙

游县人,北宋名臣,书法家、文学家、茶学家)与卢锡共同主持历经七年建成,至今已有九百

多年历史.现有一场划船比赛,选取相邻的12个桥孔作为比赛道口,有4艘参赛船只将从一

字排开的12个桥孔划过,若为安全起见相邻两艘船都必须至少留有1个空桥孔间隔划过,12

个桥孔头尾两侧桥孔也不过船,所有的船都必须从不同的桥孔划过,每个桥孔都只允许1艘

船划过,则4艘船通过桥孔的不同方法共有种(用数字作答).

答案840

解析依题意相当于将8个相同的小球,放入5个盒子中,且每个盒子不空,则在8个小球

中的7个空档插入4个板,分为5堆,则有G=35(种)分法,即通过的桥孔组合有35种,再

对4艘参赛船全排列有A|=24(种)排法,故共有C执仁35X24=840(种)方法.

思维升华组合问题常有以下两类题型变化

(1)“含有”或“不含有”问题:“含”,则先将这些元素取出,再由另外元素补足:“不含”,

则先将这些元素剔除,再从剩下的元素中去选取.

(2)“至少”或“最多”问题:用直接法和间接法都可以求解,通常用直接法,分类复杂时,

考虑逆向思维,用间接法处理.

跟踪训练2(1)将6个相同的小球放入3个不同的盒子中,每个盒子至多可以放3个小球,

且允许有空盒子,则不同的放法共有()

A.10种B.16种

C.22种D.28种

答案A

解析如果没有空盒,则小盒的球数是1,2,3,或是2,2,2,共有Aq+l=7(种)放法;

若是有一个空盒,则小盒的球数是3,3,首先选盒,再放小球,共有CgX1=3(种)放法,

所以不同的放法共有7+3=10(种).

(2)某学校为了迎接市春季运动会,从5名男生和4名女生组成的田径运动队中选出4人参加

比赛,要求男、女生都有,则男生甲与女生乙至少有1人入选的方法种数为.

答案86

解析由题意,可分三类考虑:

第1类,男生甲入选,女生乙不入选,则方法种数为c!G+Gc}+G=3i;

第2类,男生甲不入选,女生乙入选,则方法种数为C1Q+C?C!+G=34;

第3类,男生甲入选,女生乙入选,则方法种数为C3+CJC!+G=21.

所以男生甲与女生乙至少有I人入选的方法种数为31+34+21=86.

题型三排列与组合的综合应用

命题点I相邻、相间及特殊元素(位置)问题

例3(2022・广州质检)某夜市的某排摊位上共有6个铺位,现有4家小吃类店铺,2家饮料类

店铺打算入驻,若要排出一个摊位规划,要求饮料类店铺不能相邻,则可以排出的摊位规划

总个数为()

A.AMIB.A乡Ag

C.AgAgD.AtA;

答案D

解析先将4个小吃类店铺进行全排,再从这4个小吃类店铺的5个空位选2个进行排列,

故排出的摊位规划总个数为AiAl

延伸探究若要求饮料类店铺必须相邻,则可以排出的摊位规划总个数为(用数字作

答).

答案240

解析先将2个饮料类店铺进行捆绑,再和其他4个小吃类店铺进行排列,

故排出的摊位规划总个数为A?AH240.

思维升华相邻、相间问题的解题策略

(1)要求相邻时,把相邻元素看作一个整体与其他元素一起排列,同时注意捆绑元素的内部排

列.

(2)对不相邻问题,先考虑不受限制的元素的排列,再将不相邻的元素插在前面元素排列的空

当中.

命题点2定序问题

例4某工程队有6项工程需要先后单独完成,其中工程乙必须在工程甲完成后才能进行,

工程丙必须在工程乙完成后进行,那么安排这6项工程不同的排法种数是.

答案120

解析六个元素进行排序,保证甲、乙、丙三个元素顺序不变,再加入三个元素进行排序,

u.6!八

共旷=120(种).

延伸探究若在本题中,再增加条件”工程丁必须在丙完成后立即进行",那么安排这6项

工程不同的排法种数是.

答案20

解析工程丁必须在丙完成后立即进行,等价于丙丁看成一个元素,共五个元素进行排序,

5।

保证甲乙(丙丁)三个元素顺序不变,再加入两个元素进行排序,共履[=20(种).

思维升华定序问题的处理策略

对于给定元素顺序确定,再插入其他元素进行排列:顺序确定的元素为“个,新插入的元素

为机个,则排列数为

命题点3分组、分配问题

例5数学活动小组由12名同学组成,现将这12名同学平均分成四组分别研究四个不同课

题,且每组只研究一个课题,并要求每组选出1名组长,则不同的分配方案有()

A.小部A3种B.。2仪以34种

C.嘴羹43种D.C:2an43种

答案B

解析方法一首先将12名同学平均分成四组,有笺星种分法,然后将这四组同学分配

到四个不同的课题组,有A折中分法,并在各组中选出1名组长,有34种选法,根据分步乘

法计数原理,满足条件的不同分配方案有笑重公&34=日2c8a种).

方法二根据题意可知,第一组分3名同学有Ci2种分法,第二组分3名同学有C$种分法,

第三组分3名同学有Cg种分法,第四组分3名同学有C3种分法.第一组选1名组长有3种

选法,第二组选1名组长有3种选法,第三组选1名组长有3种选法,第四组选1名组长有

3种选法.根据分步乘法计数原理可知,满足条件的不同分配方案有Ci2C$&034种.

【教师备选】

1.河南郑州遭遇极端强降雨天气,一方有难,八方支援,全国各地救援团队奔赴河南.现有

某救援团队5名志愿者被分配到3个不同巡查点进行防汛救灾志愿活动,要求每人只能去一

个巡查点,每个巡查点至少有一人,则不同分配方案的总数为()

A.120B.150

C.240D.300

答案B

解析有5名志愿者被分配到3个不同巡查点进行防汛抗洪志愿活动,要求每人只能去一个

巡查点,每个巡查点至少有一人,

包括两种情况:

一是按照2,2,1分配,有/:支执《=90(种)结果,

二是按照3,1,1分配,有拉(2w=60(种)结果.

不同分配方案的总数为90+60=150.

2.(2022・南平模拟)福建省于2021年启动了中学生科技创新后备人才培养计戈I(简称中学生

“英才计划”),在数学、物理、化学、生物、计算机等学科有特长的学生入选2021年福建

省中学生,,英才计划”,他们将在大学教授的指导下进行为期一年的培养,现有4名数学特

长生可从3位数学教授中任选一位作为导师,每位数学教授至多带2名数学特长生,则不同

的培养方案有种.(结果用数字作答)

答案54

解析分两类,号呈Ag+'Ag=54(种).

思维升华解决分组分配问题的策略

(1)对于整体均分,分组后一定要除以(〃为均分的组数),避免重复计数.

(2)对于部分均分,若有,〃组元素个数相等,则分组时应除以〃?!.

跟踪训练3(1)2021年7月1日,建党百年盛典,天安门广场上共青团员、少先队员齐诵青

春誓言“请党放心,强国有我!”,新的百年,听党话、感党恩、跟党走!给人们留下深刻

印象.表演前,为呈现最佳效果,节目编排人员将4名领诵人员排成一排,则两名女领诵相

邻的方案有()

A.10种B.12种C.20种D.24种

答案B

解析将两名女领诵捆绑,再和另外两名男领诵进行全排列,共有A以《=12(种).

(2)甲、乙、丙、丁、戊五人并排站成一排,下列说法不正确的是()

A.如果甲乙必须相邻且乙在甲的右边,那么不同的排法有24种

B.最左端只能排甲或乙,最右端不能排甲,则不同的排法共有42种

C.甲乙不相邻的排法种数为72种

D.甲乙丙按从左到右的顺序排列的排法有30种

答案D

解析如果甲乙必须相邻且乙在甲的右边,可将甲乙捆绑看成一个元素,则不同的排法有A,

=24(种),故A正确;

最左端排甲时,有囚=24(种)不同的排法,最左端排乙时,最右端不能排甲,则有CjAg=18(种)

不同的排法,最左端只能排甲或乙,最右端不能排甲,则不同的排法共有24+18=42(种),

故B正确;

因为甲乙不相邻,先排甲乙以外的三人,再让甲乙插空,则有A执[=72(种),故C正确;

甲乙丙按从左到右的顺序排列的排法有翼=20(种),故D不正确.

课时精练

1.山城农业科学研究所将5种不同型号的种子分别试种在5块并成一排的试验田里,其中A,

B两型号的种子要求试种在相邻的两块试验田里,且均不能试种在两端的试验田里,则不同

的试种方法数为()

A.12B.24C.36D.48

答案B

解析因为A,B两型号的种子试种方法数为2X2=4,所以一共有4A^=24(种).

2.宋代学者聂崇义编撰的《三礼图集注》中描述的周王城,“匠人营国,方九里,旁三门,

国中九经九纬…”,意思是周王城为正方形,边长为九里,每边都有左中右三个门,城内纵

横各有九条路…,依据此种描述,画出周王城的平面图,则图中矩形的个数为()

A.3025B.2025

C.1225D.2525

答案A

解析要想组成一个矩形,需要找出两条横边、两条纵边,根据分步乘法计数原理,依题意,

所有矩形的个数为CTrCTi=3025.

3.(2022•衡水模拟)同宿舍六位同学在食堂排队取餐,其中A,B,C三人两两不相邻,A和

。是双胞胎必须相邻,这样的排队方法有()

A.24种B.48种

C.72种D.96种

答案C

解析根据题意分3步进行分析:

第一步,将除4B,C之外的三人全排列,

有A§=6(种)情况,

第二步,由于必须相邻,则A必须安排在。相邻的两个空位中,有2种情况,

第三步,将8,C安排在剩下的3个空位中,

有A§=6(种)情况,

则共有6X2X6=72(种)不同的安排方法.

4.中国古代的五音,一般指五声音阶,依次为宫、商、角、徵、羽.如果把这五个音阶全用

上,排成一个五个音阶的音序,且要求宫、羽两音阶不在角音阶的同侧,可排成的不同音序

的种数为()

A.120B.90C.60D.40

答案D

解析根据题意,将5个音阶全排列,共有5个位置,如图,从左至右依次记为1,2,3,4,5,

进而可以分以下三类求解.

12345

当角音阶在2号位置,此时只需在宫、羽两音阶中选一个放置到1号位置,剩下的一个音阶

和其余的两个任意安排到3,4,5号位置即可,故有A1A$=12(种);

当角音阶在3号位置,此时只需在宫、羽两音阶中选一个放置到1号或2号位置,剩下的一

个音阶放到4号或5号位置,最后安排剩余的商、徵两个音阶,共有CJAJA』A3=16(种);

当角音阶在4号位置,此时与2号位置的安排方法相同,共有AjAS=12(种),

故宫、羽两音阶不在角音阶的同侧,可排成的不同音序的种数为12+16+12=40.

5.7人站成两排队列,前排3人,后排4人,现将甲、乙、丙三人加入队列,前排加一人,

后排加两人,其他人保持相对位置不变,则不同的加入方法的种数为()

A.120B.240

C.360D.480

答案C

解析前排3人有4个空,从甲、乙、丙3人中选1人插入,有C1C!种方法,对于后排,若

插入的2人不相邻,有Ag种方法;若相邻,有CgA芬中,故共有aCkAg+CgA3)=36O(种).

6.(2022・辽阳模拟)联考结束后,某班要安排6节课进行试卷讲评,要求课程表中要排入语文、

数学、英语、物理、化学、生物共六节课,如果第一节课只能排语文或数学,最后一节不能

排语文,则不同的排法共有()

A.192种B.216种

C.240种D.288种

答案B

解析分以下两种情况讨论:

①若第一节课安排语文,则后面五节课的安排无限制,此时共有Ag种;

②若第一节课安排数学,则语文可安排在中间四节课中的任何一节,此时共有4A才种.

综上所述,不同的排法共有Ag+4Al=216(种).

7.已知甲、乙、丙三位同学围成一个圆时、其中一个排列“甲乙丙”与该排列旋转一个或几

个位置后得到的排列“乙丙甲”或“丙甲乙”是同一个排列.现有位同学,若站成一排,

且甲同学在乙同学左边的站法共有60种,那么这相位同学围成一个圆时,不同的站法总数

为()

A.24B.48

C.60D.120

答案A

解析因为站成一排时甲在乙左与甲在乙右的站法数相同,而机位同学站成一排有A;;:种站

法,

则;=60,解得m=5,

甲、乙、丙三位同学围成一个圆,“甲乙丙”“乙丙甲”或“丙甲乙”是同一排列,

其中每一个排列可以拆成以任意一个人为排首的直线排列3个,3人围成一个圆的排列数为:

AL

由此可得〃个人围成一个圆的排列数为[A;:,5位同学围成一个圆的排列数为^Ag=24.

8.下列等式不正确的是()

A.A;;'+〃?A4r=A#+i

B.nC1;=mC'^^

C.CHCHCH-+Ci02i

D.CS022+Q022+◎022+…+◎8况=22022

答案B

解析对于A,

n!,nl

An+mkn=---------7-+my-------...

(n—m)!1)1

(n—in-\-1)!(〃—m~\-1)!

(〃+l)!”

[(n+1)—m]!A〃ii,

选项A正确;

九i

于B,nC!!=〃•j—7x।

ml(n­m)!

________(〃-1)!__________

m(m—1)![(n-\)—1)]!

选项B错误;

对于选项C,Ci+Cl+d+-+Cio2i

=(0+C4)+CH-----FC。021

=0+Cg)+Cg+…+C%2i

=(ct+ca)+-+do2i

—C2021+C^021

=GO22=C地号,

选项C正确;

对于D选项,二项式(a+b)"(〃GN*)的展开式的二项式系数和等于2",选项D正确.

9.某高铁站有10个候车位(成一排),现有4名乘客随便坐在某个座位上候车,则恰好有5

个连续空座位的候车方式共有种(用数字作答).

答案480

解析把四位乘客当做4个元素作全排列有A才种排法,将一个空座位和余下的5个空座位作

为2个元素插空有Ag种排法,

共有AjAg=480(种).

10.若把英语单词“good”的字母顺序写错了,则可能出现的错误方法共有种.(用

数字作答)

答案11

解析根据题意,因为“good”四个字母中的两个“O”是相同的,则其不同的排列有3><A才

=12(种),

其中正确的有一种,所以错误的方法共有12—1=11(种).

11.为巩固防疫成果,现有7人排队接种加强针新冠疫苗,若要求甲在乙的前面,乙在丙的

前面,且丙、丁相邻,则有种不同的排队方法.(用数字作答)

答案240

解析丙、丁捆绑作为一个人,7个人7个位置变成6个位置,从中选3个安置甲、乙、丙(丁),

其他3个任意排列,方法数为C^A^=240.

12.基础学科招生改革试点,也称强基计划,是教育部开展的招生改革工作,主要是为了选

拔培养有志于服务国家重大战略需求且综合素质优秀或基础学科拔尖的学生.2021年的强基

计划报名时间集中在4月8日―4月30日,某校甲、乙、丙、丁、戊五名学生准备报名清华、

北大和南大的强基计划,若每所学校至少有一名学生报名,每名学生只报名一所学校,且甲

和乙商量好报名同--所学校,则共有种不同的报名方式.(用数字作答)

答案36

解析根据题意,把甲乙2人视为一个人,则五个人看成四个人,从四个人中先取出两个人,

然后与剩下两个人进行全排列,则有CWA3=36(种)不同的方法.

13.福厦高速铁路,正线全长千米.2017年开工建设,沿线设福州站一福州南站一福清西站一

莆田站一泉港站-泉州东站f泉州南站一厦门北站一漳州站9座客站,设计速度每小时350

千米,预计2022年9月开通.为了加快推动重点项目进展,即西溪特大桥、泉州湾跨海大桥、

木兰溪特大桥3个控制性工程的建设.项目监管公司决定派出甲、乙等6名经理去3个项目

现场考察监督,每个项目现场2名经理,每位经理只去一个项目现场,则甲、乙到不同项目

现场的不同安排方案共有()

A.6种B.18种

C.36种D.72种

答案D

解析根据题意把6人分成3组,共有隼§=15(种)不同的分法,其中甲乙在同一组中有

第=3(种)分法,可得甲乙不在同一组中,共有15—3=12(种)不同的分组,再分派到3个

不同的项目现场,共有12XA3=72(种)

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论