染色問題中的公式法

丁春年

在排列組合復習中，常常碰到染色問題．染色問題包括區域染色和點染色．形式上，雖然一個是區域一個是點，但它們的實質是相同的，就是相鄰的區域(點)不同色．這類問題旨在考察分類計數原理及分步計數原理的應用，解答時容易出現重算或漏算的錯誤．本文介紹通過公式計算這類問題．

注：本文中所涉及到的圖表、注解、公式等內容請以PDF格式閱讀原文。