突破染色问题

李旭员

排列是计数问题中的重要类型，对于无重复元素的线性排列，虽然方法多样（如捆绑法、插空法、等概率法等），但是较容易掌握。一旦涉及元素重复，或非线性排列，错误率就会相当高。其中，染色问题（与种花等问题类似）就是最典型的问题。解决这类问题，一要关注相邻部分不同色，二要分清颜色用量（最多用几色，最少用几色）。在使用部分颜色时，会出现重复元素排列问题，尤其是染色对象非线性排列，问题更复杂。现通过具体例子，说明如何突破染色问题。endprint