简单邮路问题与对称教学

作者:上海市金汇学校课题组

数学教学 1999年09期

  平面几何中的轴对称与中心对称概念,在日常生活中十分有用,同时也是几何学的重要内容。最近,我们通过简单邮路问题的教学,使学生在实际操作中进一步了解平面图形对称的概念,取得了良好的效果。

  

  1.九点简单邮路问题。如图1,有三行三列的9个点,左上角为邮局。邮递员自邮局出发,经过9个点,最后回到邮局。怎样投递为最短路线?它们有多少种?彼此间有何关系?

  学生很快会找出最短路线的形状共有8种,如图2,彼此之间可以通过轴对称和中心对称而得到。考虑到实际问题中,每种图形邮递员可有两种行走方向,故原问题的最优线路有16种。

  

  2.在实际教学中,有学生提出:在上述投递过程中,如果有一封加急信件必须优先送到,该如何设计线路呢?这是一个很有意义的问题。学生通过讨论,不难得出以下结果:

  (1)当加急信件要投递的地点是在邮局两侧边上,或者是中间一点时,情况可归结为图2所示的16种之一。

  

  

  (2)当加急信件要投递的地点位于图3中的A点时,我们可以得到符合要求的线路图有两种(图4)。可以算出,这时的最短距离是(设边上两点间距离为1)。由对称性(以通过邮局的对角线为对称轴)可得。

  

  当加急信件要送的地点是B点时,或当加急信件要送的地点是C点时,符合要求的线路图也都只有两种,图5(1)、5(2)或图5(3)、5(4)。这时必有点要重复经过。可以算出,线路的最短距离是,且通过观察,我们发现,上面两个图形之间关于通过邮局的对角线也是对称的。

  

  3.自然地我们还可把“简单邮路问题”9个点的情况推广到4×4=16个点的情形。这仍然可以由学生讨论得出结果。

  (1)符合最优设计的图形有6种:这时的最短距离是16,且图6(2)可以通过图6(1)旋转90°而得到;图6(4)、6(5)、6(6)可通过图6(3)顺时针方向分别旋转90°、180°、270°而得到。

  (2)在16个点且有加急信件的情况:这时问题较为复杂,可在第二节课或课外进行。

  4.对于n×n(n≥2)的更一般的情况,我们已获得的结论是:

  

  本课题可以发现的结论远远不止这些,我们将结合初、高中教学进一步探索。

作者介绍:上海市金汇学校课题,201103  课题组成员是:孙联荣,凌国华,陈建祥,祝庆,胡艳,藏青,陈算荣

作者:上海市金汇学校课题组

数学教学 1999年09期

  平面几何中的轴对称与中心对称概念,在日常生活中十分有用,同时也是几何学的重要内容。最近,我们通过简单邮路问题的教学,使学生在实际操作中进一步了解平面图形对称的概念,取得了良好的效果。

  

  1.九点简单邮路问题。如图1,有三行三列的9个点,左上角为邮局。邮递员自邮局出发,经过9个点,最后回到邮局。怎样投递为最短路线?它们有多少种?彼此间有何关系?

  学生很快会找出最短路线的形状共有8种,如图2,彼此之间可以通过轴对称和中心对称而得到。考虑到实际问题中,每种图形邮递员可有两种行走方向,故原问题的最优线路有16种。

  

  2.在实际教学中,有学生提出:在上述投递过程中,如果有一封加急信件必须优先送到,该如何设计线路呢?这是一个很有意义的问题。学生通过讨论,不难得出以下结果:

  (1)当加急信件要投递的地点是在邮局两侧边上,或者是中间一点时,情况可归结为图2所示的16种之一。

  

  

  (2)当加急信件要投递的地点位于图3中的A点时,我们可以得到符合要求的线路图有两种(图4)。可以算出,这时的最短距离是(设边上两点间距离为1)。由对称性(以通过邮局的对角线为对称轴)可得。

  

  当加急信件要送的地点是B点时,或当加急信件要送的地点是C点时,符合要求的线路图也都只有两种,图5(1)、5(2)或图5(3)、5(4)。这时必有点要重复经过。可以算出,线路的最短距离是,且通过观察,我们发现,上面两个图形之间关于通过邮局的对角线也是对称的。

  

  3.自然地我们还可把“简单邮路问题”9个点的情况推广到4×4=16个点的情形。这仍然可以由学生讨论得出结果。

  (1)符合最优设计的图形有6种:这时的最短距离是16,且图6(2)可以通过图6(1)旋转90°而得到;图6(4)、6(5)、6(6)可通过图6(3)顺时针方向分别旋转90°、180°、270°而得到。

  (2)在16个点且有加急信件的情况:这时问题较为复杂,可在第二节课或课外进行。

  4.对于n×n(n≥2)的更一般的情况,我们已获得的结论是:

  

  本课题可以发现的结论远远不止这些,我们将结合初、高中教学进一步探索。

