摘要：某城市由n条东西方向的街道和m条南北方向的街道组成一个矩形街道网.如下图所示.要从A处走到B处.使所走的路程最短.有多少种不同的走法? 解:将相邻两个交点之间的街道称为一段.那么从A到B需要走(n+m-2)段.而这些段中.必须有东西方向的(n-1)段.其余的为南北方向的(m-1)段.所以共有C=C种走法.

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