计数之标数法经典例题讲解三
南京奥数网
2011-07-19 15:40:50
计数之标数法经典例题讲解三
分析:既然要走最短路线,自然是不能回头走,所以从A地到B地的过程中只能向右或向下走.
我们首先来确认一件事,如下图
从A地到P点有m种走法,到Q点有n种走法,那么从A地到B地有多少种走法呢?
就是用加法原理,一共有m+n种走法.
这个问题明白了之后,我们就可以来解决这道例题了:
首先由于只能向右或向下走,那么最上面一行和最左边一列的每一个点都只能有一种走法,(因为不可以走回头路).
我们就在这些交点的旁边标记上一个数字,代表走到这个位置有多少种方法.