从A点到B点的最短线路共有几种

答案:2 悬赏:60 手机版

解决时间 2021-04-07 03:00

提问者网友：酱爆肉
2021-04-06 03:03

从A点到B点的最短线路共有几种

最佳答案

五星知识达人网友：渊鱼
2021-04-06 04:36

A往上往右的点编号都为1（上3个，右4个）然后其他点的值为左面加下面）如A的右上角为2,再上面为3,4.。。。最后到B的两侧为20和15，总计35追问能不能详细点呢？原理？追答A到B的最短线路就是往上往右
每个点的途径就是左和下两点的路径数量之和，那边上的选择只有1种啊

全部回答

1楼网友：话散在刀尖上
2021-04-06 05:07

这道题有两种方法，第一种是计数法
第二种是排列组合，我说下排列组合的方法。
路线最短，意味着只能往上或者往右走，才能保证路线最短。往右走就是四条线段，往上走就是三条线段，所以题目就是从七条线段中，选出三条向上走的线段或者四条向右走的线段，问有多少种选法。所以答案就是组合公式C(7 3)=7*6*5/(3*2*1)=35

我要举报

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

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