(最短路线)

来源:百度知道 编辑:UC知道 时间:2024/06/19 21:44:56
2、(最短路线)某城市的街道是一个很规整的矩形网络(见下图),有7条南北向的纵街,5条东西向的横街。现要从西南角的A走到东北角的B,最短的走法共有多少种?___________

(没图,很抽象,抱歉)
连接每个格子的对角线(对角线的方向与a,b的方向相反)
因为到以a为顶点的线段只有一种走法,在每个顶点标1;
则到对角线右上方有1+1种方法,也就是说到每根对角线的方法都等于对角线顶点之和;以此类推的到b称有210种方法.

没分,懒得回答

不懂哦,你还是自己酌量着办吧 ^_^

没有图啊,怎么答?