道路着色谜题 以色列数学家破解

人气 8
标签:

【大澳门威尼斯人赌场官网3月22日讯】〔自由时报编译胡立宗/美联社耶路撒冷20日电〕“道路着色问题”(Road Coloring Problem )一九七○年代提出,此后近四十年,许多数学家都试着找出解答,但都无功而返。一位“高龄”六十三岁的以色列数学家却在去年底得出解答,尽管许多人讶异于他的成就,但他自己仍然低调表示,这只是个“数学家的本务”。

近40年来 大热门数学谜题

道路着色问题是由班雅明.怀斯及罗伊.阿德勒提出,原意是找出地图指引及电脑自动除错程式的设计方式,但没想到不但怀斯自己花了八年都无法解答,接下来三十年间一百多位数学家也束手无策。

这个难题的假设是,在出发点(圆点 )及道路(直线 )的数量都固定的情况下,应该有办法以不同颜色标示道路,让人不管从哪一个点出发,都能到达固定的点。这在真实生活中的情况就像是,不管朋友住在哪里,只要知道你家的位置,绕再远都有办法到你家。

以图为范本,如果按照“蓝—红—红、蓝—红—红、蓝—红—红”的方式行走,不管从哪个点出发都能到黄色的点;如果是“蓝—蓝—红、蓝—蓝—红、蓝—蓝—红”,则一定能到绿点。

自苏联返以 一度屈就守卫

这个看似简单的问题,最后碰到阿夫拉罕.塔克特曼才被解开。塔克特曼原居苏联,当时就已经是个小有名气的数学家。苏联瓦解后,他回归以色列,却因工作难找只好当个守卫,几经波折才重拾教鞭,于一九九五年到巴伊兰大学任教。

塔克特曼说,他花了一年才想通问题,去年拿着铅笔涂写八页才写完解答;结论在去年年底获得确认后,终于证明他的成就。但塔克特曼说他是完成了数学家该做的事,很幸运能被认可,他不会因此而被冲昏头。

(//www.dajiyuan.com)

相关新闻
日本或考虑取消对外国游客免税购物上限
访问亚马逊雨林 拜登:绿能革命不可逆转
以色列空袭贝鲁特 真主党媒体负责人丧生
组图:2024环球小姐出炉 丹麦佳丽摘桂冠
如果您有新闻线索或资料给大澳门威尼斯人赌场官网,请进入。
评论