为了纪念数学周,作为我们的年度传统,我们给读者们设置了一些谜题。试一试吧!
1843年10月,威廉·罗文·汉密尔顿发明了一种新的代数,叫做四元数。这个故事为全世界的数学家所熟知,由梅努斯大学组织的一年一度的汉密尔顿步行活动在都柏林布鲁姆布里奇的皇家运河岸边纪念这一事件。
汉密尔顿还设计了一款游戏,挑战是找到一条路线,绕过一个游戏板,访问20个城市一次且只能访问一次。这是数学的一个分支,叫做图论。
在这种情况下,图是显示不同点之间连接的图表。例如,这种连接可以是道路和点,城市或者社交媒体连接和人。
一个可以绕着一个图旅行一次且只访问一次每个点的旅程被称为哈密顿路径。如果它在同一点开始和结束,它被称为哈密顿循环。
今天的谜题是关于汉密尔顿循环的。
1. 作为热身,看看你能否在下面的图表中找到一个哈密顿循环。
Eoin吉尔
2. 一名卖蛇油的推销员蹬着他那狡猾的商品从一个城镇到另一个城镇。他必须仔细计划他的旅程,尽可能多地访问城镇,但也要确保不要访问同一个城镇两次,否则他可能会被不满的顾客攻击。有64个城镇彼此很容易到达。
有了一些图论的知识,他意识到64个城镇可以用棋盘上的方块来表示,而他在它们之间的旅程则用一辆车的移动来表示。也就是说,他可以水平和垂直地直线移动,必须小心不要两次穿过同一个正方形。
他还记得,在他的市场调查中,他已经尝试了两个城镇,他们肯定不会欢迎他回来。他的起点是他的家乡,标记为“S”,他必须避开的两个城镇都标记为X。
你能找到一条路线,从S出发,(沿着垂直和水平直线移动)访问每个广场一次且只访问一次(标有X的广场除外),然后返回S吗?
Eoin吉尔
周三的谜题:答案
6个苹果和4个橘子。(参见下面的详细代数)
一杯咖啡3欧元,一块布朗尼蛋糕2.5欧元
迈克尔40岁,他的儿子10岁。
我今年24岁
4人。每轮是3品脱,每人买一轮。
明天再来揭晓今天谜题的答案。
广告和支持公司的组合
贡献有助于使付费墙远离像本文这样有价值的信息。
超过5000名像你一样的读者已经站出来支持我们了按月付款或一次性捐款。了解更多支持杂志