四年级下册数学试题-奥数讲练:第十讲 染色与操作问题 竞赛篇(解析版)全国通用_第1页
四年级下册数学试题-奥数讲练:第十讲 染色与操作问题 竞赛篇(解析版)全国通用_第2页
四年级下册数学试题-奥数讲练:第十讲 染色与操作问题 竞赛篇(解析版)全国通用_第3页
四年级下册数学试题-奥数讲练:第十讲 染色与操作问题 竞赛篇(解析版)全国通用_第4页
四年级下册数学试题-奥数讲练:第十讲 染色与操作问题 竞赛篇(解析版)全国通用_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第十讲染色与操作问题

本讲大部分内容都是上一讲思路的一个延伸!学习起来可能会比较抽象,教师多多形

象讲解帮助孩子们掌握理解最基本的思路方法.

这里的染色问题不是要求如何染色,然后问有多少种染色方法的那类题目,它指的是

一种解题方法.染色方法是一种将题目研究对象分类的形象化方法,通过将问题中的对象适

当染色,我们可以更形象地观察分析出其中所蕴含的关系,再经过一定的逻辑推理,便能

得出问题的答案.这类问题不需要太多的数学知识,但技巧性,逻辑性较强,要注意学会几

种典型的染色问题.

【例1】六年级一班全班有35名同学,共分成5排,每排7人,坐在教室里,每个座位

的前后左右四个位置都叫做它的邻座.如果要让这35名同学各人都恰好坐到他的邻座上去,

能办到吗?为什么?

分析:划一个5X7的方格表,其中每一个方格表示一个座位.将方格黑白相间地

染上颜色,这样黑色座位与白色座位都成了邻座.因此每位同学都坐到他的邻座相

当于所有白格的坐到黑格,所有黑格的坐到白格.而实际图中有17个黑格18个

白格,个数不等,故不能办到.

【前铺】右图是某一湖泊的平面图,图中所有曲线都是湖岸.

(1)如果P点在岸上,那么A点是在岸上还是在水中?

(2)某人过此湖泊,他下水时脱鞋,上岸时穿鞋.如果他从A点出发走到某点B,

他穿鞋与脱鞋的总次数是奇数,那么B点是在岸上还是在水中?为什么?

分析:(1)已知P点在陆地上,如果在图上用阴影表示陆地,就可以看出A

点在水中.

(2)从水中经过一次陆地到水中,脱鞋与穿鞋的次数的和为2,由于A点在水

中,所以不管怎么走,走在水中时,脱鞋、穿鞋的次数的和总是偶数.既然题中说“脱鞋的

次数与穿鞋的次数的和是个奇数”,那么B点必定在岸上.

【巩固】某班有45名同学按9行5列坐好.老师想让每位同学都坐到他的邻座(前后左右)

上去,问这能否办到?

分析:将5X9长方形自然染色,发现黑格的邻座都是白格,白格的邻座都是黑格,因此每

位同学都坐到他的邻座相当于所有白格的坐到黑格,所有黑格的坐到白格.而实际图中有

23个黑格22个白格,个数不等,故不能办到.

【例2】右图是某一套房子的平面图,共12个房间,每相邻两房间都有门相

通.请问:你能从某个房间出发,不重复地走完每个房间吗?

分析:如图所示,将房间黑白相间染色,发现只有5个黑格,7个白格.因为

每次

只能由黑到白或由白到黑,路线必然黑白相问,显然应该从多的白格开始.但

路线上1白1黑1白1黑……直到5白5黑后还余2黑,不可能从黑格到黑格,

故无法实现不重复走遍.

【巩固】有一次车展共6X6=36个展室,如右图,每个展室与相邻的展室都有门

相通,入口和出口如图所示.参观者能否从入口进去,不重复地参观完每个展室

OOOOOOOOO

OOOOOOOOOOOOOOOOO

【例3】在一个正方形的果园里,种有63棵果树,加上右下角OOOOOOOOOOOOOOOOO

OOOOOOOOOOOoooooo

的一间小屋,整齐地排列成八行八列,如图(1).守园人从小屋OOOOOOOOOOOoooooo

出发经过每一棵树,不重复也不遗漏(不许斜走),最后又回到小OOOOOOOOOOOoooooo

OOOOOOOOOOOoooooo

屋,行吗?如果有80棵果树,如图(2),连小屋排成九行九列呢?OOOOOOOOOOOOOOOOO

OOOOOOO0oocoocooQ

(2)

⑴O

。。。。。♦

分析:下图(1)中可以回到小屋,守园人只能黑白相间地走,走•O•。6O♦OO♦O♦OO

o♦oeo♦o♦<

到的第奇数棵树是白的,第偶数棵树是黑的,走到第63棵树应❽。♦。・。♦oO

是白的,在小屋相邻的树都标注白色,所以可以回到小屋.。♦。。。♦。^♦O♦>

。。。♦oo♦o♦oO

图(2)不行,从小屋出发,当走到80棵树应是黑色,而黑树与小。・o。。♦。。•O・o♦0

❽。♦。❷o♦oo♦o•oO

木屋不相邻,无法直接回到小木屋.。・O♦。♦。□♦o•

⑴⑵

【例4】右图是半张中国象棋盘,棋盘上已放有一只马.众所周知,马是走“日”字的.请

问:这只马能否不重复地走遍这半张棋盘上的每一个点,然后回到出发点?

分析:马走“日”字,在中国象棋盘上走有什么规律呢?为方便研究规

律,如下图所示,先在棋盘各交点处相间标上。和•,图中共有22个O

和23个・.因为马走“日”字,每步只能从。跳到•,或由・跳到O,

所以马从某点跳到同色的点(指。或•),要跳偶数步;跳到不同色的点,

要跳奇数步。现在马在。点,要跳回这一点,应跳偶数步,可是棋盘上

共有23+22=45(个)点,不可能做到不重复地走遍所有的点后回到出发点.

讨论:如果马的出发点不是在。点上而是在•点上,那么这只马能不能不重复地走遍

这半张棋盘上的每个点,最后回到出发点上呢?按照上面的分析,显然也是不可能的.但

是如果放弃“回到出发点”的要求,那么情况就不一样了.从某点出发,跳遍半张棋盘上

除起点以外的其它44点,要跳44步,44是偶数,所以起点和终点应是同色的点(指。或

•).因为44步跳过的点。与点•各22个,所以起点必是■,终点也是•.也就说是,

当不要求回到出发点时,只要从♦出发,就可以不重复地走遍半张棋盘上的所有点.

【例5】右面的三个图形都是从4X4的正方形纸片上剪

去两个1X1的小方格后得到的.问:能否把它们分别剪成

1X2的七个小矩形.

分析:如右图,(1)能,黑白格数相等;(2)(3)不能,黑

白格数不等,而1X2的小矩形一次覆盖黑白格各一个.

【前铺】右图是由14个大小相同的方格组成的图形.试问能不能剪裁成7个由相邻两

方格组成的长方形?

分析:将这14个小方格黑白相间染色(见右下图),有8个黑格,6个白

格.相邻两个方格必然是一黑一白,如果能剪裁成7个小长方形,那么14

个格应当是黑、白各7个,与实际情况不符,所以不能剪裁成7个由相邻

两个方格组成的长方形.

【巩固】右图是由40个小正方形组成的图形,能否将它剪裁成20个相同的长方形?

分析:将40个小正方形想剪裁成20个相同的长方形,就是将图

形分割成20个1X2的长方形,将其黑白相间染色后,发现有

21黑,19白,黑白格数不等,而1X2的小矩形一次覆盖黑白格

各一个.

和5个Eu

【例6】用11个能否盖住8义8的大正方形?

住奇数个白格奇数个黑格.但实际染色后共32个白格32个黑格,故不可能按

题目要求盖住.注:本题中每个匚匚□盖3白1黑或3黑1白,11个这种形状盖住的不一

