显示1-1个结果(共1个)。
第页1
半长n的修正斜Dyck路的数量T(n,k)和精确k个反下步长;三角形T(n,k),n>=0,0<=k<=n-floor((1+sqrt(max(0,8n-7)))/2),按行读取。
+0 5
1, 1, 2, 5, 1, 14, 6, 42, 28, 3, 132, 120, 28, 1, 429, 495, 180, 20, 1430, 2002, 990, 195, 10, 4862, 8008, 5005, 1430, 165, 4, 16796, 31824, 24024, 9009, 1650, 117, 1, 58786, 125970, 111384, 51688, 13013, 1617, 70, 208012, 497420, 503880, 278460, 89180, 16016, 1386, 35
评论
修改后的斜交Dyck路径是第一象限中的一条路径,它从原点开始,在x轴结束,由步骤U=(1,1)(向上)、D=(1,-1)(向下)和A=(-1,1)(反向下)组成,这样A和D步骤就不会重叠。
例子
/\
\ \
T(3,1)=1:/\
.
三角形T(n,k)开始于:
: 1;
: 1;
: 2;
: 5, 1;
: 14, 6;
: 42, 28, 3;
: 132, 120, 28, 1;
: 429, 495, 180, 20;
: 1430, 2002, 990, 195, 10;
: 4862, 8008, 5005, 1430, 165, 4;
: 16796, 31824, 24024, 9009, 1650, 117, 1;
MAPLE公司
b: =proc(x,y,t,n)选项记忆;展开(`if`(y>n,0,
`如果`(n=y,`如果`(t=2,0,1),b(x+1,y+1,0,n-1)+
`如果`(t<>1且x>0,b(x-1,y+1,2,n-1)*z,0)+
`如果`(t<>2且y>0,b(x+1,y-1,1,n-1),0)))
结束:
T: =n->(p->seq(系数(p,z,i),i=0..度(p)))(b(0$3,2*n)):
seq(T(n),n=0..14);
数学
b[x_,y_,t_,n_]:=b[x,y,t,n]=展开[如果[y>n,0,
如果[n==y,如果[t==2,0,1],b[x+1,y+1,0,n-1]+
如果[t!=1&x>0,b[x-1,y+1,2,n-1]z,0]+
如果[t!=2&y>0,b[x+1,y-1,1,n-1],0]]];
T[n_]:=系数列表[b[0,0,0,2n],z];
搜索在0.004秒内完成
|