初一数学竞赛教程含例题练习及答案⑾.pdf

个人收集整理资料， 仅供交流学习， 勿作商业用途 初一数学竞赛讲座 第11 讲 染色和赋值 染色方法和赋值方法是解答数学竞赛问题的两种常用的方法。 就其本质而言，染色方法是一种对题目所研究的对象进行分类的一 种形象化的方法。而凡是能用染色方法来解的题，一般地都可以用 赋值方法来解，只需将染成某一种颜色的对象换成赋于其某一数值 就行了。赋值方法的适用范围要更广泛一些，我们可将题目所研究 的对象赋于适当的数值，然后利用这些数值的大小、正负、奇偶以 及相互之间运算结果等来进行推证。T1BnOwpFFF 一、染色法 将问题中的对象适当进行染色，有利于我们观察、分析对象之 间的关系。像国际象棋的棋盘那样，我们可以把被研究的对象染上 不同的颜色，许多隐藏的关系会变得明朗，再通过对染色图形的处 理达到对原问题的解决，这种解题方法称为染色法。常见的染色方 式有：点染色、线段染色、小方格染色和对区域染色。T1BnOwpFFF 例 1 用 15 个“T”字形纸片和 1 个“田”字形纸片如下图所 示），能否覆盖一个8×8 的棋盘？ 解：如下图，将 8 ×8 的棋盘染成黑白相间的形状。如果 15 个 “T”字形纸片和 1 个“田”字形纸片能够覆盖一个 8×8 的棋盘， 那么它们覆盖住的白格数和黑格数都应该是 32 个，但是每个“T” 1 / 17 个人收集整理资料， 仅供交流学习， 勿作商业用途 字形纸片只能覆盖1个或3个白格，而1和3都是奇数，因此15个 “T”字形纸片覆盖的白格数是一个奇数；又每个“田”字形纸片一 定覆盖 2 个白格，从而 15个“T”字形纸片与1个“田”字形纸片 所覆盖的白格数是奇数，这与32是偶数矛盾，因此，用它们不能覆 盖整个棋盘。T1BnOwpFFF 例 2 如左下图，把正方体分割成 27 个相等的小正方体，在中 心的那个小正方体中有一只甲虫，甲虫能从每个小正方体走到与这 个正方体相邻的 6 个小正方体中的任何一个中去。如果要求甲虫只 能走到每个小正方体一次，那么甲虫能走遍所有的 正方体吗？ T1BnOwpFFF 解：甲虫不能走遍所有的正方体。我们如右上图将正方体分割 成 27个小正方体，涂上黑白相间的两种颜色，使得中心的小正方体 染成白色，再使两个相邻的小正方体染上不同的颜色。显然，在 27 个小正方体中，14个是黑的，13个是白的。甲虫从中间的白色小正 方体出发，每走一步，方格就改变一种颜色。故它走27步，应该经 过 14个白色的小正方体、13个黑色的小正方体。因此在27 步中至 2 / 17 个人收集整理资料， 仅供交流学习， 勿作商业用途 少有一个小正方体，甲虫进去过两次。由此可见，如果要求甲虫到 每一个小正方体只去一次，那么甲虫不能走遍所有的小正方体。 T1BnOwpFFF 例 3 8×8 的国际象棋棋盘能不能被剪成7 个 2×2 的正方形和 9 个 4×1 的长方形？如果可以，请给出一种剪法；如果不行，请说 明理由。T1BnOwpFFF 解：如下图，对 8×8 的棋盘染色，则每一个4×1 的长方形能 盖住2 白2 黑小方格，每一个2×2 的正方形能盖住1 白3 黑或3 白 1 黑小方格。推知 7 个正方形盖住的黑格总数是一个奇数，但图中 的黑格数为32，是一个偶数，故这种剪法是不存在的。T1BnOwpFFF 例 4 在平面上有一个 27×27 的方格棋盘，在棋盘的正中间摆 好 81 枚棋子，它们被摆成一个 9×9 的正方形。按下面的规则进行 游戏：每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子，放 进紧挨着这枚棋子的空格中，并把越过的这枚棋子取出来。问：是 否存在一种走法，使棋盘上最后恰好剩下一枚棋子？T1BnOwpFFF 解：如下图，将整个棋盘的每一格都分别染上红、白、黑三种 颜色，这种染色方式将棋盘按颜色分成了三个部分。按照游戏规 则，每走一步，有两部分中的棋子数各减少了一个，而第三部分的 3 /