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

一只蚂蚁从A点出发,沿m*n大小的网格线走最短的路线去对角线B点吃食物,求共有多少条路径.如：1*1
,有2条；2*2有6条；3*3有20条；2*3有10条.求递推公式
刀与菊 1年前 已收到2个回答 举报
赞

jwing0001 幼苗

共回答了25个问题采纳率：84% 举报

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

1年前

3

fdqbht 幼苗

共回答了1个问题 举报

你可以问老师作业

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.096 s. - webmaster@yulucn.com