分析:既然要走最短路線,自然是不能回頭走,所以從A地到B地的過程中只能向右或向下走.
我們首先來確認(rèn)一件事,如下圖
從A地到P點(diǎn)有m種走法,到Q點(diǎn)有n種走法,那么從A地到B地有多少種走法呢?
就是用加法原理,一共有m+n種走法.
這個(gè)問題明白了之后,我們就可以來解決這道例題了:
首先由于只能向右或向下走,那么最上面一行和最左邊一列的每一個(gè)點(diǎn)都只能有一種走法,(因?yàn)椴豢梢宰呋仡^路).
我們就在這些交點(diǎn)的旁邊標(biāo)記上一個(gè)數(shù)字,代表走到這個(gè)位置有多少種方法.