最简单的排列组合公式及算法(排列组合的基础知识你记得吗)

首页常识最简单的排列组合公式及算法更新时间:2023-02-22 20:56:46

事业单位考试对排列组合题型的考查难度属于容易或中等,只有个别题目难度较大,通常情况下考生掌握了基础方法和常见方法,基本上就可以解决大部分排列组合题目。常见的考查方式为基础题型以及三种方法:捆绑法、插空法和枚举法。

01

基础题型

主要需要大家掌握分类用加法,分步用乘法,且要判断这两者的差别只需判断要想达成结果,是任选其一发生即可,还是都要发生才行,那考生也可用造句的方式辅助记忆。“要么……要么……”即任选其一发生可达成目标,为分类;“先……再……”或“既……又……”即都要发生才能达成目标,为分步。其次搞清楚组合数和排列数,简单来说排列和组合的区别就是顺序的变化对于题干的最终结果是否存在着影响,如果存在影响那么就用排列,用A表示,如果不存在影响就用组合,用C表示。如从6人中选4人参加短跑比赛,变换顺序对结果无影响,则用C,即;如从6人中选4人参加4×100米赛跑,此时变换顺序对结果有影响,则用A。

02

捆绑法

当题目中出现“相邻”“在一起”“连续”等要求时,考虑捆绑法。具体用法分两步,先把相邻的元素捆绑起来,注意内部有无顺序,然后再将捆绑后的元素看成一个元素,与其他元素进行后续排列。例如线下课5名老师合影留念,A老师和B老师挨着,有几种情况? AB要求相邻,将AB捆绑变为一个大元素进行排序,这五个人变为4个元素,有顺序要求,全排列共有=24种方法,AB内部两个人可以更换位置,所以总共24×2=48种方法。

03

插空法

当题目中出现“间隔”“不相邻”“不连续”等要求时,考虑插空法。具体用法分两步,先将可相邻的元素进行排列,排列后形成若干个空位,再将不相邻元素插入形成的空位中。例如线下课5名老师合影留念,A老师和B老师不相邻,有几种情况?AB要求不相邻,属于插空问题,先把其他三个元素进行排序,共=6种方法,再将AB插空进去剩下三个元素包含两端的4个空位,有=12种方法。所以总共有6×12=72种方法。

04

枚举法

当计算的总数量不多时,我们通常把要计数的所有对象一一列举出来,从而求出其总数,这种方法叫枚举法,使用时需注意,我们要抓住对象的特征,选择适当的标准分类,从值大的开始凑起。例如5张1元人民币,3张5元人民币,2张10元人民币,要正好凑25元不找零,有多少种方法?要凑够25元,我们先从最大的10元开始选择,选2张,最后还差5元,则再选1张5元,凑够25元;或选2张10元,再凑5张1元,即凑够25元;或先选1张最大的10元,还差15元,再凑3张5元即可,凑够25元;或选1张10元,再选2张5元,再凑5张1元即可。故总共列举出来有4种。

综上,排列组合最主要掌握基础题型和捆绑法、插空法和枚举法即可解决大部分排列组合题目,希望考生们下功夫吃透方法,这可是冲刺高分、与其他人拉开分差的一个重要题型。

,
推荐内容
热门内容