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