七座桥的故事
曾经听过有人问过“怎样可以一次走遍七座桥,而每座桥只走一次,最后回到出发点?”这个问题困惑着很多人,也让很多人都感到好奇?到底七座桥是什么样子呢?下面由数学网为我们介绍下七座桥的故事吧。
沿着俄国和波兰的边界,有一条长长的布格河。这条河流经俄国的古城康尼斯堡——它就是今天俄罗斯西北边界城市加里宁格勒。
布格河横贯康尼斯堡城区,它有两条支流,一条称新河,另一条叫旧河,两河在城中心会合后,成为一条主流,叫做大河。在新旧两河与大河之间,夹着一块岛形地带,这里是城市的繁华地区。全城分为北、东、南、岛四个区,各区之间共有七座桥梁联系着。
人们长期生活在河畔、岛上,来往于七桥之间。有人提出这样一个问题:能不能一次走遍所有的七座桥,而每座桥只准经过一次?问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。最后,人们只好把这个问题向俄国科学院院士欧拉提出,请他帮助解决。
公元1737年,欧拉接到了“七桥问题”,当时他三十岁。他心里想:先试试看吧。他从中间的岛区出发,经过一号桥到达北区,又从二号桥回到岛区,过四号桥进入东区,再经五号桥到达南区,然后过六号桥回到岛区。现在,只剩下三号和七号两座桥没有通过了。显然,从岛区要过三号桥,只有先过一号、二号或四号桥,但这三座桥都走过了。这种走法宣告失败。欧拉又换了一种走法:
这种走法还是不行,因为五号桥还没有走过。
欧拉连试了好几种走法都不行,这问题可真不简单!他算了一下,走法很多,共有7×6×5×4×3×2×1=5040(种)。
好家伙,这样一种方法,一种方法试下去,要试到哪一天,才能得出答案呢?他想:不能这样呆笨地试下去,得想别的方法。
聪明的欧拉终于想出一个巧妙的办法。他用A代表岛区、B、C、D分别代表北、东、西三区,并用曲线弧或直线段表示七座桥,这样一来,七座桥的问题,就转变为数学分支“图论”中的一个一笔画问题,即能不能一笔头不重复地画出上面的这个图形。
欧拉集中精力研究了这个图形,发现中间每经过一点,总有画到那一点的一条线和从那一点画出来的一条线。这就是说,除起点和终点以外,经过中间各点的线必然是偶数。像上面这个图,因为是一个封闭的曲线,因此,经过所有点的线都必须是偶数才行。而这个图中,经过A点的线有五条,经过B、C、D三点的线都是三条,没有一个是偶数,从而说明,无论从那一点出发,最后总有一条线没有画到,也就是有一座桥没有走到。欧拉终于证明了,要想一次不重复地走完七座桥,那是不可能的。
天才的欧拉只用了一步证明,就概括了5040种不同的走法,从这里我们可以看到,数学的威力多么大呀!
大家看完了数学网提供的七座桥的故事,现在对七座桥应该有所了解了吧,如想了解更多欢迎关注数学网。
【七座桥的故事】相关文章:
★ 大器晚成的数学家
★ 蔡天新的一生
★ 王梓坤的成材故事
★ 吴文俊的阳光人生
- 上一篇:华罗庚的退步解题方法
- 下一篇:关于小数点的故事
精美图文
网友关注
精品推荐
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:二次根式的概念和性质@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的整数根@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的应用@_@课后练习二(含详解
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的判别式@_@课后练习二(含详
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习二(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形的应用@_@课后练习一(含详解共
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:相似三角形有关的综合问题2@_@课后练习二
- 【北京特级教师同步复习精讲辅导】2014~2015学年华师大版九年级数学下册课后练习:一元二次方程的公共根@_@课后练习一(含详
- 61、2020同步人A数学必修第一册新教材章末综合测评(五) 三角函数 Word版含解析
- 58、2020同步人A数学必修第一册新教材章末综合测评(二) 一元二次函数、方程和不等式 Word版含解析
- 小升初数学择校难题三角形面积转换成比例讲解及练习优司芙品数学19年6月12
- 2019期末冲刺100分五年级上册试卷语文数学英语全套人教版 小学5年级同步训练辅导练习题册单元期末中检测複习模拟测试卷考试卷子
- 二年级下册数学第三课 搭一搭⚖⚖
- 苏教版二年级下册数学《认识东、南、西、北》
- 北师大版数学七上-2.1《有理数》课堂教学视频实录-武子洁
- 二年级下册数学第二课
- 人教版小学小学五数学年级下册异分母分数加、减法
- 北师大版数学七上-1.4《从三个方向看物体形状》课堂教学视频实录-覃才用
- 20 古诗两首_第一课时(特等奖)(苏教版六年级下册)_T181585
- 北师大版数学七上-1.4《从三个方向看物体形状》课堂教学视频实录-邱克明