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