小学三年级奥数 28一笔画
小学三年级奥数-----一笔画问题共29页文档
71、既然我已经踏上这条道路,那么任何东西都不应妨碍我沿着这条路走下去。——康德 72、家庭成为快乐的种子在外也不致成为障碍物但在旅行之际却是夜间的伴侣。——西塞罗 73、坚持意志伟大的事业需要始终不渝的精神。——伏尔泰 74、路漫漫其修道远,吾将上下而求索。——屈原 75、内外相应,言行相称。——韩非
小学三年级奥数-----一笔画问题
31、园日涉以成趣,门虽设而常关。 32、鼓腹无所思。朝起暮归眠。 33、倾壶绝余沥,窥灶不见烟。
34、春秋满四泽,夏云多奇峰,秋月 扬明辉 ,冬岭 秀孤松 。 35、丈夫志四海,我愿不知老。
谢谢你的阅读
❖ 知识就是财富 ❖ 丰富你的人生
(完整word版)三年级奥数.几何.一笔画与多笔画
一笔画与多笔画知识框架一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点. 二、一笔画问题(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号三年级数学奥数题难题《一笔画》专项练习及答案
2013年5月30号三年级数学奥数题难题《一笔画》专项练习
及答案
题型:一笔画难度:★★★★
在一条河的中间有两个小岛,周围有六座桥与两岸相通.问能否找到一条路线,从一岸出发,不重复走遍所有的桥,然后到达对岸?
【答案解析】
用点表示小岛与河岸,用连接两点的线表示连接相应两地的桥,如图,由于此图中有A和C两个奇点,虽然可以一笔画出此图形,但起点和终点必须为A和C,所以要想以C和D分别为起始点和终点,是无法一笔画出此图形的,所以不能找到一条路线,从一岸出发,不重复走遍所有的桥,然后到达对岸.。
三年级奥数.几何.一笔画与多笔画(可编辑修改word版)
一笔画与多笔画知识框架一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点. 二、一笔画问题(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点的蚂蚁获胜。
2018三年级奥数.几何.一笔画与多笔画(A级)学生版
知识框架一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.二、一笔画问题(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方阵。
小学数学三年级思维-几何-一笔画与多笔画(A级)学生版
知识框架一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.二、一笔画问题(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方阵。
2018最新三年级奥数.几何.一笔画与多笔画(C级)学生版
21
2
2 2
3 1
教学反馈
学生对本次课的评价
○特别满意
○满意
家长意见及建议
○一般 家长签字:
例题精讲
【例 1】 下图是某地区所有街道的平面图.甲、乙二人同时分别从 A、B 出发,以相同的速度走遍所有的 街道,最后到达 C.如果允许两人在遵守规则的条件下可以选择最短路径的话,问两人谁能最先 到达 C?余老师薇芯:69039270
【例 2】 右图是某展览厅的平面图,它由五个展室组成,任两展室之间都有门相通,整个展览厅还有一 个进口和一个出口,问游人能否一次不重复地穿过所有的门,并且从入口进,从出口出?
【作业 5】 在六面体的顶点 B 和 E 处各有一只蚂蚁(见右图),它们比赛看谁能爬过所有的棱线,最终到 达终点 D.已知它们的爬速相同,哪只蚂蚁能获胜?
【作业 6】 下图是一个街区街道的平面图.邮递员从邮局出发,跑遍所有街道投送信件.请你为他安排一 条最短的路线,并按图中标出的千米数算出这条路线的长度(单位:千米).
我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.
二、一笔画问题
(1) 能一笔画出的图形必须是连通的图形; (2) 凡是只由偶点组成的连通图形.一定可以一笔画出.画时可以由任一偶点作为起点.最后仍回到这
点; (3) 凡是只有两个奇点的连通图形一定可以一笔画出.画时必须以一个奇点作为起点.以另一个奇点作
【例 5】 在 3×3 的方阵中每个小正方形的边长都是 100 米.小明沿线段从 A 点到 B 点,不许走重复路, 他最多能走多少米?欢迎关注:“奥数轻松学”
【例 6】 如图是某餐厅的平面图,共有五个小厅,相邻两厅之间有门相通,并且设有入口.请问你能否 从入口进入一次不重复地穿过所有的门.如果可以,请指明穿行路线, 如果不能,应关闭哪个 门就可以办到?
三年级奥数.几何.一笔画与多笔画(B级)学生版
一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法。
什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.二、 一笔画问题(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 方阵。
小学三年级奥数-----一笔画问题共29页
▪26、要使整个人生都过得 Nhomakorabea适、愉快,这是不可能的,因为人类必须具备一种能应付逆境的态度。——卢梭
▪
27、只有把抱怨环境的心情,化为上进的力量,才是成功的保证。——罗曼·罗兰
▪
28、知之者不如好之者,好之者不如乐之者。——孔子
▪
29、勇猛、大胆和坚定的决心能够抵得上武器的精良。——达·芬奇
▪
30、意志是一个强壮的盲人,倚靠在明眼的跛子肩上。——叔本华
谢谢!
29
33、如果惧怕前面跌宕的山岩,生命 就永远 只能是 死水一 潭。 34、当你眼泪忍不住要流出来的时候 ,睁大 眼睛, 千万别 眨眼!你会看到 世界由 清晰变 模糊的 全过程 ,心会 在你泪 水落下 的那一 刻变得 清澈明 晰。盐 。注定 要融化 的,也 许是用 眼泪的 方式。
35、不要以为自己成功一次就可以了 ,也不 要以为 过去的 光荣可 以被永 远肯定 。
小学三年级奥数-----一笔画 问题
31、别人笑我太疯癫,我笑他人看不 穿。(名 言网) 32、我不想听失意者的哭泣,抱怨者 的牢骚 ,这是 羊群中 的瘟疫 ,我不 能被它 传染。 我要尽 量避免 绝望, 辛勤耕 耘,忍 受苦楚 。我一 试再试 ,争取 每天的 成功, 避免以 失败收 常在别 人停滞 不前时 ,我继 续拼搏 。
三年级奥数-第28讲 一笔画(一)
第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)一个图形的奇点数目一定是偶数。
因为图形中的每条线都有两个端点,所以图形中所有端点的总数必然是偶数。
2018三年级奥数.几何.一笔画与多笔画(C级)学生版
知识框架一、一笔画的认识所谓图的一笔画,指的就是:从图的一点出发,笔不离纸,遍历每条边恰好一次,即每条边都只画一次,不准重复.从上图中容易看出:能一笔画出的图首先必须是连通图.但是否所有的连通图都可以一笔画出呢?下面,我们就来探求解决这个问题的方法.什么样的图形能一笔画成呢?这就是一笔画问题,它是一种有名的数学游戏.所谓一笔画,就是从图形上的某点出发,笔不离开纸,而且每条线都只画一次不准重复.我们把一个图形中与偶数条线相连接的点叫做偶点.相应的把与奇数条线相连接的点叫做奇点.二、一笔画问题(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)一个图形的奇点数目一定是偶数。
因为图形中的每条线都有两个端点,所以图形中所有端点的总数必然是偶数。
小学奥数-一笔画
来源:2014·乐乐课堂·练习
难度:简单
类型:选择题
答案:A
40.小燕子从邮局出发送快件,下图是街道布局图.请添加1条路线,使小燕子可以不重复地走完所有的路.下面满足要求的选项是哪个?(红色的粗线表示添加的路线)
A. B.
来源:2014·乐乐课堂·练习
难度:简单
类型:选择题
答案:B
首页上一页12345下一页尾页
A. B.
来源:2014·乐乐课堂·练习
难度:简单
类型:选择题
答案:B
45.在一个公园的湖里,有4个小岛,它们之间共有4座桥.如果游客想一次不重复地走完所有的桥,应该从哪个岛出发?
A.岛C或岛DB.岛A或岛DC.岛B或岛CD.岛A、岛B、岛C或岛D
来源:2014·乐乐课堂·练习
难度:简单
类型:选择题
41.添加1条线,使下图能一笔画成.下面满足要求的选项是哪个?(红色的粗线表示添加的线)
A. B.
来源:2014·乐乐课堂·练习
难度:简单
类型:选择题
答案:A
42.下图是乡间的一条小河,上面建有A、B、C、D、E、F、G七座桥.将实物图画成点线图.下列选项中正确的是哪个?
A. B.
来源:2014·乐乐课堂·练习
来源:2014·乐乐课堂·练习
难度:简单
类型:选择题
答案:C
38.下图最少需要几笔画完成?
A.2B.1C.3
来源:2014·乐乐课堂·练习
难度:简单
类型:选择题
答案:A
39.炜炜沿着路跑步,下图是跑步路线布局图.请添加1条路线,使炜炜可以不重复地跑完所有的路.下面满足要求的选项是哪个?(红色的粗线表示添加的路线)
小学三年级奥数-----一笔画问题
2021/3/10
2
1727年在欧拉20岁的时候,被俄国请去在圣彼得堡 (原列宁格勒)的科学院做研究。他的德国朋友告 诉了他这个曾经令许多人困惑的问题。
欧拉并没有跑到哥尼斯堡去走走。他把这个难题化成了这样 的问题来看:把二岸和小岛缩成一点,桥化为边,于是“七 桥问题”就等价于下图中所画图形的一笔画问题了, 这个 图如果能够一笔画成的话,对应的“七桥问题”也就解决了。
11
我们刚才画的图形都有几个交点? 几个双数点?几个单数点?
2021/3/10
12
判断下列图形能否一笔画
不连通的图形不能一笔画
图1
图2
图3
连通的图形有可能一笔画
图4
图5
2021/3/10
13
①只有偶点的连通图画时可以任一偶 点为起点,最后以这个点为终点画完全图。
②只有2个奇点的连通图,画时必须以 一个奇点为起点,另一个奇点为终点。
小广场
超市
文具店
电器城
菜市场
服装城
2021/3/10
23
甲乙两个邮递员去送信,两人以同样的速度
走遍所有的街道,甲从A点出发,乙从B点出发, 最后都回到邮局(C)。如果要选择最短的线路, 谁先回到邮局?
邮
乙
甲
局
2021/3/10
24
下面的图能不能一笔画成?如果能, 应怎样画?
1
2
7
3
4
5
6
1、2、3、4、5、6六个点都是两条线
③其余情况的图都不能一笔画。
2021/3/10
14
下面的图形可不可以一笔画成?如果 能,怎么画
2021/3/10
15
下面的图能否一笔画成?如果能, 应该怎么画?
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
小学三年级奥数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.能。
例如下图的走法。