2004.04.04

棋盤開車

有一個棋盤道路網,共有六條間隔10公里的南北向道路,跨在六條間隔10公里的東西向道路上(如下圖)。每個交叉口都有進出的交流道相互連結,由於沒有紅綠燈,我們假設從南北向道路轉到東西向道路(相反也一樣)不花時間。這個路網車流量不大,不過交通警察對超速倒是抓得很勤。 路網的速限規定很奇特,最南端的東西向

文章圖片

© SCIENTIFIC AMERICAN, A DIVISION OF NATURE AMERICA, INC.ALL RIGHTS RESERVED.