一只蚂蚁从A点出发,沿m*n大小的网格线走最短的路线去对角线B点吃食物,求共有多少条路径。

一只蚂蚁从A点出发,沿m*n大小的网格线走最短的路线去对角线B点吃食物,求共有多少条路径。如:1*1,有2条;2*2有6条;3*3有20条;2*3有10条。。。。求递推公式
2026年09月21日 14:29
有2个网友回答
网友(1):

给最佳啊,m*n的大小的网格,在不重复走的情况下,有m步往下走,n步往右走,才能到达终点,
总共m+n步,所以在m+n步选出m步往下走,剩下的往右走就行了,
所以递推公式是排列组合c(m,m+n)=(m+n)!/(m!*n!)

算出都符合。
楼主给最佳吧

网友(2):

你可以问老师作业