学而思二年级奥数讲义 二年级奥数第二十一讲:七座桥问题


二年级奥数第二十一讲:七座桥问题


  二百五十年前,有一个问题曾出现在普通人的生活中,向人们的智力挑战,使得很多人冥思苦想.在相当长的一段时间里,很多人都想解决它,但他们都失败了.

  今天,我们小学生也要大胆地研究研究它.

  这个问题叫做“七座桥问题”.

  当时,德国有个城市叫哥尼斯堡.城中有条河,河中有个岛,河上架有七座桥,这些桥把陆地和小岛连接起来,这样就给人们提供了一个游玩的好去处(见下图).俗话说,“人是万物之灵”,他们就是在游玩时候想出了这样一个问题:

  如果在陆地上可以随便走,而对每座桥只许通过一次,那么一个人要连续地走完这七座桥怎么个走法?

  好动脑筋的小朋友请先不要接着往下读,你也试一试,走一走.

  你是怎样试的呢?你不可能真到哥尼斯堡城去,像当年的游人那样亲自步行过桥上岛.因为你并没有离开自己的教室,你坐在教室里,在你的面前没有河流,没有小岛,也没有桥,但在你面前却有一张图!

  可是,这又是一张什么样的图呢?图上并没河流、小岛和小桥的原样,只是用一些线条来代表它们,但却明白无误地显示出了它们之间的位置关系和连接方式.可以说,这是一张为了做数学而舍弃了许多无关的真实内容而抽象出来的“数学图”.

  这样的抽象过程非常重要,这种抽象思维对于学习数学来讲非常重要.

  也许你是用铅笔尖在图上画来画去进行试验的吧!好!你做得很好!为什么这样说呢?因为当你这样做的时候,就发挥了自己的想像力:你在无意中把自己想像成了一个小笔尖.你把小笔尖在七桥图上画来画去,想像成了你自身的经历,有位教育家曾说“强烈而活跃的想像是伟大智慧不可缺少的属性”.看来你并不缺少这种想像力!

  让我们再好好地想一想,刚才你把小笔尖在七桥图上画来画去,想像成你自己过桥的亲身经历,这不就是把过桥问题和一笔画问题联系在一起了吗?用一句数学上常用的话说,这就是把实际生活中的问题转化成了数学问题,下面的图把这种转化过程详细地画了出来.

学而思二年级奥数讲义 二年级奥数第二十一讲:七座桥问题

  在下页左图中把陆地想像成了几大块.这对过桥问题并不产生影响.

  在下页右图中进一步把陆地块缩小,同时改用线段代表小桥,这也不改变过桥问题的实质.

  在下面左图中,进一步把陆地和岛都用小圆圈代表,这已是“几何图形”了,但还是显得复杂.

  在下面右图中,圆进一步缩成了点.这样它变成了只由点和线构成的最简单的几何图形了.经过上面这样的一番简化,七桥问题的确就变成了上右图(即为第五讲习题1中的图(9))是不是能一笔画成的问题了.很容易看出图中共有4个奇点,由上一讲得到的判定法则可知,它不能一笔画成,因而人们根本不能一次连续不断地走过七座桥.

  这样七桥问题就得到了圆满的解决.

  这种解法是大数学家欧拉找到的.这种简化也就是一种抽象过程.所谓“抽象”就是在解决实际问题的过程中,舍弃与问题无关的方方面面.而只抓住那个能体现问题实质的东西.就像在七桥问题中,陆地和岛的大小、桥的宽窄和长短都是与问题无关的东西.

  最后,再把解决七桥问题的要点总结一下:

  ①把陆地和岛缩小画成点,把桥画成线,这样就把原图变成了简单的几何图形了.

  ②如果这种由点和线组成的图形是一笔画,人就能一次通过所有的桥;如果这种图形不能一笔画成,人就不能一次通过所有的桥.

  ③由前述判定法则可知,有0个奇点或2个奇点的图形是一笔画,超过两个奇点时,图形就不能一笔画出来.

  模仿这种思路,也能解决类似好多问题.

  

爱华网本文地址 » http://www.aihuau.com/a/395351/37103954174.html

更多阅读

小学五年级奥数专题讲座02:数字谜二

小学五年级奥数专题讲座02:数字谜(二)小升初数学广角第2讲 数字谜(二)这一讲主要讲数字谜的代数解法及小数的除法竖式问题。例1 在下面的算式中,不同的字母代表不同的数字,相同的字母代表相分析与解:这道题可以从个位开始,比较等式两边的数,

学而思网校小奥名师崔兆玉的开心课堂 学而思网校数学名师

学而思网校小奥名师崔兆玉的开心课堂学而思网校名师简介学而思网校崔兆玉老师毕业于北京邮电大学数学专业,是学而思网校5,6年级的常年驻守教师,伴随着一批又一批的孩子经历过小升初战火的洗礼,守护着一群又一群奥数爱好者们走完杯赛的

不上奥数班,童年不完整 学而思奥数班

此文作于2010.2一向觉得奥数是个好东西,但是小美五年级上了一学期了,还从没上过奥数班。主要原因就是回龙观没有,远的地方我们懒得送,还有就是觉得自己也能教点。这个寒假学而思终于在回龙观开了奥数班,我们赶快给小美报了一个尖子班(还有

学而思中小学培优教育:“鼠标+水泥”模式(上)

 学而思教育科技集团成立于2003年,由毕业于北大的张邦鑫与同窗好友曹允东共同创办。公司创办初期,以10万元作为注册资本。这个之前由大学生做家教、老师业余时间做家教的市场,经过多年的发展,已经成为一个规模庞大的市场。据艾瑞统

声明:《学而思二年级奥数讲义 二年级奥数第二十一讲:七座桥问题》为网友白馒头分享!如侵犯到您的合法权益请联系我们删除