六年级上册奥数试题：第19讲 简单染色问题 全国通用(含答案).pdfVIP

第 19讲 简单染色问题 知识网络 数学竞赛中的“染色”一般包括两个方面：染色问题和染色方法。如果染色作为题目的 条件给出，那么一般要考虑的是存在与否，有何性质以及有多少种染法等，这就是染色问题。 如果题目中没有提到染色，在解题中运用形象、直观的染色来进行分类，帮助解决问题这就 是染色方法。 重点·难点 我们在前面几讲中也涉及到染色问题。一般来说，染色问题涉及分类、奇偶性、排列组 合等多方面的知识。因此如何应用这些相关的知识点解题，是很关键的。在下面的例题中也 可以看出，这些知识在解题中的应用。 学法指导 染色作为一种数学思维方法，可以用来推证说理，使一些难以讲清楚的问题一目了然。 有时染色题可能很难想清楚，比如“四色问题”，但可以运用上面的知识点解决一些比较简 单的染色问题。 经典例题 [例1]如图1所示，一个长方形被分成6块区域，若给每一块区域都染色，并且要求相 邻的区域颜色不同，请问至少需要多少种不同的颜色？ 思路剖析 由于A、B、C两两相邻，所以要使相邻的区域颜色不同，至少A、B、C 的颜色不能 相同。但是，仅有3种颜色够不够呢？对于区域较少的情形可以逐一试验，如果区域较多时， 可以考虑取有多相邻区域的区域来先染色。 解答