排列组合常用四种方法-周丽红

排列组合常用四种方法

中公教育研究与辅导专家 周丽红

排列组合是行测数量关系里面比较常见的一种题型，通常用来解决求方法数情况数这一类计数问题。而这种题型在计算和解题思维上与其他题型差异很大，很多同学对于排列组合问题不知如何下手，在这里，中公教育辅导专家给大家整理出排列组合常考的四种方法，希望对各位考生有所帮助。

例题：用 1、2、3、4、5 这 5 个数字组成一个无重复数字的五位数。

一、优限法：优先安排有绝对限制的元素或者位置，再去解决其他元素或者位置。

1、若数字1只能在首位或者是末尾的五位数，有多少种情况？

解析：先安排1，在首位或者末尾，有12C ，再将剩下的数字全排列有44A ，我们相当于分成了两步才将这个五位数排好，故将两步的结果数相乘。12C 44A =2×24=48。

二、捆绑法：元素要求相邻、连续时，我们可以先将相邻元素看成一个大整体与其他元素进行相应排列，再考虑大整体内部元素的顺序问题。

2、若组成的这个数中，所有奇数都相邻、所有偶数也都相邻，有多少种情况？

解析：奇数看成整体，偶数看成整体，两个整体排序22A ，奇数整体内部3个元素，偶数整体内部元素2个，并且内部元素换了位置对结果有影响，故两个整体内部排序为33A 2

2A 。

最终结果表示为：22A 33A 22A =2×6×2=24。 三、插空法：先将其他元素排好，再将要求不相邻的元素放其空隙或者两端的位置。

3、若组成的这个数中，所有偶数都不相邻，有多少种情况？

解析：我们先将3个奇数排好33A ，形成的空隙包含两端共有4个，再从4个空隙中选2个空隙放两个偶数24A 。最终结果表示为：33A 2

4A =6×12=72

四、间接法：有些题目直接考虑起来情况数比较多，会比较麻烦，而其对立面却只能一两种情况，很好计算，这时我们就会先算出总的情况数减去对立面的情况数即可。

4、若组成的这个数不能被 4 整除，有多少种情况？

解析：一个五位数不能被4整除要求的是后两位不满足4的倍数，显然题干中组成的五位数后两位不满足的情况很多。但满足4的倍数后两位只有12,24,32,52这四类种情况，所

以我们只需要在确定前三位数的情况为33A ，所以五位数满足4的倍数情况数为4×3

3A =24，而最终求不满足的情况，我们就需要将总的情况55A -24=96。