小学三年级奥数 28一笔画
- 格式:doc
- 大小:95.50 KB
- 文档页数:4
一笔画与多笔画知识框架一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点. 二、一笔画问题(1)能一笔画出的图形必须是连通的图形;(2)凡是只由偶点组成的连通图形.一定可以一笔画出.画时可以由任一偶点作为起点.最后仍回到这点;(3)凡是只有两个奇点的连通图形一定可以一笔画出.画时必须以一个奇点作为起点.以另一个奇点作为终点;(4)奇点个数超过两个的图形,一定不能一笔画.三、多笔画问题我们把不能一笔画成的图,归纳为多笔画.多笔画图形的笔画数恰等于奇点个数的一半.事实上,对于任意的连通图来说,如果有2n个奇点(n为自然数),那么这个图一定可以用n笔画成.重难点(1)知道什么样的的是奇点?什么样的点是偶点。
(2)知道什么样的图形可以一笔画出。
(3)不能一笔画出的图形叫做多笔画图形,多笔画图形的笔画数与什么有关呢?例题精讲【例 1】我们把一个图形上与偶数条线相连的点叫做偶点,与奇数条线相连的点叫做奇点.下图中,哪些点是偶点?哪些点是奇点?【巩固】 下图中,哪些点是奇点,哪些点是偶点?【例 2】 观察下面的图形,说明哪些图可以一笔画完,哪些不能,为什么?对于可以一笔画的图形,指明画法.【巩固】 下面的图形,哪些能一笔画出?哪些不能一笔画出?J O I H G FED CBA GF E D CBA【例 3】 同学们野营时建了9个营地,连接营地之间的道路如图所示,贝贝要给每个营地插上一面旗帜,要求相邻营地的旗帜色彩不同,则贝贝最少需要 种颜色的旗子,如果贝贝从某营地出发,不走重复路线就 (填“能”或“不能”)完成任务.【例 4】 右图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一个进口和一个出口,问游人能否一次不重复地穿过所有的门,并且从入口进,从出口出?【巩固】 右图是某展览馆的平面图,一个参观者能否不重复地穿过每一扇门?如果不能,请说明理由.如果能,应从哪开始走?【例 5】 下图中的线段表示小路,请你仔细观察,认真思考,能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁?该怎样爬?E CDB A 乙甲【例 6】 邮递员叔叔向11个地点送信一次信,不走重复路,怎样走最合适?【例 7】 (2010年第8届走美杯3年级初赛第6题)有16个点排成的44 方阵。
2013年5月30号三年级数学奥数题难题《一笔画》专项练习
及答案
题型:一笔画难度:★★★★
在一条河的中间有两个小岛,周围有六座桥与两岸相通.问能否找到一条路线,从一岸出发,不重复走遍所有的桥,然后到达对岸?
【答案解析】
用点表示小岛与河岸,用连接两点的线表示连接相应两地的桥,如图,由于此图中有A和C两个奇点,虽然可以一笔画出此图形,但起点和终点必须为A和C,所以要想以C和D分别为起始点和终点,是无法一笔画出此图形的,所以不能找到一条路线,从一岸出发,不重复走遍所有的桥,然后到达对岸.。
一笔画与多笔画知识框架一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点. 二、一笔画问题(1)能一笔画出的图形必须是连通的图形;(2)凡是只由偶点组成的连通图形.一定可以一笔画出.画时可以由任一偶点作为起点.最后仍回到这点;(3)凡是只有两个奇点的连通图形一定可以一笔画出.画时必须以一个奇点作为起点.以另一个奇点作为终点;(4)奇点个数超过两个的图形,一定不能一笔画.三、多笔画问题我们把不能一笔画成的图,归纳为多笔画.多笔画图形的笔画数恰等于奇点个数的一半.事实上,对于任意的连通图来说,如果有 2n 个奇点(n 为自然数),那么这个图一定可以用 n 笔画成.重难点(1)知道什么样的的是奇点?什么样的点是偶点。
(2)知道什么样的图形可以一笔画出。
(3)不能一笔画出的图形叫做多笔画图形,多笔画图形的笔画数与什么有关呢?例题精讲【例 1】我们把一个图形上与偶数条线相连的点叫做偶点,与奇数条线相连的点叫做奇点.下图中,哪O JIE FG 些点是偶点?哪些点是奇点?A H DE GBFC 【巩固】下图中,哪些点是奇点,哪些点是偶点?B【例 2】观察下面的图形,说明哪些图可以一笔画完,哪些不能,为什么?对于可以一笔画的图形,指明画法.【巩固】下面的图形,哪些能一笔画出?哪些不能一笔画出?【例3】同学们野营时建了9 个营地,连接营地之间的道路如图所示,贝贝要给每个营地插上一面旗帜,要求相邻营地的旗帜色彩不同,则贝贝最少需要种颜色的旗子,如果贝贝从某营地出发,不走重复路线就(填“能”或“不能”)完成任务.【例 4】右图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一个进口和一个出口,问游人能否一次不重复地穿过所有的门,并且从入口进,从出口出?【巩固】右图是某展览馆的平面图,一个参观者能否不重复地穿过每一扇门?如果不能,请说明理由.如果能,应从哪开始走?EA BD C【例 5】下图中的线段表示小路,请你仔细观察,认真思考,能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁?该怎样爬?乙【例 6】 邮递员叔叔向 11 个地点送信一次信,不走重复路,怎样走最合适?【例 7】 (2010 年第 8 届走美杯 3 年级初赛第 6 题)有16 个点排成的4 4 方阵。
一笔画小学三年级奥数题及答案(最新版)编制人:__________________审核人:__________________审批人:__________________编制单位:__________________编制时间:____年____月____日序言下载提示:该文档是本店铺精心编制而成的,希望大家下载后,能够帮助大家解决实际问题。
文档下载后可定制修改,请根据实际需要进行调整和使用,谢谢!并且,本店铺为大家提供各种类型的经典范文,如故事大全、作文大全、教案大全、游戏大全、句子大全、诗词大全、家庭教育、幼儿教育、小学教育、其他范文等等,想了解不同范文格式和写法,敬请关注!Download tips: This document is carefully compiled by this editor.I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!In addition, this store provides various types of classic sample essays, such as stories, composition, lesson plans, games, sentences, poems, family education, early childhood education, primary education, other models, etc. If you want to know the difference Please pay attention to the format and writing of the sample essay!一笔画小学三年级奥数题及答案请观察下图中已有的几个图形,并按规律填出空白处的图形。
⼀笔画:
在六⾯体的顶点B和E处各有⼀只蚂蚁(见下图),它们⽐赛看谁能爬过所有的棱线,最终到达终点D。
已知它们的爬速相同,哪只蚂蚁能获胜?
解:利⽤⼀笔画的知识,能⾮常巧妙地解答这道题。
这道题只要求爬过所有的棱,没要求不能重复。
可是两只蚂蚁爬速相同,如果⼀只不重复地爬遍所有的棱,⽽另⼀只必须重复爬某些棱,那么前⼀只蚂蚁爬的路程短,⾃然先到达D点,因⽽获胜。
问题变为从B到D与从E到D哪个是⼀笔画问题。
图中只有E,D两个奇点,所以从E到D可以⼀笔画出,⽽从B到D却不能,因此E点的蚂蚁获胜。
知识框架一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.二、一笔画问题(1)能一笔画出的图形必须是连通的图形;(2)凡是只由偶点组成的连通图形.一定可以一笔画出.画时可以由任一偶点作为起点.最后仍回到这点;(3)凡是只有两个奇点的连通图形一定可以一笔画出.画时必须以一个奇点作为起点.以另一个奇点作为终点;(4)奇点个数超过两个的图形,一定不能一笔画.三、多笔画问题我们把不能一笔画成的图,归纳为多笔画.多笔画图形的笔画数恰等于奇点个数的一半.事实上,对于任意的连通图来说,如果有2n个奇点(n为自然数),那么这个图一定可以用n笔画成.重难点(1)知道什么样的的是奇点?什么样的点是偶点。
(2)知道什么样的图形可以一笔画出。
(3)不能一笔画出的图形叫做多笔画图形,多笔画图形的笔画数与什么有关呢?一笔画与多笔画例题精讲【例1】我们把一个图形上与偶数条线相连的点叫做偶点,与奇数条线相连的点叫做奇点.下图中,哪些点是偶点?哪些点是奇点?【巩固】下图中,哪些点是奇点,哪些点是偶点?【例2】观察下面的图形,说明哪些图可以一笔画完,哪些不能,为什么?对于可以一笔画的图形,指明画法.欢迎关注:奥数轻松学余老师薇芯:69039270【巩固】下面的图形,哪些能一笔画出?哪些不能一笔画出?【例3】同学们野营时建了9个营地,连接营地之间的道路如图所示,贝贝要给每个营地插上一面旗帜,要求相邻营地的旗帜色彩不同,则贝贝最少需要种颜色的旗子,如果贝贝从某营地出发,不走重复路线就(填“能”或“不能”)完成任务.【例4】右图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一个进口和一个出口,问游人能否一次不重复地穿过所有的门,并且从入口进,从出口出?欢迎关注:奥数轻松学余老师薇芯:69039270【巩固】右图是某展览馆的平面图,一个参观者能否不重复地穿过每一扇门?如果不能,请说明理由.如果能,应从哪开始走?ECD B A【例5】下图中的线段表示小路,请你仔细观察,认真思考,能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁?该怎样爬?【例6】邮递员叔叔向11个地点送信一次信,不走重复路,怎样走最合适?【例7】(2010年第8届走美杯3年级初赛第6题)有16个点排成的44方阵。
知识框架一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.二、一笔画问题(1)能一笔画出的图形必须是连通的图形;(2)凡是只由偶点组成的连通图形.一定可以一笔画出.画时可以由任一偶点作为起点.最后仍回到这点;(3)凡是只有两个奇点的连通图形一定可以一笔画出.画时必须以一个奇点作为起点.以另一个奇点作为终点;(4)奇点个数超过两个的图形,一定不能一笔画.三、多笔画问题我们把不能一笔画成的图,归纳为多笔画.多笔画图形的笔画数恰等于奇点个数的一半.事实上,对于任意的连通图来说,如果有2n 个奇点(n 为自然数),那么这个图一定可以用n笔画成.重难点(1)知道什么样的的是奇点?什么样的点是偶点。
(2)知道什么样的图形可以一笔画出。
(3)不能一笔画出的图形叫做多笔画图形,多笔画图形的笔画数与什么有关呢?例题精讲一笔画与多笔画【例1】我们把一个图形上与偶数条线相连的点叫做偶点,与奇数条线相连的点叫做奇点.下图中,哪些点是偶点?哪些点是奇点?【巩固】下图中,哪些点是奇点,哪些点是偶点?【例2】观察下面的图形,说明哪些图可以一笔画完,哪些不能,为什么?对于可以一笔画的图形,指明画法.【巩固】下面的图形,哪些能一笔画出?哪些不能一笔画出?【例3】同学们野营时建了9个营地,连接营地之间的道路如图所示,贝贝要给每个营地插上一面旗帜,要求相邻营地的旗帜色彩不同,则贝贝最少需要种颜色的旗子,如果贝贝从某营地出发,不走重复路线就(填“能”或“不能”)完成任务.【例4】右图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一个进口和一个出口,问游人能否一次不重复地穿过所有的门,并且从入口进,从出口出?【巩固】右图是某展览馆的平面图,一个参观者能否不重复地穿过每一扇门?如果不能,请说明理由.如果能,应从哪开始走?ECD B A【例5】下图中的线段表示小路,请你仔细观察,认真思考,能够不重复的爬遍小路的是甲蚂蚁还是乙蚂蚁?该怎样爬?【例6】邮递员叔叔向11个地点送信一次信,不走重复路,怎样走最合适?【例7】(2010年第8届走美杯3年级初赛第6题)有16个点排成的44方阵。
一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.二、 一笔画问题(1) 能一笔画出的图形必须是连通的图形;(2) 凡是只由偶点组成的连通图形.一定可以一笔画出.画时可以由任一偶点作为起点.最后仍回到这点;(3) 凡是只有两个奇点的连通图形一定可以一笔画出.画时必须以一个奇点作为起点.以另一个奇点作为终点;(4) 奇点个数超过两个的图形,一定不能一笔画.三、多笔画问题我们把不能一笔画成的图,归纳为多笔画.多笔画图形的笔画数恰等于奇点个数的一半.事实上,对于任意的连通图来说,如果有2n 个奇点(n 为自然数),那么这个图一定可以用n 笔画成.(1) 知道什么样的的是奇点?什么样的点是偶点。
(2) 知道什么样的图形可以一笔画出。
(3) 不能一笔画出的图形叫做多笔画图形,多笔画图形的笔画数与什么有关呢?重难点知识框架一笔画与多笔画【例 1】 判断下列图a 、图b 、图c 能否一笔画.【例 2】 同学们野营时建了9个营地,连接营地之间的道路如图所示,贝贝要给每个营地插上一面旗帜,要求相邻营地的旗帜色彩不同,则贝贝最少需要种颜色的旗子,如果贝贝从某营地出发,不走重复路线就(填“能”或“不能”)完成任务.【例 3】 右图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一个进口和一个出口,问游人能否一次不重复地穿过所有的门,并且从入口进,从出口出?图a例题精讲【巩固】 右图是某展览馆的平面图,一个参观者能否不重复地穿过每一扇门?如果不能,请说明理由.如果能,应从哪开始走?【例 4】 能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形?【巩固】 下图是儿童乐园的道路平面图,要使游客走遍每条路并且不重复,那么出、入口应设在哪里?【例 5】 (2010年第8届走美杯3年级初赛第6题)有16个点排成的44 方阵。
第28讲一笔画(一)如果一个图形可以用笔在纸上连续不断而且不重复地一笔画成,那么这个图形就叫一笔画。
显然,在下面的图形中,(1)(2)不能一笔画成,故不是一笔画,(3)(4)可以一笔画成,是一笔画。
同学们可能会问:为什么有的图形能一笔画成,有的图形却不能一笔画成呢?一笔画图形有哪些特点?关于这个问题有一个著名的数学故事——哥尼斯堡七桥问题。
哥尼斯堡是立陶宛共和国的一座城市,布勒格尔河从城中穿过,河中有两个岛,18世纪时河上共有七座桥连接A,B两个岛以及河的两岸C,D(如下图)。
所谓七桥问题就是:一个散步者要一次走遍这七座桥,每座桥只走一次,怎样走才能成功?当时的许多人都热衷于解决七桥问题,但是都没成功。
后来,这个问题引起了大数学家欧拉(1707-1783)的兴趣,许多人的不成功促使欧拉从反面来思考问题:是否根本就不存在这样一条路线呢?经过认真研究,欧拉终于在1736年圆满地解决了七桥问题,并发现了一笔画原理。
欧拉是怎样解决七桥问题的呢?因为岛的大小,桥的长短都与问题无关,所以欧拉把A,B两岛以及陆地C,D用点表示,桥用线表示,那么七桥问题就变为右图是否可以一笔画的问题了。
我们把一个图形上与偶数条线相连的点叫做偶点,与奇数条线相连的点叫做奇点。
如下图中,A,B,C,E,F,G,I是偶点,D,H,J,O是奇点。
欧拉的一笔画原理是:(1)一笔画必须是连通的(图形的各部分之间连接在一起);(2)没有奇点的连通图形是一笔画,画时可以以任一偶点为起点,最后仍回到这点;(3)只有两个奇点的连通图形是一笔画,画时必须以一个奇点为起点,以另一个奇点为终点;(4)奇点个数超过两个的图形不是一笔画。
利用一笔画原理,七桥问题很容易解决。
因为图中A,B,C,D都是奇点,有四个奇点的图形不是一笔画,所以一个散步者不可能不重复地一次走遍这七座桥。
顺便补充两点:(1)一个图形的奇点数目一定是偶数。
因为图形中的每条线都有两个端点,所以图形中所有端点的总数必然是偶数。
知识框架一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法.什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.二、一笔画问题(1)能一笔画出的图形必须是连通的图形;(2)凡是只由偶点组成的连通图形.一定可以一笔画出.画时可以由任一偶点作为起点.最后仍回到这点;(3)凡是只有两个奇点的连通图形一定可以一笔画出.画时必须以一个奇点作为起点.以另一个奇点作为终点;(4)奇点个数超过两个的图形,一定不能一笔画.三、多笔画问题我们把不能一笔画成的图,归纳为多笔画.多笔画图形的笔画数恰等于奇点个数的一半.事实上,对于任意的连通图来说,如果有2n个奇点(n为自然数),那么这个图一定可以用n笔画成.重难点(1)知道什么样的的是奇点?什么样的点是偶点.(2)知道什么样的图形可以一笔画出.(3)不能一笔画出的图形叫做多笔画图形,多笔画图形的笔画数与什么有关呢?一笔画与多笔画例题精讲【例1】下图是某地区所有街道的平面图.甲、乙二人同时分别从A、B 出发,以相同的速度走遍所有的街道,最后到达C.如果允许两人在遵守规则的条件下可以选择最短路径的话,问两人谁能最先到达C?【例2】右图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一个进口和一个出口,问游人能否一次不重复地穿过所有的门,并且从入口进,从出口出?【巩固】右图是某展览馆的平面图,一个参观者能否不重复地穿过每一扇门?如果不能,请说明理由.如果能,应从哪开始走?E CDB A 【例3】下图中的每条线都表示一条街道,线上的数字表示这条街道的里数.邮递员从邮局出发,要走遍各条街道,最后回到邮局.问:邮递员怎样走,路线最合理?【例4】右图是某地区街道的平面图,图上的数字表示那条街道的长度.清晨,洒水车从A出发,要洒遍所有的街道,最后再回到A.问:如何设计洒水路线最合理?欢迎关注:奥数轻松学余老师薇芯:69039270【例5】在3×3的方阵中每个小正方形的边长都是100米.小明沿线段从A点到B点,不许走重复路,他最多能走多少米?欢迎关注:奥数轻松学余老师薇芯:69039270【例6】如图是某餐厅的平面图,共有五个小厅,相邻两厅之间有门相通,并且设有入口.请问你能否从入口进入一次不重复地穿过所有的门.如果可以,请指明穿行路线,如果不能,应关闭哪个门就可以办到?【例7】(2009“数学解题能力展示"读者评选活动五年级初赛6题)某城市的交通系统由若干个路口(右图中线段的交点)和街道(右图中的线段)组成,每条街道都连接着两个路口.所有街道都是双向通行的,且每条街道都有一个长度值(标在图中相应的线段处).一名邮递员传送报纸和信件,要从邮局出发经过他所管辖的每一条街道最后返回邮局(每条街道可以经过不止一次).他合理安排路线,可以使得自己走过最短的总长度是.【例8】18世纪的哥尼斯堡城是一座美丽的城市,在这座城市中有一条布勒格尔河横贯城区,这条河有两条支流在城市中心汇合,汇合处有一座小岛A和一座半岛D,人们在这里建了一座公园,公园中有七座桥把河两岸和两个小岛连接起来(如图a).如果游人要一次走过这七座桥,而且对每座桥只许走一次,问如何走才能成功?【巩固】如下图所示,两条河流的交汇处有两个岛,有七座桥连接这两个岛及河岸.问:一个散步者能否一次不重复地走遍这七座桥?【例9】一个邮递员投递信件要走的街道如右图所示,图中的数字表示各条街道的千米数,他从邮局出发,要走遍各街道,最后回到邮局.怎样走才能使所走的行程最短?全程多少千米?课堂检测【随练1】一辆清洁车清扫街道,每段街道长1公里,清洁车由A出发,走遍所有的街道再回到A.怎样走路程最短,全程多少公里?【随练2】右图是某展览馆的平面图,一个参观者能否不重复地穿过每一扇门?如果不能,请说明理由.如果能,应从哪开始走?家庭作业【作业1】下列图形分别是几笔画?怎样画?【作业2】从A点出发,走遍右上图中所有的线段,再回到A点,怎样走才能使重复走的路程最短?【作业3】邮递员要从邮局出发,走遍左下图(单位:千米)中所有街道,最后回到邮局,怎样走路程最短?全程多少千米?【作业4】有一个邮局,负责21个村庄的投递工作,下图中的点表示村庄,线段表示道路.邮递员从邮局出发,怎样才能不重复地经过每一个村庄,最后回到邮局?欢迎关注:奥数轻松学【作业5】在六面体的顶点B和E处各有一只蚂蚁(见右图),它们比赛看谁能爬过所有的棱线,最终到达终点D.已知它们的爬速相同,哪只蚂蚁能获胜?【作业6】下图是一个街区街道的平面图.邮递员从邮局出发,跑遍所有街道投送信件.请你为他安排一条最短的路线,并按图中标出的千米数算出这条路线的长度(单位:千米).教学反馈学生对本次课的评价○特别满意○满意○一般家长意见及建议家长签字:2122△邮局2113。
三年级奥数专题:一笔画(一)如果一个图形可以用笔在纸上连续不断而且不重复地一笔画成,那么这个图形就叫一笔画。
显然,在下面的图形中,(1)(2)不能一笔画成,故不是一笔画,(3)(4)可以一笔画成,是一笔画。
同学们可能会问:为什么有的图形能一笔画成,有的图形却不能一笔画成呢?一笔画图形有哪些特点?关于这个问题有一个著名的数学故事——哥尼斯堡七桥问题。
哥尼斯堡是立陶宛共和国的一座城市,布勒格尔河从城中穿过,河中有两个岛,18世纪时河上共有七座桥连接A,B两个岛以及河的两岸C,D(如下图)。
所谓七桥问题就是:一个散步者要一次走遍这七座桥,每座桥只走一次,怎样走才能成功?当时的许多人都热衷于解决七桥问题,但是都没成功。
后来,这个问题引起了大数学家欧拉(1707-1783)的兴趣,许多人的不成功促使欧拉从反面来思考问题:是否根本就不存在这样一条路线呢?经过认真研究,欧拉终于在1736年圆满地解决了七桥问题,并发现了一笔画原理。
欧拉是怎样解决七桥问题的呢?因为岛的大小,桥的长短都与问题无关,所以欧拉把A,B两岛以及陆地C,D用点表示,桥用线表示,那么七桥问题就变为右图是否可以一笔画的问题了。
我们把一个图形上与偶数条线相连的点叫做偶点,与奇数条线相连的点叫做奇点。
如下图中,A,B,C,E,F,G,I是偶点,D,H,J,O是奇点。
欧拉的一笔画原理是:(1)一笔画必须是连通的(图形的各部分之间连接在一起);(2)没有奇点的连通图形是一笔画,画时可以以任一偶点为起点,最后仍回到这点;(3)只有两个奇点的连通图形是一笔画,画时必须以一个奇点为起点,以另一个奇点为终点;(4)奇点个数超过两个的图形不是一笔画。
利用一笔画原理,七桥问题很容易解决。
因为图中A,B,C,D 都是奇点,有四个奇点的图形不是一笔画,所以一个散步者不可能不重复地一次走遍这七座桥。
顺便补充两点:(1)一个图形的奇点数目一定是偶数。
因为图形中的每条线都有两个端点,所以图形中所有端点的总数必然是偶数。
小学三年级奥数28一笔画
本教程共30讲
第28讲一笔画(一)
如果一个图形可以用笔在纸上连续不断而且不重
复地一笔画成,那么这个图形就叫一笔画。
显然,在下面的图形中,(1)(2)不能一笔画成,故不是一笔画,(3)(4)可以一笔画成,是一笔画。
同学们可能会问:为什么有的图形能一笔画成,有的图形却不能一笔画成呢?一笔画图形有哪些特点?关于这个问题有一个著名的数学故事——哥尼斯堡七桥问题。
哥尼斯堡是立陶宛共和国的一座城市,布勒格尔河从城中穿过,河中有两个岛,18世纪时河上共有七座桥连接A,B两个岛以及河的两岸C,D(如下图)。
所谓七桥问题就是:一个散步者要一次走遍这七座桥,每座桥只走一次,怎样走才能成功?
当时的许多人都热衷于解决七桥问题,但是都没成功。
后来,这个问题引起了大数学家欧拉(1707-1783)的兴趣,许多人的不成功促使欧拉从反面来思考问题:是否根本就不存在这样一条路线呢?经过认真研究,欧拉终于在1736年圆满地解决了七桥问题,并发现了一笔画原理。
欧拉是怎样解决七桥问题的呢?因为岛的大小,桥的长短都与问题无关,所以欧拉把A,B两岛以及陆地C,D用点表示,桥用线表示,那么七桥问题就变为右图是否可以一笔画的问题了。
我们把一个图形上与偶数条线相连的点叫做偶点,与奇数条线相连的点叫做奇点。
如下图中,A,B,C,E,F,G,I是偶点,D,H,J,O是奇点。
欧拉的一笔画原理是:
(1)一笔画必须是连通的(图形的各部分之间连接在一起);
(2)没有奇点的连通图形是一笔画,画时可以以任一偶点为起点,最后仍回到这点;
(3)只有两个奇点的连通图形是一笔画,画时必须以一个奇点为起点,以另一个奇点为终点;
(4)奇点个数超过两个的图形不是一笔画。
利用一笔画原理,七桥问题很容易解决。
因为图中A,B,C,D都是奇点,有四个奇点的图形不是一笔画,所以一个散步者不可能不重复地一次走遍这七座桥。
顺便补充两点:
(1)一个图形的奇点数目一定是偶数。
因为图形中的每条线都有两个端点,所以图形中所有端点的总数必然是偶数。
如果一个图形中奇点的数目是奇数,那么这个图形中与奇点相连接的端点数之和是奇数(奇数个奇数之和是奇数),与偶点相连的线的端点数之和是偶数(任意个偶数之和是偶数),于是得到所有端点的总数是奇数,这与前面的结论矛盾。
所以一个图形的奇点数目一定是偶数。
(2)有K个奇点的图形要K÷2笔才能画成。
例如:下页左上图中的房子共有B,E,F,G,I,J六个奇点,所以不是一笔画。
如果我们将其中的两个奇点间的连线去掉一条,那么这两个奇点都变成了偶点,如果能去掉两条这样的连线,使图中的六个奇点变成两个,那么新图形就是一笔画了。
将线段GF和BJ去掉,剩下I和E两个奇点(见右下图),这个图形是一笔画,再添上线段GF和BJ,共需三笔,即( 6 ÷2)笔画成。
一个K(K>1)笔画最少要添加几条连线才能变成一笔画呢?我们知道K笔画有2K个奇点,如果在任意两个奇点之间添加一条连线,那么这两个奇点同时变成了偶点。
如左下图中的B,C两个奇点在右下图中都变成了偶点。
所以只要在K笔画的2K个奇点间添加(K-1)笔就可以使奇点数目减少为2个,从而变成一笔画。
到现在为止,我们已经学会了如何判断一笔画和多笔画,以及怎样添加连线将多笔画变成一笔画。
练习28
1.下列图形分别是几笔画?怎样画?
2.能否用剪刀从左下图中一次连续剪下三个正方形和两个三角形?
3.从A点出发,走遍右上图中所有的线段,再回到A点,怎样走才能使重复走的路程最短?
4.如下图所示,两条河流的交汇处有两个岛,有七座桥连接这两个岛及河岸。
问:一个散步者能否一次不重复地走遍这七座桥?
答案与提示练习28
1.(1)(3)是一笔画,(2)是两笔画。
2.能,因为是一笔画。
3.见右图,走法不唯一。
4.能。
例如下图的走法。