排列与组合考点与题型归纳
1.排列、组合的定义
2.排列数、组合数的定义、公式、性质
正确理解组合数的性质
：从n个不同元素中取出m个元素的方法数等于取出剩余n－m个元素的
(1)C m n＝C n－m
n
方法数.
(2)C m n＋C m－1
＝C m n＋1：从n＋1个不同元素中取出m个元素可分以下两种情况：①不含n
特殊元素A有C m n种方法；②含特殊元素A有C m－1
种方法.
n
考点一排列问题
[典例精析]
有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数.
(1)选5人排成一排；
(2)排成前后两排，前排3人，后排4人；
(3)全体排成一排，甲不站排头也不站排尾；
(4)全体排成一排，女生必须站在一起；
(5)全体排成一排，男生互不相邻.
[解](1)从7人中选5人排列，有A57＝7×6×5×4×3＝2 520(种).
(2)分两步完成，先选3人站前排，有A37种方法，余下4人站后排，有A44种方法，共有A37A44＝5 040(种).
(3)法一：(特殊元素优先法)先排甲，有5种方法，其余6人有A66种排列方法，共有5×A66＝3 600(种).
法二：(特殊位置优先法)首尾位置可安排另6人中的两人，有A26种排法，其他有A55种排法，共有A26A55＝3 600(种).
(4)(捆绑法)将女生看作一个整体与3名男生一起全排列，有A44种方法，再将女生全排列，有A44种方法，共有A44·A44＝576(种).
(5)(插空法)先排女生，有A44种方法，再在女生之间及首尾5个空位中任选3个空位安排男生，有A35种方法，共有A44·A35＝1 440(种).
[解题技法]
求解排列应用问题的6种主要方法
[题组训练]
1.(2019·太原联考)高三要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求2个舞蹈节目不连排，则不同排法的种数是()
A.1 800
B.3 600
C.4 320
D.5 040
解析：选B先排除舞蹈节目以外的5个节目，共A55种，再把2个舞蹈节目插在6个空位中，有A26种，所以共有A55A26＝3 600(种).
2.(2019·石家庄模拟)用数字0,1,2,3,4组成没有重复数字且大于3 000的四位数，这样的四位数有()
A.250个
B.249个
C.48个
D.24个
解析：选C①当千位上的数字为4时，满足条件的四位数有A34＝24(个)；②当千位上的数字为3时，满足条件的四位数有A34＝24(个).由分类加法计数原理得满足条件的四位数共有24＋24＝48(个)，故选C.
3.将7个人(其中包括甲、乙、丙、丁4人)排成一排，若甲不能在排头，乙不能在排尾，丙、丁两人必须相邻，则不同的排法共有()
A.1 108种
B.1 008种
C.960种
D.504种
解析：选B将丙、丁两人进行捆绑，看成一人.将6人全排列有A22A66种排法；将甲排在排头，有A22A55种排法；乙排在排尾，有A22A55种排法；甲排在排头，乙排在排尾，有A22A44种排法.则甲不能在排头，乙不能在排尾，丙、丁两人必须相邻的不同排法共有A22A66－A22A55－A22A55＋A22A44＝1 008(种).
考点二组合问题
[典例精析]
某市工商局对35种商品进行抽样检查，已知其中有15种假货.现从35种商品中选取3种.
(1)其中某一种假货必须在内，不同取法有多少种？
(2)其中某一种假货不能在内，不同取法有多少种？
(3)恰有2种假货在内，不同取法有多少种？
(4)至少有2种假货在内，不同取法有多少种？
(5)至多有2种假货在内，不同取法有多少种？
[解](1)从余下的34种商品中，
选取2种有C234＝561(种)取法，
所以某一种假货必须在内的不同取法有561种.
(2)从34种可选商品中，选取3种，
有C334种或者C335－C234＝C334＝5 984(种)取法.
所以某一种假货不能在内的不同取法有5 984种.
(3)从20种真货中选取1种，
从15种假货中选取2种有C120C215＝2 100(种)取法.
所以恰有2种假货在内的不同的取法有2 100种.
(4)选取2种假货有C120C215种，选取3种假货有C315种，
共有选取方式C120C215＋C315＝2 100＋455＝2 555(种).
所以至少有2种假货在内的不同的取法有2 555种.
(5)法一：(间接法)
选取3种商品的总数为C335，因此共有选取方式
C335－C315＝6 545－455＝6 090(种).
所以至多有2种假货在内的不同的取法有6 090种.
法二：(直接法)
共有选取方式C320＋C220C115＋C120C215＝6 090(种).
所以至多有2种假货在内的不同的取法有6 090种.
[解题技法]
组合问题的2类题型及求解方法
(1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外的元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取.
(2)“至少”或“至多”含有几个元素的组合题型：解这类题必须十分重视“至少”与“至多”这两个关键词的含义，谨防重复与漏解.用直接法和间接法都可以求解，通常用直接法分类复杂时，考虑逆向思维，用间接法处理.
[题组训练]
1.(2018·南宁二中、柳州高中第二次联考)从{1,2,3，…，10}中选取三个不同的数，使得其中至少有两个相邻，则不同的选法种数是()
A.72
B.70
C.66
D.64
解析：选D从{1,2,3，…，10}中选取三个不同的数，恰好有两个数相邻，共有C12·C17＋C17·C16
＝56种选法，三个数相邻共有C 18＝8种选法，故至少有两个数相邻共有56＋8＝64种选法.
2.(2019·辽宁五校协作体联考)在《爸爸去哪儿》第二季第四期中，村长给6位“萌娃”布置一项搜寻空投食物的任务.已知：①食物投掷地点有远、近两处；②由于Grace 年纪尚小，所以要么不参与该项任务，但此时另需一位小孩在大本营陪同，要么参与搜寻近处投掷点的食物；③所有参与搜寻任务的小孩须被均分成两组，一组去远处，一组去近处.那么不同的搜寻方案有( )
A.10种
B.40种
C.70种
D.80种
解析：选B 若Grace 不参与任务，则需要从剩下的5位小孩中任意挑出1位陪同，有C 15种挑法，再从剩下的4位小孩中挑出2位搜寻远处，有C 24
种挑法，最后剩下的2位小孩搜寻近处，因此一共有C 15C 24＝30种搜寻方案；若Grace 参与任务，则其只能去近处，需要
从剩下的5位小孩中挑出2位搜寻近处，有C 25种挑法，剩下3位小孩去搜寻远处，因此共有C 25＝10种搜寻方案.综上，一共有30＋10＝40种搜寻方案.
3.(2018·全国卷Ⅰ)从2位女生，4位男生中选3人参加科技比赛，且至少有1位女生入选，则不同的选法共有________种.(用数字填写答案)
解析：从2位女生，4位男生中选3人，共有C 36种情况，没有女生参加的情况有C 34种，
故共有C 36－C 34＝20－4＝16(种).
答案：16
考点三 分组、分配问题
考法(一) 整体均分问题
[例1] 国家教育部为了发展贫困地区教育，在全国重点师范大学免费培养教育专业师范生，毕业后要分到相应的地区任教.现有6个免费培养的教育专业师范毕业生要平均分到3所学校去任教，有________种不同的分派方法.
[解析] 先把6个毕业生平均分成3组，有C 26C 24C 22A 33
＝15(种)方法.再将3组毕业生分到3所学校，有
A 33＝6(种)方法，故6个毕业生平均分到3所学校，共有C 26C 24C 22A 33
·A 33＝90(种)分派方法. [答案] 90
考法(二) 部分均分问题
[例2] 有4名优秀学生A ，B ，C ，D 全部被保送到甲、乙、丙3所学校，每所学校至少去一名，则不同的保送方案共有________种.
[解析] 先把4名学生分为2,1,1共3组，有C 24C 12C 11A 22
＝6(种)分法，再将3组对应3个学校，有A 33＝6(种)情况，则共有6×6＝36(种)不同的保送方案.
[答案] 36
考法(三) 不等分问题
[例3] 若将6名教师分到3所中学任教，一所1名，一所2名，一所3名，则有________种不同的分法.
[解析] 将6名教师分组，分三步完成：
第1步，在6名教师中任取1名作为一组，有C 16种取法；
第2步，在余下的5名教师中任取2名作为一组，有C 25种取法；
第3步，余下的3名教师作为一组，有C 33种取法.
根据分步乘法计数原理，共有C 16C 25C 33＝60种取法.
再将这3组教师分配到3所中学，有A 33＝6种分法，
故共有60×6＝360种不同的分法.
[答案] 360
[题组训练]
1.安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人完成，则不同的安排方式共有( )
A.12种
B.18种
C.24种
D.36种
解析：选D 因为安排3名志愿者完成4项工作，每人至少完成1项，每项工作由1人
完成，所以必有1人完成2项工作.先把4项工作分成3组，即2,1,1，有C 24C 12C 11A 22
＝6种，再分配给3个人，有A 33＝6种，所以不同的安排方式共有6×6＝36(种).
2.冬季供暖就要开始，现分配出5名水暖工去3个不同的居民小区检查暖气管道，每名水暖工只去一个小区，且每个小区都要有人去检查，那么分配的方案共有______种.
解析：5名水暖工去3个不同的居民小区，每名水暖工只去一个小区，且每个小区都要
有人去检查，5名水暖工分组方案为3,1,1和1,2,2，则分配的方案共有????C 35C 122＋C 15C 2
42·A 33＝
150(种).
答案：150
考点四排列、组合的综合问题
[典例精析]
(1)从0,1,2,3,4,5这六个数字中任取两个奇数和两个偶数，组成没有重复数字的四位数的个数为()
A.300
B.216
C.180
D.162
(2)用数字0,1,2,3,4,5,6组成没有重复数字的四位数，其中个位、十位和百位上的数字之和为偶数的四位数共有________个.(用数字作答)
[解析](1)分两类：
第一类，不取0，即从1,2,3,4,5中任取两个奇数和两个偶数，组成没有重复数字的四位数，根据分步乘法计数原理可知，共有C23·C22·A44＝72(个)符合要求的四位数；
第二类，取0，此时2和4只能取一个，再取两个奇数，组成没有重复数字的四位数，根据分步乘法计数原理可知，共有C12·C23·(A44－A33)＝108(个)符合要求的四位数.
根据分类加法计数原理可知，满足题意的四位数共有72＋108＝180(个).
(2)当个位、十位和百位上的数字为三个偶数时，若选出的三个偶数含有0，则千位上把剩余数字中任意一个放上即可，方法数是C23A33C14＝72；若选出的三个偶数不含0，则千位上只能从剩余的非0数字中选一个放上，方法数是A33C13＝18，故这种情况下符合要求的四位数共有72＋18＝90(个).
当个位、十位和百位上的数字为一个偶数、两个奇数时，若选出的偶数是0，则再选出两个奇数，千位上只要在剩余数字中选一个放上即可，方法数为C23A33C14＝72；若选出的偶数不是0，则再选出两个奇数后，千位上只能从剩余的非0数字中选一个放上，方法数是C13 C23A33C13＝162，故这种情况下符合要求的四位数共有72＋162＝234(个).
根据分类加法计数原理，可得符合要求的四位数共有90＋234＝324(个).
[答案](1)C(2)324
[解题技法]
解决排列、组合综合问题的方法
(1)仔细审题，判断是组合问题还是排列问题，要按元素的性质分类，按事件发生的过程进行分步.
(2)以元素为主时，先满足特殊元素的要求，再考虑其他元素；以位置为主时，先满足特殊位置的要求，再考虑其他位置.
(3)对于有附加条件的比较复杂的排列、组合问题，要周密分析，设计出合理的方案，一般先把复杂问题分解成若干个简单的基本问题，然后应用分类加法计数原理或分步乘法计数原理来解决，一般遵循先选后排的原则.
[题组训练]
1.(2019·广州调研)某学校获得5个高校自主招生推荐名额，其中甲大学2个，乙大学2个，丙大学1个，并且甲大学和乙大学都要求必须有男生参加，学校通过选拔定下3男2女共5个推荐对象，则不同的推荐方法共有()
A.36种
B.24种
C.22种
D.20种
解析：选B根据题意，分两种情况讨论：第一种，3名男生每个大学各推荐1人，2名女生分别推荐给甲大学和乙大学，共有A33A22＝12种推荐方法；第二种，将3名男生分成两组分别推荐给甲大学和乙大学，共有C23A22A22＝12种推荐方法.故共有24种推荐方法.
2.(2019·成都诊断)从甲、乙等8名志愿者中选5人参加周一到周五的社区服务，每天安排一人，每人只参加一天.若要求甲、乙两人至少选一人参加，且当甲、乙两人都参加时，他们参加社区服务的日期不相邻，那么不同的安排种数为________.(用数字作答)解析：根据题意，分2种情况讨论，若甲、乙之中只有一人参加，有C12·C46·A55＝3 600(种)；若甲、乙两人都参加，有C22·A36·A＝241 440(种).则不同的安排种数为3 600＋1 440＝5 040.
答案：5 040
[课时跟踪检测]
A级
1.某小区有排成一排的7个车位，现有3辆不同型号的车需要停放，如果要求剩余的4个车位连在一起，那么不同的停放方法的种数为()
A.16
B.18
C.24
D.32
解析：选C将4个车位捆绑在一起，看成一个元素，先排3辆不同型号的车，在3个车位上任意排列，有A33＝6(种)方法，再将捆绑在一起的4个车位插入4个空当中，有4种
方法，故共有4×6＝24(种)方法.
2.(2019·惠州调研)旅游体验师小明受某网站邀请，决定对甲、乙、丙、丁这四个景区进行体验式旅游，若不能最先去甲景区旅游，不能最后去乙景区和丁景区旅游，则小李可选的旅游路线数为()
A.24
B.18
C.16
D.10
解析：选D分两种情况，第一种：最后体验甲景区，则有A33种可选的路线；第二种：不在最后体验甲景区，则有C12·A22种可选的路线.所以小李可选的旅游路线数为A33＋C12·A22＝10.
3.(2019·开封模拟)某地实行高考改革，考生除参加语文、数学、英语统一考试外，还需从物理、化学、生物、政治、历史、地理六科中选考三科.学生甲要想报考某高校的法学专业，就必须要从物理、政治、历史三科中至少选考一科，则学生甲的选考方法种数为()
A.6
B.12
C.18
D.19
解析：选D从六科中选考三科的选法有C36种，其中不选物理、政治、历史中任意一科的选法有1种，因此学生甲的选考方法共有C36－1＝19种.
4.(2019·沈阳教学质量监测)若4个人按原来站的位置重新站成一排，恰有1个人站在自己原来的位置，则不同的站法共有()
A.4种
B.8种
C.12种
D.24种
解析：选B将4个人重排，恰有1个人站在自己原来的位置，有C14种站法，剩下3人不站原来位置有2种站法，所以共有C14×2＝8种站法.
5.(2018·甘肃二诊)某微信群中有甲、乙、丙、丁、戊五个人玩抢红包游戏，现有4个红包，每人最多抢一个，且红包被全部抢完，4个红包中有2个6元，1个8元，1个10元(红包中金额相同视为相同红包)，则甲、乙都抢到红包的情况有()
A.18种
B.24种
C.36种
D.48种
解析：选C若甲、乙抢的是一个6元和一个8元的红包，剩下2个红包，被剩下的3人中的2个人抢走，有A22A23＝12种；若甲、乙抢的是一个6元和一个10元的红包，剩下2个红包，被剩下的3人中的2个人抢走，有A22A23＝12种；若甲、乙抢的是一个8和一个10元的红包，剩下2个红包，被剩下的3人中的2个人抢走，有A22C23＝6种；若甲、乙抢的是
两个6元的红包，剩下2个红包，被剩下的3人中的2个人抢走，有A23＝6种，根据分类加法计数原理可得，共有12＋12＋6＋6＝36种情况.
6.(2019·南昌调研)某校毕业典礼上有6个节目，考虑整体效果，对节目演出顺序有如下要求：节目甲必须排在前三位，且节目丙、丁必须排在一起.则该校毕业典礼节目演出顺序的编排方案共有()
A.120种
B.156种
C.188种
D.240种
解析：选A记演出顺序为1～6号，按甲的编排进行分类，①当甲在1号位置时，丙、丁相邻的情况有4种，则有C14A22A33＝48种；②当甲在2号位置时，丙、丁相邻的情况有3种，共有C13A22A33＝36种；③当甲在3号位置时，丙、丁相邻的情况有3种，共有C13A22A33＝36种.所以编排方案共有48＋36＋36＝120种.
7.从5名学生中选出4名分别参加数学、物理、化学、生物四科竞赛，其中甲不能参加生物竞赛，则不同的参赛方案种数为()
A.48
B.72
C.90
D.96
解析：选D由于甲不参加生物竞赛，则安排甲参加另外3场竞赛或甲不参加任何竞赛.
①当甲参加另外3场竞赛时，共有C13A34＝72种选择方案；
②当甲学生不参加任何竞赛时，共有A44＝24种选择方案.
综上所述，所有参赛方案有72＋24＝96(种).
8.某班上午有五节课，分别安排语文、数学、英语、物理、化学各一节课.要求语文与化学相邻，数学与物理不相邻，且数学课不排第一节，则不同排课方案的种数是()
A.16
B.24
C.8
D.12
解析：选A根据题意，分三步进行分析，①要求语文与化学相邻，将语文和化学看成一个整体，考虑其顺序，有A22＝2种情况；②将这个整体与英语全排列，有A22＝2种情况，排好后，有3个空位；③数学课不排第一节，有2个空位可选，在剩下的2个空位中任选1个，安排物理，有2种情况，则数学、物理的安排方法有2×2＝4种，则不同排课方案的种数是2×2×4＝16.
9.(2019·洛阳第一次统考)某校有4个社团向高一学生招收新成员，现有3名同学，每人只选报1个社团，恰有2个社团没有同学选报的报法有________种.(用数字作答)
解析：第一步，选2名同学报名某个社团，有C 23C 14＝12种报法；第二步，从剩余的3
个社团里选一个社团安排另一名同学，有C 13C 11＝3种报法.由分步乘法计数原理得共有12×3
＝36种报法.
答案：36
10.(2018·莆田期中)某学校需从3名男生和2名女生中选出4人，分派到甲、乙、丙三地参加义工活动，其中甲地需要选派2人且至少有1名女生，乙地和丙地各需要选派1人，则不同的选派方法有________种.(用数字作答)
解析：由题设可分两类：一是甲地只选派1名女生，先考虑甲地有C 12C 13种情形，后考
虑乙、丙两地，有A 23种情形，共有C 12C 13A 23＝36种情形；二是甲地选派2名女生，则甲地有
C 22种情形，乙、丙两地有A 23种情形，共有C 22A 23
＝6种情形.由分类加法计数原理可知共有36＋6＝42种情形.
答案：42
11.(2018·南阳二模)如图所示2×2方格，在每一个方格中填入一个数字，
数字可以是1,2,3,4中的任何一个，允许重复.若填入A 方格的数字大于B 方格
的数字，则不同的填法共有______种.(用数字作答)
解析：根据题意，对于A ，B 两个方格，可在1,2,3,4中任选2个，大的放进A 方格，小的放进B 方格，有C 24＝6种情况，
对于C ，D 两个方格，每个方格有4种情况，则共有4×4＝16种情况，则不同的填法共有16×6＝96种.
答案：96
B 级
1.将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有( )
A.12种
B.10种
C.9种
D.8种 解析：选A 将4名学生均分为2个小组共有C 24C 22A 22
＝3(种)分法；将2个小组的同学分给2名教师共有A 22＝2(种)分法；最后将2个小组的人员分配到甲、乙两地有A 22＝2(种)分
法.
故不同的安排方案共有3×2×2＝12(种).
2.(2019·马鞍山模拟)某学校有5位教师参加某师范大学组织的暑期骨干教师培训，现有
5个培训项目，每位教师可任意选择其中一个项目进行培训，则恰有两个培训项目没有被这5位教师中的任何一位教师选择的情况数为( )
A.5 400
B.3 000
C.150
D.1 500
解析：选D 分两步：
第一步：从5个培训项目中选取3个，共C 35种情况；
第二步：5位教师分成两类：①选择选出的3个培训项目的教师人数分别为1人，1人，
3人，共C 35C 12C 11A 22
种情况；②选择选出的3个培训项目的教师人数分别为1人，2人，2人，共C 25C 23C 11A 22种情况.故选择情况数为C 35????C 35C 12C 11A 22＋C 25C 23C 11A 22A 33＝1 500(种). 3.将编号为1,2,3,4,5,6的六个小球放入编号为1,2,3,4,5,6的六个盒子中，每个盒子放一个小球，若有且只有三个盒子的编号与放入的小球编号相同，则不同的放法总数是( )
A.40
B.60
C.80
D.100
解析：选A 根据题意，有且只有三个盒子的编号与放入的小球编号相同，在六个盒子中任选3个，放入与其编号相同的小球，有C 36＝20种选法，剩下的三个盒子的编号与放入的小球编号不相同，假设这三个盒子的编号为4,5,6，则4号小球可以放入5,6号盒子，有2种选法，剩下的2个小球放入剩下的两个盒子，有1种情况，则不同的放法总数是20×2×1＝40.
4.(2019·赣州联考)将标号分别为1,2,3,4,5,6的6个小球放入3个不同的盒子中.若每个盒子放2个，其中标号为1,2的小球放入同一盒子中，则不同的放法共有( )
A.12种
B.16种
C.18种
D.36种
解析：选C 先将标号为1,2的小球放入盒子，有3种情况；再将剩下的4个球平均放
入剩下的2个盒子中，共有C 24·C 222！
·A 22＝6(种)情况，所以不同的放法共有3×6＝18(种). 5.将A ，B ，C ，D ，E 排成一列，要求A ，B ，C 在排列中顺序为“A ，B ，C ”或“C ，B ，A ”(可以不相邻)，这样的排列数有__________种.
解析：五个元素没有限制全排列数为A 55，
由于要求A ，B ，C 的次序一定(按A ，B ，C 或C ，B ，A )，故除以这三个元素的全排列A 33，可得这样的排列数有A 55A 33
×2＝40(种).
答案：40
6.如图，∠MON的边OM上有四点A1，A2，A3，A4，ON上有三
点B1，B2，B3，则以O，A1，A2，A3，A4，B1，B2，B3为顶点的三角形
个数为________.
解析：用间接法.先从这8个点中任取3个点，最多构成三角形C38
个，再减去三点共线的情形即可.共有C38－C35－C34＝42(个).
答案：42
7.将7个相同的小球放入4个不同的盒子中.
(1)不出现空盒时的放入方式共有多少种？
(2)可出现空盒时的放入方式共有多少种？
解：(1)将7个相同的小球排成一排，在中间形成的6个空当中插入无区别的3个“隔板”将球分成4份，每一种插入隔板的方式对应一种球的放入方式，则共有C36＝20种不同的放入方式.
(2)每种放入方式相当于将7个相同的小球与3个相同的“隔板”进行一次排列，即从10个位置中选3个位置安排隔板，故共有C310＝120种不同的放入方式.
排列组合解题技巧归纳总结 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学内容 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有m 种不同的方法，那么完成这件事共有： 种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有m 种不同的方法，那么完成这件事共有： 种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A =
2020年高考理科数学《排列组合》题型归纳与训练 【题型归纳】 题型一 计数原理的基本应用 例1 某校开设A 类选修课2门，B 类选修课3门，一位同学从中选3门．若要求两类课程中各至少选一门，则不同的选法共有 A ．3种 B ．6种 C ．9种 D ．18种 【答案】 C . 【解析】 可分以下2种情况：①A 类选修课选1门，B 类选修课选2门，有 62312=?C C 种不同的选法；②A 类选修课选2门，B 类选修课选1门，有31322=?C C 种不同的选法．所以根据分类计数原理知不同的选法共有6+3=9种．故要求两类课程中各至少选一门，则不同的选法共有9种．故选：C 【易错点】注意先分类再分步 【思维点拨】两类课程中各至少选一门，包含两种情况：A 类选修课选1门，B 类选修课选2门；A 类选修课选2门，B 类选修课选1门，写出组合数，根据分类计数原理得到结果. 题型二 特殊元素以及特殊位置 例 1 将F E D C B A ,,,,,六个字母排成一排，且B A ,均在C 的同侧，则不同的排法有（ ）种.（用数字作答） 【答案】 480 【解析】考虑到C B A ,,要求有顺序地排列，所以将这三个字母当作特殊元素对待。先排F E D ,,三个字母，有12036 =A 种排法；再考虑C B A ,,的情况：C 在最左端有2种排法，最右端也是2种排法，所以答案是4804120=?种. 【易错点】注意特殊元素的考虑 【思维点拨】对于特殊元素与特殊位置的考量，需要瞻前顾后，分析清楚情况，做到“不重复不遗漏”；如果情况过于复杂，可以考虑列举法，虽然形式上更细碎一些，但是情况分的越多越细微，每种情况越简单，准确度就越高. 题型三 捆绑型问题以及不相邻问题 例1 由1，2，3，4，5，6组成没有重复数字且1，3都不与5相邻的六位偶数的个数是（ ）个.
总结排列组合题型 一．直接法 1．特殊元素法 例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 （1）数字1不排在个位和千位 （2）数字1不在个位，数字6不在千位。 分析：（1）个位和千位有5个数字可供选择，其余2位有四个可供选择，由乘法原理：=240 2．特殊位置法 （2）当1在千位时余下三位有=60，1不在千位时，千位有种选法，个位有种，余下的有，共有=192所以总共有192+60=252 二．间接法当直接法求解类别比较大时，应采用间接法。如上例中（2）可用间接法=252 例2 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三维书？ 分析：此例正面求解需考虑0与1卡片用与不用，且用此卡片又分使用0与使用1，类别较复杂，因而可使用间接计算：任取三张卡片可以组成不同的三位数个，其中0在百位的有个，这是不合题意的。故共可组成不同的三位数-=432（个） 三．插空法当需排元素中有不能相邻的元素时，宜用插空法。 例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少中插入方法？ 分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有=100中插入方法。 四．捆绑法当需排元素中有必须相邻的元素时，宜用捆绑法。 例4 4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？ 分析：先将男生捆绑在一起看成一个大元素与女生全排列有种排法，而男生之间又有种排
法，又乘法原理满足条件的排法有：×=576 练习1．四个不同的小球全部放入三个不同的盒子中，若使每个盒子不空，则不同的放法有种（） 2．某市植物园要在30天内接待20所学校的学生参观，但每天只能安排一所学校，其中有一所学校人数较多，要安排连续参观2天，其余只参观一天，则植物园30天内不同的安排方法有（）（注意连续参观2天，即需把30天种的连续两天捆绑看成一天作为一个整体来选有 其余的就是19所学校选28天进行排列） 五．阁板法名额分配或相同物品的分配问题，适宜采阁板用法 例5 某校准备组建一个由12人组成篮球队，这12个人由8个班的学生组成，每班至少一人，名额分配方案共种。 分析：此例的实质是12个名额分配给8个班，每班至少一个名额，可在12个名额种的11个空当中插入7块闸板，一种插法对应一种名额的分配方式，故有种 练习1.(a+b+c+d)15有多少项？ 当项中只有一个字母时，有种（即a.b.c.d而指数只有15故。 当项中有2个字母时，有而指数和为15，即将15分配给2个字母时，如何分，闸板法一分为2，即 当项中有3个字母时指数15分给3个字母分三组即可 当项种4个字母都在时四者都相加即可． 练习2．有20个不加区别的小球放入编号为1，2，3的三个盒子里，要求每个盒子内的球数不少编号数，问有多少种不同的方法？（） 3．不定方程X 1+X 2 +X 3 +…+X 50 =100中不同的整数解有（） 六．平均分堆问题例6 6本不同的书平均分成三堆，有多少种不同的方法？ 分析：分出三堆书（a 1,a 2 ）,(a 3 ,a 4 )，（a 5 ,a 6 ）由顺序不同可以有=6种，而这6种分法只算一 种分堆方式，故6本不同的书平均分成三堆方式有=15种 练习：1．6本书分三份，2份1本，1份4本，则有不同分法？ 2．某年级6个班的数学课，分配给甲乙丙三名数学教师任教，每人教两个班，则分派方法的种数。
排列组合难题二十一种方法 排列组合问题联系实际生动有趣，但题型多样，思路灵活，因此解决排列组合问题，首先要认真审题，弄清楚是排列问题、组合问题还是排列与组合综合问题；其次要抓住问题的本质特征，采用合理恰当的方法来处理。 教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略；能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3. 学会应用数学思想和方法解决排列组合问题. 复习巩固 1. 分类计数原理（加法原理） 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有 m2种不同的方法，…，在第n类办法中有m n种不同的方法，那么完成这件事共有： N mi m2 L m n 种不同的方法. 2. 分步计数原理（乘法原理） 完成一件事，需要分成n个步骤，做第1步有口种不同的方法，做第2步有m2种不同的方法，…，做第n步有m n种不同的方法，那么完成这件事共有： N mi m2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件. 解决排列组合综合性问题的一般过程如下： 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事，即采取分步还是分类，或是分步与分类同时进行,确定分多少步及多少类。 3. 确定每一步或每一类是排列问题（有序）还是组合（无序）问题,元素总数是多少及取出多少个元素. 4. 解决排列组合综合性问题，往往类与步交叉，因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求，应该优先安排，以免不合要求的元素占了这两个位置.
排列组合问题的类型及解答策略
排列组合问题，联系实际，生动有趣，但题型多样，思路灵活，不易掌握。实践证明，备考有效的方法是题型与解法归类，识别模式，熟练运用。本文介绍十二类典型排列组合问题的解答策略，供参考。 一、相邻问题捆绑法 例1 6名同学排成一排，其中甲、乙两人必须排在一起的不同排法有（）种 A. 720 B. 360 C. 240 D. 120 解：因甲、乙两人要排在一起，故将甲、乙两人捆在一起视作一人，与其余四人进行全排列有种排法；甲、乙两人之间有种排法。由分步计数原理可知，共有=240种不同排法，选C。 评注：从上述解法可以看出，所谓“捆绑法”，就是在解决对于某几个元素相邻的问题时，可整体考虑将相邻元素视作一个“大”元素。 二、相离问题插空法 例2 要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，有多少不同的排法？（只要求写出式子，不必计算）解：先将6个歌唱节目排好，其不同的排法为种；这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目，有种排法。由分步计数原理可知，任何两个舞蹈节目不得相邻的排法为种。 评注：从解题过程可以看出，不相邻问题是要求某些元素不能相邻，由其它元素将它们隔开。此类问题可以先将其它元素排好，再将所指定的不相邻的元素插入到它们的间隙及两端位置，故称插空法。 三、定序问题缩倍法
例3 信号兵把红旗与白旗从上到下挂在旗杆上表示信号。现有3面红旗、2面白旗，把这5面旗都挂上去，可表示不同信号的种数是__________（用数字作答）。 解：5面旗全排列有种挂法，由于3面红旗与2面白旗的分别全排 列均只能算作一次的挂法，故共有不同的信号种数是=10（种）。 评法：在排列问题中限制某几个元素必须保持一定顺序称为定序问题。这类问题用缩小倍数的方法求解比较方便快捷。 四、标号排位问题分步法 例4 同室4人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送来的贺年卡，则四张贺年卡的分配方式有（） A. 6种 B. 9种 C. 11种 D. 23种 解：此题可以看成是将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，且每个方格的标号与所填数不同的填法问题。所以先将1填入2至4号的3个方格里有种填法；第二步把被填入方格的对应数字，填入其它3个方格，又有种填法；第三步将余下的两个数字填入余下的两格中，只有1种填法。故共有3×3×1=9种填法，而选B。 评注：把元素排在指定号码的位置上称为标号排位问题。求解这类问题可先把某个元素按规定排放，第二步再排另一个元素，如此继续下去，依次即可完成。 五、有序分配问题逐分法 例5 有甲、乙、丙三项任务，甲需由2人承担，乙、丙各需由1人承担，从10人中选派4人承担这三项任务，不同的选法共有（）种
排列组合常见题型及解题策略 一．可重复的排列求幂法：重复排列问题要区分两类元素：一类可以重复，另一类不能重复， 把不能重复的元素看作“客”，能重复的元素看作“店”，则通过“住店法”可顺利解题，在这类 问题使用住店处理的策略中，关键是在正确判断哪个底数，哪个是指数 【例1】（1）有4名学生报名参加数学、物理、化学竞赛，每人限报一科，有多少种不同报名方法？ （2）有4名学生参加争夺数学、物理、化学竞赛冠军，有多少种不同的结果？ （3）将3封不同的信投入4个不同的邮筒，则有多少种不同投法？ 【解析】：（1）43（2）34 （3）34 【例2】 把6名实习生分配到7个车间实习共有多少种不同方法？ 【解析】：完成此事共分6步，第一步；将第一名实习生分配到车间有7种不同方案， 第二步：将第二名实习生分配到车间也有7种不同方案，依次类推，由分步计数原理知共有67种不同方案. 【例3】 8名同学争夺3项冠军，获得冠军的可能性有（ ） A 、38 B 、83 C 、38A D 、3 8C 【解析】：冠军不能重复，但同一个学生可获得多项冠军，把8名学生看作8家“店”，3项冠军 看作3个“客”，他们都可能住进任意一家“店”，每个“客”有8种可能，因此共有38种不同的 结果。所以选A 二．相邻问题捆绑法： 题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 【例1】,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 【解析】：把,A B 视为一人，且B 固定在A 的右边，则本题相当于4人的全排列，4424A 种 【例2】（2009四川卷理）3位男生和3位女生共6位同学站成一排，若男生甲不站两端，3位女 生中有且只有两位女生相邻，则不同排法的种数是（ ） A. 360 B. 188 C. 216 D. 96 【解析】： 间接法 6位同学站成一排，3位女生中有且只有两位女生相邻的排法有， 22223242C A A A =432种， 其中男生甲站两端的有1 222223232A C A A A =144，符合条件的排法故共有288 三．相离问题插空法 ：元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列， 再把规定的相离的几个元素插入上述几个元素的空位和两端. 【例1】七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是
排列组合 复习巩固 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1 m 种不同的方法，在第2类办法中有2 m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =+++种不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1 m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =???种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合 要求的元素占了这两个位置. 先排末位共有13 C C 1 4 A 3 4 C 1 3 然后排首位共有14 C 最后排其它位置共有34 A 由分步计数原理得113434 288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花
不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解：可先将甲乙两元素捆绑成整体并看成一个复合元素， 同时丙丁也看成一个复合元素，再与其它元素进行排列，同时对相邻元素内部进行自排。由分步计数原理可得共有5225 2 2 480A A A 种不同的排法 乙 甲丁 丙 练习题:某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈 节目不能连续出场,则节目的出场顺序有多少种？ 解:分两步进行第一步排2个相声和3个独唱共有55 A 种，第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种46 A 不同的方法,由分步计数原理,节目的不同顺序共有5456 A A 种 练习题：某班新年联欢会原定的5个节目已排成节目单， 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素 一起作排列 ,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端
排列组合 一.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 A 、60种 B 、48种 C 、36种 D 、24种 二.相离问题插空法:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种 元素相同问题隔板策略 例3 某校召开学生会议，要将10个学生代表名额，分配到某年级的6个班中，若每班至少1个名额，又有多少种不同分法 例4把20个相同的球全部装入编号分别为1，2，3的三个盒子中，要求每个盒子中的球数不小于其编号数，则共有 种不同的放法。 将n 个相同的元素分成m 份（n ，m 为正整数）,每份至少一个元素,可以用m-1块隔板， 插入n 个元素排成一排的n-1个空隙中，所有分法数为1 1m n C --
殊位置” 例名老师和4名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有多少种 四.分组分配： 1基本的分组的问题 例4 六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法 (1)每组两本. (2)一组一本，一组二本，一组三本. (3)一组四本，另外两组各一本. 2.基本的分配的问题 (1)定向分配问题
例5 六本不同的书，分给甲、乙、丙三人，求在下列条件下各有多少种不同的分配方法 (1)甲两本、乙两本、丙两本. (2)甲一本、乙两本、丙三本. (3)甲四本、乙一本、丙一本. (2)不定向分配问题 例6六本不同的书，分给甲、乙、丙三人，求在下列条件下各有多少种不同的分配方法 (1)每人两本. (2) 一人一本、一人两本、一人三本. (3) 一人四本、一人一本、一人一本. 例7 六本不同的书，分给甲、乙、丙三人，每人至少一本，有多少种分法 3.分配问题的变形问题 例8 四个不同的小球放入编号为1，2，3，4的四个盒子中，恰有一个空盒的放法有多少种
1 思维的发掘 能力的飞跃 1．基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++L 种不同的方法．又称加法原理． ⑴乘法原理 分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =???L 种不同的方法．又称乘法原理． ⑴加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2． 排列与组合 ⑴排列：一般地，从n 个不同的元素中任取()m m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素） 排列数：从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示． 排列数公式：A (1)(2)(1)m n n n n n m =---+L ，m n +∈N ，，并且m n ≤． 全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列． n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，用!n 表示．规定：0!1=． ⑴组合：一般地，从n 个不同元素中，任意取出m ()m n ≤个元素并成一组，叫做从n 个元素中任取知识内容 排列组合问题的常用方法总结2
排列组合典型类型题总结-标准化文件发布号：（9556-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
排列组合 一.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组，当作一个大元素参与排列. 例1.,,,,A B C D E 五人并排站成一排，如果,A B 必须相邻且B 在A 的右边，那么不同的排法种数有 A 、60种 B 、48种 C 、36种 D 、24种 二.相离问题插空法:元素相离（即不相邻）问题，可先把无位置要求的几个元素全排列，再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行，如果甲乙两个必须不相邻，那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种 元素相同问题隔板策略 例3 某校召开学生会议，要将10个学生代表名额，分配到某年级的6个班中，若每班至少1个名额，又有多少种不同分法？ 例4把20个相同的球全部装入编号分别为1，2，3的三个盒子中，要求每个盒子中的球数不小于其编号数，则共有 种不同的放法。 将n 个相同的元素分成m 份（n ，m 为正整数）,每份至少一个元素,可以用m-1块隔板，插入n 个元素排成一排的n-1个空隙中，所有分法数为11m n C --
三.特殊元素或特殊位置优限法：优先解决带限制条件的元素或位置，或说“先解决特殊元素或特殊位置” 例5.1名老师和4名获奖同学排成一排照相留念，若老师不站两端则有不同的排法有多少种？ 四.分组分配： 1基本的分组的问题 例4 六本不同的书，分为三组，求在下列条件下各有多少种不同的分配方法？ (1)每组两本. (2)一组一本，一组二本，一组三本. (3)一组四本，另外两组各一本.
排列组合问题，联系实际，生动有趣，但题型多样，思路灵活，不易掌握。实践证明，备考有效的方法是题型与解法归类，识别模式，熟练运用。本文介绍十二类典型排列组合问题的解答策略，供参考。 一、相邻问题捆绑法 例1 6名同学排成一排，其中甲、乙两人必须排在一起的不同排法有（）种 A. 720 B. 360 C. 240 D. 120 解：因甲、乙两人要排在一起，故将甲、乙两人捆在一起视作一人，与其余四人进行全排列有种排法；甲、乙两人之间有种排法。由分步计数原理可知，共有=240 种不同排法，选C。 评注：从上述解法可以看出，所谓“捆绑法”，就是在解决对于某几个元素相邻的问题时，可整体考虑将相邻元素视作一个“大”元素。 二、相离问题插空法 例2 要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，有多少不同的排法？（只要求写出式子，不必计算） 解：先将6个歌唱节目排好，其不同的排法为种；这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目，有种排法。由分步计数原理可知，任何两个舞蹈节目不得相邻的排法为种。 评注：从解题过程可以看出，不相邻问题是要求某些元素不能相邻，由其它元素将它们隔开。此类问题可以先将其它元素排好，再将所指定的不相邻的元素插入到它们的间隙及两端位置，故称插空法。 三、定序问题缩倍法 例3 信号兵把红旗与白旗从上到下挂在旗杆上表示信号。现有3面红旗、2面白旗，把这5面旗都挂上去，可表示不同信号的种数是__________（用数字作答）。 解：5面旗全排列有种挂法，由于3面红旗与2面白旗的分别全排列均只能算 作一次的挂法，故共有不同的信号种数是=10（种）。 评法：在排列问题中限制某几个元素必须保持一定顺序称为定序问题。这类问题用缩小倍数的方法求解比较方便快捷。 四、标号排位问题分步法 例4 同室4人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送来的贺年卡，则四张贺年卡的分配方式有（） A. 6种 B. 9种 C. 11种 D. 23种 解：此题可以看成是将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数，且每个方格的标号与所填数不同的填法问题。所以先将1填入2至4号的3 个方格里有种填法；第二步把被填入方格的对应数字，填入其它3个方格，又有种填
排列组合问题的类型及解 答策略 Ting Bao was revised on January 6, 20021
排列组合问题的类型及解答策略 排列组合问题，联系实际，生动有趣，但题型多样，思路灵活，不易掌握。实践证明，备考有效的方法是题型与解法归类，识别模式，熟练运用。本文介绍十二类典型排列组合问题的解答策略，供参考。 一、相邻问题捆绑法 例1?6名同学排成一排，其中甲、乙两人必须排在一起的不同排法有（）种 A. 720? B. 360? C. 240? D. 120 解：因甲、乙两人要排在一起，故将甲、乙两人捆在一起视作一人，与其 余四人进行全排列有种排法；甲、乙两人之间有种排法。由分步计数原理可知，共有=240种不同排法，选C。 评注：从上述解法可以看出，所谓“捆绑法”，就是在解决对于某几个元素相邻的问题时，可整体考虑将相邻元素视作一个“大”元素。 二、相离问题插空法 例2?要排一张有6个歌唱节目和4个舞蹈节目的演出节目单，任何两个舞蹈节目不得相邻，有多少不同的排法（只要求写出式子，不必计算） 解：先将6个歌唱节目排好，其不同的排法为种；这6个歌唱节目的空隙及两端共7个位置中再排4个舞蹈节目，有种排法。由分步计数原理可 知，任何两个舞蹈节目不得相邻的排法为种。 评注：从解题过程可以看出，不相邻问题是要求某些元素不能相邻，由其它元素将它们隔开。此类问题可以先将其它元素排好，再将所指定的不相邻的元素插入到它们的间隙及两端位置，故称插空法。 三、定序问题缩倍法 例3?信号兵把红旗与白旗从上到下挂在旗杆上表示信号。现有3面红旗、2面白旗，把这5面旗都挂上去，可表示不同信号的种数是__________（用数字作答）。 解：5面旗全排列有种挂法，由于3面红旗与2面白旗的分别全排列均 只能算作一次的挂法，故共有不同的信号种数是=10（种）。 评法：在排列问题中限制某几个元素必须保持一定顺序称为定序问题。这类问题用缩小倍数的方法求解比较方便快捷。 四、标号排位问题分步法 例4?同室4人各写一张贺年卡，先集中起来，然后每人从中拿一张别人送来的贺年卡，则四张贺年卡的分配方式有（）
计数原理 分类计数（加法原则）：完成一件事有n 类办法，在第1类办法中有m 1种不同的方法，在第2类办法中有m 2 种不同的方法，…，在第n 类办法中有m n 种不同的方法，那么完成这件事方法共有： n m m m m m +???+++=321 分步计数（乘法原则）：完成一件事，需要分成n 个步骤，做第1步有m 1种不同的方法，做第2步有m 2 种不同的方法，…，做第n 步有m n 种不同的方法，那么 完成这件事方法共有： n m m m m m ???=321 区别：分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事；分 步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件 练习训练： 1.填报志愿时，有A 、B 两个大学可以选，A 学校开设了物理、化学、医学与工程学，而B 开设了数学、会计与法学，请问每个毕业生有多少种不同的选择？ 2.某班有30个男生，24个女生，从中选出男女各一名代表参加比赛，有多少种不同选法？ 3.将3种植物种在下图所示的5块试验田里，每块种植一种作物且相邻的试验田不能种植同一种，不同的种植方法有_______种。 4.用4种不同颜色对圆上依次排列的D C B A ,,,四点染色，每个点染一种颜色且相邻两点颜色不同，则染色方案有______种。 5.从0，2,4,6,8中任取数组成一个两位数，共有_______种不同的方法。 6.从0，2,4,6,8中任取数组成一个没有重复数字的两位数，共有_______种不同的方法。 7.如下图，小明从家里到学校，共有几条不同的路线？
排列组合 一、排列：从n 个不同元素中，任取m （m n ≤）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列。 排列数公式： （ ） 阶乘：!n 表示正整数1到n 的连乘积，叫做n 的阶乘规定0!1=. 二、组合：一般地，从n 个不同元素中取出m ()m n ≤个元素并组成一组，叫做从n 个不同元素中取出m 个元素的一个组合. 组合数公式： 或 基本练习 1、给出下列问题： ①有10个车站，共需要准备多少种车票？②有10个车站，共有多少中不同的票价？③平面内有10个点，共可作出多少条不同的有向线段？④有10个同学，假期约定每两人通电话一次，共需通话多少次？⑤从10个同学中选出2名分别参加数学和物理竞赛，有多少种选派方法？ 以上问题中，属于排列问题的是 （填写问题的编号） 2.从4种蔬菜品种中选取3种种植在同一片土地上进行试验，有多少中不同的种植方法？ 3.从4种蔬菜品种中选出3种，分别种植在不同土质的3块土地上进行试验，有多少中不同的种植方法？ 4.从6个人中选出4个人分别到巴黎、伦敦、悉尼与莫斯科四座城市游览，要求每个城市有一个人游览，而一个人也只能选择一个城市，请问有几种情况？ 5.从6个人中选出4个人参加一次的国际旅游，请问有多少种情况？ (1)(2)(1)!m m n n m m A n n n n m C A m ---+= =,,m n N m n *∈≤)!(!!m n m n C m n -=
总结排列组合题型 一． 直接法 1．特殊元素法 例1用1，2，3，4，5，6这6个数字组成无重复的四位数，试求满足下列条件的四位数各有多少个 （1）数字1不排在个位和千位 （2）数字1不在个位，数字6不在千位。 分析：（1）个位和千位有5个数字可供选择25A ，其余2位有四个可供选择2 4A ，由乘法原理：25A 2 4 A =240 2．特殊位置法 （2）当1在千位时余下三位有3 5A =60，1不在千位时，千位有14A 种选法，个位有14A 种，余下的有24A ，共有14A 14A 2 4 A =192所以总共有192+60=252 二． 间接法当直接法求解类别比较大时，应采用间接法。如上例中（2）可用间接法 2 4 35462A A A +-=252 例2 有五张卡片，它的正反面分别写0与1，2与3，4与5，6与7，8与9，将它们任意三张并排放在一起组成三位数，共可组成多少个不同的三维书？ 分析：此例正面求解需考虑0与1卡片用与不用，且用此卡片又分使用0与使用1，类别较复杂， 因而可使用间接计算：任取三张卡片可以组成不同的三位数3 33352A C ??个，其中0在百位的有2242?C ?22A 个，这是不合题意的。故共可组成不同的三位数33 3352A C ??-2242?C ?22A =432（个） 三． 插空法 当需排元素中有不能相邻的元素时，宜用插空法。 例3 在一个含有8个节目的节目单中，临时插入两个歌唱节目，且保持原节目顺序，有多少 中插入方法？ 分析：原有的8个节目中含有9个空档，插入一个节目后，空档变为10个，故有1 10 19A A ?=100中插入方法。 四． 捆绑法 当需排元素中有必须相邻的元素时，宜用捆绑法。 例4 4名男生和3名女生共坐一排，男生必须排在一起的坐法有多少种？ 分析：先将男生捆绑在一起看成一个大元素与女生全排列有44A 种排法，而男生之间又有4 4A 种排法，又乘法原理满足条件的排法有：44A ×44A =576
《排列与组合》的常见题型与解题方法 一、特殊优先： 对有特殊元素（即被限制的元素）或特殊位置（被限制的位置）的排列， 通常是先排特殊元素或特殊位置，再考虑其它的元素或其它的位置。 例1．（1）由0、1、2、3、4可以组成 个无重复数字的三位数。 （2） 由1、2、3、4、5组成没有重复数字的五位数，其中小于50000的偶数共有 个。 （3） 5个人排成一排，其中甲不排在两端也不和乙相邻排列的排列共有 种。 二、捆绑法：有要求元素相邻（即连排）的排列问题，可以先将相邻的元素看作一个“整体” 与其它元素排列，然后“整体”内部再进行排列。 例2．（1） 有3位老师、4名学生排成一排照相，其中老师必须在一起的排法共有 种。 （2） 有2位老师和6名学生排成一排，使两位老师之间有三名学生，这样的排法共有 种。 三、插空法：有要求元素不相邻（即间隔排）的排列问题，可以制造空档插空。 例3．（1）五种不同的收音机和四种不同的电视机陈列一排，任两台电视机不靠在一起， 有 种陈列方法。 （2）6名男生6名女生排成一排，要求男女相间的排法有 种。 四、间接法（即逆向思考）：先算暂时不考虑限制条件的排列或组合种数，然后再从中减去 所有不符合条件的排列或组合数。 例4．（1）以正方体的顶点为顶点的四面体共有 个。 （2） 由0、1、2、3、4、可以组成 个无重复数字的三位数。 （3）集合A 有8个元素，集合B 有7个元素，B A 有4个元素，集合C 有3个元素且满足下列条件：Φ≠Φ≠?B C A C B A C ,,的集合C 有几个。
（4）从6名短跑运动员中选4人参加4?100米的接力赛，如果其中甲不能跑第一棒，乙不能跑第四棒，共有多少种参赛方案？ 五、先组后排：排列、组合综合题，通常都是先考虑组合后考虑排列。 例5（1）用1、2、3、?9这九个数字，能组成由3个奇数数字、2个偶数数字的不重复的五位数有个。 （2）有8本不同的书，从中取出6本，奖给5位数学优胜者，规定第一名（仅一人）得2本，其它每人一本，则共有种不同的奖法。 （3）有五项工作，四个人来完成且每人至少做一项，共有种分配方法。 六、定序问题：对某些元素有顺序限制的排列，可以先不考虑顺序限制排列后，再除去规定 顺序元素个数的全排列。 例6（1）有4名学生和3位老师排成一排照相，规定两端不排老师且老师顺序固定不变，那么不同的排法有种。 （2）由0、1、2、3、4、5组成没有重复数字的六位数，其中个位数字小于十位数字，十位数字小于百位数字，则这样的数共有个。 （3）书架上放有5本书（1～5册），现在要再插入3本书，保持原有的相对顺序不变，有种放法。 七、对象互调：有些排列或组合题直接就题论题很难入手，但换个角度去考虑便顺利求得结 果又易理解。 例7．（1）一部电影在四个单位轮放，每单位放映一场，可以有种放映次序。 （2）一排有8个座位，3人去坐，要求每人左右两边都有空位的坐法有种。 （3）有6个座位3人去坐，要求恰好有两个空位相连的不同坐法有种。
排列组合 1.分类计数原理(加法原理) 完成一件事，有n 类办法，在第1类办法中有1m 种不同的方法，在第2类办法中有2m 种不同的方法，…，在第n 类办法中有n m 种不同的方法，那么完成这件事共有：12n N m m m =++ +种 不同的方法． 2.分步计数原理（乘法原理） 完成一件事，需要分成n 个步骤，做第1步有1m 种不同的方法，做第2步有2m 种不同的方法，…，做第n 步有n m 种不同的方法，那么完成这件事共有：12n N m m m =?? ?种不同的方法． 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件． 一.特殊元素和特殊位置优先策略 例1、.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解: 由分步计数原理得113 4 34288C C A = 练习题：7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？ 二.相邻元素捆绑策略 例2、 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解： 522 5 22480A A A = 练习题：某人射击8枪，命中4枪，4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.、一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序 有多少种？ 解54 56A A 练习题：某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例4.、 7人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行排列,然 后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数是：73 73/A A (空位法)设想有7把椅子让除甲乙丙以外的四人就坐共有4 7A 种方法，其余的三个位置甲乙丙 共有 1种坐法，则共有4 7A 种方法。 思考:可以先让甲乙丙就坐吗? （插入法)先排甲乙丙三个人,共有1种排法,再把其余4四人依次插入共有 方法 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 元素相离问题可先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端 定序问题可以用倍缩法，还可转化为占位插空模型处理
排列组合常用方法题型总结 【知识内容】 1．基本计数原理 ⑴加法原理 分类计数原理：做一件事，完成它有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种方法，……，在第n 类办法中有n m 种不同的方法．那么完成这件事共有12n N m m m =+++种不同的方法．又称加法原理． ⑵乘法原理 分步计数原理：做一件事，完成它需要分成n 个子步骤，做第一个步骤有1m 种不同的方法，做第二个步骤有2m 种不同方法，……，做第n 个步骤有n m 种不同的方法．那么完成这件事共有12n N m m m =???种不同的方法．又称乘法原理． ⑶加法原理与乘法原理的综合运用 如果完成一件事的各种方法是相互独立的，那么计算完成这件事的方法数时，使用分类 计数原理．如果完成一件事的各个步骤是相互联系的，即各个步骤都必须完成，这件事才告完成，那么计算完成这件事的方法数时，使用分步计数原理． 分类计数原理、分步计数原理是推导排列数、组合数公式的理论基础，也是求解排列、组合问题的基本思想方法，这两个原理十分重要必须认真学好，并正确地灵活加以应用． 2． 排列与组合 ⑴排列：一般地，从n 个不同的元素中任取()m m n ≤个元素，按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个排列．（其中被取的对象叫做元素） 排列数：从n 个不同的元素中取出()m m n ≤个元素的所有排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号A m n 表示． 排列数公式：A (1)(2) (1)m n n n n n m =---+，m n +∈N ，，并且m n ≤． 全排列：一般地，n 个不同元素全部取出的一个排列，叫做n 个不同元素的一个全排列． n 的阶乘：正整数由1到n 的连乘积，叫作n 的阶乘，用!n 表示．规定：0!1=． ⑵组合：一般地，从n 个不同元素中，任意取出m ()m n ≤个元素并成一组，叫做从n 个元素中任取m 个元素的一个组合． 组合数：从n 个不同元素中，任意取出m ()m n ≤个元素的所有组合的个数，叫做从n 个不同元素中，任意取出m 个元素的组合数，用符号C m n 表示． 组合数公式：(1)(2)(1)! C !!()! m n n n n n m n m m n m ---+= =-，,m n +∈N ，并且m n ≤． 组合数的两个性质：性质1：C C m n m n n -=；性质2：1 1C C C m m m n n n -+=+．（规定0C 1n =）
排列与组合考点与题型归纳 1.排列、组合的定义 2.排列数、组合数的定义、公式、性质 正确理解组合数的性质 ：从n个不同元素中取出m个元素的方法数等于取出剩余n－m个元素的 (1)C m n＝C n－m n 方法数. (2)C m n＋C m－1 ＝C m n＋1：从n＋1个不同元素中取出m个元素可分以下两种情况：①不含n 特殊元素A有C m n种方法；②含特殊元素A有C m－1 种方法. n 考点一排列问题 [典例精析] 有3名男生、4名女生，在下列不同条件下，求不同的排列方法总数. (1)选5人排成一排；
(2)排成前后两排，前排3人，后排4人； (3)全体排成一排，甲不站排头也不站排尾； (4)全体排成一排，女生必须站在一起； (5)全体排成一排，男生互不相邻. [解](1)从7人中选5人排列，有A57＝7×6×5×4×3＝2 520(种). (2)分两步完成，先选3人站前排，有A37种方法，余下4人站后排，有A44种方法，共有A37A44＝5 040(种). (3)法一：(特殊元素优先法)先排甲，有5种方法，其余6人有A66种排列方法，共有5×A66＝3 600(种). 法二：(特殊位置优先法)首尾位置可安排另6人中的两人，有A26种排法，其他有A55种排法，共有A26A55＝3 600(种). (4)(捆绑法)将女生看作一个整体与3名男生一起全排列，有A44种方法，再将女生全排列，有A44种方法，共有A44·A44＝576(种). (5)(插空法)先排女生，有A44种方法，再在女生之间及首尾5个空位中任选3个空位安排男生，有A35种方法，共有A44·A35＝1 440(种). [解题技法] 求解排列应用问题的6种主要方法 [题组训练] 1.(2019·太原联考)高三要安排毕业晚会的4个音乐节目，2个舞蹈节目和1个曲艺节目的演出顺序，要求2个舞蹈节目不连排，则不同排法的种数是() A.1 800 B.3 600 C.4 320 D.5 040