排列组合几乎是每年公务员考试行测数量关系中的必考题,却也是很多考生心中很难对付的题,一方面排列组合的题目条件复杂,有些元素限制较多;另一方面计算量看起来比较大。只要学会利用分类分步的思想去思考这些题目,就能很快地理清思路,再加以练习,排列组合题目就手到擒来了。
一、分类分步的解题原理
何为分类分步,简单来说,我要从长沙去北京,完成这样一件事情有三类方法:一是坐火车过去,有3趟不同的火车;二是坐汽车过去,有2趟不同的汽车;三是坐飞机过去,有4趟不同的航班,那么我从长沙到北京就一共有3+2+4=9种不同的方法。三类方法每一类都能单独完成从长沙到北京这件事情,所以把每一类的方法数相加,这是分类相加的原理。如果我需要从长沙先到武汉,然后到北京,假设从长沙到武汉有4种方法,从武汉到北京有3种方法,那么总方法数就有4×3=12种。这是分步相乘的原理。其特点是每一步都不可缺少,且每一步都不能单独完成任务。
二、真题演练
分类分步是相辅相成的,做题的时候一般是先考虑分类再考虑分步。