Question

下面是某城市的街道圖，縱橫共有五條大道，如果從A走到B，不能繞遠路，（也就是說只能從北到南，從西到東），共有

 

種不同走法．

Answer 1

考點：排列組合,最短線路問題

專題：傳統(tǒng)應用題專題

分析：根據(jù)加法原理，利用“標數(shù)法”解答即可，注意只能從北到南，從西到東（即只能從上到下、從左向右）．由圖可知，到達CD兩點只有一條路，到達E點有2條路（ACE、ADE），到達F點就有2+1=3條路（E兩條，經過G1條），也就是每一個點都是它前面兩個點的數(shù)字之和，據(jù)此即可求出全部路線．

解答： 解：如圖，共有70種不同的走法．
故答案為：70．

點評：本題考查了根據(jù)加法原理，利用“標數(shù)法”求行走路線的條數(shù)，注意不能走“回頭路”，要按照一定的邏輯次序來排列可能路線，做到不重復數(shù)，也不遺漏．