组合一直是很多同学比较头疼的问题,因为排列组合题的类型五花八门,很多组合方法似是而非,会出现错排、漏排或者多排的问题。今天就给大家详细讲解一下高考中经常用到的一些组合方法和策略,以及各自适合什么样的情况,希望对大家有所帮助。
1、绑定方法也叫邻接问题。
把相邻的元素放在一起,当作一个元素,参与排列,然后排列相邻的元素。
1.(2021,河北省张家口市)一个班的优秀学习小组有五个人,A、B、C、D、e,他们拍的照片是一排的,所以A和B的相邻排数是()
A.24 B.36 C.48 D.60
2.非相邻问题的Insert 空方法。
对于不相邻元素的问题,我们可以先将所有没有位置要求的元素进行排列,然后将指定的分隔元素插入到上述元素之间的空位置(包括两端)。
2.(2020河北省石家庄市石家庄二中)为预防秋季流感爆发,省实验中学拟安排学生进行校园常规体检。考试项目有三个,需要安排在三个空教室。学校有一排六个空教室可供选择使用。但为了避免学生拥挤,要求教室作为考试项目。
A.12 B.24 C.36 D.48
3.平均分组问题:先分组再除以分组排列数。
3、6本不同的书平均分成3堆。每堆2本书有多少种分类方法?
4.分组分配问题
解题思路:分组是组合问题,分布是排列问题;
分组方法:①完全平均分组,以组数的阶乘除;②如果有M组元素个数相同,则除以M!③完全非均匀分组,只是分组。
分配方法:①同元素分配,常用“挡板法”,②异元素分配,分步乘法计数原理,先分组后分配,③有限制条件的分配,常用分类解法。
也就是先分组再分配的问题。如果在先分组的过程中出现了平均分组问题,要除以平均分组的排列数(同方法3,例3);最后按点的组数排列。
4.疫情期间(2020年,全国),上海某医院安排了5名专家支援3个不同的区级医院。每个专家只去一个区级医院,每个区级医院至少安排一个专家,所以不同的安排是共享的()
A.60种B. 90种C. 150种D. 240种
解决方案:5个专家去3个不同的区医院,分1、2、2和1、1、3例;
5.特殊元素或位置优先策略
5.0,1,2,3,4,5可以组成多少个五位数的奇数?
6.排序问题的双约空位方法
有n个元素排列,其中m个元素按一定顺序排列。
7.标号排序问题的分步方法
将元素排列在指定数字的位置。可以先按照规定排列一个元素,然后第二步再排列另一个元素,以此类推。
7.在标有1、2、3和4的四个方块中填入数字1、2、3和4。如果每个方块都用数字填充,则每个方块的填充方法是[]
A.6种B. 9种C. 11种D. 23种
解决方法:首先,在正方形中填入1。满足条件有三种方式。第二步,将方块中相应的数字填入其他三个方块中。有三种方法。第三步,填剩下的两个数,只有一种填法,总共3× 3× 1 = 9种填法,所以选B。
8.需求分类解决方案策略
元素的排列需要满足一定的要求,分成不相容的类别,分别计算,最后汇总。
8.由0、1、2、3、4和5组成的没有重复数的六位数,其中的单个数字小于十个数字的总数[] A.210 B. 300 C. 464 D. 600
9.相同元素的分区策略
将N个相同的元素分成M个部分,(N,M是正整数)每个部分至少有一个元素。m-1个隔板可以插入一排N个元素的n-1 空个缝隙中,所有的分割方法都是通用的。
10.交叉问题集策略
有些排列组合问题几个部分有交集,求集合中元素个数的公式N(a∪b)= N(a)+N(b)-N(a∪b)
例10。从六名运动员中选出四名参加4×100米接力赛。如果A不跑第一段,B不跑第四段,有多少种不同的方式?
解法:设全集I = {人中4人的排列},A = {第一极的排列},B = {第四极的排列}。根据求集合中元素个数的公式,共有参与方法:
N(ⅰ)-N(A)-N(B)+N(A∩B)= P64-p53-p53+P42 = 252(种)。
1.正面困难和负面困难的整体消除策略。
对于从正面直接考虑的复杂排列组合问题,对立面往往比较简单,所以可以先找出对立面,然后从整体中剔除。
例11。五班和二班共有38名学生,其中有5名被选中。选拔方式有多少种,至少包括一个班长、团支部书记、体育委员?
12.行选择问题先拿后排策略。
从几类符合题意的元素中选择几个元素,然后排列在一定的位置上。可以用先拿后拿的方法。
例12。9名乒乓球运动员,包括5名男子和4名女子,现在将进行混双训练。有多少种不同的分组方法?
13.多行问题的直线策略
将元素排列成几行的问题可以简化为一行考虑,然后分段处理。
例13。六种不同的元素排列在前后两排,每排三种元素,因此不同排列方式的数量为[]
公元前36年至公元前120年
14.圆形问题的直线策略
实施例14。八个人围坐在一起。有多少种坐姿?
解决方法:如果排成一排,分首尾,一共8个!坐法;
一张桌子是没有尽头的,所以固定一个人,从这个位置把圈铺成一条直线,剩下的7个人平分(8-1)!=5040种坐姿。
15.综合方法
在大多数情况下,单一的策略可能难以解决问题。这时候就需要综合运用以上策略。
好了,今天我们就在这里介绍排列组合的常用解题方法和策略。当然还有其他的方法,比如:幂法重排,数值排序和字典查找法,先整体后局部的小组问题。因为很少用到,这里就不介绍了。



