兩座島、兩岸、七座橋。按岸數橋得 3、3、3 與 5,次數相加是 3 + 3 + 3 + 5 = 14(第一個連結;第三個連結用 3 × 3 + 5 得到同一個 14,那是更快的分組)。總數的一半就是橋數——第二個連結除到 7——而這個關係不是這張地圖特有的:每座橋都算進兩個岸,所以次數之和必是邊數的兩倍。第四個連結 4 × 3/2 = 6 是可供架橋的陸地塊配對數,而七座橋要坐進六個配對裡,於是至少有一對地塊之間連著兩座橋而不是一座。
Euler 的論證是:一條每座橋只過一次的路,凡是路過的地塊都必須成對地進入與離開,所以被當作停留點的每個頂點次數都是偶數;只有整條路的第一個與最後一個頂點可以例外,而那樣的頂點只有兩個。柯尼斯堡有四個奇次數的頂點,所以所要求的那種走法不存在,而且還沒等人去量河就已經證完了。這正是這篇論文被當作圖論的第一條定理、而不是一個謎題解答的原因:距離、岸的形狀、普列戈利亞河的寬度全都無關,Euler 自己就這麼說——他把這個問題放進了位置幾何,而不是大小幾何。七座橋裡有兩座在 1944 年被毀且未重建,所以今天這個問題成了遊客的問題;這裡的算術說的是 1735 年寄給 Euler 的那張地圖。
答案
14
口徑說明
四個次數之和。第二個連結把它對半分成七座橋,第三個用另一種加法得到同一個數,第四個數陸地塊的配對。
出處
Leonhard Euler, 'Solutio problematis ad geometriam situs pertinentis', 1736, the founding paper of graph theory; the Königsberg bridges on the Pregel were seven in Euler's map, two of which were destroyed in 1944 and not rebuilt
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。
題目詳情頁 · 正文末尾、頁底說明之前
320×100 px 的廣告位
728×90 px 的廣告位