丁春年

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

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