哈密尔顿的游戏


威廉哈密尔顿伯爵出生在爱尔兰的首府都柏林。3岁的时候,他就能识字;儿童时代,他就已经学会了8种语言;12岁时,他就已经读完了拉丁文本的《几何原本》;16岁时,他写论文将大数学家拉普拉斯证明中的某点错误订正了过来;22岁时,他便成为大学教授。在世界数学史上,让哈密尔顿青史留名的成就就是他的”四元数“。

1856年,一种非常有趣的”周游世界“的游戏又被哈密尔顿发明了出来,在当时,这一游戏曾经一度风靡一时。

哈密尔顿发明的这个小玩具是一个用木材雕刻而成的正十二面体,每面都是一个正五角形,三面相交而成一个角,总共有20个角,每个角上标有一个世界文明的城市。

哈密尔顿爵士就此提出了一个问题:沿着正十二面体的边,找出一条可以通过这20个城市的路,要求每个城市只能通过一次,最后再回到原地。哈密尔顿把这个问题叫做周游世界问题,并且还亲自示范给了当时的人们。你可以解决这个周游世界的问题吗?


【参考答案】

先从正十二面体的一个正五角形开始,走完五个点后,再走中间的10个点,然后再走剩下的5个点,而这5个点刚好在同一个正五角形上。