公考行测:数量关系中排列组合问题的几种常用方法


公考行测:数量关系中排列组合问题的几种常用方法


基本知识点回顾:

1 、排列:从N 不同元素中,任取M 个元素(被取元素各不相同)按照一定的顺序排成一列,叫做从N 个不同元素中取出M 个元素的一个排列。

2 、组合:从N 个不同元素中取出M 个元素并成一组,叫做从N 个不同元素中取出M 个元素的一个组合(不考虑元素顺序)

3 、分步计数原理(也称乘法原理):完成一件事,需要分成n 个步骤,做第1 步有M1 种不同的方法,做第2 步有M2 种不同的方法…做第n 步有Mn 种不同的方法。那么完成这件事共有N = M1*M2* … *Mn 种不同的方法。

4 、分类计数原理:完成一件事有n 类办法,在第一类办法中有Ml 种不同的方法,在第二类办法中有M2 种不同的方法… … 在第n 类办法中有Mn 种不同的方法,那么完成这件事共有N = M1+ M2 + …+Mn 种不同的方法。

解题技巧:首先要弄清一件事是"分类"还是"分步"完成,对于元素之间的关系,还要考虑"是有序"的还是"无序的",也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法:

类型一、特殊元素和特殊位置优先策略

位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素;若以位置分析为主,需先满足特殊位置的要求,再处理其它位置;若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件。

公考行测:数量关系中排列组合问题的几种常用方法

这种首先确定排列还是组合的问题,对于首位和末位无须考虑顺序,但是首位末位有优先需求,所以先要排首位和末位,末位必须是奇数,也就是从1,3,5这个里边去挑选一个即可,那首位还不能排0,在排除一个奇数,只剩下4个数可以选择,所以剩下的三位我们直接全排列就可以,所以总的方法数是3*4*3!=72

类型二、相邻/相间元素捆绑策略

要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题,即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列。审题时一定要注意关键字眼。

公考行测:数量关系中排列组合问题的几种常用方法

类型三、不相邻问题插空策略

先把没有位置要求的元素进行排队再把不相邻元素插入中间和两端。

公考行测:数量关系中排列组合问题的几种常用方法

所以这两个方法的关键字都是相邻,以元素相邻为附加条件的应把相邻元素视为一个整体,即采用"捆绑法";以某些元素不能相邻为附加条件的,可采用"插空法"。"插空"有同时"插空"和有逐一"插空",并要注意条件的限定。

类型四、环排问题

公考行测:数量关系中排列组合问题的几种常用方法

类型五、多排问题

一般地,元素分成多排的排列问题,可归结为一排考虑,再分段研究。

公考行测:数量关系中排列组合问题的几种常用方法


类型六、元素相同问题隔板策略

公考行测:数量关系中排列组合问题的几种常用方法


分享到:


相關文章: