行测答题技巧：巧解排列组合题.docxVIP

PAGE PAGE 1 行测答题技巧：巧解排列组合题 　　推荐阅读： 行政职业能力测试题库| 事业单位申论热点| 事业单位面试试题及答案 　　排列：排列的字母表示是A(m，n)，表达的意思是从n个元素中取出m个元素，进行全排列(对m个元素进行排序)。 　　组合：组合的字母表示是C(m，n)，表达的意思是从n个元素中取m个元素，不进行排列(对m个元素不进行排序)。 　　排列与元素的顺序有关，组合与顺序无关。如231与213是两个排列，2+3+1的和与2+1+3的和是一个组合。 　　一、捆绑法与插空法 　　【例1】某人射击8枪，4枪，恰好有三枪连续，有多少种不同的情况? 　　【分析】连续的三枪与单独的一枪不能相邻，因而这是一个插空问题。另外没有的之间没有区别，不必计数。即在四发空枪之间形成的5个空中选出2个的排列，即A(5，2)。 　　【例2】马路上有编号为l，2，3，……10 十个路灯，为节约用电又看清路面，可以把其中的三只灯关掉，但不能同时关掉相邻的两只或三只，在两端的灯也不能关掉的情况下，求满足条件的关灯方法共有多少种? 　　【分析】即关掉的灯不能相邻，也不能在两端。又因为灯与灯之间没有区别，因而问题为在7盏亮着的灯形成的不包含两端的6个空中选出3个空放置熄灭的灯。 　　共C(3，6)=20种方法。 　　二、特殊优先法 　　特殊元素，优先处理;特殊位置，优先