中公教育[微博]研究与辅导专家 王金花
排列组合问题是国家公务员[微博]考试的一种常考题型。此类问题题型多样(排列问题、组合问题、排列与组合综合问题)思路灵活,在掌握基本原理的前提下,还需要掌握一定的方法与技巧才能更高效地解决。下面中公教育专家就为考生讲解如何巧解排列组合题型。
一、基本原理
基本原理包括加法原理和乘法原理:
二、排列与组合
三、排列组合方法汇总
有以下几种方法是常用的:特殊定位法、捆绑法、插空法、隔板法、归一法、线排法、反面考虑法。现将对其中的捆绑法、插空法、隔板法进行详细说明。
适用范围如下:
捆绑法:题干中存在两个或多个元素相邻。
插空法:题干中存在两个或多个元素不相邻。
隔板法:形如“将n个相同元素分成m组,每组至少一个”。
【例题1】6个人站成一排,要求甲、乙必须相邻,那么有多少种不同的排法?
A.280 B.120 C.240 D.360
中公解析:此题答案为A。共有12盏灯,两端的两盏不能熄灭,考虑中间10盏灯,由“不能熄灭相邻的两盏灯”可知,被熄灭的3盏灯互不相邻,因此,题目可以转化为“10盏路灯排成一排,要求被熄灭的3盏灯互不相邻,有多少种熄灯的方法?”可使用插空法。由于这里的灯完全相同,所以不需要进行排列,只需将要熄灭的3盏灯插入剩下的7盏与两端形成的8个空中,如图(7-1):