点的任意染色问题精选.pdfVIP

- 中 等 数 学 点点点 的的的任任任 意意意 染染染 色色色 问问问题题题 李成章 （南开大学数学科学学院， ） !#$ （本讲适合高中） 当年竞赛时，命题组给出的标准答案的 染色问题是数学竞赛中组合数学部分的 证法是按奇偶性分类进行的，比上述的证法 重要内容之一，也是深受广大师生喜爱的题 差多了) 而这一应用抽屉原理的巧妙证法，却 目类型之一，仅在《世界数学奥林匹克解题大 是全国各地的一些尖子生不约而同地创造出 辞典（组合卷）》第( 章中就收集了 $ 多道 来的) 题目 实际上，这方面的题目还要更多 例 将平面上每点都任意地染上黑白 ) ) 染色问题虽然多而杂，但主要有两类：边 两色之一 求证：一定存在一个边长为 或 ) $ 染色和点染色 本文要讲的是点染色的主要 ) ! 的正三角形，它的三个顶点同色) 内容，即系统地介绍点的任意染色的一些有 （ ，中国数学奥林匹克） $(+- 关问题) 证明：在这个平面上作一个边长为 的 $ 一般说来，染色问题中所涉及的各科数 正 如果 、、 这三点同色，则结论 !% ) ! % 学知识都不是很难) 问题的难度往往在于寻 成立，故不妨设 和 异色 ! ) 求解决问题的关键所在或最佳方法 一道好 ) 以线段 为底边，作一个腰长为 的 ! % 的赛题往往可以带动和促进学生去创造崭新 等腰 由于点 和 异色，故无论 ! ) ! 的证题方法 例如， 年全国高中数学联 ) $((’ 为何色，总有一腰的两个端点异色 不妨设点 ) 赛二试的最后一题就是一个很好的例子) 和 异色 设 的中点为 ，则 ! ) ! ’ !’ . ’ 例