（2014•市北区二模）阅读材料完成一件事有两类不同的方案，在第一类方案中有m种不同的方法，在第二类方案中有n种不同的方法，那么完成这件事共有N=m+n种不同的方法，这是分类

Question

（2014•市北区二模）【阅读材料】
    完成一件事有两类不同的方案，在第一类方案中有m种不同的方法，在第二类方案中有n种不同的方法，那么完成这件事共有N=m+n种不同的方法，这是分类加法计数原理；完成一件事需要两个步骤，做第一步有m种不同的方法，做第二步有n种不同的方法，那么完成这件事共有N=m×n种不同的方法，这就是分步乘法计数原理．
【问题探究】
    完成沿图1的街道从A点出发向B点行进这件事（规定必须向北走，或向东走），会有多少种不同的走法？
（1）根据材料中的原理，从A点到M点的走法共有（1+1）=2种．从A点到C点的走法：
①从A点先到N点再到C点有1种；
②从A点先到M点再到C点有2种，所以共有（1+2）=3种走法．依次下去，请求出从A点出发到达其余交叉点的走法数，将数字填入图2的空圆中，并回答从A点出发到B点的走法共有多少种？
（2）运用适当的原理和方法，算出如果直接从C点出发到达B点，共有多少种走法？请仿照图2画图说明．
【问题深入】
（3）在以上探究的问题中，现由于交叉点C道路施工，禁止通行，求从A点出发能顺了到达BB点的走法数？说明你的理由．

Answer 1

（1）∵完成从A点到B点必须向北走，或向东走，∴到达A点以外的任意交叉点的走法数只能是与其相邻的南边交叉点和西边交叉点的数字之和，故使用分类加法计数原理，由此算出从A点到达其余各交叉点的走法数，填表如图1．...