APP下载

突破染色问题

2016-12-24李旭员

中学生数理化·高三版 2016年3期
关键词:染色颜色

李旭员

排列是计数问题中的重要类型,对于无重复元素的线性排列,虽然方法多样(如捆绑法、插空法、等概率法等),但是较容易掌握。一旦涉及元素重复,或非线性排列,错误率就会相当高。其中,染色问题(与种花等问题类似)就是最典型的问题。解决这类问题,一要关注相邻部分不同色,二要分清颜色用量(最多用几色,最少用几色)。在使用部分颜色时,会出现重复元素排列问题,尤其是染色对象非线性排列,问题更复杂。现通过具体例子,说明如何突破染色问题。endprint

猜你喜欢

染色颜色
KAIHARA开发出加强环保型染色的方法
调调颜色
秋天的颜色
△(G)=8且不含有三角形,4—圈的平面图的完备染色
类比法在图染色中的应用
两类图的b—染色数和研究
收藏珠宝玉石得睁大双眼
特殊颜色的水
染色问题中的公式法