定是33白11黑或33黑11白,因为可能一部分盖3白1黑,另一部分盖3黑1白.这是一

个容易犯错的地方.

【前铺】能否用9个所示的卡片拼成一个6X6的棋盘?

分析:不能.将6X6的棋盘黑白相间染色(见右图),有18个黑格.每张卡片盖住的

黑格数不是1就是3,9张卡片盖住的黑格数之和是奇数,不可能盖住18个黑格.

【例7】9个1X4的长方形不能拼成一个6X6的正方形,请你说明理由!

分析:本题若用传统的自然染色法,不能说明问题.我们对6X6正方形用四种颜123412

色染色,因为要用1X4来覆盖.为了方便起见,这里用1、2、3、4分别代表四种234123

颜色.也为了使每个1X4长方形在任何位置盖住的都一样,我们采用沿对角线染341234

41

色,如右图.这样,可以发现无论将1x4长方形放于何处,盖住的必然是1、2、3、4123

123412

4各一个.要不重叠地拼出6X6,需9个1X4长方形,则必然盖住1、2、3、4

234123

各9个.但实际上图中一共是9个1、10个2、9个3、8个4,因而不可能用9个

1X4长方形拼出6X6正方形.

【拓展】用若干个2X2和3X3的小正方形不能拼成一个11XII的大正方形,请

你说明理由!

分析:如右图所示,将2X2或3X3的小正方形沿格线摆在右图的任何位置,必

定盖住偶数个阴影方格,而阴影方格共有77个,是奇数,所以只用2X2和3X3

的小正方形,不可能拼成11X11的大正方形.

【拓展】1个2X2长方形和15个4X1长方形不能拼出8X8的大正方形?请你说明理由!

分析:若仍然将8X8的大正方形黑白相间染色,则2X2和4X1两种形状盖住的

都是两白两黑.必须寻找其他的染色方法.新的方法必须使得2X2和4X1长方

形无论放在何处,都分别符合一定的规律.

采用如右图的染色方法,贝U:4X1长方形必盖住两黑两白,共15个4X1,

盖住30黑30白;2X2长方形可盖住3白1黑或3黑1白.可以发现,总共盖住

只能31黑33白或31白33黑,而图中实际有32个黑格32个白格,故不可能用

15个4x1和1个2x2的长方形盖住8X8的大正方形.对区域染色也可理解为对多

个方格染色,但此时方格染色范围更广,染色方案更加灵活.

【例8】有一批商品,每一件都是长方体形状,尺寸是1X2X4.现有一批现成的木箱,

内空尺寸是6X6X6,问:为什么不能用这些商品将木箱装满?

分析:采用如右图的染色方法.每件1X2X4的商品必占4个白的小立方体和4

个黑的小立方体.在整个大正方体中,2X2X2的黑正方体有3层,为

5+4+5=14(个).故1X1X1的黑正方体共:14X(2X2X2)=112(个).白正方体

共:6X6X6-112=104(个).可见,1X1X1的小立方体黑白总数不等,而每件

1X2X4的商品能占的黑白小立方体个数相同,故不可能用这种商品装满木箱而

没有空隙.

