2013国考行测冲刺:巧解排列组合题

2012年11月09日10:28  中公教育 微博   

  中公教育[微博]研究与辅导专家  王金花

  排列组合问题是国家公务员[微博]考试的一种常考题型。此类问题题型多样(排列问题、组合问题、排列与组合综合问题)思路灵活,在掌握基本原理的前提下,还需要掌握一定的方法与技巧才能更高效地解决。下面中公教育专家就为考生讲解如何巧解排列组合题型。

  一、基本原理

  基本原理包括加法原理和乘法原理:

1

  二、排列与组合

2

  三、排列组合方法汇总

  有以下几种方法是常用的:特殊定位法、捆绑法、插空法、隔板法、归一法、线排法、反面考虑法。现将对其中的捆绑法、插空法、隔板法进行详细说明。

  适用范围如下:

  捆绑法:题干中存在两个或多个元素相邻。

  插空法:题干中存在两个或多个元素不相邻。

  隔板法:形如“将n个相同元素分成m组,每组至少一个”。

  【例题1】6个人站成一排,要求甲、乙必须相邻,那么有多少种不同的排法?

  A.280 B.120 C.240 D.360

1
2

  中公解析:此题答案为A。共有12盏灯,两端的两盏不能熄灭,考虑中间10盏灯,由“不能熄灭相邻的两盏灯”可知,被熄灭的3盏灯互不相邻,因此,题目可以转化为“10盏路灯排成一排,要求被熄灭的3盏灯互不相邻,有多少种熄灯的方法?”可使用插空法。由于这里的灯完全相同,所以不需要进行排列,只需将要熄灭的3盏灯插入剩下的7盏与两端形成的8个空中,如图(7-1):

3
分享到:

    更多信息请访问:新浪公务员频道 公务员职位库

  特别说明:由于各方面情况的不断调整与变化,新浪网所提供的所有考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。

意见反馈 电话:010-62675178保存  |  打印  |  关闭

猜你喜欢

换一换

高考院校库

(共有2462所高校高招分数线信息)
院校搜索:
高校分数线:
批次控制线:
估分择校:
试题查询: