某城市街区由20个矩形组成,如图所示,其中实线表示马路,如果只能在马路上行走,

tikufree2019-12-17  13

问题 某城市街区由20个矩形组成,如图所示,其中实线表示马路,如果只能在马路上行走, 那么从A点到B点的最短路径有多少条?

选项 A.20B.36C.70D.126

答案D

解析要从A点到B点,至少需要走4条向上的路和5条向右的路,我们只需要从这9步路中选出其中4步走向上的路即可走到B点,故有C94=126条最短路径。
转载请注明原文地址:https://ti.zuoweng.com/ti/LikNKKKQ