米德尔镇

　　阿登、布莱尔、克莱德、杜安这四位推销员都住在米德尔镇。

　　（1）四人的住宅都位于两条或多条街道的交叉路口，如下图所示：

　　
　　（2）一天，在同一时间，阿登去拜访他的朋友布莱尔，布莱尔去拜访他的朋友克莱德，克莱德去拜访他的朋友杜安，杜安去拜访他的朋友阿登。

　　（3）那天，每位推销员从自己住宅出发，向朋友的住宅走去，一路上在米德尔镇的每条街道的每所住宅都作了短暂的停留（每条街道沿街都是住宅）；但是四人中能够做到每一条街道只走过一次的只有一人。

　　这四位推销员中，谁沿着米德尔镇的全部街道不重复地走了一遍？

　　（提示：经过每个交叉路口的次数是奇数还是偶数？）

答　案

　　沿米德尔镇的全部街道不重复地走一遍的人，必须:（a）经过自己住宅所在的交叉路口的次数是奇数{根据（3）那天，每位推销员从自己住宅出发，向朋友的住宅走去，一路上在米德尔镇的每条街道的每所住宅都作了短暂的停留（每条街道都是住宅）；但是四人中能够做到每一条街道只走过一次的只有一人。}，以便最后能离开自己的住宅；（b）经过他朋友住宅所在的交叉路口的次数是奇数{根据（3）那天，每位推销员从自己住宅出发，向朋友的住宅走去，一路上在米德尔镇的每条街道的每所住宅都作了短暂的停留（每条街道都是住宅）；但是四人中能够做到每一条街道只走过一次的只有一人。}，以便最后能进人他朋友的住宅。因此，这个人的住宅位于奇数条街道的交叉路口，而他朋友的住宅也是位于奇数条街道的交叉路口。

　　
　　于是根据{（1）四人的住宅都位于两条或多条街道的交叉路口。}，或者是阿登拜访了杜安，或者是杜安拜访了阿登。根据{（2）一天，在同一时间，阿登去拜访他的朋友布莱尔，布莱尔去拜访他的朋友克莱德，克莱德去拜访他的朋友杜安，杜安去拜访他的朋友阿登。}，阿登没有拜访杜安，而是杜安拜访了阿登，所以杜安必定是沿米德尔镇全部街道不重复地走一遍的人。

　　上图底部是米德尔镇的一幅可能的平面图，其中那条虚线代表杜安可能采取的路线。

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，请发送邮件至 lxy@jiyifa.cn 举报，一经查实，本站将立刻删除。