初中数学竞赛知识点和真题第25讲染色问题与染色方法.docx

1

第25讲染色问题与染色方法

学问方法扫描

数学家像画家和诗人一样，是模式制造家。

——G.H.哈代

染色是分类的直观表现，在数学竞赛中有大批以染色面目消灭的问题，这类问题的特点是学问点少，规律性强，技巧性强，其内部隐藏着深刻的数学思想.同时，染色作为一种解题手段也在数学竞赛中广泛使用.

染色问题

解答染色问题，并不需要具备更多的数学学问，只需要具有缜密的思考力量和较强的分析力量.纵观各种染色试题，它与我们常常使用的数学方法严密联系.大体上有如下几种方法：奇偶分析、归纳法、反证法、抽屉原理、构造法、组合计数等.

染色方法

将问题中的对象适当进展染色，有利于我们观看、分析对象之间的关系，像国际象棋的棋盘那样，我们可以把被争论的对象染上不同的颜色，很多隐蔽的关系会变得明白，再通过对染色图形的处理到达对原问题的解决，这种解题方法称为染色法.常见的染色方式有：点染色、线段染色、小方格染色和对区域染色.经典例题解析

例1用任意的方式将平面上的每一点染上黑色或白色(称为二染色).求证：肯定存在长为1的线段，它的两个端点同色.

分析在平面上任画一条长为1的线段，如图，假设A，B两点同色，则结论已成立.假设A，B两点不同色，为确定起见不妨设A为黑色，B为白色，以AB为边作正三角形ABC，则AB=BC=CA=1.这时C点要么是黑点，要么是白点.假设C为黑点，则AC为两个端点同色的长为1的线段.假设C为白点，则BC为两个端点同色的长为1的线段.

上述分析过程，其实已完成了证明过程，不过思路一旦找出，消灭边长为1的正三角形的顶点A，B，C三点的设想是个关键，为此可得出如下简化的证明.证明在平面上任作一个边长为1的正三角形，设三个顶点为A，B，C，

由于平面上的每点只着黑、白两色之一，依据抽屉原理，A，B，C三点中必有两点同色，以这两同色点为端点的线段长度恰为1.

评注由例1可得更一般的结论：平面上的点二染色后，肯定存在长为a(a

＞0)的线段，它的两个端点同色.

例2对平面上的点黑白二染色后，肯定存在三顶点同色的直角三角形.

证明对平面上的点黑白二染色，依据例1的结论，存在边长为a(a＞0)的线段AB，它的两个端点同色(不妨设A，B同黑).以AB为边

作正方形ABCD，对角线AC，BD交于点O，如图，假设D，O，C中有一个黑点，则该点与A，B构成三顶点同黑色的直角三角形.假设D，O，C全白色，则△DOC就是三顶点全为白色的直角三角形.因此，二染色平面上肯定存在顶点同色的直角三角形.

2评注进一步由图证明可得：二染色平面上存在斜边要么为a，要么为 a

2

且三顶点同色的等腰直角三角形.

那么，当平面点二染色以后，是否肯定存在边长为1且顶点同色的等边三角形呢？例3将对这个问题作出答复.

例3用任意的方式，对平面上的每个点染黑色或白色，求证：肯定存在一

3个边长为1或 的正三角形，它的三个顶点同色.

3

证明假设存在边长为1且顶点同色的正三角形，则问题得证.

假设不存在边长为1且顶点同色的正三角形，则肯定存在长为1的线段AB，两端点A，B异色.以AB=1为底作腰长为2的等腰三角形ABC，则C与A或B总有一对是异色的.不妨设长为2的线段AC两端点异色(见图(a)).

取AC的中点O，则O必与A，C之一同色(见图(b))，不妨设O与A同色.由于不存在边长为1的同色顶点的正三角形，所以以AO为一边的等边三角形的

3另外的顶点D和E必与A异色.此时，△ECD就是一个边长为正三角形.

3

的顶点同色的

评注事实上，当将平面分成宽度为

的水平带状区域，且每个区域含下

32

3

沿直线，不含上沿直线，使相邻的带状区域染上不同颜色，对这样的平面二染色，

3任意边长为1的正三角形的三个顶点均不同色，但存在边长为

3

的三角形.

的三顶点同色

由例3可得更一般的结论：平面上点二染色后，要么存在边长为a(a＞0)三

3顶点同色的正三角形，要么存在边长为

3

a三顶点同色的正三角形.

例4连接圆周上9个不同点的36条线段染成红色或蓝色，假设9点中每3点所确定的三角形都至少含有一条红色边.证明有4点，其中每两点的连线都是红色.

证明设9个点依次为v，v

1 2

，…，v

9

，首先证明必存在一点，设为v，

1

从v1动身的红色线段不是5条.事实上，假设不然，假设都是5条，则共有红色线段529不是整数，冲突.

假设从v