论文部分内容阅读
对带附加条件的排列组合问题，通常采用直接法或间接法，把问题转换为无附加条件的排列组合问题。相离问题(也称不相邻问题)是典型的一类带附加条件的排列问题，普遍推荐解决相离问题的方法是“插空法”，即先将一类元素排好，另一类元素选择前一类元素的间隙中每空至多插一个，这样保证第二类元素不相邻。对于有三类元素的不相邻问题，