作者介绍:上海市金汇学校课题,201103  课题组成员是:孙联荣,凌国华,陈建祥,祝庆,胡艳,藏青,陈算荣


相关文章

  • 运筹学教学大纲
  • 浙江财经学院 运 筹 学 教 学 大 数学与统计学院 计算运筹教研室 纲 目 录 前 言 --------------------------------(2) 第一章 线性规划简介--------------------------(4) ...查看


  • 邮政业务营销员职业技能鉴定高级单选修改版1
  • pin number的中文意思是( ).C.密码 registered letter 的中文意思是( ). B.挂号信 international airmail letter 的中文意思是( ).D.国际航空信函 internationa ...查看


  • 邮政业务营销员高级考试课本知识点集锦详细版 1
  • 第一章 邮政职业首先和邮政通信概述 邮政职业道德是指邮政从业人员在邮政通信生产经营中应遵循的职业义务.职业责任.职业行为的道德准则和行为规范的总和. 职业道德:爱岗敬业.诚实守信.办事公道.服务群众.奉献社会 邮政职业道德是邮政行业贯彻&q ...查看


  • 组合数学-浅谈组合数学与计算机科学
  • 浅谈组合数学与计算机科学 摘要:组合数学,又称为离散数学,是一门研究离散对象的科学.组合数学是计算机出现以后迅速发展起来的一门数学分支,随着计算机科学的日益发展,组合数学的重要性也日渐凸显. 关键词:组合数学 计算机 欧拉回路 Abstra ...查看


  • 呼和浩特申通快递公司贯彻落实
  • 呼和浩特申通快递公司贯彻落实<抗战胜利70周年纪念 活动寄递渠道邮路安保>工作方案. 抗战胜利70周年纪念活动将于2015年9月3日至9月5日在首都北京举行.为确保纪念活动期间寄递物品安全,根据国家局,区局,市局纪念活动期间安保 ...查看


  • 邮政业务试题基础知识
  • 邮政业务试题基础知识 邮政投递试题基础知识 1.邮政企业性质包括--社会主义性质 公用性 独立自主性 多样性. 2.邮政通信生产过程大致可分为--收寄 分拣封发 运输 投递 3.投递工作的任务是--把邮件按照用户指定的地址投送给指定的收件人 ...查看


  • 一类多投递员中国邮路问题动态规划模型研究
  • 第38卷第4期 2006年12月郑州大学学报(理学版)J.ofZhengzhouUniv.(Nat.Sci.Ed.)Vol138No14Dec12006 一类多投递员中国邮路问题动态规划模型研究 费 蓉, 崔杜武, 王战敏, 梁 琨 (西安 ...查看


  • 邮政揽投岗位练习题
  • 试题一 一. 填空题.(10题,每题1分,共10分) 1.邮政通信具有性和公用性两大性质.(服务) 2.服务性是指邮政为社会提供的是 ,其经济属性表现为服务性.(劳务或服务) 3.为实现实物信息传递,邮政企业建立了实物传递和运送网络,以从分 ...查看


  • 初二数学上学期教学计划
  • 初二数学上学期学科计划 于爱妮 新的学期又开始了,经过初二一年的的磨练,我对教学工作熟练程度有了进步,但有时还是力不从心,对教材的把握和课程的整合不够好, 习题的精选和课程难度的把握不够.本学期争取让每个学生在新的学期里都有所进步和收获,特 ...查看


热门内容