Question

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

沿实线走最短路线 ，请告诉我解题思路！谢谢

Answer 1

A往上往右的点编号都为1（上3个，右4个）然后其他点的值为左面加下面）如A的右上角为2,再上面为3,4.。。。最后到B的两侧为20和15，总计35

追问

能不能详细点呢？原理？

追答

A到B的最短线路就是往上往右
每个点的途径就是左和下两点的路径数量之和，那边上的选择只有1种啊

Answer 2

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