控制奇数数行的样式只能用n吗_你知道“哥尼斯堡七桥”问题吗?了解它,帮你解开网红“手势神密码”~...

974f1f201faa56a47c075cd1031a717d.gif

问题引入 著名的“哥尼斯堡七桥”问题

在18世纪,风景秀丽的哥尼斯堡(位于立陶宛和波兰之间,现属俄罗斯)城内有一条大河,河中有两个岛屿,全城由七座桥将河的两岸和河中的岛屿相连(如图1),在河中心的岛上有一所古老的哥尼斯堡大学。当时的大学生们热衷于解决这样一个问题:“一个散步者怎样才能一次走遍这七座桥,最后又回到出发点,并且每座桥只能走一次不许重复。”这就是著名的“哥尼斯堡七桥”问题

b5ac2a99e741839efdda3cabff1c924b.png

这个问题看起来不难,谁都愿意试一试,可是大学生们始终达不到目的。于是有人写信给当时的大数学家欧拉请求帮助。欧拉经过一年的研究,终于解决了这个问题。欧拉解决这个问题的方法非常巧妙。他认为:人们关心的只是一次不重复地走遍这七座桥,而并不关心桥的长短和岛的大小,因此,岛和岸都可以看作一个点, 而桥则可以看成是连接这些点的一条线。这样,一个实际问题就转化为一个几何图形(如图2)能否一笔画的问题了。再论证出一笔画是否可能,七桥问题得以解决。

800a3d7c394d0c6efb46b2916dd33db7.png

原理 剖析

b2dbd703b1803fda70662cf1da4a807a.png

一笔画问题

所谓图的一笔画问题指的是从图的一点出发,笔不离纸,每条边都只画一次,不能重复画,最后回到起点。

欧拉把焦点放在每一个点联结的线条数上。当从一点出发的线条数目为2、4、6、8……偶数条的,称这个点为偶点。当从一点出发的线条数目为1、3、5、7……奇数条的,称这个点为奇点。如我们熟悉的几何图形—三角形,它是一笔画图形,三个顶点都是偶点,没有奇点。

欧拉发现,能够一笔画的图形必须是连通图形,而且该图形的奇点个数为0或2。当奇点个数是0的时候,任何一个点都可作起点,终点也是这个点;当奇点个数是2的时候,起点一定是其中的一个奇点,终点一定是另一个奇点。

6af47418cdef1a607f1bf6118bb9365f.png

efaed96c8aefb7b2c2a5d7b4c5986847.png

同学们,你知道上面这 5个图形哪几个是一笔画图形吗?你能再举一些图形来探索并验证这个规律吗?与同伴交流一下。  

6af47418cdef1a607f1bf6118bb9365f.png

ff6996d12e04252c8d9412560a3a7b7b.gif

想一想

ff6996d12e04252c8d9412560a3a7b7b.gif

1.你现在能解决七桥问题了吗?写出理由 。                                                                                       

2.七桥问题中,如果允许你再架一座桥,能否不重复地一次走遍这八座桥?这座桥应该架在哪里?

a889424d847183413d5dc2f6f6da1cbc.png

f64ef14f804b06ed21cbcda153b08091.gif

 延迟伸探究

d588104d5e5b0a1c3f3a74ae73a3fb1c.png

网红“手势神密码”

手机上有一种九宫格解锁软件,在手机触屏上设置一笔连成的九宫格图案作为密码,登录时画一下设定的图画,这就是“手势密码”。比较常见的有“Z”,“N”型。但这类密码很容易一笔画出,较简单。有几种手势密码因其充满想象力的图案而走红网络,如:“后羿射日”“鲁班锁”“织女纺艺”“木牛流马”“诸葛连弩”“电光人音墙”等。

ff6996d12e04252c8d9412560a3a7b7b.gif

议一议

ff6996d12e04252c8d9412560a3a7b7b.gif

865a1eb11f9b7bf92b25ac96255f5fb0.gif

1.你能解锁以下4个密码吗?请试一试。

6834763e96787dab6cb60f70a1e8ea57.png

2.请你设计一个手势密码图(可画在以下九宫格中),并给它起个有趣的名字。

7bbd9b576a2e9664795dcb5e60f0e9aa.png

 拓展阅读

390bc5fc655e5d9e603ce5edce94558b.png

欧拉对“哥尼斯堡七桥问题”的解决,开创了一个新的数学分支——图论。图论原是组合数学中的一个重要课题,由于发展迅速现已成了一个独立的数学分支,我们用点表示事物,用联结点的边表示事物间的联系方式,便可得到图论中的图。图论为研究任何一类离散事物的关系结构提供了一种本质的框架。它的理论已应用于经济学、心理学、社会学、遗传学、运筹学、逻辑学、语言学、计算机科学等诸多领域。

c0729a20616b31ab383afb71984b63cf.png

背景介绍

×

数学名家——欧拉 a3f351d5e957b6fc03ee225b63093d95.png

莱昂哈德·欧拉(Leonhard Euler ,1707年4月15日~1783年9月18日),瑞士数学家、自然科学家。1707年4月15日出生于瑞士的巴塞尔,1783年9月18日于俄国圣彼得堡去世。欧拉出生于牧师家庭,自幼受父亲的影响。13岁时入读巴塞尔大学,15岁大学毕业,16岁获得硕士学位。欧拉是18世纪数学界最杰出的人物之一,他不但为数学界作出贡献,更把整个数学推至物理的领域。他是数学史上最多产的数学家,平均每年写出八百多页的论文,还写了大量的力学、分析学、几何学、变分法等的课本,《无穷小分析引论》、《微分学原理》、《积分学原理》等都成为数学界中的经典著作。欧拉对数学的研究如此之广泛,因此在许多数学的分支中也可经常见到以他的名字命名的重要常数、公式和定理。此外欧拉的研究还涉及建筑学、弹道学、航海学等领域。

1735年,大学生们写信给当时在俄国彼得堡科学院任职的数学家欧拉,请他帮助解决“七桥问题”。欧拉并未轻视生活中的小问题,他似乎看到其中隐藏着某种新的数学方法。经过一年的研究,29岁的欧拉于1736年向彼得堡科学院递交了一份题为《哥尼斯堡的七座桥》的论文,圆满地解决了这一问题,同时开创了一个数学的新分支——图论。

浙江大学数学学院教授蔡天新在《数学传奇》这本书中提到“在我看来,欧拉的一个无与伦比的优点在于他的精细和耐心,这使得以他名字命名的数学发现无处不在,并且总是处在各个领域引人注目的位置。例如,欧拉函数和欧拉定理(数论)、欧拉常数(微积分)、欧拉公式(复变函数)、欧拉线和欧拉圆(几何学)、欧拉图(图论)、欧拉示性数(拓扑学)、欧拉角(动力学)、欧拉方程式(流体力学)等”。

本期作者单位:莘松中学 

参考文献

[1] 永野裕之.如何唤醒数学脑[M].北京: 时代华文书局,2016:120-125 [2] 蔡天新.数学传奇那些难以企及的人物[M].北京: 商务印书馆,2016:169 [3] 易南轩.数学美拾趣[M].北京: 科学出版社,2015:103-106 (文中图片均来自网络) 4944677c5489318d2d29140b16aad4ec.png

—END—

f7d0864a16c84009e1f031e9a448538e.png

d5ae0836a5d39ce00c1aee84927a378f.png

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值