題目:
俄羅斯空軍解決了數學家的難題
==============================================================================
解答在下一頁喔!!!小心不要雷到!!!
★☆警告!本湯底內容~
-包含作品類型《名稱》劇情,小心被暴雷-
-可能令人不適,請自行斟酌是否往下閱讀-
-未滿18歲者禁止觀看,麻煩請您直接左轉-
(若湯底不含上述內容,請自行以Ctrl+y刪除無關事項,並補齊含分隔線共23行)
==============================================================================
解答:
西元1736年,數學家歐拉針對柯尼斯堡的街道提出了一個著名的問題
「七橋問題」
柯尼斯堡是普魯士王國的一座城市,城中用七座橋樑連接河中的兩座小島
示意圖:
河流中的兩座小島各有兩座橋和一座橋連著左岸和右岸,兩島之間也有一橋相連
七橋問題是這樣子說的:在每座橋只能走一次的情況下走遍七座橋
然而無論如何都不可能在不重複走橋的情況下走完所有的橋
這個問題也衍生出後來的圖論這門數學分支
然後,在二次大戰時,俄羅斯的轟炸機把柯尼斯堡的兩座橋炸斷
在缺少兩座橋的情況下,不重複走橋走完全程的方法誕生了
原本有五座橋的小島被炸斷了兩條通往左岸和右岸的橋
只要從這座小島出發就能不重複走完每一座橋梁
出處、作者:維基百科 Seven Bridges of Konigsberg
備註:原理就不解釋了,反正七橋是絕對找不到走法的
標籤:#知識
===============注意:[解答]/[Play]/[預告]的標題與題目需相同喔!===============