任飞翔
                     种罗卜拔萝卜

区空间  校空间  我的主页    照片   好友[文章  收藏   评论   留言     最新阅读     推荐文章 

日记 |  读后感 |  作业/1 |  转载 |  专业引领 |  课题研究 |  参与培训 |  学科教研 |  成熟期教师团队 |  骨干教师团队 |  美文欣赏 | 
本博客空间统计:   13 篇文章   0 个评论


博主说明:教师
姓名:肖飞
学校:退休教师
空间等级:6 >
现有积分:247
距离下一等级:3分
空间排名:教师类 第847

 
最新文章
 
七桥问题
数字对联
借盐
四年级数学(上)单元形成性评价测试卷修改.
四年级数学(上)单元形成性评价测试题(二.
四年级数学 (上)单元形成性评价测试题修.
 
随机阅读
 
看看蛙泳提速三个小要点
改变游泳历史的十场比赛
练习14
细胞死亡cell death
三年级上册第二单元试卷评讲
十四 格点与面积
 
推荐文章
 

12月
17 2012
 

七桥问题


   作者:肖飞 发表时间-17 :3:38  阅读( 156 )| 评论( 0 )

沿着俄国和波兰的边界,有一条长长的布格河。这条河流经俄国的古城康尼斯堡——它就是今天俄罗斯西北边界城市加里宁格勒。

布格河横贯康尼斯堡城区,它有两条支流,一条称新河,另一条叫旧河,两河在城中心会合后,成为一条主流,叫做大河。在新旧两河与大河之间,夹着一块岛形地带,这里是城市的繁华地区。全城分为北、东、南、岛四个区,各区之间共有七座桥梁联系着。人们长期生活在河畔、岛上,来往于七桥之间。有人提出这样一个问题:能不能一次走遍所有的七座桥,而每座桥只准经过一次?问题提出后,很多人对此很感兴趣,纷纷进行试验,但在相当长的时间里,始终未能解决。最后,人们只好把这个问题向俄国科学院院士欧拉提出,请他帮助解决。

公元1737年,欧拉接到了“七桥问题”,当时他三十岁。他心里想:先试试看吧。他从中间的岛区出发,经过一号桥到达北区,又从二号桥回到岛区,过四号桥进入东区,再经五号桥到达南区,然后过六号桥回到岛区。现在,只剩下三号和七号两座桥没有通过了。显然,从岛区要过三号桥,只有先过一号、二号或四号桥,但这三座桥都走过了。这种走法宣告失败。欧拉又换了一种走法:

岛东北岛南岛北

这种走法还是不行,因为五号桥还没有走过。

欧拉连试了好几种走法都不行,这问题可真不简单!他算了一下,走法很多,共有

7×6×5×4×3×2×1=5040(种)。

好家伙,这样一种方法,一种方法试下去,要试到哪一天,才能得出答案呢?他想:不能这样呆笨地试下去,得想别的方法。

聪明的欧拉终于想出一个巧妙的办法。他用A代表岛区、B、C、D分别代表北、东、西三区,并用曲线弧或直线段表示七座桥,这样一来,七座桥的问题,就转变为数学分支“图论”中的一个一笔画问题,即能不能一笔头不重复地画出上面的这个图形。

欧拉集中精力研究了这个图形,发现中间每经过一点,总有画到那一点的一条线和从那一点画出来的一条线。这就是说,除起点和终点以外,经过中间各点的线必然是偶数。像上面这个图,因为是一个封闭的曲线,因此,经过所有点的线都必须是偶数才行。而这个图中,经过A点的线有五条,经过B、C、D三点的线都是三条,没有一个是偶数,从而说明,无论从那一点出发,最后总有一条线没有画到,也就是有一座桥没有走到。欧拉终于证明了,要想一次不重复地走完七座桥,那是不可能的。

天才的欧拉只用了一步证明,就概括了5040种不同的走法,从这里我们可以看到,数学的威力多么大呀!

大约1500年前,欧洲的数学家们是不知道用“0”的。他们使用罗马数字。罗马数字是用几个表示数的符号,按照一定规则,把它们组合起来表示不同的数目。在这种数字的运用里,不需要“0”这个数字。
而在当时,罗马帝国有一位学者从印度记数法里发现了“0”这个符号。他发现,有了“0”,进行数学运算方便极了,他非常高兴,还把印度人使用“0”的方法向大家做了介绍。过了一段时间,这件事被当时的罗马教皇知道了。当时是欧洲的中世纪,教会的势力非常大,罗马教皇的权利更是远远超过皇帝。教皇非常恼怒,他斥责说,神圣的数是上帝创造的,在上帝创造的数里没有“0̶...

上一篇文章:数字对联   

[相关文章分类——转载]
  • 七桥问题
  • 数字对联
  • 借盐
  • 评论

    首 页 上一页 [0] 下一页 尾 页 0/0 共: 0 条记录


    个人空间评论从2017年1月起采用实名制: