Question

从点 到点 的路径如图所示，则不同的最短路径共有 　　 　　 条

从点 到点 的路径如图所示，则不同的最短路径共有 　　 　　 条．

Answer 1

从点 到点 的路径如图所示，则不同的最短路径共有 　　 　　 条．

35

试题分析：由于从A,到B走7步，但是这7步中必须走3个垂直的步伐，4个水平的步伐，那么可知只要确定了水平的4步即可，即为 ,则不同的最短路径为35. 点评：解决的关键是利用分布乘法计数原理得到，属于基础题。