2020国考行测排列组合解题法宝：插空法

2019-10-09 10:42:17 公务员考试网 //tj.huatu.com/ 文章来源：华图教育

　　【导读】天津华图国家公务员考试网同步华图教育发布：2020国考行测排列组合解题法宝：插空法,详细信息请阅读下文!如有疑问请加2021国家公务员考试交流群595024880 ，更多资讯请关注天津华图微信公众号(tjhuatu),国家公务员培训咨询电话：022-27307496，图小乔微信号：16602676507

★预约可领取2022年国考白皮书★

手机号：
所属地区：
短信验证码：

　　这篇文章主要来讲排列组合的解题法宝之一的插空法，下边我们一起来看一下什么是插空法。

　　某些元素不相邻的排列组合题，即不邻问题，可采用插空法，即在解决对于某几个元素要求不相邻的问题时，先将其它元素排好，再将指定的不相邻的元素插入已排好元素的间隙或两端位置，从而将问题解决的策略。用这种方法解题思路清晰、简便易懂。除了插空法，还有其他解排列问题的方法，如：插板法，用于处理分组问题;捆绑法，用于处理相邻问题。

　　插空法就是对于解决某几个元素要求不相邻的问题时，先将其他元素排好，再将所指定的不相邻的元素插入它们的间隙或两端位置。首要特点就是不相邻。下面举例说明。

　　(1)例1：把1，2，3，4，5组成没有重复数字且数字1，2不相邻的五位数，则所有不同排法有多少种?

　　解析：本题直接解答较为麻烦，因为可先将3，4，5三个元素排定，共有种排法，然后再将1，2插入四个空位共有种排法，故由乘法原理得，所有不同的五位数有种。