阿登、布萊爾、克萊德、杜安這四位推銷(xiāo)員都住在米德?tīng)栨?zhèn)。

1)四人的住宅都位于兩條或多條街道的交叉路口，如下圖所示：

2)一天，在同一時(shí)間，阿登去拜訪他的朋友布萊爾，布萊爾去拜訪他的朋友克萊德，克萊德去拜訪他的朋友杜安，杜安去拜訪他的朋友阿登。

3)那天，每位推銷(xiāo)員從自己住宅出發(fā)，向朋友的住宅走去，一路上在米德?tīng)栨?zhèn)的每條街道的每所住宅都作了短暫的停留每條街道沿街都是住宅);但是四人中能夠做到每一條街道只走過(guò)一次的只有一人。

這四位推銷(xiāo)員中，誰(shuí)沿著米德?tīng)栨?zhèn)的全部街道不重復(fù)地走了一遍?

提示：經(jīng)過(guò)每個(gè)交叉路口的次數(shù)是奇數(shù)還是偶數(shù)?)

答 案

沿米德?tīng)栨?zhèn)的全部街道不重復(fù)地走一遍的人，必須:a)經(jīng)過(guò)自己住宅所在的交叉路口的次數(shù)是奇數(shù){根據(jù)3)那天，每位推銷(xiāo)員從自己住宅出發(fā)，向朋友的住宅走去，一路上在米德?tīng)栨?zhèn)的每條街道的每所住宅都作了短暫的停留每條街道都是住宅);但是四人中能夠做到每一條街道只走過(guò)一次的只有一人。}，以便最后能離開(kāi)自己的住宅;b)經(jīng)過(guò)他朋友住宅所在的交叉路口的次數(shù)是奇數(shù){根據(jù)3)那天，每位推銷(xiāo)員從自己住宅出發(fā)，向朋友的住宅走去，一路上在米德?tīng)栨?zhèn)的每條街道的每所住宅都作了短暫的停留每條街道都是住宅);但是四人中能夠做到每一條街道只走過(guò)一次的只有一人。}，以便最后能進(jìn)人他朋友的住宅。因此，這個(gè)人的住宅位于奇數(shù)條街道的交叉路口，而他朋友的住宅也是位于奇數(shù)條街道的交叉路口。

于是根據(jù){1)四人的住宅都位于兩條或多條街道的交叉路口。}，或者是阿登拜訪了杜安，或者是杜安拜訪了阿登。根據(jù){2)一天，在同一時(shí)間，阿登去拜訪他的朋友布萊爾，布萊爾去拜訪他的朋友克萊德，克萊德去拜訪他的朋友杜安，杜安去拜訪他的朋友阿登。}，阿登沒(méi)有拜訪杜安，而是杜安拜訪了阿登，所以杜安必定是沿米德?tīng)栨?zhèn)全部街道不重復(fù)地走一遍的人。

上圖底部是米德?tīng)栨?zhèn)的一幅可能的平面圖，其中那條虛線代表杜安可能采取的路線。

　　 歡迎使用手機(jī)、平板等移動(dòng)設(shè)備訪問(wèn)中考網(wǎng)，2025中考一路陪伴同行！>>點(diǎn)擊查看