摘要：某城市纵向有6条道路.横向有5条道路.构成如图所示的矩形道路网.则从西南角A地到东北角B地的最短路线共有 126 条. [解析]要使路线最短.只能向右或向上走.途中 不能向左走或向下走.因此.从A地到B地归结为 走完5条横线段和4条纵线段. 设每走一段横线段或纵线段为一个行走时段.从9个 行走时段中任取4个时段走纵线段.其余5个时段走 横线段.共有种走法.故从A地到B地的最短路线共有126条..

网址：http://m.1010jiajiao.com/timu_id_3122417[举报]