|
|
A191781号 |
| 行读取的三角形:T(n,k)是第一次上升长度等于k(1<=k<=n)的Dyck路径的长度n左因子数。 |
|
2
|
|
|
1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 3, 3, 2, 1, 1, 6, 6, 4, 2, 1, 1, 10, 10, 7, 4, 2, 1, 1, 20, 20, 14, 8, 4, 2, 1, 1, 35, 35, 25, 15, 8, 4, 2, 1, 1, 70, 70, 50, 30, 16, 8, 4, 2, 1, 1, 126, 126, 91, 56, 31, 16, 8, 4, 2, 1, 1, 252, 252, 182, 112, 62, 32, 16, 8, 4, 2, 1, 1, 462, 462, 336, 210, 119, 63, 32, 16, 8, 4, 2, 1, 1
(列表;桌子;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,7
|
|
评论
|
第n行条目之和为二项式(n,floor(n/2))=A001405号(n) ●●●●。
|
|
链接
|
|
|
公式
|
G.f.:G(t,z)=(1-z*c+t*z^3*c^2)/(1-z*1)*(1-t*z)*(1-t*z*2)),其中c=(1-sqrt(1-4*z^2))/(2*z^ 2)。
|
|
例子
|
T(5,2)=3,因为我们有UUDDU、UUDUD和UUDUU,其中U=(1,1)和D=(1,-1)。
三角形开始:
1;
1, 1;
1, 1, 1;
2, 2, 1, 1;
3、3、2、1、1;
6, 6, 4, 2, 1, 1;
|
|
MAPLE公司
|
c:=((1-sqrt(1-4*z^2))*1/2)/z^2:G:=(1-z*c+t*z^3*c^2)/(1-z*c)*(1-t*z)*(1-t*z*2*c):Gser:=简化(级数(G,z=0,17)):对于n到13 do P[n]:=排序(系数(Gser,z,n)))end do:对于n至13 do seq(系数(P[n',t,k),k=1。。n) 结束do;#以三角形形式生成序列
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|