前些天带孩子去密云的科技馆参观,在那里发现了一个很有趣的数学题,能不能在不重复路线的情况下,走完七座桥!
孩子一次一次的尝试,我们做家长的也没有闲着,各种方法各种试验,都不能在不重复路线的情况下走完七座桥。这下子可把我们难住了,正当我还在绞尽脑汁的想是,一抬头看到了原理说明,我笑了。
原来这条路是不存在的,难怪我们一直找不到答案呢,甚至让我怀疑自己的智商了。回家赶紧做了个科普,原来这个是著名的哥尼斯堡七桥问题。
当时提出七桥问题后,纷纷有人进行试验,但始终没有解决,后来大数学家欧拉把它转化成一个几个问题——一笔画问题。
上图中的七条线代表七座桥,红点代表它们相交的点。欧拉发现只有当笔沿着一条弧线到达交点后,又能沿着另一条弧线离开,也就是交汇于这些点的弧线成双成对时,一笔画才能完成,这样的交点就称为“偶点”。如果交汇于这些点的弧线不是成双成对,也就是有奇数条弧线,则一笔画就不能实现,这样的点又叫做“奇点”。
欧拉通过分析,得到了下面的结论:若是一个一笔画图形,要么只有两个奇点,也就是仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是终点和起点连接起来,这样一笔画成的图形是封闭的。由于七桥问题有四个奇点,所以要找到一条经过七座桥,但每座桥只走一次的路线是不可能的。有名的“哥尼斯堡七桥问题”就这样被欧拉解决了。
他不仅解决了此问题,且给出了可以一笔画的充要条件是:奇点的数目不是0 个就是2 个(连到一点的数目如是奇数条,就称为奇点,如果是偶数条就称为偶点,要想一笔画成,必须中间点均是偶点,也就是有来路必有另一条去路,奇点只可能在两端,因此任何图能一笔画成,奇点要么没有要么在两端)。
脑洞大开了,我需要脑补一下。[奋斗]
Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved