新闻
专业发展——加拿大一个大型学区联系了EFM,希望开展专业发展讲座。如果您对EFM的专业发展讲座感兴趣,欢迎联系我们安排!一般来说,如果您愿意支付差旅费用并对EFM的资料提供反馈,我非常乐意前往贵学区进行讲座和工作坊。我已经准备好了两个主题:一个是关于课堂和家庭中的趣味学习,另一个是关于课堂中的问题探索。
捐款——EFM的捐款金额和来源多种多样。我们收到过10美元到5000美元的捐款,也有员工通过雇主捐赠200美元或250美元。捐款支持EFM,帮助改善早期数学教育!
益智扑克牌——我们备有大量适合幼儿园至三年级和二年级至五年级学生的益智扑克牌,有英语和西班牙语两种版本。每副售价仅为3美元,我们也乐意与学校洽谈资助事宜。如果您感兴趣,请访问我们的订购页面。
面向初级数学教师的应用程序——除了EFM面向家庭的移动应用程序外,EFM还希望开发一款面向教育工作者的免费移动应用程序。这款新应用程序的目标用户是世界各地缺乏培训和资源的初级数学教师。我们希望调整现有的大量教学材料,使其适用于这一领域。然而,我们需要一些指导,了解这些材料在美国(或许包括一些启蒙计划地区)以及其他国家/地区的使用情况。如果您有兴趣参与此项目,请与我联系。
学前儿童图论
在前两期简报中,我谈到了您和您的孩子可以如何玩转拓扑学。本月我想深入探讨一下图论。我这里所说的图并非用于数据分析的数据表示图——我们将在下一期简报中讨论这些图。
这些图由点组成,称为节点,某些节点对之间通过线连接,这些线称为边。节点的度是指连接到该节点的边的数量。平面图是指可以画在一张纸上且所有边都不交叉的图。图有时是抽象的概念,本身就很有趣;有时,图可以帮助我们理解和分析物理情境,而不会被无用的信息分散注意力。下面就是一个这样的图的例子。
图论这个主题本身并不适合多人游戏,只有一个例外——两个月前,我在六月份的简报中介绍过一款名为“Sprouts”的双人游戏,它涉及平面图。不过,图论本身有很多有趣的谜题,今天我将介绍其中的许多。
第一个谜题最为著名,它常被认为是图论和拓扑学的开端。分析这个谜题展现了将具体情境抽象化为图的强大之处。
柯尼斯堡的七座桥
据说,柯尼斯堡人以他们的七座桥梁为傲,希望举行一场游行,队伍能够恰好依次经过每座桥梁一次。然而,没有人能想到实现这个愿望的方法。以下是EFM出品的一张谜题卡片上所描述的这个难题。
我在2023年3月的简报中也提到过这个谜题。当时的重点是将数学问题融入精彩的故事中,使其引人入胜。莱昂哈德·欧拉在1735年就此谜题发表的演讲,为图论的创立做出了贡献。
在这个问题中,物体的实际距离和形状并不重要。问题的核心可以用一个简单的图来建模,其中每块陆地都是一个节点,七座桥梁中的每一座都是一条边。
是的,这个谜题看似不可能,但为什么呢?探寻其中的奥秘才是乐趣所在。为了探索这一点,不妨运用一个最重要的解题策略:从问题的简化版本入手,并多做一些例子。向孩子强调这种策略的实用性,看看他们能否自己举出例子。这里列举几个例子,但还有很多。尝试为每个例子设计游行路线,并观察游行的起点和终点,以及这些路线是否可行。你能发现什么规律?又能做出哪些推测呢?
5室谜题——直线交叉问题
有很多关于直线交叉的谜题。这或许是其中最受欢迎的一个。挑战在于画一条连续的直线,使其恰好与图中所有边缘相交一次。下面的例子展示了一条不符合要求的路径。
将此建模为一个图,其中节点代表矩形的内部区域,外加一个代表整个外部区域的节点,边则代表穿过图中各个边的路径。虽然这个图有点复杂(画得不太好),但如果你运用从柯尼斯堡桥谜题中学到的知识来分析这个图,你会发现它非常容易理解。
图上的路径
前两个谜题展示了在图上寻找路径的挑战。数学家喜欢定义事物并给它们命名,这也不例外。一条恰好遍历图上每条边一次的路径称为欧拉路径;如果这条路径的起点和终点相同,则称为欧拉回路。
正如欧拉等人研究过的那样,也正如你可能在前两个谜题中分析过的那样,找到欧拉路径和回路的关键在于计算具有奇数度的节点的数量。
你可以绘制漂亮的图表,然后互相挑战寻找欧拉路径。知道路径的起点和终点会很有帮助。不妨试试这个:
哈密顿路径是指恰好访问每个节点一次的路径。如果路径的起点和终点相同,则称为哈密顿回路。
一般来说,与欧拉路径不同,对于给定的图,很难判断是否存在哈密顿路径。
骑士巡游问题就是一个典型的此类挑战。假设你有一个国际象棋骑士,它位于一个 n×m 的棋盘上的一个方格内。骑士是否有可能恰好访问棋盘上的每个方格一次?它最终能否回到起点?你可以将此问题转化为哈密顿路径问题:创建一个图,其中节点代表棋盘上的方格,如果骑士可以移动经过两个节点之间的任意两个节点,则这两个节点之间有一条边。
经典的哈密顿路径问题之一是旅行商问题(TSP)。假设有人想访问销售路线上的所有城市,并且假设连接某些城市的边表示城市之间的旅行时间(或距离或成本)。如何找到一条哈密顿回路,使总旅行时间(或距离或成本)最小化?送货卡车每天都在处理类似这个问题。
在这两张图中,每条边都标有沿该边行进的“成本”。旅行商问题 (TSP) 的目标是找到一条总成本最小的哈密顿回路。您可以和孩子互相绘制地图,然后挑战对方在地图上找到最佳回路。请使用适合孩子技能水平的数字和地图大小。
握手和熟人关系
假设聚会上有 8 个人,他们互相握手。EFM 的每周谜题中有几个就涉及到这种情况。用 8 个节点来建模,每个节点代表一个人。如果两个人握手,就在他们之间画一条边。你也可以用同样的模型,让边代表彼此认识的人,或者代表有亲属关系的人。
在握手模型中,每个节点的度(即其边的数量)代表该节点与之握手的人数(包括未连接节点握手次数为0的情况)。我们的一个难题是:所有这些度是否可能各不相同?
关于度数可能的组合,我们可以提出很多问题。例如,所有度数是否可能都是偶数或都是奇数?所有图的一个有趣之处在于,图中所有度数的总和是边数的两倍(为什么?)。因此,在我们的握手问题中,必然存在偶数个人,他们握手的次数为奇数。还有哪些限制条件?
假设你有一个包含世界上所有人的图,图中如果两个人互相认识,则他们之间有一条连接线。你能从这个图中的任意一个节点到达其他任意一个节点吗?还是说这个图会分成几个独立的图?对于这个图的连通部分,要到达任意两个人之间,你最多需要经过多少条边?这有时被称为两个人之间的分离度。这个概念也被应用于合作过的电影演员,并为每位演员分配了一个“凯文·贝肯数”。
家谱
在图论中,树是一种连通图,其中不存在环路。等价地,任意两个节点之间都只有一条路径。你可以通过连接两个互为后代的人来构建家庭关系图。这些图通常被称为家谱。
您可以和孩子一起探索,如果家谱真的是一棵图论意义上的树,会发生什么。如果真是这样,每一层会有多少人?注意,每一层人数都会翻倍(基于生物学关系)。从一个人开始,每一代的人数分别是 1、2、4、8、16,以此类推。追溯到十代,人数将是 1024 人。追溯到二十代,人数将是 1024 x 1024 人。到了四十代,人数将超过历史上任何时期的人数。您的孩子能找出问题所在吗?
图着色
就像你可以研究地图着色一样,对于给定的图,你可以问:要给图的节点着色,使得没有一条边的两端颜色相同,最少需要多少种颜色?这被称为该图的色数。
平面地图和平面图之间存在直接联系——假设图的节点对应于地图上的区域,并且当两个区域共享边界时,图中就存在一条边。四色定理指出,任何平面地图最多只需要四种颜色,这一结论同样适用于平面图——任何平面图的色数都小于等于四。不妨画几个平面图,然后和孩子一起涂色,看看结果如何!
总结
这次图论入门主题和谜题之旅可谓是一次快速浏览。当然,我肯定还有很多内容没有涵盖。希望您和您的孩子能从这些谜题中找到一些感兴趣的知识点。下个月,我将继续带领大家探索更高级的数学主题,并尝试用简单易懂、引人入胜的方式讲解,让孩子们乐在其中。
如果您有任何问题或意见,请随时联系我们!我们非常乐意与您交流。此外,如果您有兴趣与我们合作或以任何方式支持我们,我们也欢迎您与我们探讨合作方式!
2024 年 8 月 18 日
Twitter(现为X) | Facebook | Instagram
Early Family Math 是加利福尼亚州 501(c)(3) 非营利公司,编号为 87-4441486。