六年级下册数学试题奥数专练染色与覆盖(含)全国通用.docVIP

六年级下册数学试题奥数专练染色与覆盖(含)全国通用 六年级下册数学试题奥数专练染色与覆盖(含)全国通用 PAGE / NUMPAGES 六年级下册数学试题奥数专练染色与覆盖(含)全国通用 染色与覆盖 例 1 右图是某一套房屋的平面图，共 12 个房间，每相邻两房间都有门相通。请问：你能从某个 房间出发，不重复地走完每个房间吗？ 例 2 一个正方形的果园里，种有 63 棵果树，加上右下角的一间小屋，齐整地摆列成八行八列， 如图⑴。守园人从小屋出发经过每一棵树，不重复也不遗漏 (不准斜走 )，最后又回到小屋， 行吗？假如有 80 棵果树，如图⑵，连小屋排成九行九列呢？ 例 3 右图是半张中国象棋盘，棋盘上已放有一只马。尽人皆知，马是走“日”字的。请问：这只 马可否不重复地走遍这半张棋盘上的每一个点，而后回到出发点？ 例 4 9 个 1× 4 的长方形不可以拼成一个 6× 6 的正方形，请你说明原因！ 例 5 有一批商品，每一件都是长方体形状，尺寸是 1× 2× 4。现有一批现成的木箱，内空尺寸是 6× 6× 6，问：为何不可以用这些商品将木箱装满？ 例 6 1 个 2× 2 长方形和 15 个 4× 1 长方形不可以拼出 8× 8 的大正方形？请你说明原因！ 测试题 1．一只电动老鼠从左下列图的 A 点出发，沿格线奔跑，而且每到一个格点不是向左转就是向 右转。当这只电动老鼠又回到 A 点时，甲说它共转了 81 次弯，乙说它共转了 82 次弯。 假如甲、乙二人有一人说对了，那么谁正确？ 2．如图⑴，对相邻的两格内的数同时加上 1 或同时减去 1 叫做一次操作。经过若干次操作 后由 1 变为图 2，则图 2 中 A 处的数是多少？ 3．右图是某一湖泊的平面图，图中全部曲线都是湖岸。 ⑴假如 P 点在岸上，那么 A 点是在岸上仍是在水中？ ⑵某人过此湖泊，他下水时脱鞋，登岸时穿鞋。假如他从 A 点出发走到某点 B，他穿鞋 与脱鞋的总次数是奇数，那么 B 点是在岸上仍是在水中？为何？ 4．如右图，缺两格的 8× 8 方格有 62 个格，可否用 31 个 图不重复地遮住它且不 留缝隙？ 5．有一次车展共 6× 6＝36 个展室， 如右图，每个展室与相邻的展室都有门相通，进口和出 口以下图。观光者可否从进口进去，不重复地观光完每个展室再从出口出来？ 6．以下，图 1的 8× 8 方格中交替填满了 0 和 1，图2 是从图 1 中随意地点截取的 、 、 三种图形，并对每种图形进行操作： 每个小方格同时加 1 或同时减 l，这样频频多次， 再将这三种图形不重叠地拼成的。问：图 2 中的 A 格中的数字应当是多少 ? 答案 1．答案：甲。如右下列图所示，将格点黑白相间染色，因为老鼠碰到格点一定转弯，因此经 过多少格点就转了多少次弯。如左下列图所示，老鼠从黑点出发，抵达任何一个黑 点都转了奇数次弯，因此甲正确。 2．答案：剖析：按图中要求操作，图 3 中暗影方格的数字之和与空白方格的数字之和的差 不变。因此 A＝(1＋1＋1＋1＋1)－(0＋0＋0＋0)＝5。 3．答案：⑴已知 P 点在陆地上，假如在图上用暗影表示陆地，就能够看出 A 点在水中。 ⑵从水中经过一次陆地到水中，脱鞋与穿鞋的次数的和为 2，因为 A 点在水中， 因此不论怎么走，走在水中时，脱鞋、穿鞋的次数的和老是偶数。既然题中说 “脱鞋的次数与穿鞋的次数的和是个奇数”，那么 B 点必然在岸上。 4．答案：这类覆盖问题是典型的用染色方法解决的问题之一。用 来覆盖，则用黑白 相间染色， 能够发现它不论横放、 竖放， 必然遮住一白一黑。 要不重复不留空白， 那总合能遮住的黑格数、白格数应当相等。但从染色后整个图看，黑格 30 个，白 格 32 个，故不行能将整个图不重不漏地遮住。 5．答案：如右下列图，对每个展室黑白相间染色，相同每次只好黑格到白格或白格到黑格。 进口和出口处都是白格，故路线黑白相间，首尾都是白格，于是应当白格比黑格 多 1 个，而实质上白格、黑格都是 18 个，故不行能做到不重复走遍每个展室。