文章目录
一、限制条件的非降路径数
一、限制条件的非降路径数
----
从
(0,0)
到
(n,n)
除端点外 , 不接触对角线的非降路径数 ?...“从
(0,1)
出发 , 到
(n, n-1)
的 非降路径数” ;
“从
(0,1)
出发 , 到
(n, n-1)
的 非降路径数” 可以使用公式进行计算 , 结果为
C(2n...- 2 , n)
,
对应的 "从
(1,0)
出发 , 到
(n, n-1)
的接触对角线的 非降路径数 " , 结果为
C(2n - 2 , n)
;
6 ....计算
(1, 0)
到
(n,n-1)
的所有非降路径数
根据公式计算即可 , 结果是 :
C(2n - 2 , n-1)
7 ....,
从
(0,0)
出发 , 到
(n,n)
不接触对角线的非降路径数 , 再乘以
2
, 就得到了本题目的最终结果 ;
从
(0,0)
到
(n,n)
除端点外 , 不接触对角线的非降路径数