早教吧作业答案频道 -->数学-->
n*m格的矩阵,从左上顶点到右下顶点,最短路径有C(m+n,n)/C(m+n,m)种,为什麼?
题目详情
n*m格的矩阵,从左上顶点到右下顶点,最短路径有C(m+n,n)/C(m+n,m)种,为什麼?
▼优质解答
答案和解析
我来试试吧.很好理解啊.只要不折回,就可以是最短路径也就是说,不论走横 还是走竖 ,从左上到右下,跨过n行m列,每次选择,走1行或者走1列为1步不折回的话,一共至少走n+m 步才能到达那么n+m步就是最短的了C(m+n,n) 就是从...
看了n*m格的矩阵,从左上顶点到右...的网友还看了以下:
一到几何题~有能力的来`````梯形ABCDAB为下底CD为上底AB平行于CD∠B=90°M为AD上 2020-03-31 …
已知函数f(x)=log2x(4-x).(I)若函数f(x)在区间(m,m+1)上单调递增,求实数 2020-05-13 …
已知:正方形ABCD的边长为6cm,M为BC上一点(M不与B、C重合),N为CD上一点、∠MAN= 2020-05-17 …
正方形ABCD的边长为6cm,M为BC上一点(M不与B,C重合),N为CD上一点,∠MAN=45° 2020-05-17 …
如图,矩形ABCD中,AD=3厘米,AB=4厘米,N为BC上一点,BN=1厘米,动点M从B点出发, 2020-06-04 …
如图,已知OQ平分∠AOB,点P为OQ上任意一点,点N为OA上一点,点M为OB上一点,若∠PNO+ 2020-07-18 …
如图,∠AOB=45°,OC平分∠AOB,点M在OB上,且OM=32,P为OC上的一动点,N为OB 2020-07-24 …
如图△ABC中M为BC的中点,N为AM上一点,过N作直线PQ分别交线段AB、AC于P、Q.(1)当 2020-08-02 …
人教版七年级下册数学课堂作业27页12题如下图①,已知直线m‖n,AB为直线n上两点,CP为m上两点 2020-11-04 …
(2014•菏泽)如图,直线l∥m∥n,等边△ABC的顶点B、C分别在直线n和m上,边BC与直线n所 2020-11-13 …