《插空法在排列组合中的应用.docx》由会员分享，可在线阅读，更多相关《插空法在排列组合中的应用.docx（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、插空法在排列组合中的应用排列组合问题属于数学运算中必考的重难点，在近几年的国考、联考以及单独命 题省考中每年均会考查。由于高中阶段我们学习的排列组合难度比较高，所以很 多考生以为行测考试中排列组合的难度也是非常高的，实际上并非如此。只要掌 握了公式、概念以及常见的方法，大多数题目都可以快速解答。今天粉笔与大家 一起来详细了解一下排列组合题型中常用到的插空法。插空法是公考排列组合题 型中常用的重要方法之一，通过练习熟练掌握对应技巧后，能有效提高做题正确 率，下面我们通过几道真题来详细了解一下如何运用插空法解题。插空法解题题型特征：题目中出现间隔不相邻不连续等限制条件解题方法：1 .先排：先安排可
2、以相邻的元素，形成若干个空位。2 .再插：将不相邻的元素插入到空位中。例1. 2015国考】把12棵同样的松树和6棵同样的柏树种植在道路两侧，每 侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点处两侧种植 的都必须是松树。问有多少种不同的种植方法：A. 3650B. 100【解题思路】由题意，公路两边各6棵松树和3棵柏树，道路起点和终点处两 侧种植的都必须是松树，那么中间有5个空，由于柏树要求互不相邻，故从5 个空中选出3个空栽种柏树即可。故每一边的种植方式为O： = 10 ,故总共不 同的种植方式为10x10=100种，正确答案为Co【粉笔点评】因为树是相同的，因此不需要考虑顺序
3、用C列式，如果题干给出 的主体需要考虑顺序，则应用A列式。如果无法明确分辨，粉笔建议可从中选 出两个元素调换位置，如果对结果没影响，用组合G调换位置后变为新的情况， 则与顺序有关用Ao例2.【2015黑龙江】小区内空着一排相邻的8个车位，现有4辆车随机停进车 位，恰好没有连续空位的停车方式共有多少种？A. 48120B. 3601440【解题思路】题目要求求出恰好没有连续空位的停车方式有多少种，即排列 组合中不相邻问题，可使用插空法求解。四辆车停进四个不同的车位，共有= 24种方式。然后在四辆车空出的5个空当中选出4个，即可满足没有 a = q连续空位的停车方式，共s种方式。则满足条件的停车方
4、式一共有：24x 5=120种,正确答案为Bo【粉笔点评】此类题目中，原有的一类元素里，部分元素的状态发生了改变，因 此可将两种状态分别看作两类元素进行解题。例3.【2017江苏】两公司为召开联欢晚会，分别编排了 3个和2个节目，要 求同一公司的节目不能连续出场，则安排节目出场顺序的方案共有：A. 12 种18 种B. 24 种30 种【解题思路】题目要求同一公司节目不能连续出场，则同一公司节目之间必然插 入另一个公司节目，第一个公司3个节目之间刚好有2个空隙插入第二个公司 的2个节目。先排第一个公司，3个节目出场顺序有当中情况;再将第二个公司 的节目排入空隙，出场顺序有A_2八2种情况;所以
5、节目出场顺序共有方案数为3-，总共12种情况,正确答案为Ao【粉笔点评】此类题目中，两类元素都不相邻，先排其中一个元素，再用另一类 元素插空，中间的空必须先占满。例4. 2018四川下】某场学术论坛有6家企业作报告，其中A企业和B企业 要求在相邻的时间内作报告，C企业作报告的时间必须在D企业之后、在E企 业之前，F企业要求不能第一个，也不能最后一个作报告。如满足所有企业的要 求，则报告的先后次序共有多少种不同的安排方式？A. 1224B. 72【解题思路】根据题意，按照先后次序，D、C、E三者相对顺序仅此1种;A、B4 要求相邻，利用捆绑法有4 要求相邻，利用捆绑法有2种，再插入D、C、E形成的空中，有盘=4种方法;F不是第一个，也不是最后一个，只能插入AB、D、C、E之间的3个空中， 有或=3种方法;分步用乘法，因此不同安排方式共1x2x4x3=24种，正确答 案为B。【粉笔点评】本题是捆绑法和插空法结合。出现相邻用捆绑法,先将需要相 邻的AB捆绑，再进行后续的插空，最后分步用乘法得出总情况数即可。排列组合题目虽有一定难度，但掌握了技巧也能快速解题。有舍有得，前提是有 得到的能力，切勿将锦上添花的部分全盘放弃。