1、前言
在国家公务员考试行测的排列组合备考中,排列与组合模块几乎是历年的必考试试题,这类题目对于文科同学来讲,比较晦涩难懂,不太容易拿到理想的分数,甚至不少同学对排列组合类的题目都有畏难情绪,这块常识需要大家在理解的基础上学会有关的解题方法,并且需要通过很多的做题,然后勤于总结才能做到心中有数。
2、历年考情
年份 | 2021 | 2020 | 2019 | 2018 | 2017 |
题量 | 1 | 2 | 1 | 1 | 1 |
比重 | 6.7% | 13.3% | 6.7% | 6.7% | 6.7% |
注:以上是国考省部级的历年考情。
3、入门知识
3.1排列与组合有什么区别
例1:从36位同学中选取2人参加竞赛,问共有多少种不一样的选法?
例2:甲、乙、丙三个人到旅店住店,旅店里只有三个房间,恰好每一个房间住一个人,问一共有多少种不一样的住法。
大家发现从36人中选取2人,结果与选取的顺序无关,则为组合,记为C,满足的状况数为,三个房间根据三人排序的不同入住,结果也不同,那样这就是说结果与选取的顺序有关,则为排列,记为A,满足的状况数为,在此,大家做一下总结,排列与顺序有关,而组合与顺序无关。
3.2加法和乘法原理
例3:从A地到B地,可以乘坐高铁或飞机或大巴,则从A地到B地共有多少种不一样的交通方法?
例4:制造一件零件需E、F共2道工序。完成E有3种办法,完成F有4种办法,则完成此零件共有几种制造办法?
在这里大家通过2道例题来讲明加法和乘法两个原理,例3中大家无论乘坐高铁或飞机或大巴均可独立完成从A地到B地的事件,因此大家把从A到B分成了三类,每一类均可独立完成,总的不一样的交通方法等于各类的满足状况数之和;例4中大家发现完成这个零件需要2道工序,每道工序均不可以独立完成该事件,则这样的情况大家称为分步,总的状况数等于每一步状况数相乘。
3.3基本公式的计算
4、办法与方法
排列组合类的题,大家除去需要学会有关的定义,可以区别出排列与组合有什么区别与学会排列组合的基本公式外,大家还需要学会一些解题的办法和方法,只有如此才能应付灵活多变的考试试题,做到要点了然于胸。下面对容易见到的办法和方法进行解说。
4.1捆绑法
例5:ABCDE共5人排成一行,需要AB两人需要相邻,则共有多少种排列方法?
大家发现这是一道排列的题目,与顺序有关,题目需要AB相邻,如此大家可以把AB捆绑在一块看成一个元素,则将总的四个元素进行排列,然后AB的内部需要重排,即,整个过程是分步,则总的排列方法等于。针对题目中出现相邻需要时,优先考虑捆绑法。
4.2插空法
例6:ABCDE共5人排成一行,需要AB两人不相邻,则共有多少种排列方法?
第一判断该题是排列,与顺序有关,那样需要AB不相邻,这个时候大家可以优先将CDE三人进行重排,即然后CDE形成了4个空,从这四个空中选出2个分别放入AB即可达成AB不相邻的需要,即,那样总的排列方法:。针对元素需要不相邻的题目,大家优先安排没需要的元素,然后将需要不相邻的元素进行插空即可。
4.3隔板法
例7:把8个相同的苹果分给4个人,需要每个人至少分得一个苹果,则共有多少种的分配办法?
题目出现了相同元素,并且出现了至少分一个的字眼的分配问题的时候,大家考虑是隔板法,这里直接将公式给出:将n个相同元素分给m个人,需要每个人至少分得1个元素,则总的分配方法为,因此该题的分配方法为。
4.4环形排列
例8:3个小朋友围着一个圆桌吃饭,问共有多少种不一样的安排办法?
本题是环形排列问题,与顺序有关,大家了解假如三个人直线排列,则共有种排列方法,那样环形排列有哪些不同吗?大家可以看下图,大家发现图中的三种排列方法在环形中其实是一种排列方法,因此,将n个不同元素进行直线型排列的状况数是其环形排列状况数的n倍,即n个不同元素进行环形排列的总的排列数为:,因此三人圆桌吃饭不同状况排列数为。
图1
5、小结
以上就是排列组合模块的探讨,期望通过以上的学习,同学们学会排列与组合有什么区别,加法和乘法原理与四种常见的办法和方法,同学们也可以登录华图的官方网站和各地华图分院对不懂的问题准时与大家交流,在公务员备考的路上,华图与你一块风雨同舟。下图是本节的思维导图,供大伙参考。