2018国考行测技巧：捆绑法和插空法解排列组合题
在国家公务员考试中，对于排列组合的考察较为常见，但同时也是很多考生感到无从下手的问题，然而事实上，这部分题目的难度并不大，只要熟记常用方法，这类题目解题基本上属于快速作答，在排列组合中，有两种特别常用的技巧：捆绑法、插空法。这两种方法有特定的应用环境，应注意不同方法之间的差异及应用环境。一、捆绑法
应用环境：题中出现相邻、挨着、在一起等字眼时使用
使用方式：将相邻元素捆绑在一起，看成一个整体。
例1.甲、乙、丙、丁、戊，五个同学排队照相，甲乙同学必须站在一起，问有多少种站法?( )
A、20 B、24 C、40 D、48
中公解析：因为甲乙同学必须站在一起，说明甲乙同学要相邻，所以使用捆绑法，将甲乙看成一个人，那么此题相当于四个同学排队照相共有A4 4=24种，但是由于甲乙两人还有A2 2=2种站法，因此共有24×2=48种。因此选择D。
例2.有两个三口之家一起出行去旅游，他们被安排坐在两排相对的座位上，其中一排有3个座位，另一排有4个座位。如果同一个家庭的成员只能被安排在同一排座位相邻而坐，那么共有多少种不同的安排方法?( )
A、36 B、72 C、144 D、288
中公解析：因为是两个不同的家庭，所以哪个家庭坐在三人一排的位置，哪个家庭坐在四人一排的位置，共有A2 2=2种排列方式，对于坐到三人一排的家庭，其家庭内部还有A3 3=6种坐法，对于坐到四人一排的家庭，我们可知，由于每一个人要相邻而坐，所以将3个人捆绑看成一个整体，将四个椅子中的相邻三个捆绑在一起，于是共有A2 2=2种坐法，三人内部共有A3 3=6种坐法，因此共有2×6×2×6=144种坐法。因此选择C。
二、插空法
应用环境：题中出现不相邻等字眼时使用
使用方式：先安排除了不相邻以外的其它元素，再将不相邻元素插空。
例3.甲、乙、丙、丁、戊，五个同学排队照相，甲乙同学不能站在一起，问有多少种站法?( )
A、36 B、48 C、60 D、72
中公解析：因为甲乙不能站在一起，即不相邻，所以使用插空法，先安排剩余的丙丁戊三个人，共有A3 3=6种排列方式，再把甲乙插入到丙丁戊形成的4个空当中，共有A4 2=12种排列方式，所以共有6×12=72种排列方式。因此选择D。
例4.把12棵同样的松树和6棵同样的柏树种植在道路两旁，每侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点都必须是松树。问有多少种不同的种植方法?( )
A、36 B、50 C、100 D、400
中公解析：每侧种植9棵，即包括3棵柏树和6棵松树。由于每侧的柏树数量相等且不相邻，满足插空法的适用环境，且道路起点和终点都必须是松树，所以可以先将6棵松树排好，再往中间5个空当中插入三棵柏树。共有C5 2=10种方法，由于两侧都需要种，所以共有10×10=100种不同的种植方法。因此选择C。
通过上述例题，相信各位考生不难发现，只要掌握捆绑法和插空法的应用环境与应用方法。排列组合问题就变得迎刃而解较为简单了。
页:
[1]