计数之标数法经典例题讲解三.doc
上传人:sy****28 上传时间:2024-09-14 格式:DOC 页数:2 大小:88KB 金币:18 举报 版权申诉
预览加载中,请您耐心等待几秒...

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

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

预览

在线预览结束,喜欢就下载吧,查找使用更方便

18 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

计数之标数法经典例题讲解三分析:既然要走最短路线,自然是不能回头走,所以从A地到B地的过程中只能向右或向下走.从A地到P点有m种走法,到Q点有n种走法,那么从A地到B地有多少种走法呢?就是用加法原理,一共有m+n种走法.这个问题明白了之后,我们就可以来解决这道例题了:首先由于只能向右或向下走,那么最上面一行和最左边一列的每一个点都只能有一种走法,(因为不可以走回头路).我们就在这些交点的旁边标记上一个数字,代表走到这个位置有多少种方法.做法跟前题相似,首先先确定最上一行和最左一列每一个点都只有一种走法可以走到然后我们依次按照每个交点标的数等于它上面和左面的数的和的原则来标数。有水的地方都标0(因为无法走到)