问题标题：
某城市纵向有6条道路，横向有5条道路，构成如图所示的矩形道路网（图中黑线表示道路），则从西南角A地到东北角B地的最短路线共有______条．
问题描述：
某城市纵向有6条道路，横向有5条道路，构成如图所示的矩形道路网（图中黑线表示道路），则从西南角A地到东北角B地的最短路线共有______条．
汤传喜回答：
从西南角A地到东北角B地的最短路线即只向右、向上走，共需9步，
分析可得，最短路线的9步中，必须是5次向右，4次向上，
原问题可转化为从9步中任取5次向右，剩下4次向上，有C95=126种情况；
故答案为126．
点击显示
其它推荐