插空法在排列组合中的应用-2022国家公务员考试行测解题技巧

http://www.chinagwy.org 2021-08-09 15:09 来源：公考通

【字体：大中小】

　　排列组合问题属于数学运算中必考的重难点，在近几年的国考、联考以及单独命题省考中每年均会考查。由于高中阶段我们学习的排列组合难度比较高，所以很多考生以为行测考试中排列组合的难度也是非常高的，实际上并非如此。只要掌握了公式、概念以及常见的方法，大多数题目都可以快速解答。

　　今天公考通（www.chinagwy.org）与大家一起来详细了解一下排列组合题型中常用到的插空法。插空法是公考排列组合题型中常用的重要方法之一，通过练习熟练掌握对应技巧后，能有效提高做题正确率，下面我们通过几道真题来详细了解一下如何运用插空法解题。

　　插空法解题

　　题型特征：题目中出现“间隔”“不相邻”“不连续”等限制条件

　　解题方法：

　　1.先排：先安排可以相邻的元素，形成若干个空位。

　　2.再插：将不相邻的元素插入到空位中。

　　例1.【2015国考】把12棵同样的松树和6棵同样的柏树种植在道路两侧，每侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法：

　　A. 36

　　B. 50

　　C. 100

　　D. 400

　　【解题思路】由题意，公路两边各6棵松树和3棵柏树，道路起点和终点处两侧种植的都必须是松树，那么中间有5个空，由于柏树要求互不相邻，故从5个空中选出3个空栽种柏树即可。故每一边的种植方式为，故总共不同的种植方式为10×10=100种，正确答案为C。

　　【点评】因为树是相同的，因此不需要考虑顺序用C列式，如果题干给出的主体需要考虑顺序，则应用A列式。如果无法明确分辨，建议可从中选出两个元素调换位置，如果对结果没影响，用组合C;调换位置后变为新的情况，则与顺序有关用A。

　　例2.【2015黑龙江】小区内空着一排相邻的8个车位，现有4辆车随机停进车位，恰好没有连续空位的停车方式共有多少种?

　　A. 48

　　B. 120

　　C. 360

　　D. 1440

　　【解题思路】题目要求求出“恰好没有连续空位的停车方式有多少种”，即排列组合中“不相邻问题”，可使用插空法求解。四辆车停进四个不同的车位，共有种方式。然后在四辆车空出的5个空当中选出4个，即可满足“没有连续空位的停车方式”，共种方式。则满足条件的停车方式一共有：24×5=120种，正确答案为B。

　　【点评】此类题目中，原有的一类元素里，部分元素的状态发生了改变，因此可将两种状态分别看作两类元素进行解题。

　　例3. 【2017江苏】两公司为召开联欢晚会，分别编排了3个和2个节目，要求同一公司的节目不能连续出场，则安排节目出场顺序的方案共有：

　　A. 12种

　　B. 18种

　　C. 24种

　　D. 30种

　　【解题思路】题目要求同一公司节目不能连续出场，则同一公司节目之间必然插入另一个公司节目，第一个公司3个节目之间刚好有2个空隙插入第二个公司的2个节目。先排第一个公司，3个节目出场顺序有种情况;再将第二个公司的节目排入空隙，出场顺序有A_2^2种情况;所以节目出场顺序共有方案数为，总共12种情况，正确答案为A。