“涂色”,如何不重不漏?(高二、高三)

涂色是排列组合的一类特殊应用问题,计数时易重易漏,本文介绍两种避免重漏的分类计数法:1.区域分类以涂色区域为对象,选取一对不相邻的区域,按照它们所涂的颜色相同和不同分类计算.2.色数分类以颜色种数为对象,按照所选取的不同颜色数分类.例1如图1所示。