该走哪条路

来源 :数学大王·趣味逻辑 | 被引量 : 0次 | 上传用户:wk1990
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  在日常生活中,我们经常会遇到有关行程路线的问题。比如,邮递员送信要穿遍所有的街道,为了少走冤枉路,需要选择一条最短路线;看画展时,我们会不自觉地寻求一条最佳路线,以求能不重复地观摩画作……这类路线问题总给人一种高深的感觉。然而,只要掌握正确的思路,你就能找到那条最佳路线。
  优秀的邮递员
  年轻的杰克刚刚成为邮递员,他信心满满,决心要成为世界上最优秀的邮递员。邮递员的工作有些枯燥:每人负责一个区域,需要把不同的邮包、信件送到不同的地址。于是,“怎么走才能不走冤枉路”就成了很大的难题。如果在同一个地方绕来绕去,不仅容易迷路,还很浪费时间和力气。
  今天,杰克要从邮局出发,走遍各街道后再回到邮局。
  “昨天走了太多冤枉路,怎样走才能使行程最短?能不能在不重复路线的情况下走完全程呢?”杰克背着邮包,拿着地图思考着。
  大家试着比画就会发现,想要找到一条不重复的路线很难,你可能会怀疑不重复的路线是否存在。其实杰克的问题,数学家欧拉也遇到过。不过,他不是邮递员,他只是想要搞清楚有没有一次性、不重复经过七座桥的方法。
  他将每块陆地当作一个点,于是连接两块陆地的桥就变成了线段,从而得到这样的图:
  经过一年的努力,他找到了答案。想要证明所有路程能否一次性走完,最重要的是找出奇点(连接的线段数目为奇数的点)的个数。很明显,我们可以一笔画成的图中,最多只能有两个奇点。如果起点和终点是同一个,那么就没有奇点。
  没错,杰克的地图中有8个奇点,所以想要找出不重复的路线是不可能的。但即便如此,他还是可以退而求其次,找出重复最少的路线。他可以在8个奇点间添加4条连线,以此消除所有的奇点,画出能从邮局出发最后返回邮局的一笔画路线。在距离最近的2个奇点间添加连线,我们一共可以添加4条连线,这4条连线表示要重复的路,显然,这样重复走的路程最短。
  来美术馆看毕加索画作吧!
  拿到美术馆的门票是件值得高兴的事,但碰上黄金周或是人多的时候,在人流拥挤的展馆里挤来挤去就很让人讨厌了。
  最近,毕加索的画作要在市里的美术馆进行展览,这是非常难得的展览。大家都想趁这个机会好好与名作近距离接触。正因为每个人都有这样的想法,看画之路也会变得寸步难行。聪明的露丝提前拿到了美术馆的平面图,她开始思考能不能不重复地经过美术馆内的每一扇门,如果可以,要确定好从哪一个门进去。
  怎么样?图形变形后,你发现什么了吗?对啦,露丝把参观路线问题转变成一笔画问题了!图中只有A和D两个奇点,它们分别是一笔画中的起点和终点,所以最佳观展路线就是从A或D展室开始走。也就是说,从哪个门进都可以。
  维修工的竞赛
  有这么一座美丽、恢宏的玻璃建筑,它由上下兩座金字塔结构构成,却不可思议地稳稳伫立在地上。
  正是因为它美丽、脆弱,维修工人需要定期对它进行维修。有两个维修工人正在维修这座建筑,亨利被钢丝吊在B点,而罗恩在最底下的E点。非常有游戏精神的他们决定比赛,看谁能最快爬过每条棱,到达最高点D点。由于身上绑了安全装置,两人的速度都差不多。他俩的比赛要开始了,我们来预测一下谁是获胜者吧!
  告诉你一个秘密,如果你掌握了一笔画知识,就能非常巧妙地判断出谁是获胜者了。比赛规则只要求爬过所有棱,没说不能重复。他们的速度相同,如果其中有一个人能够不重复地爬遍所有棱,而另一个人需要重复爬过某些棱,那么不重复的人爬的路程肯定比较短,自然能先到达D点,从而获胜。
  于是,问题就变为判断从B点到D点与从E点到D点哪个是一笔画的问题。我们先来数数这个立方体有多少个奇点吧。
  数清楚了吗?要公布答案了。它只有E和D两个奇点,所以从E点到D点可以一笔画出,而从B点到D点却不能。也就是说位于E点的罗恩占据了有利位置,他只要不重复地爬遍所有棱,就会获胜。
