登录
A287987型
半长度n的Dyck路径的数量,使得所有正水平具有相同数量的峰值。
6
1, 1, 1, 3, 1, 8, 13, 13, 54, 132, 280, 547, 1219, 3904, 11107, 25082, 53777, 137751, 419831, 1257599, 3453557, 8911341, 22636845, 59890162, 172264224, 529706648, 1630328686, 4765347773, 13125989799, 35253234315, 97531470556, 287880507391, 894915519516
抵消
0,4
链接
阿洛伊斯·海因茨,n=0..500时的n,a(n)表
维基百科,计算晶格路径
例子
.a(3)=3:/\/\
. /\/\/\ /\/ \ / \/\ .
.
.a(5)=8:
. /\/\ /\/\ /\/\
. /\/\/\/\/\ /\/\/ \ /\/ \/\ / \/\/\
.
. /\ /\ /\ /\
. /\/ \ / \/\ /\/ \ / \/\
. /\/ \ /\/ \ / \/\ / \/\ .
MAPLE公司
b: =proc(n,k,j)选项记忆`如果`(n=j,1,
加法(二项式(i,k)*二项式(j-1,i-1-k)
*b(n-j,k,i),i=1+k.最小值(j+k,n-j))
结束:
a: =n->1+加(b(n,j$2),j=1..n/2):
seq(a(n),n=0..33);
数学
b[n_,k_,j_]:=b[n,k,j]=如果[n==j,1,和[二项式[i,k]*二项式[1,i-1-k]*b[n-j,k,i],{i,1+k,Min[j+k,n-j]}];
a[n]:=1+和[b[n,j,j],{j,1,n/2}];
表[a[n],{n,0,33}](*让-弗朗索瓦·奥尔科弗,2018年5月24日,翻译自枫叶*)
关键词
非n
作者
状态
经核准的