在左下圖中，從A點沿實線走最短路徑到B點，共有多少條不同路線？
分析與解：題目要求從左下向右上走，所以走到任一點，例如右上圖中的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條不同路線。
分析與解：題目要求從左下向右上走，所以走到任一點，例如右上圖中的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條不同路線。