|
阿登、布莱尔、克莱德、杜安这四位推销员都住在米德尔镇。 （1）四人的住宅都位于两条或多条街道的交叉路口，如下图所示： （2）一天，在同一时间，阿登去拜访他的朋友布莱尔，布莱尔去拜访他的朋友克莱德，克莱德去拜访他的朋友杜安，杜安去拜访他的朋友阿登。 （3）那天，每位推销员从自己住宅出发，向朋友的住宅走去，一路上在米德尔镇的每条街道的每所住宅都作了短暂的停留（每条街道沿街都是住宅）；但是四人中能够做到每一条街道只走过一次的只有一人。 这四位推销员中，谁沿着米德尔镇的全部街道不重复地走了一遍？ （提示：经过每个交叉路口的次数是奇数还是偶数？） 答案 沿米德尔镇的全部街道不重复地走一遍的人，必须:（a）经过自己住宅所在的交叉路口的次数是奇数{根据（3）那天，每位推销员从自己住宅出发，向朋友的住宅走去，一路上在米德尔镇的每条街道的每所住宅都作了短暂的停留（每条街道都是住宅）；但是四人中能够做到每一条街道只走过一次的只有一人。}，以便最后能离开自己的住宅；（b）经过他朋友住宅所在的交叉路口的次数是奇数{根据（3）那天，每位推销员从自己住宅出发，向朋友的住宅走去，一路上在米德尔镇的每条街道的每所住宅都作了短暂的停留（每条街道都是住宅）；但是四人中能够做到每一条街道只走过一次的只有一人。}，以便最后能进人他朋友的住宅。因此，这个人的住宅位于奇数条街道的交叉路口，而他朋友的住宅也是位于奇数条街道的交叉路口。 于是根据{（1）四人的住宅都位于两条或多条街道的交叉路口。}，或者是阿登拜访了杜安，或者是杜安拜访了阿登。根据{（2）一天，在同一时间，阿登去拜访他的朋友布莱尔，布莱尔去拜访他的朋友克莱德，克莱德去拜访他的朋友杜安，杜安去拜访他的朋友阿登。}，阿登没有拜访杜安，而是杜安拜访了阿登，所以杜安必定是沿米德尔镇全部街道不重复地走一遍的人。 上图底部是米德尔镇的一幅可能的平面图，其中那条虚线代表杜安可能采取的路线。 | 
