Question

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

 

種不同走法．

Answer 1

考點(diǎn)：排列組合,最短線(xiàn)路問(wèn)題

專(zhuān)題：傳統(tǒng)應(yīng)用題專(zhuān)題

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

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

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