六年级奥数染色和覆盖.docVIP

染色和覆盖 [同步巩固演练] 某影院有座位31排，每排29个座。某天放映了两场电影，每个座位上都坐了一个观众。如果要求每个观众在看第二场电影时必须跟他（前、后、左、右）相邻的某一观众交换座位，这样能办到吗？为什么？ 2、（北京市第12届小学生迎春杯决赛试题） 如图，把A、B、C、D、E这五部分用四种不同的颜色着色，且相邻的部分不能使用同一种颜色，不相邻的部分可以使用同一种颜色。那么，这幅图一共有_____________种不同的着色方法。 下图，是一所房子的示意图，图中数字表示房间号码，每间房子都与隔壁的房间相通。问能否从1号房间开始，不重复的走遍所有房间又回到1号房间？ 1 2 3 4 5 6 7 8 9 如图，由22块1×1的小正方形拼成，能不能用若干个2×1的矩形将这个图形不重复地全部覆盖？ [能力拓展平台] 有一个5×5的方格棋盘，如图所示，每一个小方格中有一只小甲虫，假设在同一时刻，所有小甲虫都爬到邻格中（横向与纵向的格，不能斜爬），问此时能否会出现空格？ 一个8×8国际象棋盘去掉对角上两格后，是否可以用31个2×1的“骨牌”，把象棋盘上的62个小格完全盖住？ 至少需要几种颜色，才能使右图中所有具有公共端点的线段涂上不同的颜色。 现有1，1，2，2，3，3，……，10，10共20个数。问能否将这些数排一行并满足两个1之间有一个数，两个2之间有两个数，两个3之间有三个数，……，两个10之间有十个数？请说明理由。 下图是由14个方格组成的图形，试证明，不论怎么裁剪，总不能把它剪成7个由相邻两个方格组成的长方形。 [全讲综合训练] 六（1）班同学毕业前，互相交换照片留念，那么全班用来交换的照片的总张数是奇数还是偶数？ 正方形的展览厅如下图，共分16个展室，每个展室之间相通，你能不能设计出一条线路使参观的人不重复地走完全部展室？ 3、将上题的入口改在A处，如下图，这条线路可能吗？ 把下图中的圆图任意涂上红色或蓝色。有没有可能使每一条直线上的红圈数都是奇数？请说明理由？ 由14个1×1的正方形组成下图，用7个1×2的长方形能不能把这个图形都盖住？为什么？ 在黑板上写出三个自然数，然后擦去一个数，换成其它两数的和减1，这样一直进行下去，最后黑板上是17、1993、1997，问原来的三个数能否是8？ 一串数排成一行，它们的规律是前两个数都是1，从第三个数起，每个数都是前两个数的和，如下所示：1，1，2，3，5，8，13，21，34，55，…这串数的前100个数（包括第100个数）中，有多少个偶数？ 8、象棋有棋盘上有一只马（马走“日”），跳了若干次，正次跳回到原来的位置，问马跳的步数是奇数还是偶数？ 9、有一批商品，每件都是长方体形状，它的尺寸是1×2×4。现在有一批现成木箱，尺寸是6×6×6。试问：能不能用这样的商品将木箱填满？ 10、能不能用8张1×3的长方形纸片完全盖住下面的图。 11、中国象棋的马走“日”字，车走横线或竖线，下图是半张中国象棋盘，试回答下面的问题：一只车从位置A出发，在这半张棋盘上走，每步走一格，走了若干步后到了位置B，证明：至少有一个格点没被走过或被走了不止一次。 12、在88的网格正方形中，用图形由三个的正方形组成的“”角片来覆盖，要求角片的割线落在正方形的网格线上。为使所余部分不能再放下角片形状的图形，最少需要用角片的图形多少个？ 13、下图中的16个点表示16个城市，两个点之间的连线表示这两个城市有公路相通。问能否找到一条不重复地走遍这16座城市的路线？ 14、在下图中，对任意相邻的上下或左右两格中的数字同时加1或减1算作一次操作，经过若干次操作后变为右下图，问：右下图中A格的数字是几，为什么？ 1 1 1 1 1 1 1 1 1 1 1 1 A 1 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 15、有一个院子原来铺有40块方砖（如图），它们已经破损，需要全部更新，但是商店只有长方砖，每块大小等于方砖的两块，院主买了20块长方砖回来，想不割开任何一块长方砖而把院子铺满，问：能否做到？ 16、把三行七列的21个小格组成的矩形染色，每个小格染上红、蓝两种色中的一种。求证：总可以找到4个同色小方格，处于某个矩形的4个角上。 红 红 红 红 17、如下左图是一个国际象棋棋盘，A处有只蚂蚁，蚂蚁只能由黑格进入白格再由白