小学奥数专题:黑白染色问题.doc

  1. 1、本文档共12页,可阅读全部内容。
  2. 2、本文档付费后,不意味着付费购买了版权,只能用于单位或个人使用,不得用于商业用途(如:【转卖】进行直接盈利和【编辑后售卖】进行间接盈利)。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:18428362892(电话支持时间:9:00-19:00)。
______________________________________________________________________________________________________________ 专题 :黑白染色问题 下图是一套房子的平面图 ,图中的方格代表房间 ,每个房间都有通向任何 一个邻室的门 .有人想从 某个房间开始 ,依次不重复 地走遍每一个房间 , 他的 想法能实现吗 ? 展览会有 36 个展室 (如图 ),每两相邻展室之间均有门相通 .能不能从入口进去 ,不重复地参观完全部展室后 ,从出口出来呢 ? -可编辑修改 - ______________________________________________________________________________________________________________ 图中的 16 个点表示 16 个城市 ,两个点之间的连线表示这两个城市有公路相通 .问能否找到一条不重复地走遍这 16 座城市的路线 ? 下图是由 4 个小方格组成的“L”形硬纸片,用若干个这种纸片无重叠地拼成一个 4 n 的长方形 ,试证明 :n 一定是偶数 . 5.中国象棋盘上最多能放几只马互不相“吃” ( “马”走“日,”另字不考虑“别马腿” 的情况 ). 6.能否用一个田字和 15 个 4 1 矩形覆盖 8 8 棋盘 ? -可编辑修改 - ______________________________________________________________________________________________________________ 7.能否用 1 个田字和 15 个 T 字纸片 ,拼成一个 8 8 的正方形棋盘 ? 8.在 8 8 棋盘上 ,马能否从左下角的方格出发 ,不重地走遍棋盘 ,最后回到起点 ? 若能请找出一条路 ,若不能 ,请说明理由 . 9.下面三个图形都是从 4 4 的正方形分别剪去两个 1 1 的小方格得到的 ,问 可否把它们分别剪成 1 2 的七个小矩形 ? (1) (2) (3) 把三行七列的 21 个小格组成的矩形染色 ,每个小格染上红、蓝两种色中的一种 .求证 :总可以找到 4 个同色小方格 ,处于某个矩形的 4 个角上 (如图 ) 1 红 红 红 红 2 3 -可编辑修改 - ______________________________________________________________________________________________________________ 11.17 个科学家互相通信 ,在他们的通信中共讨论 3 个问题 ,而任意两个科学 家之间仅讨论 1 个问题 .证明 :至少有 3 个科学家 ,他们彼此通信讨论的是同一个问 题 . 用一批 1 2 4 的长方体木块 ,能不能把一个容积为 6 6 6 的正方体木箱充塞填满 ?说明理由 . 在平面上有一个 27 27 的方格棋盘 ,在棋盘的正中间摆好 81 枚棋子 ,它们被罢成一个 9 9 的正方形 .按下面的规则进行游戏 :每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子 ,放进紧挨着这枚棋子的空格中 ,并把越过的这格棋子取出来 .问 :是否存在一种走法 ,使棋盘上最后恰好剩下一枚棋子 ? 14.12 12 的超极棋盘上 ,一匹超级马每步跳至 3 4 矩形的另一角 (如图 ).问能 否从任一点出发遍历每一格恰一次 ,再回到出发点 (这种情况又称马有“回路”)? O O ———————————————答 案—————————————————————— -可编辑修改 - ______________________________________________________________________________________________________________ 不能 .对房间染色 ,使最下面的两个房间染成黑色 , 与黑色相邻的房染成白色 ,则图中有 7 个黑色房间和 5 个白色房间 .如果要想不重复地走过每一个房间 , 黑色与白色房间数应该相等 .故题中的想法是不能实现的 . 不能 .对展室进行染色 ,使相邻两房间分别是黑色和白色的 .此时入口处展室的颜色与出口处展室的颜色是相同的 ,而不重复参观完 36 个展室 ,入口与出 口展室的颜色应该不相同 . 不能 .对这 16 个城市进行黑白相间的染色 ,一种颜色有 9 个 ,另一种颜色有 7 个.而要不重复地走遍这 16 个城市 ,黑色与白色的个数应该相等 . 如图 ,对 4 n 长方形的各列分别染上黑色和白色 . 任一

您可能关注的文档

文档评论(0)

lm028102

相关文档

相关课程推荐