2019-08-20 11:43:48 公务员考试网 http://www.huatu.com/ 文章来源:华图教育
今天我们这篇文章主要来讲排列组合的解题法宝之一的插空法,下边我们一起来看一下什么是插空法。
某些元素不相邻的排列组合题,即不邻问题,可采用插空法,即在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置,从而将问题解决的策略。用这种方法解题思路清晰、简便易懂。除了插空法,还有其他解排列问题的方法,如:插板法 ,用于处理分组问题;捆绑法,用于处理相邻问题。
插空法就是对于解决 某几个元素要求不相邻 的问题时,先将其他元素排好,再将所指定的不相邻的元素插入它们的间隙或两端位置。首要特点就是不相邻。下面举例说明。
(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
通过上面的例题,我们可以看到在排列组合题其实是有方法及步骤可循的,只要大家能够牢记做题步骤即可快速作出答案。望大家能够熟练掌握,在考场做到快速解题。
↓↓↓↓2019年省公务员考试相关产品推荐↓↓↓↓ | |||
2019省考面授课程 课程进入 |
2019省考在线课程 课程进入 |
2019省考备考用书 优惠进入 |
2019省考免费资料 领取进入 |
相关内容推荐:
下一篇:没有了
10万+
阅读量150w+
粉丝1000+
点赞数