李旭员
排列是计数问题中的重要类型,对于无重复元素的线性排列,虽然方法多样(如捆绑法、插空法、等概率法等),但是较容易掌握。一旦涉及元素重复,或非线性排列,错误率就会相当高。其中,染色问题(与种花等问题类似)就是最典型的问题。解决这类问题,一要关注相邻部分不同色,二要分清颜色用量(最多用几色,最少用几色)。在使用部分颜色时,会出现重复元素排列问题,尤其是染色对象非线性排列,问题更复杂。现通过具体例子,说明如何突破染色问题。endprint
中学生数理化·高三版2016年3期
1《合作经济与科技》2024年13期
2《婚育与健康》2024年10期
3《思维与智慧·上半月》2024年7期
4《陶瓷科学与艺术》2023年11期
5《中国商人》2024年7期
6《教师博览》2024年4期
7《师道·教研》2024年6期
8《中国对外贸易》2024年6期
9《伴侣》2024年6期
10《经济技术协作信息》2024年6期