Question

下面是某城市的街道图，纵横共有五条大道，如果从A走到B，不能绕远路，（也就是说只能从北到南，从西到东），共有

 

种不同走法．

Answer 1

考点：排列组合,最短线路问题

专题：传统应用题专题

分析：根据加法原理，利用“标数法”解答即可，注意只能从北到南，从西到东（即只能从上到下、从左向右）．由图可知，到达CD两点只有一条路，到达E点有2条路（ACE、ADE），到达F点就有2+1=3条路（E两条，经过G1条），也就是每一个点都是它前面两个点的数字之和，据此即可求出全部路线．

解答： 解：如图，共有70种不同的走法．
故答案为：70．

点评：本题考查了根据加法原理，利用“标数法”求行走路线的条数，注意不能走“回头路”，要按照一定的逻辑次序来排列可能路线，做到不重复数，也不遗漏．