插空法排列组合算法(排列问题中的插空法)

数量关系一直是行测考试中比较难的一部分，往往是考生容易丢分的地方。随着公考人数的增加每年的分数都在不断提升。而数量关系中排列组合题目一直是考生的一大难题。中公教育为考生介绍一种常用的解题方法——插空法。

【例1】：甲乙丙丁戊五个人坐成一排，若甲乙两人要求不能相邻而坐，则不同的安排方案有多少种?

A.120 B.36 C.48 D.72

注意：若排列组合问题中元素(位置)要求不相邻，则先将其他元素(位置)排列好，然后将不相邻元素(位置)放入产生的空位之中，这种方法称为插空法。

【例2】：某小区因水管维修，在一周内要停止两天供水，但为保持小区居民生活用水需求，不能连续两天停水，则一共有多少种停水日期方案?

A.42 B.30 C.21 D.15

【例3】：用1、2、3、4、5五个数字组成无重复的五位数中数字2和4不相邻的奇数有多少个?

A.36 B.48 C.96 D.120

注意：插空法应用时候一定要注意是否所有空位都能放入不相邻元素。

中公教育希望以上内容可以为各位考生带来帮助，最后预祝各位考生2020省考考试顺利。

  相关文章:

   公务员考试行测中的常识判断是考查考生平时知识积累的重要部分，这部分知识范围广泛包罗万象，要求上知天文下晓地理，考生不仅平时要多观察多积累，更要注意总结才能便于记忆。本文给大家带来“古人对酒的30种称呼”，一起来涨知识吧，建议收藏！1、杜康：“何以解忧，唯有杜康。”（曹操《短歌行》）相传酒是夏朝杜康（即少康）发明的，故以酿酒的祖师爷杜康之名作酒的代称。2、般若汤：“曲肱但作吉祥卧，浇舌惟无般若汤

   一、疥疮的概述疥疮是一种由疥虫所引起的慢性接触性传染性皮肤病。其特征为手腕、指缝、下腹等处皮肤发生水疱及隧道，夜晚瘙痒剧烈。二、疥疮的病因多因机体蕴毒，日久生虫，兼受风湿蕴结，虫毒湿热相搏，结聚肌肤所致;或因与病人同卧、相互握手直接传染;或使用过患者用过而未经消毒的衣裤、被席、用具等间接传染。三、疥疮的症状本病多

   2014年国家公务员考试在即，考生辅导须循序渐进，制定有效的复习备考计划，再结合2014年国家公务员考试备考教材进行复习时还需定期在新私学智能培训系统进行学习成果的测试，哪里不会补哪里，帮助考生快速提高考试分数。下面国家公务员考试网将提供系列法律知识题供考生进行练习

   当前很多考生的目标是07年国考，我就考生在复习过程中遇到的一些问题，谈谈自己的看法。有考生问我，国考和地方性考试的主要区别在哪儿？除了在招考对象上有差别以外，在考试科目和考试时间上也有差别，中央的公务员考试包括笔试（公共科目、专业科目）和面试。公共科目笔试按A、B类职位分别进行。A类职位笔试公共科目为《行政职业能力测验》（A）和《申论》；B类职位笔试公共科目为《行政职业能力

   党的十八大以来，习近平总书记就新的历史条件下如何坚持好党的群众路线，保持党同人民群众的血肉联系，实现好维护好发展好最广大人民的根本利益，发表了一系列重要论述，科学总结了我们党贯彻群众路线的历史经验，极大丰富了马克思主义群众观点和党的群众路线的理论内涵，有力推动了贯彻群众路线的生动实践，充分体现了人民是真正英雄的历史观、以人为本以