[新聞][數學]道路著色謎題 以色列數學家破解

[新聞][數學]道路著色謎題 以色列數學家破解

yll 於 星期六 三月 22, 2008 8:42 am


〔編譯胡立宗/美聯社耶路撒冷二十日電〕
「道路著色問題」(Road Coloring Problem)一九七○年代提出,此後近四十年,許多數學家都試著找出解答,但都無功而返。一位「高齡」六十三歲的以色列數學家卻在去年底得出解答,儘管許多人訝異於他的成就,但他自己仍然低調表示,這只是個「數學家的本務」。


道路著色問題是由班雅明.懷斯及羅伊.阿德勒提出,原意是找出地圖指引及電腦自動除錯程式的設計方式,但沒想到不但懷斯自己花了八年都無法解答,接下來三十年間一百多位數學家也束手無策。
這個難題的假設是,在出發點(圓點)及道路(直線)的數量都固定的情況下,應該有辦法以不同顏色標示道路,讓人不管從哪一個點出發,都能到達固定的點。這在真實生活中的情況就像是,不管朋友住在哪裡,只要知道你家的位置,繞再遠都有辦法到你家。
以圖為範本(見圖,取自維基百科),如果按照「藍—紅—紅、藍—紅—紅、藍—紅—紅」的方式行走,不管從哪個點出發都能到黃色的點;如果是「藍—藍—紅、藍—藍—紅、藍—藍—紅」,則一定能到綠點。
左鍵: 點擊縮放; 右鍵: 觀看原圖
這個看似簡單的問題,最後碰到阿夫拉罕.塔克特曼(見圖,取自網路)才被解開。
左鍵: 點擊縮放; 右鍵: 觀看原圖
塔克特曼原居蘇聯,當時就已經是個小有名氣的數學家。蘇聯瓦解後,他回歸以色列,卻因工作難找只好當個守衛,幾經波折才重拾教鞭,於一九九五年到巴伊蘭大學任教。
塔克特曼說,他花了一年才想通問題,去年拿著鉛筆塗寫八頁才寫完解答;結論在去年年底獲得確認後,終於證明他的成就。但塔克特曼說他是完成了數學家該做的事,很幸運能被認可,他不會因此而被沖昏頭。

http://www.libertytimes.com.tw/2008/new/mar/22/today-int3.htm
分享我的教學和生活,複雜的事情簡單做!
帥哥良&小帥 Youtube

yll
帥哥良~
帥哥良~
 
文章: 4382
註冊時間: 2002-08-28
來自: 我將來要去的地方~




數學News