插空法是什么 插空法简介

插空法是什么 插空法简介

1、某些元素不相邻的排列组合题,即不邻问题,可采用插空法,即在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置,从而将问题解决的策略。用这种方法解题思路清晰、简便易懂。

2、除了插空法,还有其他解排列问题的方法,如:插板法 ,用于处理分组问题;捆绑法,用于处理相邻问题