排列组合中的涂色问题.ppt
文本预览下载声明
二、点的涂色问题 方法:(1)可根据共用了多少种颜色分类讨论,(2)根据相对顶点是否同色分类讨论, (3)将空间问题平面化,转化成区域涂色 问题。 * 排列组合中涂色问题 与涂色问题有关的试题新颖有趣,其中包含 着丰富的数学思想。解决涂色问题方法技巧性 强且灵活多变,故这类问题的利于培养学生的 创新思维能力、分析问题与观察问题的能力, 有利于开发学生的智力。本文拟总结涂色问题 的常见类型及求解方法。 、区域涂色问题 根据分步计数原理,对各个区域分步涂色,这是处理 染色问题的基本方法。 例1、用5种不同的颜色给图中标①、②、③、④的 各部
显示全部