Question

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

Answer 1

考點(diǎn)：排列組合

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

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

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

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

點(diǎn)評(píng)：本題屬于小學(xué)奧數(shù)中的“路線”問題，這種類型的題，利用“標(biāo)數(shù)法”解答比較直觀簡潔．