在日常工作、生活和娛樂中,經(jīng)常會遇到有關行程路線的問題.在這一講里,我們主要解決的問題是如何確定從某處到另一處最短路線的條數(shù)。
例1 下圖4—1中的線段表示的是汽車所能經(jīng)過的所有馬路,這輛汽車從A走到B處共有多少條最短路線?
分析 為了敘述方便,我們在各交叉點都標上字母.如圖4—2.在這里,首先我們應該明確從A到B的最短路線到底有多長?從A點走到B點,不論怎樣走,最短也要走長方形AHBD的一個長與一個寬,即AD+DB.因此,在水平方向上,所有線段的長度和應等于AD;在豎直方向上,所有線段的長度和應等于DB.這樣我們走的這條路線才是最短路線.為了保證這一點,我們就不應該走“回頭路”,即在水平方向上不能向左走,在豎直方向上不能向上走.因此只能向右和向下走。