Question

如圖中，從A點沿實線走最短路徑到B點，共有

 

條不同路線．

Answer 1

考點：排列組合

專題：傳統(tǒng)應(yī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ù)下圖的標(biāo)數(shù)可知：共有35條不同路線．

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