Question

从A到B，一共有几种走法？

Answer 1

分析：本题实际是最短路线问题，要使行走的路线最短，只能横向向右行走或纵向向下行走，以此为依据，然后利用求最短路线的方法：“标数法”就可一次标出每个交叉点的走法．

解答：解：

方法是：横向标数1，再纵向标数1．
对角上各数相加，共31种．
答：一共有31种走法．

点评：本题如果用排列组合的知识解答会比较麻烦，如果采用“标数法”就比较简单．