一只蚂蚁从A点出发,沿m*n大小的网格线走最短的路线去对角线-查字典问答网
分类选择

来自任朝辉的问题

  一只蚂蚁从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条.求递推公式

1回答
2020-03-08 16:00
我要回答
请先登录
高扬

  给最佳啊,m*n的大小的网格,在不重复走的情况下,有m步往下走,n步往右走,才能到达终点,

  总共m+n步,所以在m+n步选出m步往下走,剩下的往右走就行了,

  所以递推公式是排列组合c(m,m+n)=(m+n)!/(m!*n!)

  算出都符合.

  楼主给最佳吧

2020-03-08 16:01:56

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •