m*n的方格网,从右下角走到左上角最短距离走法有多少种?此题解法甚多,请简要的写一下思路.如果用组合的思想解的话请详细的说明一下.我也知道是C(m+n,n)，能说下思路吗？照你的解法，即每

题目详情

m*n的方格网,从右下角走到左上角最短距离走法有多少种?
此题解法甚多,请简要的写一下思路.如果用组合的思想解的话请详细的说明一下.
我也知道是C(m+n,n)，能说下思路吗？
照你的解法，即每一种组合都应该确定一种走法。那么问题出现了，可以随便横向或纵向取n步，这时你会发现在往下走会有若干个选择，即若干个方法，与先前的说法矛盾。

▼优质解答

答案和解析

好吧,我说详细点
设m为纵向,n为横向
一共要走m+n步,其中定要走m步横向,n步纵向
从总数中任选n步走横向,m步走纵向
当你选出n步走横向时,默认剩余的m步走纵向
同理,当你选出m步走纵向,默认剩余的n步走横向
所以只需选一次

看了 m*n的方格网,从右下角走到...的网友还看了以下：

英语翻译这个东西到我们这以后,会发给您一封e-mail的,如果不想知道详细,请拨打xxxx电话这话　2020-04-11 …

根号3是方程x平方-4x+m=0的一个根,那么另一个根是多少?答案是4-根号3,希望写一下详细的过　2020-05-14 …

举列说明地形,气候对家乡人衣食住行等方面的影响(浙江地区)虽然在知道里看到了一些人的回答但感觉不　2020-05-17 …

“等不到的旧人,守不住的空城”这句话是什么意思,麻烦知道的详细的说解释下.这是我朋友送我的一句话, 　2020-06-04 …

天鹅、梭子鱼和虾的阅读答案请说得详细一点,去查一下本文是什么,问题有3道：1.这是什么故事,写什么　2020-06-23 …

m*n的方格网,从右下角走到左上角最短距离走法有多少种?此题解法甚多,请简要的写一下思路.如果用组　2020-06-24 …

公历纪年向前推了多少年,为什么说是上下文明五千年,有人说公元前2000年,公元后2000,公元前2 　2020-07-20 …

有两个双胞胎站在一个路口一个只说真话,一个只说假话,你问一句话,找到正确的路?这是我以前报纸上看的, 　2020-11-23 …

请知道高手回答我几个问题,随意一点回答就可以.具体看详细说明以下我发的几个链接,每一个都是一个知道问　2021-01-09 …

(x－2)(x^2－3)＝0的解是2,为什么?我想知道详细解法,如果有关数学知识点或概念,麻烦也顺便　2021-02-02 …