组合数学的题，求解疑。晕乎乎的？
从坐标系(0，0)点到达（m，n）点，其中m<n，要求中间所经过的路径上的点（a，恒满足a<b，问有多少不同的路径。...
从坐标系(0，0)点到达（m，n）点，其中m<n，要求中间所经过的路径上的点（a，恒满足a<b，问有多少不同的路径。
展开
展开全部
(m+n)Cm或者(m+n)Cn，这两数是一样的。
逻辑如下：
从(0,0)出发，一共要往右m次且往上n次才能到达(m,n)
所以一共需要走m+n步。
这m+n步中有m步是往右，剩下的是往上走
所以m+n步从选取m步往上，因为往上都是相同的，不需要排列，
所以(m+n)Cm种路径
逻辑如下：
从(0,0)出发，一共要往右m次且往上n次才能到达(m,n)
所以一共需要走m+n步。
这m+n步中有m步是往右，剩下的是往上走
所以m+n步从选取m步往上，因为往上都是相同的，不需要排列，
所以(m+n)Cm种路径
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
