小学经典数学题:

来源:百度知道 编辑:UC知道 时间:2024/06/06 12:57:13
七桥问题:
18世纪东普鲁士的哥尼斯堡城,有一条河闯过,河上有两个小岛,有七座桥把两个岛屿河岸联系起来。有人提出一个问题:一个步行者怎么样才能不重复、不遗漏的一次走完七座桥,最后回到起点。

转化成几何问题就是:

做了很长时间都没有做出来!请大家帮忙解答!

转化成几何问题就是:一笔画问题

判断一幅图能否一笔画的最好方法是找奇、偶点,就是看这幅图的点是由多少条线段组成,根据线段的数的奇或偶来决定奇点或偶点,而能够一笔画的图形只有0个或2个奇点,要是0个奇点就从任意点出发再结束都可以,而是2个奇点的就要从一个奇点出发,再从另一个奇点结束。

本题奇数点超2个(全部是奇数点)故不能不重复、不遗漏的一次走完七座桥,最后回到起点。

我们要注意的七桥问题是:
1、把桥变成简单的几何图形。
2、如果这种由点和线组成的图形是一笔画,人就能一次通过所有的桥,如果这种图形不能一笔画,人就不能一次通过所有的桥。
3、由前述判断法则可知,有0个奇点或2个奇点的图形是一笔画的,超过两个奇点时,图形就不能一笔画出来。
另外是要搞清楚“奇点”和“偶点”:
奇点:把和一条、三条、五条等奇数条线段相连的点叫奇点。
偶点:把两条、四条、六条等偶数条线段相连的点叫做偶点。

如果那个图形中,全部是偶点,这个图形可以一笔画,并且是从这个偶点起,而是从同一个偶点止。如“口”字,四个顶点都是偶点,顶点只连接了两条线。“口”就可以一笔画。
如果那个图形中,有两个奇点,这个图形就能一笔画,那就是从这个奇点进,而另一个奇点止。如“日”字,是两个奇点,都在中间,那就得从中间那横的左边或右边起止都行。如“目”“田”奇点超过了2个,就不能一笔画了。

综合上述,你这个图形是不能一次通过的。你看他们顶点连接的线段有3条、3条、3条、5条,有四个奇点了,所有是不能一笔画的。

这是外国某大学(好像是剑桥的一个活动)流传出来的题..
就说这里有7座桥..
走完它的人就能获得奖励..
于是该大学的所有学生老师都去走..
可是每一个都苦着脸都回去..
后来他们要从理论上解决..
发现,点与点之间的距离由一条线段组成..
而上文有7个点,就是说最短路径应为(7+1)条线段..
然而这里只有7条绳子..
所以是不行的..
这就为所谓经典的"七桥问题"……
好奇问一下