其他文献
笔者认为,在当今和谐社会文化模式中,人格和谐是基础,人际和谐是关键,美育的目标是培育健康的心理,使学生懂得什么是美,如何欣赏美,表现美,创造美。语文教学的美,是一种潜在审美交流,这一特性有利于人的深层沟通,提高学生的审美素质和文化品位,从而形成健全的人格。    一、语文教材是审美教育的最好载体    现行的初中语文教材不仅有令人赏心悦目的自然美,还有催人奋进的人物美,令人震撼的音韵美和语言美。这
中华文化,源远流长,文化精髓更是数不胜数。你是才高八斗、学富五车的中华文化真传人吗?赶快来“猜猜猜”,与其他智力小天才一起过招,让你的中华才情尽情发挥吧!  亲爱的小读者们,怎么样,是不是手痒痒啦?你是不是也想创作几幅谜题画作和其他智力小天才比拼一番呢?别犹豫了,赶快把你的谜题画作寄给我们吧!我们不限风格,无论是你的随手涂鸦,亦或是你的精心大作,只要是成语谜、字谜、俗语谜、歇后语谜,等等,都可以丢
笑笑有一根魔杖,它可以让方格变身!  笑笑用魔杖指了指方格,方格竟变成了三角形。笑笑用这个三角形编成了花环,这花环里竟然还有一道数独题。一起来解开这个花环数独吧!  花環数独:从1~9中选数填入三角空格,使每个数字在每一行、每一斜列(左斜列和右斜列,无论是否连续)和每一个标有粗线的宫内只出现一次。  笑笑解完了花环数独,将花环戴在头上。咦,这树下又有一个方格。笑笑用魔杖指了指方格,这次方格变成了六
城墻边做游戏
由于中西方文化背景不同,我们在使用英语进行交际时往往会出现跨文化交际失误,因此考查情景交际常选择容易出现失误的交际项目,或考查某一交际项目的常用套句。命题一般采用提供情景或用对话显示情景的方式,选项一般为句子。常考查的交际项目几乎包括大纲和教材中出现的所有功能项目,如:问候、介绍、打电话、感谢、谈论天气、邀请、祝贺、看病、问路、购物等。    一、问候  1.Good morning/aftern
泽西家隔壁搬来了新邻居,这是做啤酒生意的一家人——胖胖的拉夫尔先生,文静内向的菲比女士,他们的女儿贝拉。贝拉的年龄与泽西相仿,两人很快成了好朋友。  这天,拉夫尔先生打了一通紧急电话给贝拉,需要在20分钟内把家里的25个酒桶送到小镇的中心广场。可是贝拉妈妈出门采购,需要半个小时才能回家。这些酒桶是空的,并不重。贝拉打算求助邻居,帮忙运送一下酒桶,可只有泽西一人在家。  时间已经过去一半了,泽西还没
聚会中,大家最喜欢聊八卦和爱好。这不,你看这边就聊起了爱好!
中学英语课程改革是一场翻天覆地的变革,无论教材还是教法,无论思维还是理念,较以前都发生了根本的改变。新课程标准将英语学习定位在“全面提高学生的英语素养”,“形成良好的个性和健康的人格”上,提出了创新教育的要求。“提高学生的英语素养”是对英语学习的全新理解,“英语素养”和“英语能力”看似是概念的区别,实际上是对英语学习功能、目的、内涵的重新定位。“能力”能在短期内强化训练中形成,具有非常强的功利性,
【学习目标】  通过学习,理解民族精神是民族文化的精髓,是一个民族赖以生存和发展的精神支撑,是鼓舞我们民族迎难而上、团结互助、战胜强敌与困难的不竭力量之源。明确每一个中华儿女都有责任结合时代和社会发展的要求,不断为之增添新的富有生命力的内容,努力成为民族精神的传播者、弘扬者和建设者。  【学习重点和难点】  重点: 民族精神,生生不息  难点: 民族精神我传承    追寻篇  追寻“中国的脊梁”,
迷途鯨鱼
期刊