涂色问题.DOC

§29涂色问题 教学目标 知识与技能 学会直接用抽屉原理解决涂色问题； 学会将别的有关问题“涂色”，转化为涂色问题 过程与方法 在解决涂色问题的思考过程中，体会数学的严谨性； 对涂色问题的数学背景有所了解 情感态度与价值观 通过涂色问题的认识和解决，树立辩证唯物主义的世界观。 教学重难点 重点：对于涂色问题的解决方法的理解 难点：如何运用方法来解决问题 教学过程 （一）课前引入 涂色问题是数学竞赛中较为典型的问题，可以直接用抽屉原则解决涂色问题。另一方面，也可以将别的有关问题“涂色”，转化为涂色问题，涂色问题本身，有其深刻的数学背景。有些问题，本来就属于图论的内容。有些问题的解决，则需要用到数论、组合数学的理论和方法。这里介绍，只是中学数学竞赛中的有关问题。 （二）问题探讨 1、小方格染色问题 最简单的染色问题是从一种民间游戏中发展起来的方格盘上的染色问题.解决这类问题的方法后来又发展成为解决方格盘铺盖问题的重要技巧. 2线段染色和点染色 (1)线段染色.较常见的一类染色问题是发样子组合数学中图论知识的所谓“边染色”（或称“线段染色”），主要借助抽屉原则求解. （2）点染色.先看离散的有限个点的情况.例题讲解 ．n段，使奇数号的线段长度之和等于偶数号的线段长度之和（如图01—01）。过各分点作平行于AD的线段，得到n个矩形。每一个矩形又被对角线BD分成两部分。将奇数号矩形左部及偶数号矩形的右部涂上同一颜色。证明：在对角线BD两侧的有同色的部分，其面积和相等。 2． 3．n×n（n≥2）个方格的正方形表中，有n－1个格子里涂了色，求证：通过交换两行或两列的位置，总可以将所有涂色的方格移到正方形表的左上角顶点到右下角顶点的对角线下方。 4．n×n（n≥3）个方格表中，先在表中任意选出n－1个方格都涂成黑色，然后将那些凡是至少与两个已涂色的方格相邻的方格也都涂黑色。求证：不论怎样选择最初的n－1个方格，都不能按这样的法则，将表中的所有方格全涂黑。 5． 6．a1，a2，a3……是一个不减的正整数序列，定义bm是使an≥m的n的最小值，若a19=85，试求a1+a2+…+a19+b1+b2+…+b85的值。 7．8．9．．的同色正三形（即顶点同色）； （2）举出染色满足题设要求的平面的例子。 11．．课后练习 1. 证明:用15块大小是4×1的矩形瓷砖和1块大小是2×2的矩形瓷砖，不能恰好铺盖8×8矩形的地面.2. 世界上任何六个人中，一定有3个人或者互相认识或者互相都不认识.3. 空间六点，任三点不共线，任四点不共面，成对地连接它们得十五条线段，用红色或蓝色染这些线段（一条线段只染一种颜色）.求证:无论怎样染,总存在同色三角形.. 有17位科学家,其中每一个人和其他所有人的人通信,他们的通信中只讨论三个题目.求证:至少有三个科学家相互之间讨论同一个题目. . 能否把1，1，2，2，3，3，…，1986，1986这些数排成一行，使得两个1之间夹着一个数，两个2之间夹着两个数，…，两个1986、之间夹着一千九百八十六个数？请证明你的结论.