[操作问题

卡,-图•的枷方格中交替填满了0和1,图2是从图1中任意位置截取的

分析:此题似乎脱离了染色问题,问的是数字,但注意到图1中。和1的交替,想到将8

X8方格自然染色(如右图),则黑格里全为1,白格里全为0.而题中的三种图形,

2X2方格必占2白2黑,2X3的方格必占3白3黑,黑白格数都相同.再想到对它们的操

作:每个小格同时加1或减1,因黑白格数相等,那么操作中不变的应该是黑格数字和与白

格数字和之差,三种图形拼出的图b中这个差也应该不变.于是对比图1和图2,

图1中:黑格数字和一白格数字和=32.

图2中:黑格数字和一白格数字和=(31+A)-32,即(31+A)-32=32,得A=33.

【前铺】对于表(1),每次使其中的任意两个数减去或加上同一个数,能

否经过若干次后(各次减去或加上的数可以不同),变为表(2)?为什么?

分析:因为每次有两个数同时被加上或减去同一个数,所以表中九个数码

的总和经过变化后,等于原来的总和加上或减去那个数的2倍,因此总和

的奇偶性没有改变。原来九个数的总和为1+2+…+9=45,是奇数,经过若(1)(2)

干次变化后,总和仍应是奇数,与右上表九个数的总和是4矛盾。所以不

可能变成右上表.

【前铺】在图(1)的方格表中,对任意相邻的上下或左右两格中

的数字同时加1或减1,这算一次操作,经过若干次操作后变为图

(2),问:中间图中的A格中的数字是几?

(1)

分析:将4X4的方格进行黑白相间染色,如右图所示,每个小格

同时加1或减1,因黑白格数相等,那么操作中不变的应该是黑格数字和与白格数字和

之差,由原图(1)知这个差是8,有图(2)可知:白格数之和-黑格数之和=(A+7)

-8=8,所以A=9.

【例10】有7个苹果要平均分给12个小朋友,园长要求每个苹果最多分成5份.应该怎

样分?

分析:显然每人应该分工=&+3=」+工.

12121234

于是,拿4个苹果,每个苹果3等分;拿3个苹果,每个苹果4等分.

【例11]如右图所示,将1〜12顺次排成一圈.如果报出一个数a(在1〜12之间),

那么就从数a的位置顺时针走a个数的位置.例如a=3,就从3的位置顺时针走3个

数的位置到达6的位置;a=ll,就从11的位置顺时针走11个数的位置到达10的位

置.问:a是多少时,可以走到7的位置?

分析:不存在.当lWaW6时,从a的位置顺时针走a个数的位置,应到达2a的位置;当7

WaW12时,从a的位置顺时针走a个数的位置,应到达2a-12的位置.由上面的分析知,

不论a是什么数,结果总是走到偶数的位置,不会走到7的位置.

【例12】有一位老人,他有三个儿子和十七匹马.他在临终前对他的儿子们说:“我已经

写好了遗嘱,我把马留给你们,你们一定要按我的要求去分."老人去世后,三兄弟看到了

遗嘱.遗嘱上写着:“我把十七匹马全都留给我的三个儿子.长子得,,次子得!,给幼子」.

239

不许流血,不许杀马.你们必须遵从父亲的遗愿!”请你帮助他们分分马吧!

分析:这三个兄弟迷惑不解,尽管他们在学校里学习成绩都不错,可是他们还是不会用17

除以2、用17除以3、用17除以9,又不让马流血.于是他们就去请教当地一位公认的智者.

这位智者看了遗嘱以后说:“我借给你们一匹马,去按你们父亲的遗愿分吧!”老人原有

17匹马,加上智者借给的一匹,一共18匹.于是三兄弟按照18匹马的工、2.和工,分别

239

得到了九匹、六匹和两匹.9+6+2=17(匹).还剩下一匹,是智者借给的那匹,还给智者.

【巩固】19匹马,甲、乙、丙分别得应如何分?

245

分析:借1匹马,甲、乙、丙分别得10,5,4.

25

【巩固】甲、乙分43头牛,甲得一,乙得乙,应如何分?

59

分析:借2头牛,甲得18头,乙得25头,再将借来的2头牛还回去.

【例13]今有101枚硬币,其中有100枚同样的真币和1枚伪币,伪币和真币的重量不同.现

需弄清楚伪币究竟比真币轻还是重、但只有一架没有祛码的天平,那么怎样利用这架天平

称两次,来达到目的?

分析:101枚硬币,如果进行称重的话应该保证天平两边的硬币数相等.因此应该首先拿掉

一个,把剩下的100枚硬币在天平两边各放50个.如果这时天平两边重量相等的话,就说

明剩下的那个是伪币.只要任意拿出一个真币和这个伪币再称一次就可以知道真币和伪币

