道路著色謎題 以色列數學家破解

人氣 8
標籤:

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

近40年來 大熱門數學謎題

道路著色問題是由班雅明.懷斯及羅伊.阿德勒提出,原意是找出地圖指引及電腦自動除錯程式的設計方式,但沒想到不但懷斯自己花了八年都無法解答,接下來三十年間一百多位數學家也束手無策。

這個難題的假設是,在出發點(圓點 )及道路(直線 )的數量都固定的情況下,應該有辦法以不同顏色標示道路,讓人不管從哪一個點出發,都能到達固定的點。這在真實生活中的情況就像是,不管朋友住在哪裡,只要知道你家的位置,繞再遠都有辦法到你家。

以圖為範本,如果按照「藍—紅—紅、藍—紅—紅、藍—紅—紅」的方式行走,不管從哪個點出發都能到黃色的點;如果是「藍—藍—紅、藍—藍—紅、藍—藍—紅」,則一定能到綠點。

自蘇聯返以 一度屈就守衛

這個看似簡單的問題,最後碰到阿夫拉罕.塔克特曼才被解開。塔克特曼原居蘇聯,當時就已經是個小有名氣的數學家。蘇聯瓦解後,他回歸以色列,卻因工作難找只好當個守衛,幾經波折才重拾教鞭,於一九九五年到巴伊蘭大學任教。

塔克特曼說,他花了一年才想通問題,去年拿著鉛筆塗寫八頁才寫完解答;結論在去年年底獲得確認後,終於證明他的成就。但塔克特曼說他是完成了數學家該做的事,很幸運能被認可,他不會因此而被沖昏頭。

(http://www.dajiyuan.com)

相關新聞
【新聞看點】三中全會祕中祕 習鐵心做一事?
4月貿易數據洩密 中國經濟面臨哪些困境
沒有前輪 頭著地 波音貨機急降伊斯坦布爾
「中巴經濟走廊」瓜達爾港爆槍擊 七人死
如果您有新聞線索或資料給大紀元,請進入安全投稿爆料平台
評論