(完整word版)小学奥数染色与操作问题教师版.docxVIP

第十一讲： 染色与操作问题 一、染色问题 这里的染色问题不是要求如何染色，然后问有多少种染色方法的那类题目，它指的是一种解题方法 . 染色方法是一种将题目研究对象分类的形象化方法，通过将问题中的对象适当染色，我们可以更形象地观 察分析出其中所蕴含的关系， 再经过一定的逻辑推理， 便能得出问题的答案 .这类问题不需要太多的数学知 识，但技巧性，逻辑性较强，要注意学会几种典型的染色问题 . 二、操作问题 实际操作与策略问题这类题目能够很好的提高学生思考问题的能力，激发学生探索数学规律的兴趣， 并通过寻找最佳策略过程，培养学生的创造性思维能力，这也是各类考试命题者青睐的这类题目的原因。 模块一、染色问题 【例 1】 六年级一班全班有 35 名同学，共分成 5 排，每排 7 人，坐在教室里，每个座位的前后左右四个 位置都叫做它的邻座． 如果要让这 35 名同学各人都恰好坐到他的邻座上去， 能办到吗 ?为什么？ 【解析】 划一个 5 ×7 的方格表，其中每一个方格表示一个座位．将方格黑白相间地染上颜色，这样黑色座位与白色座位都成了邻座．因此每位同学都坐到他的邻座相当于所有白格的坐到黑格，所有黑格的坐到白格．而实际图中有 17 个黑格 18 个白格，个数不等，故不能办到． 【巩固】 右图是某一湖泊的平面图，图中所有曲线都是湖岸 . 如果 P 点在岸上，那么 A 点是在岸上还是在水中？ 某人过此湖泊，他下水时脱鞋，上岸时穿鞋 . 如果他从 A 点出发走到某点 B，他穿鞋与脱鞋的总次数是奇数，那么 B 点是在岸上还是在水中？为什么？ 【解析】 （ 1）已知 P 点在陆地上，如果在图上用阴影表示陆地，就可以看出 A 点在水中 . （ 2）从水中经过一次陆地到水中，脱鞋与穿鞋的次数的和为 2，由于 A 点在水中，所以不管怎么 走，走在水中时，脱鞋、穿鞋的次数的和总是偶数 . 既然题中说“脱鞋的次数与穿鞋的次数的和 是个奇数”，那么 B 点必定在岸上 . 【巩固】 某班有 45 名同学按 9 行 5 列坐好．老师想让每位同学都坐到他的邻座 ( 前后左右 ) 上去，问这能 否 到 ? 【解析】 将 5× 9 方形自然染色， 黑格的 座都是白格，白格的 座都是黑格，因此每位同学都坐 到他的 座相当于所有白格的坐到黑格，所有黑格的坐到白格．而 中有 23 个黑格 22 个白 格，个数不等，故不能 到． 【例 2】 右 是某一套房子的平面 ，共 12 个房 ，每相 两房 都有 相通． ：你能从某个房 出 ，不重复地走完每个房 ? 【解析】 如 所示，将房 黑白相 染色， 只有 5 个白格， 7 个黑格．因 每次只能由黑到白或由白 到黑，路 必然黑白相 ， 然 从多的白格开始．但路 上 1 白 1 黑 1 白 1 黑??直到 5 白 5 黑后 余 2 黑，不可能从黑格到黑格，故无法 不重复走遍． 【巩固】有一次 展共 6× 6=36 个展室，如右 ，每个展室与相 的展室都有 相通，入口和出口如 所 示．参 者能否从入口 去，不重复地参 完每个展室再从出口出来 ? 【解析】 如右下 ， 每个展室黑白相 染色，同 每次只能黑格到白格或白格到黑格．入口和出口 都 是白格，故路线黑白相间，首尾都是白格，于是应该白格比黑格多是 18 个，故不可能做到不重复走遍每个展室．  1 个，而实际上白格、黑格都 【例  3】  在一个正方形的果园里，种有 63 棵果树，加上右下角的一间小屋，整齐地排列成八行八列，如 图（ 1）. 守园人从小屋出发经过每一棵树，不重复也不遗漏 ( 不许斜走 ) ，最后又回到小屋，行 吗？如果有 80 棵果树，如图（ 2），连小屋排成九行九列呢？ 【解析】 下图 (1) 中可以回到小屋，守园人只能黑白相间地走，走到的第奇数棵树是白的，第偶数棵树是 黑的，走到第 63 棵树应是白的，在小屋相邻的树都标注白色，所以可以回到小屋 . 图 (2) 小屋出发 , 当走到 80 棵树应是黑色 , 而黑树与小木屋不相邻，无法直接回到小木屋 .  不行 , 从 【例  4】  右图是半张中国象棋盘，棋盘上已放有一只马 . 众所周知，马是走“日”字的  .  请问：这只马 能否不重复地走遍这半张棋盘上的每一个点，然后回到出发点？ 【解析】 马走“日”字，在中国象棋盘上走有什么规律呢？为方便研究规律，如下图所示，先在棋盘各交 点处相间标上○和●，图中共有 22 个○和 23 个● . 因为马走“日”字，每步只能从○跳到●， 或由●跳到○，所以马从某点跳到同色的点（指○或●） ，要跳偶数步；跳到不同色的点，要跳 奇数步。现在马在○点，要跳回这一点，应跳偶数步，可是棋盘上共有 23+22=45（个）点，不可 能