来自任朝辉的问题
一只蚂蚁从A点出发,沿m*n大小的网格线走最短的路线去对角线B点吃食物,求共有多少条路径.如：1*1,有2条；2*2有6条；3*3有20条；2*3有10条.求递推公式
一只蚂蚁从A点出发,沿m*n大小的网格线走最短的路线去对角线B点吃食物,求共有多少条路径.如：1*1
,有2条；2*2有6条；3*3有20条；2*3有10条.求递推公式
给最佳啊,m*n的大小的网格,在不重复走的情况下,有m步往下走,n步往右走,才能到达终点,
总共m+n步,所以在m+n步选出m步往下走,剩下的往右走就行了,
所以递推公式是排列组合c(m,m+n)=(m+n)!/(m!*n!)
算出都符合.
楼主给最佳吧
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30