【阅读材料】
完成一件事有两类不同的方案,在第一类方案中有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点的走法数?说明你的理由.