全国站
奥数网

全国站
奥数网

计数之标数法经典例题讲解三

南京奥数网 2011-07-19 15:40:50

  计数之标数法经典例题讲解三

 

  分析:既然要走最短路线,自然是不能回头走,所以从A地到B地的过程中只能向右或向下走.

  我们首先来确认一件事,如下图

 

  从A地到P点有m种走法,到Q点有n种走法,那么从A地到B地有多少种走法呢?

  就是用加法原理,一共有m+n种走法.

  这个问题明白了之后,我们就可以来解决这道例题了:

  首先由于只能向右或向下走,那么最上面一行和最左边一列的每一个点都只能有一种走法,(因为不可以走回头路).

  我们就在这些交点的旁边标记上一个数字,代表走到这个位置有多少种方法.
 

相关推荐

点击查看更多
首页 导航