只能沿着边走,从左下角走到右上角,只能向右或者向上走,
如2*2的有2,2*3的有3,3*3的有6
m,n确定的话我会算,但是我写不出通用公式。
方法如下:为了描述方便,我从左上角朝右下角走,结果和杨辉三角差不多
以5×5为例,其它都按这个方法做,m≠n也可以
起点为0,到达最近的两个点每个点都是1种走法,我们将这三个点标上0,1,1
0 1 ?
1 ?
?
这三个问号很容易可以求出
0 1 1 a
1 2 b
1 c
d
a,b,c,d这四个点,到达a显然只有1种走法
到达b的走法应该是将上面的1与左边的2相加,b=3
同理c=3,d=1
0 1 1 1 a
1 2 3 b
1 3 c
1 d
e
看此时的a,b,c,d,e,a=1显然
要想到达b,只有先到上面的1或左边的3,因此到达b的路线数为1+3=4..........
下面分析类似了,不再重复,我把五阶方阵写全
0 1 1 1 1
1 2 3 4 5
1 3 6 10 15
1 4 10 20 35
1 5 15 35 70
希望可以帮到你,不明白可以追问,如果解决了问题,请点下面的"选为满意回答"按钮,谢谢。
方法如下:为了描述方便,我从左上角朝右下角走,结果和杨辉三角差不多
以5×5为例,其它都按这个方法做,m≠n也可以
起点为0,到达最近的两个点每个点都是1种走法,我们将这三个点标上0,1,1
0 1 ?
1 ?
?
这三个问号很容易可以求出
0 1 1 a
1 2 b
1 c
d
a,b,c,d这四个点,到达a显然只有1种走法
到达b的走法应该是将上面的1与左边的2相加,b=3
同理c=3,d=1
0 1 1 1 a
1 2 3 b
1 3 c
1 d
e
看此时的a,b,c,d,e,a=1显然
要想到达b,只有先到上面的1或左边的3,因此到达b的路线数为1+3=4..........
下面分析类似了,不再重复,我把五阶方阵写全
0 1 1 1 1
1 2 3 4 5
1 3 6 10 15
1 4 10 20 35
1 5 15 35 70
希望可以帮到你,不明白可以追问,如果解决了问题,请点下面的"选为满意回答"按钮,谢谢。
温馨提示:答案为网友推荐,仅供参考
第1个回答 2012-09-26
2×2=4 有4-2=2种 2×3=6 有6-3=3种 3×3=9 有9-3=6种 N×M=NM有 NM-M 种
第2个回答 2012-09-22
假如是求最短的不同线路的话,应该是:
C(n,m+n)
C(n,m+n)