七桥问题

来源 :科普童话·学霸日记 | 被引量 : 0次 | 上传用户:xqjulia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  今天我在书上发现了一道有趣的数学问题:
  “A、B、C、D四个岛岸由七座桥连接起来,怎么样在上面散步才能一次經过所有的桥而不重复呢?”
  我知道,这是著名的七桥问题,据说大数学家欧拉试图解过,结果却是没有答案。
  在好奇心的强烈驱使下,我决定展开头脑风暴,看看这题是否真的难到令数学家也束手无策。
  “沙沙”的铅笔声在房间里回荡,30分钟过去了,我仍然没有找到答案。我能不重复地走过六座桥,但想走最后一座时,总是不成功。
  正郁闷时,妈妈走了过来,问道:“你在做什么呀?”
  我头也不抬,就回答说:“七桥问题!”
  “七桥问题可是无解的。”她笑道。
  我不服气地说:“真的没有答案吗?”
  “对啊,利用普通数学知识来算,每座桥均走一次,这七座桥一共有7×6×5×4×
  3×2×1=5040种走法。一 一试验这些情况,如此大的工作量,你能全部完成吗?”妈妈撩了撩头发,继续说:
  “既然我们关心的只是一次不重复地走遍这七座桥,而桥的长短和岛的大小都无所谓,那么岛和岸就都可以看作是一个点,桥就可以看成是一条线。七桥问题就变成一个几何图形能否一笔画出来的问题了。”
  “一笔画,就是从图的任意一个点出发,每条边恰好只经过一次,不重复地把图画出来。在一笔画中,有奇数条线汇集的点就是奇点,有偶数条线汇集的点就是偶点。”
  “如果想要一笔画成一个图,那么一定有一个开始的起点和一个结束的终点。图上其他的点均为‘过路点’——我们要经过它。那‘过路点’有什么性质呢?‘过路点’不能像终点一样,有进无出;也不能像起点一样,有出无进,而必须要有进有出,即有一条线进这个点,就一定有另一条线出这个点。也就是说,过路点汇集的线一定是偶数条,它也就一定是偶点。”
  “所以,当我们把偶点A选作起点后,剩下的就只有B、C两个奇点,而奇点无法成为过路点,图形也就无法一笔画成!”
  “现在我们来看看七桥问题转化的图形:它共由A、B、C、D四个点连成,除去起点和终点,另两个必须是‘过路点’(偶点)才能一笔完成这幅画,而A、B、C、D四个点全是奇点,所以这个问题肯定是无解的!”
  “原来是这样!”听了妈妈的讲解,我可真打心眼儿里佩服她,也放弃了打败数学家的执念。
  不过,我可没有放弃追逐的脚步!
  指导教师:陆军
  第13页答案:
  塞翁失马 顺手牵羊
  偷鸡摸狗 汗牛充栋
  狗尾续豹 亡羊补牢
  鸡鸣狗盗 人仰马翻
  羊入虎口 兵荒马乱
  鹤立鸡群 鸡犬不宁
  歧路亡羊 招兵买马
  害群之马
其他文献
大自然真奇妙,动物之间有天生的冤家,把对方当作自己的食物;也有天生的朋友,互相帮助,密切合作。  犀牛有个好朋友叫犀牛鸟,常帮助它清理皮肤上的害虫。犀牛皮很厚,而且有很多深深的褶皱,褶皱里面生了很多虫子,咬得犀牛很难受。犀牛鸟就专门啄食这些害虫,有時甚至会跳进犀牛嘴里去寻找食物。  鲨鱼人称“海上魔王”,什么鱼都吃,但就是不吃小小的向导鱼。当向导鱼遇到危险时,鲨鱼还会让向导鱼躲到自己的嘴里。因为向
期刊
今天,我跟好朋友小红、小玉看完电影一起乘出租车回家。刚上车,司机就微笑着问我们:“要去哪儿?”  我立马回答:“我们是同一个方向的,我要去临江,离这里36千米;她们一个去中南世纪城,离这里12千米;还有一个去三厂,离这里24千米。”  司机听后点了点头,有把握地说:“车费大概要72元,现在我打开计价器了!”  “72元,咱们三个该咋分摊呢?”小玉不解地嘀咕道。  “那還不好分!咱们三个加起来的里程
期刊
每当看到那几张照片,我都会不禁大笑起来。  其中一张照片是去年夏天拍的,那时我们去德化看石牛山岱仙瀑布。石牛山的岱仙瀑布真美啊,仿佛连绵不断的画卷。如果真有这么一幅画,那画家的本领可真了不起。  正当我陶醉在这美丽的景色当中时,忽然望见我的爸爸、妈妈、哥哥都站在一块又高又大的石頭上。我大声叫着要爬上去,但又爬不成,急得我直跺脚。他们故意不理我,气得我把双手抱在胸前,嘟着嘴也不理他们。妈妈看见后,连
期刊
双休日,爸爸早早地订好火车票,带我去旅行。  一上火车,我就趴到窗口欣赏窗外的风景。火车在铁轨上疾驰,窗外的树木、房屋从窗前飞速地闪过,一座座桥梁、一个个隧道被我们远远地甩在了身后。突然,爸爸笑着说:“如果再遇到一座桥,你能推算出桥的长度吗?”  “这个……”什么数据都没有,怎么推算啊?我一下被问住了!  我沉思了一会儿,脑海中突然出现了学过的题型:“对啊!可以用火车过桥问题解决!”我赶紧观察起来
期刊
吃过早饭,我像往常一样坐在书桌前翻开作业,一道“智力冲浪”映入眼帘:  李军5年前的年龄与陈华6年后的年龄相等,李军8年后的年龄与陈华10年后的年龄的和是77岁。李军和陈华今年各多少岁?  看到题目后我有些傻眼,在草稿纸上折腾了老半天,还是没有任何头绪。  一旁的妈妈见我抓耳挠腮,笑着说:“别急,慢慢来!”边说边过来帮我分析题目:“先看看,从第一个条件中你能得到什么信息?”  我看看题目,再看看妈
期刊
乔麦皮和牛牛中校分开后,拿着十张疑难案的线索,开始了新的旅程。一天,乔麦皮一边开车一边唱起自己编的歌:  我是大侦探乔麥皮,  碰到案子真欢喜。  不怕刀来不怕枪,  不吃苹果不吃梨。  什么案子也难不倒我,  因为我是乔麦皮。  就在这时,乔麦皮突然感到地面在晃动,一大群人跑了过来,边跑边喊:快跑啊!地震了!乔麦皮赶紧下车,拉住一个人问:“发生什么事了?”那个人慌慌张张地说:“地震了!”说完就跑
期刊
这天,一道难啃的奥数题出现了。  四个相同的直角三角形拼成了一个大正方形。  已知:大正方面积为13,小正方形面积为1,直角三角的较长直角边为a,较短直角边为b。  求:a2 b2的值为多少?  我托着下巴,咬着笔盖,忽然有了思路,激动地自言自语道:  “大正方形面积是13,小正方形的面积是1,那么四个直角三角形的总面积是13-1=12,一个直角三角形的面積是12÷4=3。直角三角形的面积是 ab
期刊