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

2025-04-17 11:24:49
推荐回答(1个)
回答1:

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