染色问题中的公式法

丁春年

在排列组合复习中，常常碰到染色问题．染色问题包括区域染色和点染色．形式上，虽然一个是区域一个是点，但它们的实质是相同的，就是相邻的区域(点)不同色．这类问题旨在考察分类计数原理及分步计数原理的应用，解答时容易出现重算或漏算的错误．本文介绍通过公式计算这类问题．

注：本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。