一市区有5条南北向大道,4条东西向大道,一人想从市区的西北角走到东西角,问有多少种最短的路径可走?

来源:百度知道 编辑:UC知道 时间:2024/06/14 11:47:48
急死人的 请高手速答!
我只要过程 答案是35 是一个排列问题 请想好在答 我要的是文字表达

从西北角到东南角最短要经过6个路口,也就是说要走7段马路,横向的要走4段,纵向的要走3段,如果这样想,那这就变成了一个最简单的排列问题:从7段路中任选4段(从横向来看)或者任选3段(从纵向来看)的走法有几种。公式就是C73(这个符号打不出来,就是3在上,7在下)或者C74,那么C73=C74=35

刚才我多画了一条,是只有35种!很简单啊!不过图发不上来!
下面有图解:
http://hi.baidu.com/taoyongls/album/item/f8fab25865c09eda9d8204e6.html