小学数学奥数测试题染色与覆盖2015人教版.docxVIP

2015 年小学奥数组合问题专题——染色与覆盖 六年级一班全班有35 名同学，共分成5 排，每排7 人，坐在教室里，每个座位的前后左右四个位置都叫做它的邻座．如果要让这 35 名同学各人都恰好坐到他的邻座上去， 能办到吗?为什么？ 右图是某一湖泊的平面图，图中所有曲线都是湖岸. 如果P 点在岸上，那么A 点是在岸上还是在水中？ 某人过此湖泊，他下水时脱鞋，上岸时穿鞋.如果他从 A 点出发走到某点B，他穿鞋与脱鞋的总次数是奇数，那么B 点是在岸上还是在水中？为什么？ 某班有 45 名同学按 9 行 5 列坐好．老师想让每位同学都坐到他的邻座(前后左右) 上去，问这能否办到? 右图是某一套房子的平面图，共12 个房间，每相邻两房间都有门相通．请问：你能从某个房间出发，不重复地走完每个房间吗? 有一次车展共 6×6=36 个展室，如右图，每个展室与相邻的展室都有门相通，入口和出口如图所示．参观者能否从入口进去，不重复地参观完每个展室再从出口出来? 试卷第 试卷第 2 页，总 6 页 在一个正方形的果园里，种有63 棵果树，加上右下角的一间小屋，整齐地排列成八行八列，如图（1）.守园人从小屋出发经过每一棵树，不重复也不遗漏(不许斜走)，最后又回到小屋，行吗？如果有 80 棵果树，如图（2），连小屋排成九行九列呢？ 右图是半张中国象棋盘，棋盘上已放有一只马. 众所周知，马是走“日”字的.