那种比较重了.

如果天平两边重量不相等的话,就是说伪币还在这100个硬币中.可以拿出其中比较

轻的50个.这时同样还是把他们分成两个25枚,分到天平两边称重.

如果两边重量相等,说明这50个硬币都是真的.伪币在比较重的那50个中,因此伪币

就应该比真币重.如果两边重量不相等,说明伪币就在这50个比较轻的硬币中,显然伪币

就应该比真币轻.

同样道理,也可以把比较重的那50个硬币分成两个25进行称重,同样也可以得出结论,

希望大家自己想一下.

本题实际上不要求棋子数必须是101,只要去掉一个棋子后剩下的棋子可以被分成相等

的两份,每一份再分成相等的两份,也就是4的倍数就可以了,比如49,73等等都可以.

【巩固】8个金币中,有一个比真金币轻的假金币,你能用天平称两次就找出来吗(天平无

祛码)?

分析:讲解此题前,教师可先问学生:“3个金币,有1个假的比较轻,你称1次能把它找

出来么?”

将8个金币分成:3+3+2,3组,把3和3进行称量,如果重量相同,称剩下的2个金币即

可找到假币;如果重量不同,将比较重的3个金币拿出,用天平称量2个,剩下1个,天

平不平衡易得答案,若此时天平平衡则剩下的那个是假的.

【例14]据说有一天,韩信骑马走在路上,看见两个人正在路边为分油发愁.这两个人有一

只容量10斤的篓子,里面装满了油;还有一只空的罐和一只空的葫芦,罐可装7斤油,葫

芦可装3斤油.要把这10斤油平分,每人5斤.但是谁也没有带秤,只能拿手头的三个容器

倒来倒去.应该怎样分呢?

分析:韩信给两人说了一句话:“葫芦归篓,篓归罐”,两人按此分油,果然把油分成了两

半.具体做法如下表:

0123456789

篓(10斤)1。33622力

。\a*5

\

葫芦(3斤)00401.3」0

71负

罐(7斤)044~1055

韩信的话指明了倒油的方向,始终按从篓向罐中倒,从罐向葫芦中倒,从葫芦向篓中

倒的方向操作.按照相反的方向倒,即“葫芦归罐,罐归篓”怎样?我们试试.

次油

0123456789J

篓(10斤)1077\44\118S55

\0

葫芦(3斤)0工当、

\002/2\00

X

罐(7斤)00§33*6640电2

看来也行,只是多倒了一次.要注意的是:保持一定的方向很重要.如果在倒油的过程中,

出现从甲倒向乙,又从乙倒回甲(这两步不一定挨着),那么这丽步相互抵消,肯定可以简

化掉,所以最佳的倒油方法是始终按一个方向倒.

【前铺】大桶能装5千克油,小桶能装4千克油,你能用这两只桶量出6千克油吗?怎么量?

分析:先将5千克的桶倒满油;再用大桶将小桶倒满,大桶中还有5-4=1(千克)油;然后将

小桶倒空,将大桶中1千克倒到小桶中;最后注满大桶,连小桶中共是5+1=6(千克).这道

题要学会借助于大桶小桶容积的差量出想获得的中间量(1千克).

【巩固】有一个小朋友叫小满,他学会了韩信分油的方法,心里很是得意.一天,他遇到了

两位农妇.两位农妇有两个各装满了10升奶的罐子,还有一个5升和一个4升的小桶,她

们请求小满就用这些容器将罐子中的奶给两个小桶中各倒入2升奶.小满按照韩信分油的方

法,略加变通,就将奶分好了!你说说具体的做法!

分析:答案如表所示

7米!奶

0123456789

10升罐101010101010101066

/\

10升罐%559944810

A、♦

/2

5升桶0102\2

4升桶000102

【附1】有大,中,小3个瓶子,最多分别可以装入水1000克,700克和300克.现在大瓶

中装满水,希望通过水在3个瓶子间的流动使得中瓶和小瓶上标出100克水的刻度线,问

