题目内容
【题目】如下图,从A点出发每次只能向上或者向右走一步,则到达B点的路径的条数为________.
【答案】16
【解析】
分别求出每个点的路径条数,即可得出到达B点的路径的条数.
如下图所示
从点A到C,D,E,F,G的路径都只有1条
从点A到点H的路径有2条,分别为,
从点A到点O的路径有3条,分别为从A经过H到点O有2条和
从点A到点M的路径有3条,分别是从点A经过点H到点M有2条和
从点A到点P的路径有6条,分别是从点A经过点O到点P的3条和从点A经过点M到点P的3条
从点A到点N的路径有4条,分别是从点A经过点M到点N的3条和从点A经过点E到点N的1条
从点A到点Q的路径有10条,分别是从点A经过点P到点Q的6条和从点A经过点N到点Q的4条
从点A到点R的路径有6条,就是从点A经过点P到点R的6条
所以从点A到点B的路径有16条,分别是从点A经过点R到点B的6条和从点A经过点Q到点B的10条
所以到达B点的路径的条数为16条
故答案为:16
![](http://thumb.zyjl.cn/images/loading.gif)
练习册系列答案
相关题目