2019-08-20 11:43:48 公务员考试网 文章来源:华图教育
*资料包涵盖但不限于以上内容
保存小程序码至
手机进行扫码
今天我们这篇文章主要来讲排列组合的解题法宝之一的插空法,下边我们一起来看一下什么是插空法。
某些元素不相邻的排列组合题,即不邻问题,可采用插空法,即在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置,从而将问题解决的策略。用这种方法解题思路清晰、简便易懂。除了插空法,还有其他解排列问题的方法,如:插板法 ,用于处理分组问题;捆绑法,用于处理相邻问题。
插空法就是对于解决 某几个元素要求不相邻 的问题时,先将其他元素排好,再将所指定的不相邻的元素插入它们的间隙或两端位置。首要特点就是不相邻。下面举例说明。
(1)例1:把1,2,3,4,5组成没有重复数字且数字 1,2不相邻的五位数,则所有不同排法有多少种?
解析:本题直接解答较为麻烦,因为可先将 3,4,5三个元素排定,共有种排法,然后再将 1,2插入四个空位共有种排法,故由乘法原理得,所有不同的五位数有种。
(2)例2:例3某电视台连续播放 5 个不同的广告,其中有 3 个不同的商业广告和 2 个不同的奥运宣传广告,要求最后播放的必须是奥运宣传广告,且两个奥运宣传广告不能连续播放,则不同的播放方式有多少种?
A.18 B.36 C.48 D.120
通过上面的例题,我们可以看到在排列组合题其实是有方法及步骤可循的,只要大家能够牢记做题步骤即可快速作出答案。望大家能够熟练掌握,在考场做到快速解题。
↓↓↓↓2022年省公务员考试笔试产品推荐↓↓↓↓ | |||
2022省考 成绩查询 |
2022省考 面试礼包 |
2022省考 面试峰会 |
2022面试 分数线 |
相关内容推荐:
贴心微信客服
贴心微博客服
10万+
阅读量150w+
粉丝1000+
点赞数