求为一篇数学论文结个尾是关于“染色问题”的
数学吧
全部回复
仅看楼主
level 2

我们把要求作出或者证明存在满足某染色性质的点列、格点、直线、四边形区域和图形等问题叫做染色问题,而把用染色作为一种数学工具去分析问题,去解决问题的思维方法叫做染色方法。
染色问题是一类与抽屉原理和图论知识联系在一起的数学问题。根据染色的对象(点、线段和区域)不同,我们把它分为点染色,线段染色和区域染色三类。不论是哪类染色问题,它们大都围绕着同点或者同色三角形展开分析讨论。染色方法处理数学问题的思维模式为:通过对点、线或区域进行合理的染色,建立原问题的染色模型,然后对染色模型进行研究,,获得原问题的解。
在这里,我们先出示三个案例
1,
机器人对自然数列从
1开始由小到大如下规则进行染色:凡能表示为两个合数交和自然数都染成红色,不合上述要求的自然数染成黄色(比如
23可表示为两个合数
18与
8之和,
23要染成红色,而
1不能表示为两个合数之和,
1染黄色),问被染成红色的数由小到大数下去,第
1996个数是多少?
解析:在这里我们要分情况考虑,先看全体偶数,
2、
4、
6、
8、
10、
12、
14……,其中除了
2、
4、
6以外,不小于
8的偶数都能表示为两个合数之和(至少是两个偶数合数之和,其中
4是最小的偶合数)。
我们再来看全体合数
1、
3、
5、
7、
9、
11、
13、
15、
17……,其中最小的奇合数是
9,而一个奇数要表示为两个合数之和,这两个合数必定一奇一偶。而最小的奇合数与最小的偶合数
4之和是
13,。所以,小于
13的奇数,都等于
9与相应一个偶合数之和。这样,我们算一算,不能表示为两个合数之和的数只有
1、
2、
3、
4、
5、
6、
7、
9、
11这九个数。因此,第
1996个红色数应是
1996+9=2005。

2012年10月22日 13点10分 1
level 2

以上分析就是证明,其中
4与
9及
4+9=13是关键的数,我们可以简化证明如下:

n≥
12时,
n=2q+r(
q≥
6,
r=0或
1)
=2(
q-4)
+(
8+r)
由于
q≥
6,
q-4≥
2,
2(
q-4)为合数,
r=0的时。
8+r=8;
r=1时,
8+r=9都是合数,所以凡不小于
12的自然数都是红色数。容易验证,黄色数只有
1、
2、
3、
4、
5、
6、
7、
11这九个。所以第
1996个红色数是
1996+9=2005.
2
、有
1987块玻璃片,每块上涂有红、黄、蓝三色之一,进行下列操作,:将不同的两块玻璃擦净,然后涂上第三和颜色。

1)求证:无论开始时红黄蓝玻璃片名有多少块,总可以经过有限次的操作而使所有的玻璃片涂有同一块和颜色。

2)求证:玻璃片最后变成哪种颜色,与操作顺序无关。
证明:设红、黄、蓝玻璃片各有
x,
y2块,则
x,
y,
2被
3除后余数中必有两个相等(否则
x+y+2=1987是
3的倍数)。

x=3a+m,
y=3b+n,
2=3c+n,并设
c≥
b。

2012年10月22日 13点10分 2
1