最少要倒几次水

分析:通过对三个数字的分析,我们发现700-300-300=100,是计算步数最少的得到100的

方法.而由于我们每计算一步就相当于倒一次水,所以倒水最少的方案应该是:

1.大瓶往中瓶中倒满水.

2.中瓶往小瓶中倒满水,这时中瓶中还剩下400克水.

3.小瓶中水倒回大瓶.

4.中瓶再往小瓶中倒满水,这时中瓶中只剩下100克水,标记.

5.小瓶中水倒回大瓶.

6.中瓶中100水倒入小瓶,标记.所以最少要倒6次水.

本题关键是,小瓶中的水每次都要倒掉,不然无法再往小瓶中倒水的.

【附2】只有5升和8升的容器,要怎样量出2升的水呢?

分析:将5升的容器装满水,倒在8升的容器中去,8升的容器中装入了5升的水,再一次

将5升的容器装满水,倒在8升的容器里,这次8升的容器装不下5升的水了,只能装入3

升的水。而5升的容器中就剩下2升的水了.

【附3】有6张电影票(如右图),想撕成相连的3张,共有种不同------r

的撕法.________

分析:形如II-I的有2种,形如F「的有8种.

【附4】老师在黑板上画了9个点,要求同学们用一笔画出一条通过这9个点的折线(只许

拐三个弯儿).你能办到吗?

分析:大家开始尝试多次之后可能会得出“不可能”的结论,但是大

家不要忽略一点,题中并没要求所有折线只能限定在这9个点的范围

之内.我们把折线的范围冲破本题9个点所限定的正

方形,那么问题就容易解决了,如右图:

【附5】右图是一个圆盘,中心轴固定在黑板上.开始时,圆盘上每个数字所对应的

黑板处均写着0.然后转动圆盘,每次可以转动90°的任意整数倍,圆盘上的四个

数将分别正对着黑板上写数的位置,将圆盘上的数加到黑板上对应位置的数上.问:

经过若干次后,黑板上的四个数是否可能都是999?

分析:不可能.因为每次加上的数之和是1+2+3+4=10,所以黑板上的四个数之和

永远是10的整数倍.999x4=3996,不是10的倍数,所以黑板上的四个数不可都是

999.

【附6】你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的重

量+1.只称量一次,如何判断哪个罐子的药被污染了?

分析:第一瓶拿一个药丸,第二瓶拿两个药丸,第三瓶拿三个,第四瓶拿四个,称一下比

标准的10个药丸重多少,重多少就是第几个瓶子里的药丸被污染.

【附7】对于任意一个自然数n,当n为奇数时,加上121;当n为偶数时,除以2,这算

一次操作现在对231连续进行这种操作,在操作过程中是否可能出现100?为什么?

提示:同学们碰到这种题,可能会“具体操作”一下,得到

231+⑵>3521768844—

+121

2211+in)132二^66上733)

15477+⑵〉[9899+⑵>22Q

110—^

这个过程还可以继续下去,虽然一直没有得到100,但也不能肯定得不到100.当然,连续

操作下去会发现,数字一旦重复出现后,这一过程就进入循环,这时就可以肯定不会出现

100.因为这一过程很长,所以这不是好方法.因为231和121都是11的倍数,2不是11的

倍数,所以在操作过程中产生的数也应当是11的倍数.100不是11的倍数,所以不可能出

现.操作问题不要一味地去“操作”,而要找到解决问题的窍门.

1.一只电动老鼠从左下图的A点出发,沿格线奔跑,并且每到一个格点不是向左

转就是向右转。当这只电动老鼠又回到A点时,甲说它共转了81次弯,乙说它共

转了82次弯。如果甲、乙二人有一人说对了,那么谁正确?

分析:甲.如右下图所示,将格点黑白相间染色,因为老鼠遇到格点

必须转弯,所以经过多少格点就转了多少次弯。如左下图所示,老

鼠从黑点出发,到达任何一个黑点都转了奇

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论