这篇文章主要来讲排列组合的解题法宝之一的插空法,下边我们一起来看一下什么是插空法。
某些元素不相邻的排列组合题,即不邻问题,可采用插空法,即在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置,从而将问题解决的策略。用这种方法解题思路清晰、简便易懂。除了插空法,还有其他解排列问题的方法,如:插板法,用于处理分组问题;捆绑法,用于处理相邻问题。
插空法就是对于解决某几个元素要求不相邻的问题时,先将其他元素排好,再将所指定的不相邻的元素插入它们的间隙或两端位置。首要特点就是不相邻。下面举例说明。
(1)例1:把1,2,3,4,5组成没有重复数字且数字1,2不相邻的五位数,则所有不同排法有多少种?
解析:本题直接解答较为麻烦,因为可先将3,4,5三个元素排定,共有种排法,然后再将1,2插入四个空位共有种排法,故由乘法原理得,所有不同的五位数有种。
(2)例2:例3某电视台连续播放5 个不同的广告,其中有3 个不同的商业广告和2 个不同的奥运宣传广告,要求最后播放的必须是奥运宣传广告,且两个奥运宣传广告不能连续播放,则不同的播放方式有多少种?
通过上面的例题,我们可以看到在排列组合题其实是有方法及步骤可循的,只要大家能够牢记做题步骤即可快速作出答案。望大家能够熟练掌握,在考场做到快速解题。