Question

某城市的街區(qū)由12個全等的矩形區(qū)域組成，如圖，其中實線表示馬路，從A走到B的最短路徑有多少種．

Answer 1

考點：排列組合

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

分析：走最短路徑，要從左下向右上走，所以走到任一點，例如右上圖中的D點，不是經(jīng)過左邊的E點，就是經(jīng)過
下邊的F點．如果到E點有a種走法（此處a=6），到F點有b種走法（此處b=4），根據(jù)加法原理，到D點就有
（a+b）種走法（此處為6+4=10）．我們可以從左下角A點開始，按加法原理，依次向上、向右填上到各點的
走法數(shù)（見右上圖），最后得到共有35條不同路線．

解答： 解：根據(jù)下圖的標數(shù)可知：共有35條不同路線．

答：從A走到B的最短路徑有35種．

點評：本題屬于小學奧數(shù)中的“路線”問題，這種類型的題，利用“標數(shù)法”解答比較直觀簡潔．