奥数第7讲竞赛123班教师版染色与操作问题.pdfVIP

五年级奥数 第十三讲 染色中的抽屉原理 例 1:平面上有 ABCDE 点。。。 染色问题 这里的染色问题不是要求如何染色，然后问有多少种染色方法的那类题目，它指的是一种 解题方法。染色方法是一种将题目研究对象分类的形象化方法，通过将问题中的对象适当染色， 我们可以更形象地观察分析出其中所蕴含的关系，再经过一定的逻辑推理，便能得出问题的答 案。这类问题不需要太多的数学知识，但技巧性、逻辑性较强，要注意学会几种典型的染色方 法。 【例1】 六年级一班全班有 35 名同学，共分成 5 排，每排 7 人，坐在教室里，每个座位的前后 左右四个位置都叫作它的邻座。如果要让这 35 名同学各人都恰好坐到他的邻座上去， 能办到吗？为什么？ 【分析】 划一个 5 7 的方格表，其中每一个方格表示一个座位。将方格 黑白相间地染上颜色，这样黑色座位与白色座位都成了邻座。 因此每位同学都坐到他的邻座相当于所有白格的坐到黑格，所 有黑格的坐到白格。但实际上图中有 17 个黑格， 18 个白格，黑 格与白格的个数不相等，故不能办到。 【例2 】 右图是学校素质教育成果展览会的展室，每两个相邻的展室之间都有门相通。有一个 人打算从 A 室开始依次而入，不重复地看过各室展览之后，仍回 A 到 A 室，问他的目的能否达到，为什么？ 【分析】 采用染色法。如右下图，共有 9 个展览室，对这 9 个展览室，黑 白相间地进行染色，从白室 A 出发走过第 1扇门必至黑室，再由 黑室走过第 2 扇门至白室，由于不重复地走遍每一间展览室，因 A 此将走过黑白相间的 8 个展览室，再回到白室 A ，共走过 9 扇门。 由于走过奇数次门至黑室，走过偶数次门至白室。 现在，走过 9 扇门，必至黑室，所以无法回到原来的白室 A 。 [ 巩固 ] 有一次车展共 6 6 36 个展室，如右图，每个展室与相邻 的展室都有门相通，入口和出口如图所示。参观者能否从 入口进去，不重复地参观完每个展室再从出口出来 ? [ 分析 ] 如右下图，对每个展室黑白相间染色，那么每次只能从黑格到白格或从白格到黑格。由 于入口处和出口处都是白格，而路线黑白相间，首尾都是 白格，于是应该白格比黑格多 1个，而实际上白格、黑格 都是 18个，故不可能做到不重复走遍每个展室。 【例3 】 右图是半张中国象棋盘，棋盘上放有一只马。众所周知，马是走“日”字的。请问： 这只马能否不重复地走遍这半张棋盘上的每一个 点，然后回到出发点？ 【分析】 马走“日”字，在中国象棋盘上走有什么规律呢？ 为方便研究规律，如下图所示，先在棋盘各交点处相 马 间标上○和●，图中共有 22 个○和 23 个●。因为马 走“日”字，每步只能从○跳到●，或由●跳到○， 所以马从某点跳到同色的点 （指○或●），要跳偶数步； 跳到不同色的点，要跳奇数步。现在马在○点，要跳 回这一点，应跳偶数步，可是棋盘上共有 23 22 45 个点，所以不可能做到不重复地走遍所有的点后