[解答] 俄羅斯空軍解決了數學家的難題

作者: awfulday (糟糕的一天 櫻雨綿綿)   2021-10-21 23:20:27
題目:
俄羅斯空軍解決了數學家的難題
==============================================================================
解答在下一頁喔!!!小心不要雷到!!!
★☆警告!本湯底內容~
-包含作品類型《名稱》劇情,小心被暴雷-
-可能令人不適,請自行斟酌是否往下閱讀-
-未滿18歲者禁止觀看,麻煩請您直接左轉-
(若湯底不含上述內容,請自行以Ctrl+y刪除無關事項,並補齊含分隔線共23行)
==============================================================================
解答:
西元1736年,數學家歐拉針對柯尼斯堡的街道提出了一個著名的問題
「七橋問題」
柯尼斯堡是普魯士王國的一座城市,城中用七座橋樑連接河中的兩座小島
示意圖:

河流中的兩座小島各有兩座橋和一座橋連著左岸和右岸,兩島之間也有一橋相連
七橋問題是這樣子說的:在每座橋只能走一次的情況下走遍七座橋
然而無論如何都不可能在不重複走橋的情況下走完所有的橋
這個問題也衍生出後來的圖論這門數學分支
然後,在二次大戰時,俄羅斯的轟炸機把柯尼斯堡的兩座橋炸斷
在缺少兩座橋的情況下,不重複走橋走完全程的方法誕生了


原本有五座橋的小島被炸斷了兩條通往左岸和右岸的橋
只要從這座小島出發就能不重複走完每一座橋梁
出處、作者:維基百科 Seven Bridges of Konigsberg
備註:原理就不解釋了,反正七橋是絕對找不到走法的
標籤:#知識
===============注意:[解答]/[Play]/[預告]的標題與題目需相同喔!===============
作者: Firstshadow (IamCatづミ'_'ミづ)   2020-03-10 09:44:00
(づ′・ω・)づ 勝(づ′・ω・)づ 文 ..
作者: iga38149 (霹靂卡霹靂拉拉)   2020-03-10 09:44:00
(づ′・ω・)づ 是
作者: Flame5923 (KingX5)   2020-03-10 09:45:00
(づ′・ω・)づ 勝
作者: s505015 (s505015)   2020-03-10 09:47:00
(づ′・ω・)づ 文
作者: chdodo (嘟嘟嚕嘟嘟)   2021-10-22 00:54:00
原來是暴力破解XDDD
作者: success51 (成功機率51%)   2021-10-22 02:18:00
想起高中時有在學校玩過每個樓梯只爬一層 一路爬到頂樓
作者: allen65535 (劇情急轉直下)   2021-10-22 09:24:00
真‧暴力破解
作者: rekku (Void)   2021-10-22 17:33:00
原來是這樣解決問題的XDDDD
作者: flyLS (flyLS)   2021-10-22 18:16:00
暴力不能解決問題……喔好吧,它可以
作者: wuyu33431 (腳魚)   2021-10-22 21:52:00
真正的暴力解XDDDDDDDDDDDDDDDDDD
作者: bcatt (Hatter)   2021-10-23 00:53:00
好有趣XDDDDDDD

Links booklink

Contact Us: admin [ a t ] ucptt.com