亨利·欧内斯特·杜德尼可能是最伟大的谜题发明家之一。他于 1857 年出生于英格兰的梅菲尔德，是一位乡村教师的儿子，于 1930 年去世。杜德尼数十年来定期为报纸和杂志设计脑筋急转弯，后来他将大部分谜题编纂成书。这个难题出自他 1917 年出版的《数学趣题》一书。
一位住在 A 城市的旅行推销员想在一周内访问从 B 到 P 的所有城市，但不一定按字母顺序排列，并在最后返回 A 城市。他计划每个城市只进入一次。蓝线是连接这 16 个城市的唯一道路。这位旅行推销员只能使用任何两个城市之间的直线路线；他不得在两条街道的交叉口转弯。有多少种不同的路线是可能的？
答案
如果这位旅行推销员通过一条路进入一个城市，他必须通过另一条路离开。为了使往返行程成为可能，至少必须有两条道路通往每个城市。恰好有两条道路通往城市 A、B、E、F、G 和 H。因此，无论如何，这位旅行推销员都必须走这些路。这也决定了他将使用哪些道路到达和离开城市 I、J、M 和 N。剩余的连接也很清楚。因此，这位旅行推销员只有一种可能的往返行程——AIENHDOFJBMGCKPLA——但他可以沿两个不同的方向行驶。
我们很乐意听到您的来信！请发送电子邮件至 games@sciam.com 分享您的体验。
这个谜题最初出现在《Spektrum der Wissenschaft》杂志上，并已获得许可转载。