發表回覆

主題 通關密語 訪客發文, 請參考 這裡 輸入通關密語.

顯示表情符號

站內上傳圖檔     Upload.cc免費圖片上傳

數學塗鴉工具     常用數學符號表    

用Latex打數學方程式

 


 

+ / -檢視主題

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

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

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


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

http://www.libertytimes.com.tw/2008/new/mar/22/today-int3.htm