解答题某城市由n条东西方向的街道和m条南北方向的街道组成一个矩形街道网，要从A处走到B

答案:2 悬赏:0 手机版

解决时间 2021-02-11 06:59

提问者网友：回忆在搜索
2021-02-11 01:25

解答题某城市由n条东西方向的街道和m条南北方向的街道组成一个矩形街道网，要从A处走到B处，使所走的路程最短，有多少种不同的走法？

最佳答案

五星知识达人网友：孤独入客枕
2020-01-19 04:04

解：由题意知本题是一个分步计数问题，
将相邻两个交点之间的街道称为一段，那么从A到B需要走（n+m-2）段，
而这些段中，必须有东西方向的（n-1）段，其余的为南北方向的（m-1）段，
∴共有（n-1）（m-1）种走法．解析分析：本题是一个分步计数问题，从A到B需要走（n+m-2）段，而这些段中，必须有东西方向的（n-1）段，其余的为南北方向的（m-1）段，根据分步计数原理得到结果．点评：本题考查排列组合及简单的计数问题，考查分步计数问题，是一个没有具体数字的题目，这样给解题带来一定的困难．

全部回答

1楼网友：woshuo
2020-02-03 12:19

我明天再问问老师，叫他解释下这个问题

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息