六年级奥数染色和覆盖
城乡一体化建设-小树叶找妈妈
染色和覆盖
[同步巩固演练]
1、 某影院有座位31排,每排29个座。
某天放映了两场电影,每个座位上都坐了一个观众。
如果要求每个观众在看第二场电影时必须跟他(前、
后、左、右)相邻的某一观众交换
座位,这样能办到吗?为什么?
2、(北京市第12届小学生迎春杯决赛试题)
如图,把A、B、C、D、E这五部分
用四种不同的颜色着色,且相邻的部分不能使用同
一种颜色,不相邻的部分可以使用同一种颜色。那么,
这幅图一共有_____________种不同
的着色方法。
4、 下图,是一
所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通。
问能否从1号房间开始,不重
复的走遍所有房间又回到1号房间?
1 2 3
4 5
6
7 8 9
5、
如图,由22块1×1的小正方形拼成,能不能用若干个2×1的矩形将这个图形不重复
地全部覆盖?
[能力拓展平台]
1、 有一个5×5的方格棋盘,
如图所示,每一个小方格中有一只小甲虫,假设在同一时刻,
所有小甲虫都爬到邻格中(横向与纵向的格
,不能斜爬),问此时能否会出现空格?
2、 一个8×8国际象棋盘去掉对角上两格后,是否可以用31个2×1的“骨牌”,把象
棋盘
上的62个小格完全盖住?
3、
至少需要几种颜色,才能使右图中所有具有公共端点的线段涂上不同的颜色。
4、 现有1
,1,2,2,3,3,„„,10,10共20个数。问能否将这些数排一行并满足两个
1之间有一个
数,两个2之间有两个数,两个3之间有三个数,„„,两个10之间有十
个数?请说明理由。
5、 下图是由14个方格组成的图形,试证明,不论怎么裁剪,总不能把它剪成7个由相邻
两
个方格组成的长方形。
[全讲综合训练]
1、
六(1)班同学毕业前,互相交换照片留念,那么全班用来交换的照片的总张数是奇数
还是偶数?
2、 正方形的展览厅如下图,共分16个展室,每个展室之间相通,你能不能设计出一条线
路
使参观的人不重复地走完全部展室?
3、将上题的入口改在A处,如下图,这条线路可能吗?
4、 把下图
中的圆图任意涂上红色或蓝色。有没有可能使每一条直线上的红圈数都是奇数?
请说明理
由?
5、
由14个1×1的正方形组成下图,用7个1×2的长方形能不能把这个图形都盖住?为
什么?
6、 在黑板上写出三个自然数,然后擦去一个
数,换成其它两数的和减1,这样一直进行下
去,最后黑板上是17、1993、1997,问原来的三
个数能否是8?
7、 一串数排成一行,它们的规律是前两个数都是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
0 1 0 1
1 1 1 1
1 0 1 0
1 1 1 1
0 1 0
1
A 1 1 1
1 0 1 0
15、有一个院子原来
铺有40块方砖(如图),它们已经破损,需要全部更新,但是商店只有
长方砖,每块大小等于方砖的两
块,院主买了20块长方砖回来,想不割开任何一块长方砖
而把院子铺满,问:能否做到?
16、把三行七列的21个小格组成的矩形染色,每个小格染上红、蓝两种色中的
一种。求证:
总可以找到4个同色小方格,处于某个矩形的4个角上。
1
红 红 红 红
2
3
17、如下左图是一个国际象棋棋盘,A处有只蚂蚁
,蚂蚁只能由黑格进入白格再由白格进入
黑格这样黑白交替地行走,已经走过的格子不能第二次进入,请
问,蚂蚁能否从A出发,
经过每个格子最后返回到A处?若能,请你设计一种路线,若不能,请你说明理
由。
18、一种骨牌是由形如■□的一黑一白两个正方形组成,则下图中哪
个棋盘不能用这种骨牌
不重复地完全覆盖?
(A)3×4 (B)3×5
(C)4×4
(D)4×5 (E)6×3
19、(武汉市小学数学竞赛试题)
下面是俄罗斯方块中的七个图形;
请你用它们拼出(A)图,再用它们拼出(B)图(每块只能用一次,并且不能翻过来用)。
如果能拼出
来,就在图形上画出拼法,并写明七个图形的编号;如果不能拼出来,就说明理
由。
20、在
8×8的黑白相间染色的国际象棋棋盘中,以网格线为边的,恰包含两个白色小方格
与一个黑色小方格的
长方形共有多少个?
染色和覆盖参考答案
[同步巩固演练]
1、 把影院的座位图画成黑白相间的矩形。(29×31),共有899
个小方格。假定四角为黑格,
则共有黑格450个,白格499个。
根据题意每一黑白格必须互换,因黑白格的总数不相等。因此是不可能的。
2、 96秒
4×3×2×2×2=96(种)
3、 不能
将编号为奇数的房间染成黑色,编号
为偶数的房间染成白色。从1号房间出发,只能按
黑→白→黑→白→„„的次序,当走遍九个房间时应在
黑色房间中,这个房间不与1号
房间相邻,故不能不重复地走遍所有房间又回到1号房间
。
4、能
[能力拓展平台]
1、 能
分析 初看这个总是似乎无从
下手,但如果我们利用“染色”的手段,就会使问题简化,
很轻松地得到正确答案。
将5×5
棋盘用黑白两种颜色相间染色,如图所示,此时共有黑格13个,白色格12个。
当每个小格中的甲虫同
时爬向邻格时,即黑格中的甲虫爬到白格中,白格中的甲虫爬到
黑格中,由于黑格比白格多一格,则原来
白格中的甲虫爬到黑格后必空一格,所以该题
的答案是肯定的。
2、 不能
31个这样的骨牌恰好盖住31个黑格和31个
白格。但是国际象棋棋盘上对角两格的颜色
是相同的,把它们去掉后剩下的是30个白格,32个黑格,
或32个白格,30个黑格,
因此不能盖住。
3、 4种
4、 不能
两
奇数之间要有奇数个数,说明两奇数所占的位置应为染色后颜色相同的两个位置。同
理,两偶数之间要有
偶数个数,则两偶数所占的位置应为不同色的两个位置。这样共需
15个白色和5个黑色位置或15个黑
色和5个白色位置。与黑、白色位置各占10个相矛
盾。
5、证明如下:
将方格染
色,白格6个,黑格8个,由相邻两个方块拼成的长方形中必是一黑一白,
因此无法使黑格与白格全配对
,即原图不能剪成由7个相邻两格组成的长方形。
[全讲综合训练]
1、
偶数
2、 不能
3、 能
4、 不能
如果每条直线上的红圈数是奇数
,则五条线上红圈个数总和是奇数;但由于每个圆圈是
两条直线的交点,则每个圆圈都计
算两次,因此,每个红圈都计算两次,总数应是偶数。
因为奇数≠偶数,所以每条直线上红圈数不可能都
是奇数。
5、 不能
黑白相间染色,有8个黑格,6个白格,用1×2,形如的长方形覆盖
,每次可盖住
一黑格一白格,但现在黑、白数不等,所以不能用1×2的长方形把原图盖住。
6、 不可能
7、 33个
8、 偶数
把棋盘交点处按黑、白色染色,
马从黑点出发,一定跳到白点,从白点出发一定跳
到黑点,落点依次为白、黑、白、黑„„,要跳回原出
发点,必须跳偶数步。
9、 不能
这道题不能简单地理解为木箱的容积除以商品的体积,如
果商是整数且没有余数,就能
用商品将木箱填满。现在木箱容积是6×6×6=216,商品的体积是1
×2×4=8,216÷
8=27,如果说每个木箱正好装27件商品,那就错了,实际上27件商品是
无法全部装入
木箱的。我们用染色法来验证这个结论。
先把6×6×6的木箱分成216个1
×1×1的小正方体,接着将8个1×1×1的小正方体
组成一个2×2×2的正方体。整个木箱有27
个这样的正方体。将这些棱长为2的正方
体黑白相间的涂上颜色,如图所示,黑的有14个,白的有13
个。
将商品放入木箱,不管怎么放,每件商品必须填充8个棱长为1的小正方体的空间。其
中
黑、白必须各是4个。现在白色的小正方体是8×13=104(个),配上104个黑色的小
正方体,
正好放入2×13=26(件)商品,这时木箱还余下8×(14-13)=8(个)黑色
小正方体所占
的空间。8个黑色小正方体的体积虽然与一件商品的体积相等,但是木箱
中余下的8个小黑色正方体所占
的空间无论如何是容纳不下一件商品的。
10、 不能
11、 车”每一步,所
在的格点就会改变一次颜色,因A、B两点异色,故从A到B“车”
走的步数是一个奇数。但半张棋盘共
有45个格点,不重复地走遍半张棋盘要44步,44
是一个偶数。
12、 11个
13、 不能
对这16个城市进行黑白相间的染色,一种颜色有9个,另一种颜色有7个,而
要不
重复地走遍这16个城市,黑色与白色的个数应该相等。
14、9原因如下:
无论经过多少次操作,黑格中的数之和与白格中的数的和的差总是一个常数。即
(7+A)-8=8,解得A=9。
15、不可能
16、在第一行的7格中必有4
格同色,设这4格位于前4个位置,且均为红色。然后考虑前
4列构成的3×4矩形。若
第二行和第三行中出现2个或2个以上的红色格子。则该行
的两个红色格子与第一行的红色格子就组成一
个4角同为红色格子的矩形。
若不然,则第二、三行中都至少有3个蓝格在前4列中
,设第二行前3格为蓝色,
显然第三行中的前3格中至少有2个蓝格,故在二、三行的前4列中必存在四
角都是蓝色的
矩形。
17、这种爬行路线是存在的。具体的设计一条,如右图所示。
18、通过试验,很容易看到,应选择签字(B)。
19、不能拼出(A)图,可以拼出(B)图,拼法如右图
20、48个
染色后,由于黑白染色具有对称性,不难求出棋盘中共有1×3的长方形2×6×8=96个,
这96
个长方形中,包含两个白色小方格和一个黑色小方格的长方形恰占一半,为96÷2=48
个。
染色和覆盖
[同步巩固演练]
1、 某影院有座位31
排,每排29个座。某天放映了两场电影,每个座位上都坐了一个观众。
如果要求每个观众在看第二场电
影时必须跟他(前、后、左、右)相邻的某一观众交换
座位,这样能办到吗?为什么?
2、(北京市第12届小学生迎春杯决赛试题)
如图,把A、B、C、D、E这五部分
用四种不同的颜色着色,且相邻的部分不能使用同
一种颜色,不相邻的部分可以使用同一种颜色。那么,
这幅图一共有_____________种不同
的着色方法。
4、 下图,是一
所房子的示意图,图中数字表示房间号码,每间房子都与隔壁的房间相通。
问能否从1号房间开始,不重
复的走遍所有房间又回到1号房间?
1 2 3
4 5
6
7 8 9
5、
如图,由22块1×1的小正方形拼成,能不能用若干个2×1的矩形将这个图形不重复
地全部覆盖?
[能力拓展平台]
1、 有一个5×5的方格棋盘,
如图所示,每一个小方格中有一只小甲虫,假设在同一时刻,
所有小甲虫都爬到邻格中(横向与纵向的格
,不能斜爬),问此时能否会出现空格?
2、 一个8×8国际象棋盘去掉对角上两格后,是否可以用31个2×1的“骨牌”,把象
棋盘
上的62个小格完全盖住?
3、
至少需要几种颜色,才能使右图中所有具有公共端点的线段涂上不同的颜色。
4、 现有1
,1,2,2,3,3,„„,10,10共20个数。问能否将这些数排一行并满足两个
1之间有一个
数,两个2之间有两个数,两个3之间有三个数,„„,两个10之间有十
个数?请说明理由。
5、 下图是由14个方格组成的图形,试证明,不论怎么裁剪,总不能把它剪成7个由相邻
两
个方格组成的长方形。
[全讲综合训练]
1、
六(1)班同学毕业前,互相交换照片留念,那么全班用来交换的照片的总张数是奇数
还是偶数?
2、 正方形的展览厅如下图,共分16个展室,每个展室之间相通,你能不能设计出一条线
路
使参观的人不重复地走完全部展室?
3、将上题的入口改在A处,如下图,这条线路可能吗?
4、 把下图
中的圆图任意涂上红色或蓝色。有没有可能使每一条直线上的红圈数都是奇数?
请说明理
由?
5、
由14个1×1的正方形组成下图,用7个1×2的长方形能不能把这个图形都盖住?为
什么?
6、 在黑板上写出三个自然数,然后擦去一个
数,换成其它两数的和减1,这样一直进行下
去,最后黑板上是17、1993、1997,问原来的三
个数能否是8?
7、 一串数排成一行,它们的规律是前两个数都是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
0 1 0 1
1 1 1 1
1 0 1 0
1 1 1 1
0 1 0
1
A 1 1 1
1 0 1 0
15、有一个院子原来
铺有40块方砖(如图),它们已经破损,需要全部更新,但是商店只有
长方砖,每块大小等于方砖的两
块,院主买了20块长方砖回来,想不割开任何一块长方砖
而把院子铺满,问:能否做到?
16、把三行七列的21个小格组成的矩形染色,每个小格染上红、蓝两种色中的
一种。求证:
总可以找到4个同色小方格,处于某个矩形的4个角上。
1
红 红 红 红
2
3
17、如下左图是一个国际象棋棋盘,A处有只蚂蚁
,蚂蚁只能由黑格进入白格再由白格进入
黑格这样黑白交替地行走,已经走过的格子不能第二次进入,请
问,蚂蚁能否从A出发,
经过每个格子最后返回到A处?若能,请你设计一种路线,若不能,请你说明理
由。
18、一种骨牌是由形如■□的一黑一白两个正方形组成,则下图中哪
个棋盘不能用这种骨牌
不重复地完全覆盖?
(A)3×4 (B)3×5
(C)4×4
(D)4×5 (E)6×3
19、(武汉市小学数学竞赛试题)
下面是俄罗斯方块中的七个图形;
请你用它们拼出(A)图,再用它们拼出(B)图(每块只能用一次,并且不能翻过来用)。
如果能拼出
来,就在图形上画出拼法,并写明七个图形的编号;如果不能拼出来,就说明理
由。
20、在
8×8的黑白相间染色的国际象棋棋盘中,以网格线为边的,恰包含两个白色小方格
与一个黑色小方格的
长方形共有多少个?
染色和覆盖参考答案
[同步巩固演练]
1、 把影院的座位图画成黑白相间的矩形。(29×31),共有899
个小方格。假定四角为黑格,
则共有黑格450个,白格499个。
根据题意每一黑白格必须互换,因黑白格的总数不相等。因此是不可能的。
2、 96秒
4×3×2×2×2=96(种)
3、 不能
将编号为奇数的房间染成黑色,编号
为偶数的房间染成白色。从1号房间出发,只能按
黑→白→黑→白→„„的次序,当走遍九个房间时应在
黑色房间中,这个房间不与1号
房间相邻,故不能不重复地走遍所有房间又回到1号房间
。
4、能
[能力拓展平台]
1、 能
分析 初看这个总是似乎无从
下手,但如果我们利用“染色”的手段,就会使问题简化,
很轻松地得到正确答案。
将5×5
棋盘用黑白两种颜色相间染色,如图所示,此时共有黑格13个,白色格12个。
当每个小格中的甲虫同
时爬向邻格时,即黑格中的甲虫爬到白格中,白格中的甲虫爬到
黑格中,由于黑格比白格多一格,则原来
白格中的甲虫爬到黑格后必空一格,所以该题
的答案是肯定的。
2、 不能
31个这样的骨牌恰好盖住31个黑格和31个
白格。但是国际象棋棋盘上对角两格的颜色
是相同的,把它们去掉后剩下的是30个白格,32个黑格,
或32个白格,30个黑格,
因此不能盖住。
3、 4种
4、 不能
两
奇数之间要有奇数个数,说明两奇数所占的位置应为染色后颜色相同的两个位置。同
理,两偶数之间要有
偶数个数,则两偶数所占的位置应为不同色的两个位置。这样共需
15个白色和5个黑色位置或15个黑
色和5个白色位置。与黑、白色位置各占10个相矛
盾。
5、证明如下:
将方格染
色,白格6个,黑格8个,由相邻两个方块拼成的长方形中必是一黑一白,
因此无法使黑格与白格全配对
,即原图不能剪成由7个相邻两格组成的长方形。
[全讲综合训练]
1、
偶数
2、 不能
3、 能
4、 不能
如果每条直线上的红圈数是奇数
,则五条线上红圈个数总和是奇数;但由于每个圆圈是
两条直线的交点,则每个圆圈都计
算两次,因此,每个红圈都计算两次,总数应是偶数。
因为奇数≠偶数,所以每条直线上红圈数不可能都
是奇数。
5、 不能
黑白相间染色,有8个黑格,6个白格,用1×2,形如的长方形覆盖
,每次可盖住
一黑格一白格,但现在黑、白数不等,所以不能用1×2的长方形把原图盖住。
6、 不可能
7、 33个
8、 偶数
把棋盘交点处按黑、白色染色,
马从黑点出发,一定跳到白点,从白点出发一定跳
到黑点,落点依次为白、黑、白、黑„„,要跳回原出
发点,必须跳偶数步。
9、 不能
这道题不能简单地理解为木箱的容积除以商品的体积,如
果商是整数且没有余数,就能
用商品将木箱填满。现在木箱容积是6×6×6=216,商品的体积是1
×2×4=8,216÷
8=27,如果说每个木箱正好装27件商品,那就错了,实际上27件商品是
无法全部装入
木箱的。我们用染色法来验证这个结论。
先把6×6×6的木箱分成216个1
×1×1的小正方体,接着将8个1×1×1的小正方体
组成一个2×2×2的正方体。整个木箱有27
个这样的正方体。将这些棱长为2的正方
体黑白相间的涂上颜色,如图所示,黑的有14个,白的有13
个。
将商品放入木箱,不管怎么放,每件商品必须填充8个棱长为1的小正方体的空间。其
中
黑、白必须各是4个。现在白色的小正方体是8×13=104(个),配上104个黑色的小
正方体,
正好放入2×13=26(件)商品,这时木箱还余下8×(14-13)=8(个)黑色
小正方体所占
的空间。8个黑色小正方体的体积虽然与一件商品的体积相等,但是木箱
中余下的8个小黑色正方体所占
的空间无论如何是容纳不下一件商品的。
10、 不能
11、 车”每一步,所
在的格点就会改变一次颜色,因A、B两点异色,故从A到B“车”
走的步数是一个奇数。但半张棋盘共
有45个格点,不重复地走遍半张棋盘要44步,44
是一个偶数。
12、 11个
13、 不能
对这16个城市进行黑白相间的染色,一种颜色有9个,另一种颜色有7个,而
要不
重复地走遍这16个城市,黑色与白色的个数应该相等。
14、9原因如下:
无论经过多少次操作,黑格中的数之和与白格中的数的和的差总是一个常数。即
(7+A)-8=8,解得A=9。
15、不可能
16、在第一行的7格中必有4
格同色,设这4格位于前4个位置,且均为红色。然后考虑前
4列构成的3×4矩形。若
第二行和第三行中出现2个或2个以上的红色格子。则该行
的两个红色格子与第一行的红色格子就组成一
个4角同为红色格子的矩形。
若不然,则第二、三行中都至少有3个蓝格在前4列中
,设第二行前3格为蓝色,
显然第三行中的前3格中至少有2个蓝格,故在二、三行的前4列中必存在四
角都是蓝色的
矩形。
17、这种爬行路线是存在的。具体的设计一条,如右图所示。
18、通过试验,很容易看到,应选择签字(B)。
19、不能拼出(A)图,可以拼出(B)图,拼法如右图
20、48个
染色后,由于黑白染色具有对称性,不难求出棋盘中共有1×3的长方形2×6×8=96个,
这96
个长方形中,包含两个白色小方格和一个黑色小方格的长方形恰占一半,为96÷2=48
个。