解答题某城市由n条东西方向的街道和m条南北方向的街道组成一个矩形街道网,要从A处走到B处,使所走的路程最短,有多少种不同的走法?
网友回答
解:由题意知本题是一个分步计数问题,
将相邻两个交点之间的街道称为一段,那么从A到B需要走(n+m-2)段,
而这些段中,必须有东西方向的(n-1)段,其余的为南北方向的(m-1)段,
∴共有(n-1)(m-1)种走法.解析分析:本题是一个分步计数问题,从A到B需要走(n+m-2)段,而这些段中,必须有东西方向的(n-1)段,其余的为南北方向的(m-1)段,根据分步计数原理得到结果.点评:本题考查排列组合及简单的计数问题,考查分步计数问题,是一个没有具体数字的题目,这样给解题带来一定的困难.