小明从A步行到Z,行走方向都是向东或向南,路线如图所示。那么小明从A到Z有多少条不同的行走路线?
我们可以从简单的情况入手找出规律再解题。如下图所示,从A到B有1种走法,从A到C也是1种走法。在点B处与点C处分别标上1。
从A走到E的路线有两种方式:(1)经过B到达点E(2)经过点C到达点E。除此之外没有其他的方式到达点E。所以从A到E的路线数,就应该等于从点A出发到点B的路线数与从点A出发到点C的路线数之和!在点E处标上2。
如下图所示从点A到点D只有一种走法,在D处标上1
从A走到G的路线只有两种方式:(1)经过点D到达G;(2)经过点E到达G。而从A走到E有两条路线,所以从A走到G有(2+1)条路线,在点G处标上3。
特别要注意的是点F!
因为从A走到F的路线只有一种方式:只能经过点E到达点F。所以在点F处标的数字与点E处标的数字相同都是2。
利用上面“标数法”的原理就可以标出图中其他点上的数字,你就能求出小明从点A走到点Z共有13条不同的路线。
你知道这种“标数法”利用的是什么原理吗?
閱讀更多 明心小數學 的文章