前些天带孩子去密云的科技馆参观,在那里发现了一个很有趣的数学题,能不能在不重复路线的情况下,走完七座桥!
孩子一次一次的尝试,我们做家长的也没有闲着,各种方法各种试验,都不能在不重复路线的情况下走完七座桥。这下子可把我们难住了,正当我还在绞尽脑汁的想是,一抬头看到了原理说明,我笑了。
原来这条路是不存在的,难怪我们一直找不到答案呢,甚至让我怀疑自己的智商了。回家赶紧做了个科普,原来这个是著名的哥尼斯堡七桥问题。
当时提出七桥问题后,纷纷有人进行试验,但始终没有解决,后来大数学家欧拉把它转化成一个几个问题——一笔画问题。
上图中的七条线代表七座桥,红点代表它们相交的点。欧拉发现只有当笔沿着一条弧线到达交点后,又能沿着另一条弧线离开,也就是交汇于这些点的弧线成双成对时,一笔画才能完成,这样的交点就称为“偶点”。如果交汇于这些点的弧线不是成双成对,也就是有奇数条弧线,则一笔画就不能实现,这样的点又叫做“奇点”。
欧拉通过分析,得到了下面的结论:若是一个一笔画图形,要么只有两个奇点,也就是仅有起点和终点,这样一笔画成的图形是开放的;要么没有奇点,也就是终点和起点连接起来,这样一笔画成的图形是封闭的。由于七桥问题有四个奇点,所以要找到一条经过七座桥,但每座桥只走一次的路线是不可能的。有名的“哥尼斯堡七桥问题”就这样被欧拉解决了。
他不仅解决了此问题,且给出了可以一笔画的充要条件是:奇点的数目不是0 个就是2 个(连到一点的数目如是奇数条,就称为奇点,如果是偶数条就称为偶点,要想一笔画成,必须中间点均是偶点,也就是有来路必有另一条去路,奇点只可能在两端,因此任何图能一笔画成,奇点要么没有要么在两端)。
脑洞大开了,我需要脑补一下。
相关阅读
猜您喜欢
- 有手机号身份证怎么查定位(定位别人手机具体位置)
- vivo手机怎么查微信定位(定位对方手机位置怎么弄)
- 长得矮怎么办(长得太丑了自卑怎么办)
- 手机多久刷机(vivo手机刷机怎样刷机)
- Snapdeal Unbox 2017销售: 智能手机、硬盘、电视等的顶级优惠
- OPPO手机怎么查手机定位(查询手机位置定位)
- 苹果手机换内存多少钱(苹果手机扩容128g多少钱)
- 超级马里奥跑需要一个活跃的互联网连接才能玩: 这就是为什么
- 石蒜和彼岸花的区别(石蒜为什么叫彼岸花)
- 防止女朋友查微信的方法(怎样才能查不出来聊天记录)
- Instagram吸引了6亿用户,在过去六个月中增长迅速
- 知道手机号码怎么查手机定位吗(怎么查对方的手机位置)
- 离婚有争议可以查微信聊天记录吗(怎么查询微信的聊天记录)
- 在Uber之后,通用汽车计划推出自驱动的出租车车队
- 微信历史群聊天记录怎么查(微信聊天记录在哪里查)
- 怎么查老公手机定位不让他知道(定位别人手机具体位置)
图文推荐
热门文章
-
七桥问题怎么走演示图(一笔画七桥问题)
评论 2022-06-19 20:04:40 -
骁龙835怎么样(骁龙835处理器怎么样排名)
手机 2022-06-19 20:04:37 -
山东科技大学怎么样(山东科技大学算名牌大学吗)
原创 2022-06-19 20:04:36 -
男朋友查我微信聊天记录(查别人微信聊天记录怎么查吗?)
通信 2022-06-19 20:04:32 -
数字原生: 像我们这样的人
数码 2022-06-19 19:35:07 -
Google推出了其第一个官方的Santa tracker应用程序
评论 2022-06-19 19:35:06