丁春年

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

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