數學謎題:你能找到多少條路線?

嘗試解決旅行推銷員的方向困境

Diagram shows circles representing cities A–P and blue lines connecting each circle to two or more others.

加入我們的科學愛好者社群!

亨利·歐內斯特·杜德尼可能是最偉大的謎題發明家之一。他於 1857 年出生於英國梅菲爾德,是一位鄉村教師的兒子,於 1930 年去世。杜德尼數十年來定期為報紙和雜誌設計腦筋急轉彎,後來他將他的大部分謎題編纂成書。這個難題來自他 1917 年出版的著作《數學趣題》。

一位住在 A 城市的旅行推銷員想在一週內訪問從 B 到 P 的所有城市,但不一定按字母順序排列,並在最後返回 A 市。他計劃每個城市只進入一次。藍線是連線這 16 個城市的唯一道路。旅行推銷員只能使用任意兩個城市之間的直線路線;他不允許在兩條街道的交叉口轉彎。有多少種不同的路線是可能的?

點選此連結檢視帶有解決方案的謎題


關於支援科學新聞

如果您喜歡這篇文章,請考慮透過以下方式支援我們屢獲殊榮的新聞報道 訂閱。透過購買訂閱,您正在幫助確保有關塑造我們當今世界的發現和思想的具有影響力的故事的未來。


編者注:2024 年 7 月/8 月刊印刷版中出現的謎題版本錯誤地包含了 C 和 I 之間以及 I 和 M 之間的連線。該錯誤不影響解決方案。

© .